论文部分内容阅读
研究一类推广的从准备时间ri到工期di的多重r/d区间排序问题-有区间约束单机延误排序问题，就该问题的一般情形而言证明了它是NP-困难的，对问题的特殊情形证明了它是多项式时间可解的。
有区间约束单机延误排序问题
【摘 要】
：
研究一类推广的从准备时间ri到工期di的多重r/d区间排序问题-有区间约束单机延误排序问题，就该问题的一般情形而言证明了它是NP-困难的，对问题的特殊情形证明了它是多项式时间
【机 构】
：
西南交通大学运输工程系
【出 处】
：
运筹与管理
【发表日期】
：
1998年2期
其他文献
由计算机软件编程需要出发，对库存管理中的一些动态规划方法进行了讨论，推导出了统一规范表达的允许状态集合和允许决策集合，并由此给出了计算程序框图，为计算机处理类似问题提供
目的 观察重组组织型纤溶酶原激活剂(rt-PA)50mg 30分钟静脉溶栓治疗急性心肌梗死(AMI)的疗效及安全性.方法 有溶栓指征的AMI患者共170例,随机分成二组:rt-PA 50mg 30分钟为
为了进一步推进和深化三亚学院大学英语教学改革,提高学生的语言能力和文化素质,秉持“各取所需,个性发展,强化能力,突出应用”的改革理念,三亚学院在2016至2017学年对2016级
通过定义函数的EPi-上方向导数和EPi-下方向导数的概念，得到了其一些基本性质及一类函数的最优性条件，同时，还研究了C^1,1函数类与二次EPi-可微间的关系，得到了H-J问题的一类新的
This study was designed to develop hypothetical inhibition mechanism of novel UT-B inhibitor and exploit novel compounds with UT-B inhibitory activity and to ob
对湖南省西部和北部的一次特大致洪暴雨过程综合分析得出:此次特大暴雨过程的发生与对流层中低层西南急流和亚欧大陆上空维持阻塞形势密切相关.阻塞形势的维持,使得对流层中
将完全预报方法和模式输出统计方法结合起来,使其优势互补.同时,充分考虑数值预报和经验预报在实际工作中的作用,改善模式输出统计中的因子组成,建立MOS预报方程,提高了统计
通过对延安市1989～2002年火灾资料的综合分析,发现当地火灾多发生在2～4月,火灾多发时段为每日12～14时,火灾类型多为地表火,引起火灾原因多为人为原因,比例占95%以上.分析火灾对
这场激烈的冠军争夺,演绎了一场经典的CS比赛。在de_inferno这张公认的最为公平的地图上,双方无论从战术思想还是站位、搭位,都给我们做了教科书式的演习,比赛中的两支队伍的
期刊
社会乃国之基石,社会治理是国家治理的基础。加强社会治理创新,是社会发展的内在要求。党的十八届三中全会以来,党中央、国务院对社会治理创新作出了系列重要部署,取得了显著