A new asymmetric pyramidally solvable class of the traveling salesman problem

Baki MF

首页> 外文期刊>Operations Research Letters: A Journal of the Operations Research Society of America >A new asymmetric pyramidally solvable class of the traveling salesman problem

【24h】

A new asymmetric pyramidally solvable class of the traveling salesman problem

机译：旅行商问题的一个新的非对称金字塔可解类

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We present a new method of identifying a class of asymmetric matrices for which an optimal traveling salesman tour exists that is pyramidal. The new class generalizes two previously known classes of matrices and includes some new matrices as well. (c) 2006 Elsevier B.V. All rights reserved.

著录项

来源
《Operations Research Letters: A Journal of the Operations Research Society of America》 |2006年第6期|共8页
作者
Baki MF;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类运筹学;
关键词
traveling salesman problem; pyramidal tour; polynomial time algorithm; VEEN CONDITIONS; VAN; MATRICES; GILMORE; GOMORY; ANALOG; TOURS;

机译：旅行商问题;金字塔巡回;多项式时间算法;条件;VAN;MATICES;GILMORE;GOMORY;ANALOG;TOURS;

相似文献

外文文献
中文文献
专利

1. A new asymmetric pyramidally solvable class of the traveling salesman problem [J] . Baki MF Operations Research Letters: A Journal of the Operations Research Society of America . 2006,第6期

机译：旅行商问题的一个新的非对称金字塔可解类
2. 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期

机译：计算智能技术解决不对称旅行推销员问题的比较绩效分析
3. A discrete water cycle algorithm for solving the symmetric and asymmetric traveling salesman problem [J] . Osaba Eneko, Del Ser Javier, Sadollah Ali, Applied Soft Computing . 2018,第期

机译：一种解决对称和非对称旅行推销员问题的离散水循环算法
4. Solving the Railway Traveling Salesman Problem via a Transformation into the Classical Traveling Salesman Problem [C] . Bin Hu, Gunther R. Raidl International Conference on Hybrid Intelligent Systems . 2008

机译：通过转变为古典旅行推销员问题来解决铁路旅行推销员问题
5. New Approaches to the Asymmetric Traveling Salesman and Related Problems. [D] . Ahmadipouranari, Nima. 2015

机译：不对称旅行推销员的新方法及相关问题。
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. Solving the Railway Traveling Salesman Problem via a Transformation into the Classical Traveling Salesman Problem [O] . Bin Hu, Günther R. Raidl 2012

机译：通过转变为经典旅行商问题解决铁路旅行商问题
8. Computational Performance of Three Subtour Elimination Algorithms for Solving Asymmetric Traveling Salesman Problems. [R] . Smith, T. H. C., Thompson, G. L., inivasan, V. 1975

机译：求解非对称旅行商问题的三种消减算法的计算性能。

A new asymmetric pyramidally solvable class of the traveling salesman problem

摘要

著录项

相似文献

相关主题

期刊订阅