Optimization by GRASP Greedy Randomized Adaptive Search Procedures /

• Main Authors: Resende, Mauricio G.C (Author), Ribeiro, Celso C. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York : Imprint: Springer, 2016.
• Subjects: Mathematics.; Operations research.; Decision making.; Computer science > Mathematics.; Artificial intelligence.; Computer mathematics.; Industrial engineering.; Production engineering.; Computational Mathematics and Numerical Analysis.; Discrete Mathematics in Computer Science.; Operation Research/Decision Theory.; Industrial and Production Engineering.; Artificial Intelligence (incl. Robotics).

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...

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.