Optimization by GRASP : greedy randomized adaptive search procedures / Mauricio G.C. Resende, Celso C. Ribeiro.
2016
QA402.5
Linked e-resources
Linked Resource
Online Access
Concurrent users
Unlimited
Authorized users
Authorized users
Document Delivery Supplied
Can lend chapters, not whole ebooks
Details
Title
Optimization by GRASP : greedy randomized adaptive search procedures / Mauricio G.C. Resende, Celso C. Ribeiro.
ISBN
9781493965304 (electronic book)
1493965301 (electronic book)
9781493965281
149396528X
1493965301 (electronic book)
9781493965281
149396528X
Published
New York, NY : Springer, 2016.
Language
English
Description
1 online resource (xx, 312 pages) : illustrations.
Item Number
10.1007/978-1-4939-6530-4 doi
Call Number
QA402.5
Dewey Decimal Classification
519.6
Summary
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 lends this book highly accessible as an introductory text not only to GRASP, but also to combinatorial optimization, greedy algorithms, local search, and path-relinking, as well as to heuristics and metaheuristics, in general. The focus is on algorithmic and computational aspects of applied optimization with GRASP with emphasis given to the end-user, providing sufficient information on the broad spectrum of advances in applied optimization with GRASP. For the more advanced reader, chapters on hybridization with path-relinking and parallel and continuous GRASP present these topics in a clear and concise fashion. Additionally, the book offers a very complete annotated bibliography of GRASP and combinatorial optimization. For the practitioner who needs to solve combinatorial optimization problems, the book provides a chapter with four case studies and implementable templates for all algorithms covered in the text. This book, with its excellent overview of GRASP, will appeal to researchers and practitioners of combinatorial optimization who have a need to find optimal or near optimal solutions to hard combinatorial optimization problems.
Bibliography, etc. Note
Includes bibliographical references and index.
Access Note
Access limited to authorized users.
Source of Description
Online resource; title from PDF title page (SpringerLink, viewed November 2, 2016).
Added Author
Ribeiro, Celso C., author.
Available in Other Form
Print version: 9781493965281
Linked Resources
Online Access
Record Appears in
Online Resources > Ebooks
All Resources
All Resources
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.
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.