✦ LIBER ✦

A worst-case analysis of two approximate algorithms for the asymmetric travelling salesman problem

✍ Scribed by Giovanni Righini; Marco Trubian

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the worst-case performance of some al

✍ A. M. Frieze; G. Galbiati; F. Maffioli 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 657 KB

An approximation algorithm for the asymm

✍ Sundar Vishwanathan 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 501 KB

A note on worst-case analysis of approxi

✍ Eugeniusz Nowicki; Czesław Smutnicki 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 370 KB

A modification of the algorithm for solv

✍ L.N. Volovik; B.Ya. Skachek 📂 Article 📅 1976 🏛 Elsevier Science ⚖ 730 KB

Results from a parallel branch and bound

✍ D.L. Miller; J.F. Pekny 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 492 KB

An algorithm for the approximate solutio

✍ I.Kh. Sigal 📂 Article 📅 1988 🏛 Elsevier Science ⚖ 362 KB