Optimization by GRASP: Greedy Randomized Adaptive Search Procedures

by Mauricio G.C. Resende

Foreword.- Preface.- 1. Introduction.- 2. A short tour of combinatorial optimization and computational complexity.- 3. Solution construction and greedy algorithms.- 4. Local search.- 5. The basic heuristic.- 6. Runtime distributions.- 7. extended construction heuristics.- 8. Path-relinking.- 9. GRASP with Path-relinking.- 10. Parallel GRASP heuristics.- 11. GRASP for continuous optimization.- 12. Case studies.- References.- Index.

334 pages, Paperback

Published October 31, 2016

Reviews

[Alexey Sorokin · Rating 5 out of 5]

Good book for those who are interested in GRASP, as well as for anyone, who works with metaheuristics and local search techniques