Ailsa H. Land and her 1979 study of the traveling salesman problem: personal reminiscences and historical remarks

DOI10.1016/J.EJCO.2021.100016MaRDI QIDQ6169990zbMATH OpenOpenAlexFDO

Authors P. Miliotis

Publication date 12 July 2023

Published in EURO Journal on Computational Optimization (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.ejco.2021.100016

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Eulerian and Hamiltonian graphs (05C45) History of operations research and mathematical programming (90-03)

Recommendations

• Some contributions of Ailsa H. Land to the study of the traveling salesman problem
• The traveling salesman problem. I: Theoretical issues
• A note on the traveling salesman problem
• A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem
• On the solution of the traveling salesman problem once again
• The travelling salesman problem: new solvable cases and linkages with the development of approximation algorithms
• The traveling salesman problem. A computational study.
• On the solution of traveling salesman problems
• On the approximability of the traveling salesman problem

Cites work

• A cutting plane procedure for the travelling salesman problem on road networks
• A new class of cutting planes for the symmetric travelling salesman problem
• Computing nonsimple polygons of minimum perimeter
• Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
• Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality
• The traveling salesman problem. A computational study.

Cited in

(1)

• Some contributions of Ailsa H. Land to the study of the traveling salesman problem

This page was built for publication: Ailsa H. Land and her 1979 study of the traveling salesman problem: personal reminiscences and historical remarks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6169990)