论文部分内容阅读
旅行售货员问题是一个著名的组合优化问题,已经被证明是NP-完备问题.提出一个新问题：瓶颈旅行售货员问题,并给出两个多项式时间算法.
瓶颈旅行售货员问题算法
【摘 要】
：
旅行售货员问题是一个著名的组合优化问题,已经被证明是NP-完备问题.提出一个新问题：瓶颈旅行售货员问题,并给出两个多项式时间算法.
【机 构】
：
保山学院数学学院
【出 处】
：
保山学院学报
【发表日期】
：
2014年2期
【基金项目】
：
云南省应用基础研究计划项目（2013FD054）.
其他文献
基于当前地方高校就业指导存在的问题，保山学院在就业指导工作方面作了一些实践性探索，形成了一套注重学生发展的综合性全程化大学生就业指导工作模式。该模式针对不同年级大学
1 粮饲兼用高产高蛋白玉米--中原单32号中原单32号玉米是中国农业科学院原子能利用研究所通过辐射选育而成。生物学特性： 高产、早熟、活杆成熟、综合性能好，抗病性强。株高240
多元文化的并存必然会带来文化间的互动。澜沧江流域彝族习惯法与国家法之间既断裂又整合的关系真实地反映了民间和国家两套规范的互动状态。在当前推进依法治国和实现法治现
从方法学角度出发，较系统地介绍了五大类氧自由基的检测方法－电子顺磁共振波谱法、化学发光法，化学比色法，分析羟化产物法和气相色谱法的检测对象，方法评价及其在生物学和医学研究
利用合作博弈理论相关知识建立博弈模型,分析了教师和学生之间是能达成一致协议,取得合作的.并对模型结果的分析说明了师生合作的收益要高于不合作的收益.
【正】2006年底,华为技术有限公司明确了自己未来的"五年规划"。在《华为2006》中,华为管理层称:"未来五年,华为将致力于引领电信网络和业务进入ALL IP与FMC时代,成为运营商
目的：观察贺利氏音波手机M M 1500＋应用于老年人前牙根管治疗短期疼痛的反应。方法：随机选择老年患者因牙髓炎需要根管治疗的前牙94颗，分为治疗组47颗和对照组47颗。根管预备过程