论文部分内容阅读
该文讨论了瓶颈指派问题的三种算法：化为经典指派问题法，拟枚举法和阀门算法，其中第三种方法是该文作者利用Ｄ·Ｋｏｎｉｇ定理对原阀门算法的改进，改进后的新算法无需利用最大流算法，而类似于解经典指派问题的匈牙利算法，从而是一个多项式时间算法。
瓶颈指派问题的算法研究
【摘 要】
：
该文讨论了瓶颈指派问题的三种算法：化为经典指派问题法，拟枚举法和阀门算法，其中第三种方法是该文作者利用Ｄ·Ｋｏｎｉｇ定理对原阀门算法的改进，改进后的新算法无需利用最大流算法，而类似于
【机 构】
：
科技大学系统工程与数学系(长沙)
【出 处】
：
中国运筹学会第五届大会
【发表日期】
：
1996年期
其他文献
美国机器人工业协会[RIA]公布了1996年度恩格尔伯格奖的获奖者名单。恩格尔伯格奖授予在机器人开发、应用、教育及工业领导方面的杰出贡献者,每年评选一次。
The American R
论文阐述了传输线法评估电磁场屏蔽效应的局限性和应用范围。提出了可以准确预测密封机箱屏蔽效应的等效电路法并通过等儿电路法的物理模型及数学模型的二次开发，解决了工程实
该论文阐述了传输线法评估电磁场屏蔽效应的局限性和应用范围。提出了可以准确预测密封机箱屏蔽效应的等效电路法并通过等效电路法的物理模型及数学模型的二次开发，解决了工程
该文从设计和运行两个方面分析了石嘴山电厂9号米屏式过热器爆管的原因，总结了在大修中所采取的技术发行措施和成效，提出了进一步提高屏式过热器安全、可靠运行的建议。
石新162是石家庄市新品种技术研究所于1983年用“6069×津丰一”杂交,经系统选育而成的小麦新品系,1990年正式出圃 一、特征特性。该品系属中早熟,全生育期240天左右,幼苗半
本文从实验研究与理论分析相结合出发,建立了一个臭氧发生器中的热平衡分析模型,利用该模型分析了屏障放电型臭氧发生器中的热源分布,介绍了一个利用该模型分析臭氧发生器的
介绍了最新研制的阴极源面积为300CM的屏栅电离室α谱仪。该装置是为探测极微量的α发射体而研制的，它由真空系统，屏栅电离室气体循环系统，电子学系统（高低压电源，前放和主放）以及
叙述了铝质气瓶加热旋压的成形过程，探讨了瓶压温度，确定了合理的艺过程，并批量旋出合格的铝合金瓶衬。
“瓶颈”排序问题是最优生产技术（ＯＰＴ）中的关键技术之一，文中根据“瓶颈”上没有闲置时间这一特点，设计了一种适用于流水生产车间，Ｎ种工件Ｍ台机器的启发式算法－－ＭＩＴＯＢ法，使得工件在“瓶颈“上加