Traveling salesman problem: an overview of applications, formulations, and solution approaches
… traveling salesman problem with specified timeframe (mTSPTW). The application of mTSPTW
can be very well seen in the aircraft scheduling problems… SIAM Review, Vol. 33, pp. 60–100…
can be very well seen in the aircraft scheduling problems… SIAM Review, Vol. 33, pp. 60–100…
[PDF][PDF] Traveling salesman problem
KL Hoffman, M Padberg, G Rinaldi - Encyclopedia of operations …, 2013 - seor.vse.gmu.edu
… For a deep understanding of how algorithms for TSP work, we recommend the book by
Applegate … Finally, for a more general audience we recommend the book by Cook (2011) which …
Applegate … Finally, for a more general audience we recommend the book by Cook (2011) which …
[BOOK][B] The traveling salesman problem and its variations
… The pattern and style of this new book closely resemble those of its … domination analysis
of approximation algorithms and some important variations of the TSP. The purpose of the book …
of approximation algorithms and some important variations of the TSP. The purpose of the book …
[BOOK][B] The traveling salesman problem: a computational study
… good we are in solving hard and large traveling salesman problems. Now they lay out their
views, experience, and findings in this book."—Bert Gerards, … Jan Karel Lenstra, SIAM Review …
views, experience, and findings in this book."—Bert Gerards, … Jan Karel Lenstra, SIAM Review …
Aspects of the traveling salesman problem
M Held, AJ Hoffman, EL Johnson… - IBM journal of Research …, 1984 - ieeexplore.ieee.org
… For fifty years the traveling salesman problem has … reviews some of that work as well as
recent developments in techniques that were used on the largest traveling salesman problem …
recent developments in techniques that were used on the largest traveling salesman problem …
[BOOK][B] The traveling salesman: computational solutions for TSP applications
G Reinelt - 2003 - books.google.com
… traveling salesman problem. The present monograph is meant to be a contribution to practical
traveling salesman problem … We will therefore review some basic definitions from graph …
traveling salesman problem … We will therefore review some basic definitions from graph …
[BOOK][B] The traveling salesman problem: a computational study
DL Applegate - 2006 - books.google.com
… The traveling salesman problem has a long history of capturing researchers; we fell under …
the 1949 report by Julia Robinson, “On the Hamiltonian game (a traveling salesman problem)” …
the 1949 report by Julia Robinson, “On the Hamiltonian game (a traveling salesman problem)” …
Traveling salesman problem: a perspective review of recent research and new results with bio-inspired metaheuristics
… The traveling salesman problem (TSP) is one of the most studied problems in computational
… For this reason, we first review the recent history of this research area, placing emphasis on …
… For this reason, we first review the recent history of this research area, placing emphasis on …
The multiple traveling salesman problem: an overview of formulations and solution procedures
T Bektas - omega, 2006 - Elsevier
… The purpose of this paper is to review the existing literature on the mTSP, with an emphasis
on practical applications, integer programming formulations (ILPFs) and solution procedures …
on practical applications, integer programming formulations (ILPFs) and solution procedures …
Genetic algorithms for the travelling salesman problem: A review of representations and operators
P Larranaga, CMH Kuijpers, RH Murga, I Inza… - … intelligence review, 1999 - Springer
… We consider these algorithms in combination with the Travelling Salesman Problem (TSP).
The TSP objective is to find the shortest route for a travelling salesman who, starting from his …
The TSP objective is to find the shortest route for a travelling salesman who, starting from his …