Cantitate/Preț
Produs

Optimization by GRASP: Greedy Randomized Adaptive Search Procedures

Autor Mauricio G.C. Resende, Celso C. Ribeiro
en Limba Engleză Hardback – 27 oct 2016
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 GRASPand 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.
Citește tot Restrânge

Toate formatele și edițiile

Toate formatele și edițiile Preț Express
Paperback (1) 45666 lei  6-8 săpt.
  Springer – 3 mai 2018 45666 lei  6-8 săpt.
Hardback (1) 49792 lei  38-44 zile
  Springer – 27 oct 2016 49792 lei  38-44 zile

Preț: 49792 lei

Preț vechi: 61471 lei
-19% Nou

Puncte Express: 747

Preț estimativ în valută:
9529 9831$ 8065£

Carte tipărită la comandă

Livrare economică 28 februarie-06 martie

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9781493965281
ISBN-10: 149396528X
Pagini: 332
Ilustrații: XX, 312 p. 173 illus., 117 illus. in color.
Dimensiuni: 155 x 235 x 24 mm
Greutate: 0.78 kg
Ediția:1st ed. 2016
Editura: Springer
Colecția Springer
Locul publicării:New York, NY, United States

Cuprins

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.

Recenzii

“Optimization by GRASP is a well-structured and well written introduction to GRASP. In addition it is very suitable for and highly accessible to students, researchers and practitioners who want to familiarize themselves with combinatorial optimization and greedy algorithms. … The book provides an excellent overview of GRASP and will appeal to researchers and practitioners of combinatorial optimization.” (Hans W. Ittmann, IFORS News, Vol. 12 (01), March, 2018)

“The book is a comprehensive introduction to the greedy randomized adaptive search procedures (GRASP), first applied to the set covering problems and then to other combinatorial problems. … The book is a very good choice for scientists,students and engineers, introducing to the subject of GRASP … . I strongly recommend this book to both theoreticians and practitionners of OR.” (Marcin Anholcer, zbMATH 1356.90001, 2017)

Textul de pe ultima copertă

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

Caracteristici

First book on GRASP, an optimization technique that has been used all over the world by engineers, optimization specialists, scientists, and more Includes a how-to guide on designing efficient and effective GRASP heuristics to solve real-world optimization problems Includes an original and innovative introduction to combinatorial optimization and heuristics Based on extensive experience teaching GRASP and other metaheuristics to undergraduate and graduate students globally Includes a section on case studies describing successful applications of GRASP in practice Explores tools for performance evaluation and algorithm comparison which are not explored in other books in the area Unified algorithm presentation based on pseudo-codes following the same style throughout the text