旅行商问题的可近似性研究

来源 :商品储运与养护 | 被引量 : 0次 | 上传用户:tt7506
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在介绍了计算复杂性理论与近似算法理论的基础上,讨论了旅行商问题的可近似性,并给出了一种用于求解旅行商问题的近似算法:局域搜索算法.
其他文献
4日.一批企业所急需物品和PS版首次通过一种便捷的渠道“集群快运”从香港机场抵佛山海关快件监管现场。据悉,这种方式比过去传统的运输途径节省了三分之一的时间。
从第三届中国物流企业家论坛暨2005年中国物流企业年会上了解到,2005年我国物流业在整合与创新中呈现出良好的发展态势,全年物流总额预计达到47万亿元,同比增长24%,约占全年国内生
从沈从文的早期作品中,我们可以发现作家对湘西文化的迷恋。然而随着作家对传统文化的认同与回归,创作逐渐达到艺术的顶峰。文章试图从沈从文的文化选择入手,分析对其创作的
随着经济全球化的进一步加深,市场对会计人才的素质要求正在发生着深刻的变化,传统的会计教育受到了极大的冲击。会计本科教育如何确定办学定位,明确培养目标,培养适销对路的