论文部分内容阅读
研究了两台流水作业机器有调整时间的成组排序问题.首先对NP-难的F2|S,GT|∑WijCij给出了一个近似算法,证明了它的最坏情况界为2.然后讨论了F2|5,GT|Cmax在线排序,并给出了一个最坏情况界为2的近似算法,并证明不可能存在最坏情况界小于2的在线近似算法.
流水作业两台机器的成组排序的一个新问题
【摘 要】
：
研究了两台流水作业机器有调整时间的成组排序问题.首先对NP-难的F2|S,GT|∑WijCij给出了一个近似算法,证明了它的最坏情况界为2.然后讨论了F2|5,GT|Cmax在线排序,并给出了一
【机 构】
：
浙江大学数学系
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
2005年3期
【基金项目】
：
国家自然科学基金
其他文献
第九届全国土动力学学术会议将予2014年11月在美丽的渤海之滨天津召开。本届会议由中国振动工程学会土动力学专业委员会主办，并得到中国土木工程学会土力学及岩土工程分会、中
首先提出了基于PNP—PNP的二值BiCMOS电路的一般结构，然后应用传输电压开关理论，从开关级设计基于PNP—PNP的二值BiCMOS通用驱动电路，进而设计二值全摆幅BiCMOS通用驱动电路，并运
抓住历史机遇加速发展生产力王青逯抓住机遇，加速发展经济，力争隔几年上一个台阶，是《邓小平文选》第三卷中最重要、最精彩的思想内容之一。这是邓小０同志应用马克思主义，深刻分析
数据挖掘作为目前国际上数据库和信息系统最前沿的研究方向之一，在图书馆界的应用才刚刚起步。在高校图书馆的运作中，我们可以将数据挖掘技术应用在为管理者提供资源采购建议、
在一定条件下对正相伴随机变量序列{Xn,n≥1}建立了其部分和的强大数定律型的结果以及X1,X2,…,Xn的算术平均的完全收敛型的结果.并采用不同的方法(即建立在Hejek-Renyi型不
关于“米袋子”省长负责制的几个问题赵玉春“米袋子”省长负责制，一改长期以来高度集中、全国统一计划调拨的粮食购销体制，把全国的一个大米袋子，变成３０个由各省、市、自治区省长
引入单参数，建立了一个推广的具有最佳常数因子的Hilbert型不等式，作为应用，给出了它的等价形式以及对应的二重级数形式．
造就典型群，带动职工队伍整体素质的提高中共吉化有机合成厂委员会抓典型是思想政治工作的一个优良传统，也是带动职工素质水平提高的一个重要且有效的手段。发展社会主义市场经
地电场的地震预报研究目前处于摸索探讨阶段。本文主要利用西北地区的一些数字化观测资料对地电场的震前变化进行分析,并就地电场的预报提出一些看法和建议。
讨论了逻辑函数的RM展开系数与或-符合展开系数之间的关系式，分析了bj图→dj图转换的图形方法．在此基础上提出了逻辑函数的RM展开系数→或-符合展开系数以及或-符合展开系数→R