论文部分内容阅读
在本文中，我们针对Ｗｉｋｕｍ等人在文（４）中提出的单台机器多链时间约束问题的若干个公开问题给出了一些新的结果。我们证明了带有延迟时间上界的ｋ－２－链形结构的排序问题是ＮＰ－困难的，并分别对带有延迟时间上界／下界的ｋ－（２，１，．．．，１）－链形结构问题给出了一个拟多项式时间算法。
单台机器多链时间约束问题的若干新结果
【摘 要】
：
在本文中，我们针对Ｗｉｋｕｍ等人在文（４）中提出的单台机器多链时间约束问题的若干个公开问题给出了一些新的结果。我们证明了带有延迟时间上界的ｋ－２－链形结构的排序问题是ＮＰ－困难的，并分别对带有延
【机 构】
：
复旦大学统计运筹系
【出 处】
：
运筹学学报
【发表日期】
：
1999年3期
其他文献
本文给出了预拟不变单调函数的定义，提出了不变凸点到集映射、不变凹点到集映射的新概念，得到了不变凸点到集映射的一个充分必要条件，研究了参数非线性规划中最优值函数的预不变
WS-1型农田通用注射枪是与现有各种喷雾器配套,具有注水抗旱、深施化肥、根部注药、土壤灭虫等多种用途。该产品不受作物品种、水源、气候、地形条件限制,广泛用于粮、棉、油
随着高科技的发展,越来越多的农活将落在机器人肩上。在日本,插秧、喷药、施肥等基本农活已有机器人在“任职”,为了使农用机械实现无人操作,机器人在全球定位系统确定方位的情况下,可用车载计算机装置进行遥控。一台无人
因轮胎造成农用车辆出事故时有所见。究其原因,除因轮胎充气压力过高、使用不当等原因外,轮胎质量不合格是个不可忽视的问题。
直接喷射式燃烧技术是近年来国际上流行的一种先进的柴油机燃油燃烧技术，它与传统的涡流室、预燃室等燃烧系统有着本质的区别。它的基本原理是
在维修中,为了避免零件损坏,保证维修质量,一些零部件在安装前应加温预热。 1.活塞 活塞与活塞销组装时,活塞销与销孔在常温下有一定的过盈量,为了避免在压入活塞销时活塞变