✦ LIBER ✦

The traveling salesman problem

✍ Scribed by Gregory Gutin; Abraham Punnen

Book ID: 108114346
Publisher: Elsevier Science
Year: 2006
Tongue: English
Weight: 88 KB
Volume: 3
Category: Article
ISSN: 1572-5286
DOI: 10.1016/j.disopt.2005.12.001

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The traveling-salesman problem

✍ D. A. Suprunenko 📂 Article 📅 1976 🏛 Springer US 🌐 English ⚖ 254 KB

Transformation of the generalized travel

Transformation of the generalized traveling-salesman problem into the standard traveling-salesman problem

✍ Yao-Nan Lien; Eva Ma; Benjamin W.-S. Wah 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 843 KB

Reoptimizing the traveling salesman prob

Reoptimizing the traveling salesman problem

✍ Claudia Archetti; Luca Bertazzi; M. Grazia Speranza 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 112 KB

The clustered traveling salesman problem

✍ James A. Chisman 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 391 KB

The Attractive Traveling Salesman Proble

The Attractive Traveling Salesman Problem

✍ Güneş Erdoğan; Jean-François Cordeau; Gilbert Laporte 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 322 KB

Submodularity and the traveling salesman

Submodularity and the traveling salesman problem

✍ Yale T. Herer 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 339 KB

In this paper we investigate the relationship between traveling salesman tour lengths and submodular functions. This work is motivated by the one warehouse multi-retailer inventory/distribution problem with traveling salesman tour vehicle routing costs. Our goal is to ®nd a submodular function whose