A Comparative Analysis Of Several Asymmetric Traveling Salesmanproblem Formulations

Temel Oencan; I.Kuban Altinel; Gilbert Laporte

首页> 外文期刊>Computers & operations research >A Comparative Analysis Of Several Asymmetric Traveling Salesmanproblem Formulations

【24h】

A Comparative Analysis Of Several Asymmetric Traveling Salesmanproblem Formulations

机译：几种非对称旅行商问题公式的比较分析

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this survey,a classification of 24 asymmetric traveling salesman problem (ATSP) formulations is presented.The strength of their LP relaxations is discussed and known relationships from the literature are reviewed.Some new relationships are also introduced,and computational results are reported.

机译：在这项调查中，提出了24种非对称旅行商问题公式（ATSP）的分类，讨论了其LP松弛的强度，并综述了文献中的已知关系，还引入了一些新的关系，并报告了计算结果。

著录项

来源
《Computers & operations research》 |2009年第3期|p.637-654|共18页
作者
Temel Oencan; I.Kuban Altinel; Gilbert Laporte;
展开▼
作者单位

Department of Industrial Engineering, Galatusaray University,Ortukoey,Istanbul 34357,Turkey;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词
integer linear programming; asymmetric traveling salesman problem; formulations; projections;

机译：整数线性规划;非对称旅行商问题;公式;投影;

相似文献

外文文献
中文文献
专利

1. A Comparative Performance Analysis of Computational Intelligence Techniques to Solve the Asymmetric Travelling Salesman Problem [J] . Julius Beneoluchi Odili, A. Noraziah, M. Zarina Computational intelligence and neuroscience . 2021,第a期

机译：计算智能技术解决不对称旅行推销员问题的比较绩效分析
2. A non-assignment problem-based formulation for the asymmetric travelling salesman problem and its variation [J] . Nahid Jafari International Journal of Operational Research . 2019,第4期

机译：基于非对称旅行推销员问题的非分配问题的配方及其变异
3. Single-commodity flow-based formulations and accelerated benders algorithms for the high-multiplicity asymmetric traveling salesman problem and its extensions [J] . Maichel M. Aguayo, Subhash C. Sarin, Hanif D. Sherali Journal of the Operational Research Society . 2018,第5期

机译：基于单商品流的公式和加速的弯折器算法，用于高多重性非对称旅行商问题及其扩展
4. Traveling Salesman Problem with Hotel Selection: Comparative Study of the Alternative Mathematical Formulations [C] . Cemal Aykut Gencel, Baris Kececi International Conference on Production Research . 2021

机译：酒店选择旅游推销员问题：替代数学制剂的比较研究
5. Comparative Analysis of Different Lignins as Partial Polyol Replacement in Polyurethane Flexible Foam Formulations [D] . ?Gondaliya, Akash Madhav 2020

机译：不同的木质素作为聚氨酯软质泡沫塑料配方偏多元醇替代的比较分析
6. A Comparative Performance Analysis of Computational Intelligence Techniques to Solve the Asymmetric Travelling Salesman Problem [O] . Julius Beneoluchi Odili, A. Noraziah, M. Zarina 2021

机译：计算智能技术解决不对称旅行推销员问题的比较绩效分析
7. A Comparative Performance Analysis of Computational Intelligence Techniques to Solve the Asymmetric Travelling Salesman Problem [O] . Julius Beneoluchi Odili, A. Noraziah, M. Zarina 2021

机译：计算智能技术解决不对称旅行推销员问题的比较绩效分析
8. Knowledge-Based Decision Support for Travel Formulation and Analysis. [R] . Phifer, M. S., Jones, K. A., Gadagkar, H., 1989

机译：基于知识的旅行制定与分析决策支持。

A Comparative Analysis Of Several Asymmetric Traveling Salesmanproblem Formulations

摘要

著录项

相似文献

相关主题

期刊订阅