【摘 要】
：
与经典的排序问题不同的是,并行工件排序指的是在加工某些工件时,需要多个机器同时并行工作。竞争比是评价在线算法好坏的一个重要指标,而竞争比的下界则是算法设计的一个重
【基金项目】
：
国家自然科学基金（No.61175127）, 江西省自然科学基金（No.20142BAB211021）
论文部分内容阅读
与经典的排序问题不同的是,并行工件排序指的是在加工某些工件时,需要多个机器同时并行工作。竞争比是评价在线算法好坏的一个重要指标,而竞争比的下界则是算法设计的一个重要参考。利用反证法,通过构造一个特殊的反例,分析了由此产生的全部9种可能的情形,建立了它们对应的9种线性规划模型,借助计算软件证明了前8种情形是不可能的,然后详细分析了第9种情形也是不可能的,从而给出了三台机并行工件排序问题的竞争比的一个改进的下界2.07。这个结果优于已知的最好的下界1.999。
其他文献
信贷评分法（以下简称评分法）是利用统计手段，对贷款申请人和已有借款人的违约违规的可能性进行预测的方法。评分法出现于２０世纪５０年代，现已广泛运用于消费信贷业务、尤其是信用卡业务
在前面的分析中，我们对金融和金融资源进行了特定含义的界定和分析，从理论上揭示了金融及其金融资源的本质特征，为我们以后的研究和探讨提供了理论前提。本文将针对金融资源开发
为了提升文本聚类效果,改善传统聚类算法在参数设定,稳定性等方面存在的不足,提出新的文本聚类算法TCBIBK（a Text Clustering algorithm Based on Improved BIRCH and K-neare
微博特有的移动终端轻博客发布与交互模式,使其迅速成为使用范围最大、影响力最大的社交媒体。新浪中文微博现有超过3亿用户,发展最为迅速,中文微博和其他微博相比具有独特性
讨论了一类带有乘法Allee效应的捕食-食饵扩散模型正解的存在性和稳定性。利用局部分歧理论研究了分歧正解的存在性,考察了分歧解的稳定性,运用全局分歧定理将局部分歧进行延
针对目前数字水印算法对一些去同步攻击和复合性的几何攻击难以应对问题，提出一种基于Harris-Lapla-cian的特征点均衡化鲁棒数字水印方法。通过改变Harris-Laplace方法中Harri
未登录词与分词粒度是汉日日汉机器翻译研究的两个主要问题。与英语等西方语言不同,汉语与日语词语间不存在空格,分词为汉日双语处理的重要工作。由于词性标注体系、文法及语