大葉大學圖書館 |

Optimization by GRASP[electronic resource] :greedy randomized adaptive search procedures /

紀錄類型:	書目-電子資源 : Monograph/item
杜威分類號:	519.6
書名/作者:	Optimization by GRASP : greedy randomized adaptive search procedures // by Mauricio G.C. Resende, Celso C. Ribeiro.
作者:	Resende, Mauricio G.C.
其他作者:	Ribeiro, Celso C.
出版者:	New York, NY : : Springer New York :, 2016.
面頁冊數:	xx, 312 p. : : ill. (some col.), digital ;; 24 cm.
Contained By:	Springer eBooks
標題:	Mathematical optimization.
標題:	Heuristic algorithms.
標題:	Mathematics.
標題:	Computational Mathematics and Numerical Analysis.
標題:	Discrete Mathematics in Computer Science.
標題:	Operation Research/Decision Theory.
標題:	Industrial and Production Engineering.
標題:	Artificial Intelligence (incl. Robotics)
ISBN:	9781493965304
ISBN:	9781493965281
內容註:	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.
摘要、提要註:	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.
電子資源:	http://dx.doi.org/10.1007/978-1-4939-6530-4

Optimization by GRASP[electronic resource] :greedy randomized adaptive search procedures /
Resende, Mauricio G.C.

Optimization by GRASPgreedy randomized adaptive search procedures /[electronic resource] :by Mauricio G.C. Resende, Celso C. Ribeiro. - New York, NY :Springer New York :2016. - xx, 312 p. :ill. (some col.), digital ;24 cm.

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.

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.

ISBN: 9781493965304

Standard No.: 10.1007/978-1-4939-6530-4doiSubjects--Topical Terms:

176332
Mathematical optimization.

LC Class. No.: QA402.5

Dewey Class. No.: 519.6

Optimization by GRASP[electronic resource] :greedy randomized adaptive search procedures /
LDR:02908nmm a2200313 a 4500 001 467638
003 DE-He213
005 20161026123312.0
006 m d
007 cr nn 008maaau
008 170511s2016 nyu s 0 eng d
020 $a 9781493965304 $q (electronic bk.)
020 $a 9781493965281 $q (paper)
024 7 $a 10.1007/978-1-4939-6530-4 $2 doi
035 $a 978-1-4939-6530-4
040 $a GP $c GP
041 0 $a eng
050 4 $a QA402.5
072 7 $a PBKS $2 bicssc
072 7 $a MAT006000 $2 bisacsh
082 0 4 $a 519.6 $2 23
090 $a QA402.5 $b .R433 2016
100 1 $a Resende, Mauricio G.C. $3 673034
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.
260 $a New York, NY : $b Springer New York : $b Imprint: Springer, $c 2016.
300 $a xx, 312 p. : $b ill. (some col.), digital ; $c 24 cm.
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 Mathematical optimization. $3 176332
650 0 $a Heuristic algorithms. $3 481063
650 1 4 $a Mathematics. $3 172349
650 2 4 $a Computational Mathematics and Numerical Analysis. $3 464565
650 2 4 $a Discrete Mathematics in Computer Science. $3 464912
650 2 4 $a Operation Research/Decision Theory. $3 511310
650 2 4 $a Industrial and Production Engineering. $3 463784
650 2 4 $a Artificial Intelligence (incl. Robotics) $3 463642
700 1 $a Ribeiro, Celso C. $3 505768
710 2 $a SpringerLink (Online service) $3 463450
773 0 $t Springer eBooks
856 4 0 $u http://dx.doi.org/10.1007/978-1-4939-6530-4
950 $a Mathematics and Statistics (Springer-11649)