Cooperative TSP

A Armon, A Avidor, O Schwartz - … September 11-13, 2006. Proceedings 14, 2006 - Springer
… In this paper we introduce and study cooperative variants of the Traveling Salesperson …
All the combinations of cooperation-modes and objective functions are considered, both in …

Cooperative tsp

A Armon, A Avidor, O Schwartz - Theoretical Computer Science, 2010 - Elsevier
… In this paper we introduce and study cooperative variants of the Traveling Salesperson …
All of the combinations of cooperation modes and objective functions are considered, both …

Ant colony system: a cooperative learning approach to the traveling salesman problem

M Dorigo, LM Gambardella - IEEE Transactions on …, 1997 - ieeexplore.ieee.org
traveling salesman problem (TSP). In the ACS, a set of cooperating agents called ants
cooperate to find good solutions to TSP… on the edges of the TSP graph while building solutions. …

Solving the traveling salesman problem using cooperative genetic ant systems

G Dong, WW Guo, K Tickle - Expert systems with applications, 2012 - Elsevier
… both GA and ACO together in a cooperative fashion to improve the … This cooperative approach
creates a better chance for … Our proposed algorithm, the cooperative genetic ant system (…

Core-based cost allocation in the cooperative traveling salesman problem

A Kimms, I Kozeletskyi - European Journal of Operational Research, 2016 - Elsevier
… variation of the multiple traveling salesman problem (mTSP) with … We call this problem
cooperative traveling salesman problem … for the cooperative TSP to determine the cost allocation. …

A parallel cooperative hybrid method based on ant colony optimization and 3-Opt algorithm for solving traveling salesman problem

Ş Gülcü, M Mahi, ÖK Baykan, H Kodaz - Soft Computing, 2018 - Springer
… a parallel cooperative hybrid algorithm for solving traveling salesman problem. Although
heuristic approaches and hybrid methods obtain good results in solving the TSP, they cannot …

[PDF][PDF] A competitive and cooperative approach to complex combinatorial search

MG Norman, P Moscato - Proceedings of the 20th informatics and …, 1991 - Citeseer
… -cooperative search to the blind version of the Euclidean TSP … di erent neighbourhoods for
cooperation and competition. We … The cooperative aspect is supplied by a crossover operator …

Multiagent optimization system for solving the traveling salesman problem (TSP)

XF Xie, J Liu - IEEE Transactions on Systems, Man, and …, 2008 - ieeexplore.ieee.org
… suitable for supporting cooperative search. The experimental results on two TSP benchmark
data … More importantly, it shows that the cooperative search of agents can achieve an overall …

[HTML][HTML] Shapley value-based cost allocation in the cooperative traveling salesman problem under rolling horizon planning

A Kimms, I Kozeletskyi - EURO Journal on Transportation and Logistics, 2016 - Elsevier
… This paper examines cooperation among salesmen from a game-theoretic perspective for
the case of the traveling salesman problem with rolling horizon. The rolling horizon planning is …

A New Parallel Cooperative Landscape Smoothing Algorithm and Its Applications on TSP and UBQP

W Wang, J Shi, J Sun, A Liefooghe, Q Zhang - arXiv preprint arXiv …, 2024 - arxiv.org
… (HC) transformation for the traveling salesman problem (TSP). This paper first extends the …
cooperative variant of LSILS, denoted as PC-LSILS and apply it to both the UBQP and the TSP