论文部分内容阅读
本文讨论了具有Back-time约束的k-TSP问题,给出了求解该问题的近似算法,以及在最坏情况下由该算法产生的近似解的估计.
具有Back—time约束的k—TSP问题
【摘 要】
：
本文讨论了具有Back-time约束的k-TSP问题,给出了求解该问题的近似算法,以及在最坏情况下由该算法产生的近似解的估计.
【机 构】
：
长沙铁道学院数理力学系,复旦大学
【出 处】
：
长沙铁道学院学报
【发表日期】
：
1993年3期
其他文献
在近百年的时间里,如何使中国的五声性调式和西方的作曲技法更好的结合,使之更加体现中国民族风格,更加符合中国群众的审美,作曲家进行了不断的努力和探索,理论家将这些实践
抗日战争期间,日本侵略者企图以大轰炸来摧毁中国人民的抗日意志。在福建省政府内迁永安期间,日军对永安实施"无差别大轰炸"。侵华日机在永安空中侦察6次,对永安城区实施轰炸
随着牧区经济社会的发展,牧区建设中存在的矛盾呈现出许多新特点,衍生出许多新问题,由于牧业的生产方式、牧区的社会结构、牧民的生活方式、思维方式乃至利益关系都在发生深
本文分析了电场强度概念的引入过程，给出了一种电场强度概念的引入方法．
现今的国内长江内河航道运输正在处于经济快速增长、社会稳定向好的黄金发展阶段,国内具备航运水运的大江大河也正处于高速发展和扩能扩容的关键期,为了满足我国社会经济的快
本文介绍了黄瓜栽培的主要技术要点,包括播种期和品种的选择,定植前的准备工作,定植过程中的要领和之后田间管理在温度、肥水管理和植株调整方面的注意事项,以更好促进黄瓜的
新时期中国意识形态建设面临着日趋严峻的国际威胁、时代挑战和现实难题,意识形态工作中存在诸多与国家治理和时代发展"脱节""倒错""缺位"之处。与此同时,随着综合国力和国际