NP-完备相关论文
Punnen和Nair最先提出并研究了均匀限制优化问题,其描述如下：给定一个有限集合E,以及E的具有某种性质的子集族F,即F(?)2E,称F中的元......
分批序问题是在半导体生产过程中提炼出来的一类重要的排序问题.该文共分三章, 第一章介绍排和分批排序问题的产生背景及一些基本......
该论文包括三部分,序言介绍了一些背景知识;第一部分研究了单台批处理机器、工作带有到达时间以完工时间之和为目标函数的排序问题......
排序问题是一类重要的组合优化问题,它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,而其中的分批排序以及在......
图的染色理论在离散数学的研究领域中处于中心地位。它还经常出现在看上去没有或者仅有一点联系的研究领域中。图的染色理论非常有......
本文研究了加权的延迟工作和的排序问题,即极小化(n∑j=1)wjVj的批处理问题,其中Vj=min{Tj,pj},Tj=max{Cj-dj,0}.本文主要考虑了B ......
