论文部分内容阅读
本文研究以加工总为目标函数的三台机器流水作业问题的特殊情形的计算复杂性，证明了下列情形为ＮＰ困难的：所有工作在第二台机器上有相同的加工时间；所有工作在第一和第三台机器上有相册的加工时间；每个工件至少有一个零工序；每个工件有一个丢失的工序。
三机流水作业问题若干特殊情形的NP困难性
【摘 要】
：
本文研究以加工总为目标函数的三台机器流水作业问题的特殊情形的计算复杂性，证明了下列情形为ＮＰ困难的：所有工作在第二台机器上有相同的加工时间；所有工作在第一和第三台机器上有
【机 构】
：
华东理工大学数学系与应用数学研究所
【出 处】
：
运筹学学报
【发表日期】
：
2000年1期
【基金项目】
：
National Science Foundation of China.
其他文献
Internet的发展隐私保护成为人们日益关注的问题,无论申请免费电子邮箱,还是进行网上购物,都需要用户提供自己的个人信息。这种司空见惯的作法似乎是用户享用Internet免费午餐时必须付出的一种代价,不过面对汹涌而未的垃圾邮件、网络广告和黑客攻去,最有忍耐力的用户也可能会在某一天揭竿而起,诉诸法律,保掮自己的隐私权 在这种背景之下,一些有识之士在利用公共媒体揭开网上信息采集内幕的同时,也向企业和
期刊