𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Exact Algorithm for the Time-Constrained Traveling Salesman Problem

✍ Scribed by Edward K. Baker

Book ID
123687179
Publisher
INFORMS
Year
1983
Tongue
English
Weight
209 KB
Volume
31
Category
Article
ISSN
0030-364X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

An Algorithm for the Traveling Salesman
An Algorithm for the Traveling Salesman Problem
✍ Little, John D. C.; Murty, Katta G.; Sweeney, Dura W.; Karel, Caroline πŸ“‚ Article πŸ“… 1963 πŸ› INFORMS 🌐 English βš– 733 KB
An Algorithm for the Traveling Salesman
An Algorithm for the Traveling Salesman Problem
✍ John D. C. Little, Katta G. Murty, Dura W. Sweeney and Caroline Karel πŸ“‚ Article πŸ“… 1963 πŸ› INFORMS 🌐 English βš– 497 KB
A polynomial algorithm for a constrained
A polynomial algorithm for a constrained traveling salesman problem
✍ J.H. Rubinstein; D.A. Thomas; N.C. Wormald πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 125 KB

## Abstract We give a polynomial‐time algorithm for finding a solution to the Traveling Salesman Problem when the points given are constrained to lie on a fixed set of smooth curves of finite length. Β© 2001 John Wiley & Sons, Inc.