✦ LIBER ✦

On the Held-Karp relaxation for the asymmetric and symmetric traveling salesman problems

✍ Scribed by Robert Carr; Santosh Vempala

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Improvements of the Held—Karp algorithm

✍ Keld Helbig Hansen; Jakob Krarup 📂 Article 📅 1974 🏛 Springer-Verlag 🌐 English ⚖ 485 KB

Lower bounds for the symmetric travellin

✍ T.H.C. Smith; T.W.S. Meyer; G.L. Thompson 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 556 KB

On the graphical relaxation of the symme

✍ Marcus Oswald; Gerhard Reinelt; Dirk Oliver Theis 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 526 KB

On the symmetric travelling salesman pro

✍ Martin Grötschel; Manfred W. Padberg 📂 Article 📅 1979 🏛 Springer-Verlag 🌐 English ⚖ 862 KB

A branch and bound algorithm for the sym

✍ Ton Volgenant; Roy Jonker 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 538 KB

On prize-collecting tours and the asymme

✍ Mauro Dell'Amico; Francesco Maffioli; Peter Värbrand 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 722 KB