Cover Image
Read Now

Optimization by GRASP Greedy Randomized Adaptive Search Procedures

This is the first book to cover GRASP (Greedy Randomized Adaptive Search Procedures), a metaheuristic that has enjoyed wide success in practice with a broad range of applications to real-world combinatorial optimization problems. The state-of-the-art coverage and carefully crafted pedagogical style...

Full description

Bibliographic Details
Main Authors: Resende, Mauricio G.C., Ribeiro, Celso C. (Author)
Format: eBook
Language:English
Published: New York, NY Springer New York 2016, 2016
Edition:1st ed. 2016
Subjects:
Operations Research
Industrial Engineering
Computer Science / Mathematics
Discrete Mathematics In Computer Science
Artificial Intelligence
Computational Mathematics And Numerical Analysis
Mathematics / Data Processing
Industrial And Production Engineering
Discrete Mathematics
Operations Research And Decision Theory
Production Engineering
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
Table of Contents:
  • Foreword
  • Preface
  • 1. Introduction
  • 2. A short tour of combinatorial optimization and computational complexity
  • 3. Solution construction and greedy algorithms
  • 4. Local search
  • 5. GRASP: The basic heuristic
  • 6. Runtime distributions
  • 7. GRASP: 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

Similar Items