✦ LIBER ✦

A new asymmetric pyramidally solvable class of the traveling salesman problem

✍ Scribed by Mohammed Fazle Baki

Publisher: Elsevier Science
Year: 2006
Tongue: English
Weight: 194 KB
Volume: 34
Category: Article
ISSN: 0167-6377
DOI: 10.1016/j.orl.2005.12.001

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A new solvable case of the traveling sal

A new solvable case of the traveling salesman problem

✍ Maciej M. Sysło 📂 Article 📅 1973 🏛 Springer-Verlag 🌐 English ⚖ 64 KB

A solvable case of the traveling salesma

A solvable case of the traveling salesman problem

✍ Eugene L. Lawler 📂 Article 📅 1971 🏛 Springer-Verlag 🌐 English ⚖ 113 KB

Pyramidal tours with step-backs and the

Pyramidal tours with step-backs and the asymmetric traveling salesman problem

✍ Hikoe Enomoto; Yoshiaki Oda; Katsuhiro Ota 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 495 KB

In this paper, we introduce the notion of a pyramidal tour with step-backs which is an extension of a pyramidal tour. By using this idea we shall show that for a class of distance matrices an optimal tour of traveling salesman problem can be computed in polynomial time.

A new class of cutting planes for the sy

A new class of cutting planes for the symmetric travelling salesman problem

✍ Bernhard Fleischmann 📂 Article 📅 1988 🏛 Springer-Verlag 🌐 English ⚖ 826 KB

On the stochastic complexity of the asym

On the stochastic complexity of the asymmetric traveling salesman problem

✍ Hans-Ulrich Dost; Johannes Terno; Guntram Scheithauer 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 258 KB

A new heuristic for the period traveling

A new heuristic for the period traveling salesman problem

✍ I-Ming Chao; Bruce L. Golden; Edward A. Wasil 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 668 KB