论文部分内容阅读
本文针对同型机分批排序问题Pm|rj,B|∑Cj进行了研究,给出了该问题在批容量B及机器台数m为常数情况下的多项式时间近似算法(以下简称PTAS);在B为常数时设计出了问题1|rj,B|∑WjCj的计算时间更少的PTAS.
问题Pm|rj,B|∑Cj的多项式时间近似算法
【摘 要】
：
本文针对同型机分批排序问题Pm|rj,B|∑Cj进行了研究,给出了该问题在批容量B及机器台数m为常数情况下的多项式时间近似算法(以下简称PTAS);在B为常数时设计出了问题1|rj,B|∑
【机 构】
：
曲阜师范大学运筹与管理学院
【出 处】
：
应用数学学报
【发表日期】
：
2004年期
其他文献
对基于激光回馈效应的传感应用研究进展进行了综述.由于激光回馈引起激光器功率波动一个条纹对应外部反射镜移动半个光波波长,功率波动深度与传统双光束干涉系统相当,基于该
为党管档、为国守史,推进中国特色社会主义档案事业大发展大繁荣,必须自觉坚持党管档案与依法行政两项基本原则。在各级党委、政府的领导下,依法监督管理档案事业是各级档案
关于中央国家机关带头厉行节约发挥表率作用的通知中央国家机关各部门、各单位：近年来，中央国家机关认真贯彻落实中央关于厉行节约的要求，积极采取有力措施，大力推进节约型机关建
日前，南宁市委统战部在互联网上开通专门“红色博客”，唱响红色主旋律，搭建起引导全市统一战线深入开展“同心同行”活动新型思想政治教育平台。
研究了球面径向基插值对球面函数的逼近问题,给出了一致逼近的上界估计式.文中结果说明,球面径向基插值的逼近阶会随函数光滑性的提高而增加.
用活化法以93Nb(n,2n)92mN反应截面为中子注量标准,然后对172Yb(n,p)172Tm,173Yb(n,P)173Tm,170Yb(n,2n)160Yb,176Yb(n,2n)175Yb的反应截面进行了测量,测得由(14.84±03)MeV
采用X-射线衍射仪测定了配合物K4[InⅢ(cydta)(H2O)]4·14H2O(cydta=反式-1,2-环己二氨四乙酸)的结构,该晶体属于单斜晶系Fdd2空间群,晶体学数据为:a=1.4460(3)nm,b=3.5530(7
施工监理是建筑领域的重要组成部分，先进的科学管理，严谨的监理态度，是施工阶段监理目标能够顺利实现的基本保证。施工阶段监理目标能否实现，是监理业务成败的关键。
A parity nonconserving (PNC) asymmetry in the cross section for dielectronic recombination of polarized electrons on multiply charged ions with Z≥40 is discuss
公路工程质量的好坏将直接影响着人民的生命、财产安全和正常的生活秩序，所以，一定要严格把好施工质量管理关。在公路工程施工中，有效地进行施工管理是必要的，也是可行的。本文分