𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Parallel Grasp for the Steiner Tree Problem in Graphs Using a Hybrid Local Search Strategy

✍ Scribed by S.L. Martins; M.G.C. Resende; C.C. Ribeiro; P.M. Pardalos

Book ID
111564699
Publisher
Springer US
Year
2000
Tongue
English
Weight
108 KB
Volume
17
Category
Article
ISSN
0925-5001

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The pilot method: A strategy for heurist
The pilot method: A strategy for heuristic repetition with application to the Steiner problem in graphs
✍ Duin, Cees; VoοΏ½, Stefan πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 140 KB πŸ‘ 2 views

As a metaheuristic to obtain solutions of enhanced quality, we formulate the so-called pilot method. It is a tempered greedy method that is to avoid the greedy trap by looking ahead for each possible choice (memorizing the best result). Repeatedly, a so-called master solution is modified, each time