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

DOI10.1016/0167-6377(87)90029-0MaRDI QIDQ1821039zbMATH OpenOpenAlexWikidataFDO

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

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

animated graphicsheuristicspersonal computerrelaxationssoftwareTRAVELtravelling salesman

Mathematics Subject Classification ID

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

Review text

This note introduces TRAVEL, a software package designed to produce probably good solutions to the travelling salesman problem. The system is menu driven, allows the user to choose among various methods and features animated graphics displays of these procedures as they are running.

Recommendations

• Travelling salesman problem tools for microcomputers
• scientific article; zbMATH DE number 4191408
• A method for solving traveling-salesman problems
• scientific article; zbMATH DE number 795217
• An efficient procedure for obtaining feasible solutions to the n-city traveling salesman problem

Cites work

• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• An O(N log N) planar travelling salesman heuristic based on spacefilling curves
• scientific article; zbMATH DE number 3895002 (Why is no real title available?)
• Optimizing over the subtour polytope of the travelling salesman problem

Cited in

(6)

• Travelling salesman problem tools for microcomputers
• Distribution of gas cylinders
• NETPAD: An interactive graphics system for network modeling and optimization
• scientific article; zbMATH DE number 446511 (Why is no real title available?)
• scientific article; zbMATH DE number 4191408 (Why is no real title available?)
• TRAVEL

This page was built for publication: TRAVEL - An interactive travelling salesman problem package for the IBM- personal computer

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