论文部分内容阅读
本文研究了加权的延迟工作和的排序问题,即极小化(n∑j=1)wjVj的批处理问题,其中Vj=min{Tj,pj},Tj=max{Cj-dj,0}.本文主要考虑了B ≥n的情形,即1|rj=0,B≥n|(n∑j=1)wjVj,证明了这个问题是NP-完备的.
一类新的分批排序问题的NP完备性证明
【摘 要】
：
本文研究了加权的延迟工作和的排序问题,即极小化(n∑j=1)wjVj的批处理问题,其中Vj=min{Tj,pj},Tj=max{Cj-dj,0}.本文主要考虑了B ≥n的情形,即1|rj=0,B≥n|(n∑j=1)wjVj,证
【机 构】
：
曲阜师范大学运筹与管理学院,曲阜师范大学数学科学学院
【出 处】
：
系统科学与数学
【发表日期】
：
2004年期
其他文献
我国立法上没有刑事被害人国家救助制度,对被害人的保护和救济有所忽视。建立刑事被害人救助制度,既是保障人权,实现司法公平正义的具体体现,也是构建司法和谐的必然要求。本
本文提出一种基于CT成像技术和×射线透射原理的液态燃爆物探测方法.选取无水乙醇、无水乙醚、TATP和硝基异丁基甘油作为液态类危险品识别的对象,进行相关实验,验证此探测算
高中阶段是学生世界现、人生观、价值观形成的重要阶段,班主任被看作是领航人,承担着对学生的重大责任。作为新班班主任,尤其是普通高中或是非重点高中的新班班主任,如何尽快
本文考虑一类具有广泛应用背景的双相滞热传导方程混合边界问题.建立了其有限元和交替方向有限元的两种数值逼近格式.利用微分方程的先验估计理论与技巧,作出了数值解的L2-范
目前,是否支持在学校为青少年进行性教育,已经成为印度社会各界争论的焦点问题之一.通过问卷和访谈的方式,对印度的中学生对此问题的观点进行调查和分析,结果显示:因为文化传
目的研究丁烯酸内酯(BUT)对大鼠心肌细胞毒性作用机制.方法差速贴壁结合化学方法分离纯化大鼠心肌细胞.MTT法检测BUT作用于心肌细胞后其存活率的改变.用差速离心法分离心肌线
大学生党员是大学生中的先进分子,具有一定的思想觉悟和较强的活动能力,在高校学生日常管理中起不可忽视的作用。独立学院的学生党员具有思想活跃、接受新事物快、自主性强等
采用高掺杂浓度Yb3+光纤研制了短腔长环形激光器,对比普通掺杂Yb3+光纤分析了激光器阈值、输出功率等重要特性与光纤长度、输出耦合器耦合比等参量之间的关系,并通过具体实验
指标房"作为特定人群才有权购买的房屋,包括经济适用房、折迁安置房、单位集资建房或有部分补贴的福利性质的团购房等,均属于"指标房"的范畴.无疑,购房指标具有一定的经济价
男女双方在婚恋期间互赠财物行为是何种性质的民事行为,学界对此争论不已,存有附负担赠与说、附解除条件赠与说、目的性赠与说.本文在假定三个前提的基础上,分析比较附负担赠