English

Matrix method for the multi salesmen problem (TSP) with several vehicles

Data Structures and Algorithms 2011-02-04 v2
Authors: Sergey Ishkov , Elena Ishkova
View on arXiv ↗ PDF ↗

Abstract

In this paper discussed procedure of separation of the original problem with several vehicles to a number of simpler problems with one vehicle which based on the matrix approach.

Keywords

traveling salesman problem

Cite

@article{arxiv.1102.0471,
  title  = {Matrix method for the multi salesmen problem (TSP) with several vehicles},
  author = {Sergey Ishkov and Elena Ishkova},
  journal= {arXiv preprint arXiv:1102.0471},
  year   = {2011}
}

Comments

10 pages with 1 figure

Related papers

View all related →
Computational Complexity · Computer Science
A Comprehensive Survey on the Multiple Travelling Salesman Problem: Applications, Approaches and Taxonomy
Omar Cheikhrouhou, Ines Khoufi
2021-02-26
Artificial Intelligence · Computer Science
Solving the Clustered Traveling Salesman Problem via TSP methods
Yongliang Lu, Jin-Kao Hao, Qinghua Wu
2022-04-15
Data Structures and Algorithms · Computer Science
Using a Hamiltonian cycle problem algorithm to assist in solving difficult instances of Traveling Salesman Problem
Vladimir Ejov, Michael Haythorpe, Serguei Rossomakhine
2017-05-22
Neural and Evolutionary Computing · Computer Science
SOM-Guided Evolutionary Search for Solving MinMax Multiple-TSP
Vlad-Ioan Lupoaie, Ivona-Alexandra Chili, Mihaela Elena Breaban, Madalina Raschip
2019-07-30
Machine Learning · Computer Science
Learning the Multiple Traveling Salesmen Problem with Permutation Invariant Pooling Networks
Yoav Kaempfer, Lior Wolf
2019-02-18
Discrete Mathematics · Computer Science
Efficient Approximations for Many-Visits Multiple Traveling Salesman Problems
Kristóf Bérczi, Matthias Mnich, Roland Vincze
2022-01-07
Optimization and Control · Mathematics
Heuristic for Min-Max Heterogeneous Multi-Vehicle Multi-Depot Traveling Salesman Problem
Deepak Prakash Kumar, Sivakumar Rathinam, Swaroop Darbha, Trevor Bihl
2024-01-01
Optimization and Control · Mathematics
A Deterministic Annealing Approach to the Multiple Traveling Salesmen and Related Problems
Mayank Baranwal, Brian Roehl, Srinivasa M. Salapaka
2016-04-15
Systems and Control · Electrical Eng. & Systems
A K-means Inspired Solution Framework for Large-Scale Multi-Traveling Salesman Problems
Xiubin Chen
2025-12-01
Soft Condensed Matter · Physics
Improving the Hopfield-Tank approach for the traveling salesman problem
M. Argollo de Menezes, T. J. P. Penna
2009-10-30
Machine Learning · Computer Science
Travel the Same Path: A Novel TSP Solving Strategy
Pingbang Hu
2022-10-13
Data Structures and Algorithms · Computer Science
Generalized multiple depot traveling salesmen problem - polyhedral study and exact algorithm
Kaarthik Sundar, Sivakumar Rathinam
2015-08-11
Computational Complexity · Computer Science
Fast Exact Method for Solving the Travelling Salesman Problem
Vadim Yatsenko
2007-05-23
Optimization and Control · Mathematics
A computational study for the inventory routing problem
Yasemin Malli, Marco Laumanns, Roberto Rossi, Steven Prestwich +1
2020-07-30
Computational Complexity · Computer Science
The traveling salesman problem: A Linear programming formulation
Moustapha Diaby
2014-07-11
Optimization and Control · Mathematics
Compact Formulations of the Steiner Traveling Salesman Problem and Related Problems
Adam N. Letchford, Saeideh D. Nasiri, Dirk Oliver Theis
2012-03-20
Data Structures and Algorithms · Computer Science
Travelling salesman paths on Demidenko matrices
Eranda Cela, Vladimir G. Deineko, Gerhard J. Woeginger
2020-10-01
Robotics · Computer Science
A Mixed-Integer Conic Program for the Multi-Agent Moving-Target Traveling Salesman Problem
Allen George Philip, Zhongqiang Ren, Sivakumar Rathinam, Howie Choset
2025-03-04
Optimization and Control · Mathematics
Equitable Routing--Rethinking the Multiple Traveling Salesman Problem
Abhay Singh Bhadoriya, Deepjyoti Deka, Kaarthik Sundar
2026-04-28
Machine Learning · Computer Science
Diversity Optimization for Travelling Salesman Problem via Deep Reinforcement Learning
Qi Li, Zhiguang Cao, Yining Ma, Yaoxin Wu +1
2025-01-03
Quantum Physics · Physics
Solving The Travelling Salesman Problem Using A Single Qubit
Kapil Goswami, Gagan Anekonda Veereshi, Peter Schmelcher, Rick Mukherjee
2026-01-28
Artificial Intelligence · Computer Science
Solving the Min-Max Multiple Traveling Salesmen Problem via Learning-Based Path Generation and Optimal Splitting
Wen Wang, Xiangchen Wu, Liang Wang, Hao Hu +2
2025-08-26
Machine Learning · Computer Science
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances
Zhang-Hua Fu, Kai-Bin Qiu, Hongyuan Zha
2021-02-25
Optimization and Control · Mathematics
Heterogeneous Min-Max Multi-Vehicle Multi-Depot Traveling Salesman Problem: Heuristics and Computational Results
Deepak Prakash Kumar, Sivakumar Rathinam, Swaroop Darbha, Trevor Bihl
2024-11-01
Data Structures and Algorithms · Computer Science
Linear Programming based Reductions for Multiple Visit TSP and Vehicle Routing Problems
Aditya Pillai, Mohit Singh
2023-08-24
R2 v1 2026-06-21T17:20:38.605Z