Abstract | ||
---|---|---|
This paper presents a new heuristic solution to the traveling salesman problem (TSP). Inspired by an existing technique that employs the task swap mechanism to solve the multi-agent task allocation, we exploit the adaptive k-swap based searching process and take into account the newly introduced subtour constraint, and propose a new variant of k-opt method for incrementally improving suboptimal but feasible TSP tours. Different from existing k-opt methods, a unique feature of the proposed method is that the parameter k is adjusted adaptively as the tour improvement proceeds. We show that by combining with existing TSP approximation techniques, the hybrid approaches can further improve the solution quality with negligible extra running time. |
Year | Venue | Field |
---|---|---|
2016 | 2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC) | Traveling purchaser problem,Bottleneck traveling salesman problem,Heuristic,Mathematical optimization,Visualization,Computer science,Exploit,Symmetric matrix,Travelling salesman problem,2-opt |
DocType | ISSN | Citations |
Conference | 0743-1546 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zhibei Ma | 1 | 1 | 0.69 |
Lantao Liu | 2 | 157 | 16.49 |
Gaurav S. Sukhatme | 3 | 5469 | 548.13 |