Optimization by GRASP

Greedy Randomized Adaptive Search Procedures

Mauricio G.C. Resende, Celso C. Ribeiro

$152.95 $122.40

Paperback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We then advise you accordingly. If the time taken to get any book is too long for you, you can let us know and we will cancel or adjust your order, and refund as required.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

English

Springer-Verlag New York Inc.
03 May 2018

Management decision making; Operational research; Discrete mathematics; Numerical analysis; Maths for computer scientists

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.

By: Mauricio G.C. Resende, Celso C. Ribeiro
Imprint: Springer-Verlag New York Inc.
Country of Publication: United States
Edition: Softcover reprint of the original 1st ed. 2016
Dimensions: Height: 235mm, Width: 155mm, Spine: 18mm
Weight: 510g
ISBN: 9781493982271
ISBN 10: 1493982273
Pages: 312
Publication Date: 03 May 2018
Audience: Professional and scholarly , Undergraduate
Format: Paperback
Publisher's Status: Active

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.

Reviews for Optimization by GRASP: Greedy Randomized Adaptive Search Procedures

“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)