𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A heuristic approach for the Travelling Purchaser Problem

✍ Scribed by Jorge Riera-Ledesma; Juan José Salazar-González


Book ID
108116745
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
413 KB
Volume
162
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A tabu search heuristic for the undirect
✍ Michel Gendreau; Gilbert Laporte; Frédéric Semet 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 677 KB

The undirected Selective Travelling Salesman Problem (STSP) is defined on a graph G= ( V, E) with positive profits associated with vertices, and distances associated with edges. The STSP consists of determining a maximal profit Hamiltonian cycle over a subset of V whose length does not exceed a pres