Rego, César; Gamboa, Dorabela; Glover, Fred; Osterman, Colin (2011), «Traveling salesman problem heuristics: leading methods, implementations and latest advances», European Journal of Operational Research211 (3): 427-441, MR2774420, doi:10.1016/j.ejor.2010.09.010..
Un tratamiento detallado de la conexión entre Menger y Whitney así como también el crecimiento en el estudio de TSP puede ser encontrado en Alexander Schrijver's 2005 artículo "On the history of combinatorial optimization (till 1960). Handbook of Discrete Optimization (K. Aardal, G.L. Nemhauser, R. Weismantel, eds.), Elsevier, Amsterdam, 2005, pp. 1–68.PS,PDF
doi.org
dx.doi.org
Rego, César; Gamboa, Dorabela; Glover, Fred; Osterman, Colin (2011), «Traveling salesman problem heuristics: leading methods, implementations and latest advances», European Journal of Operational Research211 (3): 427-441, MR2774420, doi:10.1016/j.ejor.2010.09.010..
Bellman (1960),Bellman (1962),Held y Karp (1962)Bellman, R. (1960), «Combinatorial Processes and Dynamic Programming», en Bellman, R., Hall, M., Jr. (eds.), ed., Combinatorial Analysis, Proceedings of Symposia in Applied Mathematics 10, American Mathematical Society, pp. 217-249.. Bellman, R. (1962), «Dynamic Programming Treatment of the Travelling Salesman Problem», J. Assoc. Comput. Mach.9: 61-63, doi:10.1145/321105.321111.. Held, M.; Karp, R. M. (1962), «A Dynamic Programming Approach to Sequencing Problems», Journal of the Society for Industrial and Applied Mathematics10 (1): 196-210, doi:10.1137/0110015..
A. B. Kahng and S. Reda, "Match Twice and Stitch: A New TSP Tour Construction Heuristic," Operations Research Letters, 2004, 32(6). pp. 499–509. http://dx.doi.org/10.1016/j.orl.2004.04.001
Marco Dorigo. Ant Colonies for the Traveling Salesman Problem. IRIDIA, Université Libre de Bruxelles. IEEE Transactions on Evolutionary Computation, 1(1):53–66. 1997. http://citeseer.ist.psu.edu/86357.html
uwaterloo.ca
math.uwaterloo.ca
Work by David Applegate, AT&T Labs – Research, Robert Bixby, ILOG and Rice University, Vašek Chvátal, Concordia University, William Cook, University of Waterloo, and Keld Helsgaun, Roskilde University is discussed on their project web page hosted by the University of Waterloo and last updated in June 2004, here [1]
