𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Tabu Search Heuristic for the Prize-collecting Rural Postman Problem

✍ Scribed by Guillermo Palma


Book ID
113602796
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
288 KB
Volume
281
Category
Article
ISSN
1571-0661

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A tabu search heuristic for the Steiner
✍ Gendreau, Michel; Larochelle, Jean-Francois; SansοΏ½, Brunilde πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 342 KB πŸ‘ 2 views

The Steiner Tree Problem (STP) in graphs is a well-known NP-hard problem. It has regained attention due to the introduction of new telecommunication technologies, such as ATM, since it appears as the inherent mathematical structure behind multicast communications. In this paper, we present a tabu se