论文部分内容阅读
对于满足三角不等式的TSP问题,已经有了多种算法,对于我们已经知道的树算法而言,一般文献上都已经证明为一个3/2算法,但本文通过分析和证明,得出了该算法的一个更小界：3/2-3/2n。
基于树算法的TSP问题的一个界
【摘 要】
：
对于满足三角不等式的TSP问题,已经有了多种算法,对于我们已经知道的树算法而言,一般文献上都已经证明为一个3/2算法,但本文通过分析和证明,得出了该算法的一个更小界：3/2-3/2
【机 构】
：
复旦大学管理学院,江西蓝天学院
【出 处】
：
物流技术
【发表日期】
：
2008年11期
其他文献
从提升我国产业集群中的中小企业原材料及产品供销的物流效率出发，结合物流中心的功能进行联盟设计。论述了合作必要性，合作中的风险。并提出了风险规避路径。最后提出了合作框
在分析了基于3G移动学习特点的基础上，从内容设计、素材选择和交互设计等方面探讨了移动学习资源的开发策略，并结合《集装箱运输实务》课程的特点，设计了一套基于3G移动终端的移
在传统供应链关键绩效指标评价体系的基础上,提出了金融供应链关键绩效指标体系。通过增加供应链资金流管理的相关评价指标,能够全面评价和进一步提高供应链运作水平。
论述了湖北储备发展现代物流的必要性和紧迫性及其总体发展战略.提出了湖北储备发展现代物流业务的思路及举措.
根据物流实训室系统的特殊性，建立物流教学软件供应商评价指标体系；使用层次分析法对供应商进行评估，为物流教学软件供应商的选择提供科学依据。
1 清洁生产的内容与目标我国在已颁布实施的《清洁生产促进法》中，对清洁生产的定义为：是指不断采取改进设计、使用清洁的能源和原料、采用先进的工艺技术与设备、改善管理、综
针对Witness仿真过程中经常出现的问题，提出了一种优化仿真设计的建模方法，井结合集装箱码头物流的实际情况进行了说明。建立了集装箱入港物流的模型框架，达到了码头仿真单元的