共 3 条
[1]
[2]
[3]
有区间约束单机延误排序问题
被引：2
作者：
周贤伟
杜文
周双贵
机构：
[1] 西南交通大学运输工程系
来源：
关键词：
单机排序；区间约束；延误问题；NP—困难;
D O I：
暂无
中图分类号：
O223 [统筹方法];
学科分类号：
070105 [运筹学与控制论];
摘要：
研究一类推广的从准备时间ｒｉ到交工期ｄｉ的多重ｒ／ｄ区间排序问题——有区间约束单机延误排序问题。就该问题的一般情形而言证明了它是ＮＰ—困难的，对问题的特殊情形证明了它是多项式时间可解的。
引用
收藏
页数：7
相关论文