Celso C. Ribeiro: Optimization by GRASP

Cover: 9781493982271 | Optimization by GRASP | Greedy Randomized Adaptive Search Procedures

Rückseite: 9781493982271 | Optimization by GRASP | Greedy Randomized Adaptive Search Procedures

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

55,40 €*

-14 % UVP 64,19 €

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 2-4 Werktage

Kategorien:

Der Artikel ist nicht in deutscher Sprache verfasst.
Die Sprache der Produktbeschreibung und Details kann in Englisch angegeben sein. Sollten Sie Verständnisprobleme haben, wenden Sie sich gerne an uns.

Beschreibung

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.

Zusammenfassung

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

Inhaltsverzeichnis

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.

Details

Erscheinungsjahr:	2018
Fachbereich:	Wahrscheinlichkeitstheorie
Genre:	Importe , Mathematik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Inhalt:	xx 312 S. 56 s/w Illustr. 117 farbige Illustr. 312 p. 173 illus. 117 illus. in color.
ISBN-13:	9781493982271
ISBN-10:	1493982273
Sprache:	Englisch
Einband:	Kartoniert / Broschiert
Autor:	Ribeiro, Celso C. Resende, Mauricio G. C.
Auflage:	Softcover reprint of the original 1st edition 2016
Hersteller:	Springer US Springer New York
Verantwortliche Person für die EU:	Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße:	235 x 155 x 19 mm
Von/Mit:	Celso C. Ribeiro (u. a.)
Erscheinungsdatum:	03.05.2018
Gewicht:	0,505 kg

Artikel-ID: 113733932