An Application of the Hungarian Algorithm to Solve Traveling Salesman Problem

Janusz Czopik

首页> 外文期刊>American Journal of Computational Mathematics >An Application of the Hungarian Algorithm to Solve Traveling Salesman Problem

【24h】

An Application of the Hungarian Algorithm to Solve Traveling Salesman Problem

机译：匈牙利算法在求解旅行商问题中的应用

获取原文

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

In this paper we applicate the Hungarian algorithm for assignment problem to solve traveling salesman problem. Tree examples of application of algorithm are included.

机译：在本文中，我们将匈牙利算法用于分配问题，以解决旅行商问题。包括算法应用的树形示例。

著录项

来源
《American Journal of Computational Mathematics》 |2019年第2期|共7页
作者
Janusz Czopik;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种
中图分类数学;
关键词
Traveling SalesmanAssignment ProblemPolynomial TimeHungarian Algorithm;

机译：旅行商分配问题多项式时间匈牙利算法;

相似文献

外文文献
中文文献
专利

1. Comments on 'Albayrak, M., & Allahverdy N. (2011). Development a new mutation operator to solve the Traveling Salesman Problem by aid of genetic algorithms. Expert Systems with Applications, 38(3), 1313-1320': A proposal of good practice [J] . E. Osaba, E. Onieva, F. Diaz, Expert Systems with Application . 2014,第4pta1期

机译：对'Albayrak，M.＆Allahverdy N.（2011）的评论。开发新的变异算子，以借助遗传算法解决旅行商问题。专家系统及其应用，38（3），1313-1320'：良好实践的建议
2. Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction: An application to fish aggregating devices [J] . Carlos Groba, Antonio Sartal, Xose H. Vazquez Computers & operations research . 2015,第APRa期

机译：使用带有轨迹预测的遗传算法解决动态旅行商问题：在鱼聚集设备中的应用
3. Application of Imperialist Competitive Algorithm on Solving the Traveling Salesman Problem [J] . Aiqin Huang, Shuhui Xu, Yong Wang Algorithms . 2014,第2期

机译：帝国主义竞争算法在求解旅行商问题中的应用
4. Using "biological" genetic algorithms to solve the travelling salesman problem with applications in medical image processing [C] . Faulkner, G., Talhami, Evolutionary Computation, 1995., IEEE International Conference on . 1995

机译：使用“生物”遗传算法解决旅行商问题，并将其应用于医学图像处理
5. A hybrid Lehmer code Genetic Algorithm and its application on Traveling Salesman Problems. [D] . Zhang, Jun. 2011

机译：混合Lehmer代码遗传算法及其在旅行商问题上的应用。
6. Automatic Combination of Operators in a Genetic Algorithm to Solve the Traveling Salesman Problem [O] . Carlos Contreras-Bolton, Victor Parada -1

机译：遗传算法中算子的自动组合解决旅行商问题
7. An Application of the Hungarian Algorithm to Solve Traveling Salesman Problem [O] . Janusz Czopik 2019

机译：匈牙利算法解决旅行推销员问题的应用

An Application of the Hungarian Algorithm to Solve Traveling Salesman Problem

摘要

著录项

相似文献

相关主题

期刊订阅