TRAVEL - An interactive travelling salesman problem package for the IBM- personal computer

DOI10.1016/0167-6377(87)90029-0zbMath0615.90090OpenAlexW1985470358WikidataQ101129207 ScholiaQ101129207MaRDI QIDQ1821039

Cornuéjols, Gérard, William R. Pulleyblank, Sylvia Boyd

Publication date: 1987

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(87)90029-0

zbMATH Keywords

softwareheuristicstravelling salesmanrelaxationspersonal computeranimated graphicsTRAVEL

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Combinatorial optimization (90C27)

Related Items

NETPAD: An interactive graphics system for network modeling and optimization, Travelling salesman problem tools for microcomputers, TRAVEL

Cites Work

• Unnamed Item
• Optimizing over the subtour polytope of the travelling salesman problem
• An O(N log N) planar travelling salesman heuristic based on spacefilling curves
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem