Aspects of the traveling salesman problem

DOI10.1147/rd.284.0476zbMath0558.90067OpenAlexW1963620884MaRDI QIDQ3347631

No author found.

Publication date: 1984

Published in: IBM Journal of Research and Development (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1147/rd.284.0476

zbMATH Keywords

complexityheuristicstraveling salesmanbranch and boundcutting planesubgradientrelaxationshistorical reviewfacet generation

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Development of contemporary mathematics (01A65) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (1)

A continuous linear optimization model for the exact solution of travelling-salesman-problems in connexion with expansion planning of ring networks

This page was built for publication: Aspects of the traveling salesman problem