Optimization by GRASP Greedy Randomized Adaptive Search Procedures /

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

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Resende, Mauricio G.C (Συγγραφέας), Ribeiro, Celso C. (Συγγραφέας)
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: New York, NY : Springer New York : Imprint: Springer, 2016.
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
LEADER 03849nam a22005415i 4500
001 978-1-4939-6530-4
003 DE-He213
005 20161026123312.0
007 cr nn 008mamaa
008 161026s2016 xxu| s |||| 0|eng d
020 |a 9781493965304  |9 978-1-4939-6530-4 
024 7 |a 10.1007/978-1-4939-6530-4  |2 doi 
040 |d GrThAP 
050 4 |a QA71-90 
072 7 |a PBKS  |2 bicssc 
072 7 |a MAT006000  |2 bisacsh 
082 0 4 |a 518  |2 23 
100 1 |a Resende, Mauricio G.C.  |e author. 
245 1 0 |a Optimization by GRASP  |h [electronic resource] :  |b Greedy Randomized Adaptive Search Procedures /  |c by Mauricio G.C. Resende, Celso C. Ribeiro. 
264 1 |a New York, NY :  |b Springer New York :  |b Imprint: Springer,  |c 2016. 
300 |a XX, 312 p. 173 illus., 117 illus. in color.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
505 0 |a 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. 
520 |a 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. 
650 0 |a Mathematics. 
650 0 |a Operations research. 
650 0 |a Decision making. 
650 0 |a Computer science  |x Mathematics. 
650 0 |a Artificial intelligence. 
650 0 |a Computer mathematics. 
650 0 |a Industrial engineering. 
650 0 |a Production engineering. 
650 1 4 |a Mathematics. 
650 2 4 |a Computational Mathematics and Numerical Analysis. 
650 2 4 |a Discrete Mathematics in Computer Science. 
650 2 4 |a Operation Research/Decision Theory. 
650 2 4 |a Industrial and Production Engineering. 
650 2 4 |a Artificial Intelligence (incl. Robotics). 
700 1 |a Ribeiro, Celso C.  |e author. 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
776 0 8 |i Printed edition:  |z 9781493965281 
856 4 0 |u http://dx.doi.org/10.1007/978-1-4939-6530-4  |z Full Text via HEAL-Link 
912 |a ZDB-2-SMA 
950 |a Mathematics and Statistics (Springer-11649)