✦ LIBER ✦

The mean field traveling salesman and related problems

✍ Scribed by Johan Wästlund

Book ID: 107382320
Publisher: Springer Netherlands
Year: 2010
Tongue: English
Weight: 587 KB
Volume: 204
Category: Article
ISSN: 0001-5962
DOI: 10.1007/s11511-010-0046-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Differential approximation results for t

Differential approximation results for the traveling salesman and related problems

✍ Jérôme Monnot 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 90 KB

This paper deals with the problem of constructing a Hamiltonian cycle of optimal weight, called TSP. We show that TSP is 2/3-differential approximable and cannot be differential approximable greater than 649/650. Next, we demonstrate that, when dealing with edge-costs 1 and 2, the same algorithm ide

Compact formulations of the Steiner Trav

Compact formulations of the Steiner Traveling Salesman Problem and related problems

✍ Letchford, Adam N.; Nasiri, Saeideh D.; Theis, Dirk Oliver 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 391 KB

The traveling-salesman problem

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

The Traveling-Salesman Problem

✍ Merrill M. Flood 📂 Article 📅 1956 🏛 INFORMS 🌐 English ⚖ 568 KB

The traveling salesman problem

✍ Gregory Gutin; Abraham Punnen 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 88 KB

Simple Algorithms for Gilmore–Gomory's T

Simple Algorithms for Gilmore–Gomory's Traveling Salesman and Related Problems

✍ George L. Vairaktarakis 📂 Article 📅 2003 🏛 Springer US 🌐 English ⚖ 225 KB