✦ LIBER ✦

On Prize-collecting Tours and the Asymmetric Travelling Salesman Problem

✍ Scribed by M. Dell'Amico; F. Maffioli; P. Värbrand

Book ID: 115283744
Publisher: John Wiley and Sons
Year: 1995
Tongue: English
Weight: 603 KB
Volume: 2
Category: Article
ISSN: 0969-6016
DOI: 10.1111/j.1475-3995.1995.tb00023.x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On prize-collecting tours and the asymme

On prize-collecting tours and the asymmetric travelling salesman problem

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

The prize collecting traveling salesman

The prize collecting traveling salesman problem

✍ Egon Balas 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 703 KB

A note on the prize collecting traveling

A note on the prize collecting traveling salesman problem

✍ Daniel Bienstock; Michel X. Goemans; David Simchi-Levi; David Williamson 📂 Article 📅 1993 🏛 Springer-Verlag 🌐 English ⚖ 452 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.

Pyramidal tours and the traveling salesm

Pyramidal tours and the traveling salesman problem

✍ Jack A.A. van der Veen; Gerard Sierksma; René van Dal 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 728 KB

Heuristic for the Asymmetric Travelling

Heuristic for the Asymmetric Travelling Salesman Problem

✍ P. van der Cruyssen and M. J. Rijckaert 📂 Article 📅 1978 🏛 Palgrave Publishers Ltd. 🌐 English ⚖ 150 KB