𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximation algorithms for the traveling salesman problem

✍ Scribed by Jérôme Monnot; Vangelis Th. Paschos; Sophie Toulouse

Publisher
Springer
Year
2003
Tongue
English
Weight
200 KB
Volume
56
Category
Article
ISSN
0340-9422

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Approximation algorithms for the capacit
Approximation algorithms for the capacitated traveling salesman problem with pickups and deliveries
✍ Shoshana Anily; Julien Bramel 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 100 KB 👁 2 views

We consider the Capacitated Traveling Salesman Problem with Pickups and Deliveries (CTSPPD). This problem is characterized by a set of n pickup points and a set of n delivery points. A single product is available at the pickup points which must be brought to the delivery points. A vehicle of limited