Traveling salesman problem: an overview of applications, formulations, and solution approaches

R Matai, SP Singh, ML Mittal - Traveling salesman problem …, 2010 - books.google.com
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…

[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 …

[BOOK][B] The traveling salesman problem and its variations

G Gutin, AP Punnen - 2006 - books.google.com
… 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

[BOOK][B] The traveling salesman problem: a computational study

WJ Cook, DL Applegate, RE Bixby, V Chvatal - 2011 - degruyter.com
… 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

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

[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 …

[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)” …

Traveling salesman problem: a perspective review of recent research and new results with bio-inspired metaheuristics

E Osaba, XS Yang, J Del Ser - Nature-Inspired Computation and Swarm …, 2020 - Elsevier
… 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 …

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 …

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 …