國立虎尾科技大學 |

Optimization by GRASP = Greedy Randomized Adaptive Search Procedures /

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Optimization by GRASP/ by Mauricio G.C. Resende, Celso C. Ribeiro.
其他題名:	Greedy Randomized Adaptive Search Procedures /
作者:	Resende, Mauricio G.C.
其他作者:	Ribeiro, Celso C.
面頁冊數:	XX, 312 p. 173 illus., 117 illus. in color.online resource. :
Contained By:	Springer Nature eBook
標題:	Computer mathematics. -
電子資源:	https://doi.org/10.1007/978-1-4939-6530-4
ISBN:	9781493965304

Optimization by GRASP = 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. - 1st ed. 2016. - XX, 312 p. 173 illus., 117 illus. in color.online resource.

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:

1199796
Computer mathematics.

LC Class. No.: QA71-90

Dewey Class. No.: 518

Optimization by GRASP = Greedy Randomized Adaptive Search Procedures /
LDR:03307nam a22003975i 4500 001 980922
003 DE-He213
005 20200630025352.0
007 cr nn 008mamaa
008 201211s2016 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
035 $a 978-1-4939-6530-4
050 4 $a QA71-90
072 7 $a PBKS $2 bicssc
072 7 $a MAT006000 $2 bisacsh
072 7 $a PBKS $2 thema
082 0 4 $a 518 $2 23
100 1 $a Resende, Mauricio G.C. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1114849
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.
250 $a 1st ed. 2016.
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 Computer mathematics. $3 1199796
650 0 $a Computer science—Mathematics. $3 1253519
650 0 $a Operations research. $3 573517
650 0 $a Decision making. $3 528319
650 0 $a Industrial engineering. $3 679492
650 0 $a Production engineering. $3 566269
650 0 $a Artificial intelligence. $3 559380
650 1 4 $a Computational Mathematics and Numerical Analysis. $3 669338
650 2 4 $a Discrete Mathematics in Computer Science. $3 670123
650 2 4 $a Operations Research/Decision Theory. $3 669176
650 2 4 $a Industrial and Production Engineering. $3 593943
650 2 4 $a Artificial Intelligence. $3 646849
700 1 $a Ribeiro, Celso C. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 894615
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9781493965281
776 0 8 $i Printed edition: $z 9781493965298
776 0 8 $i Printed edition: $z 9781493982271
856 4 0 $u https://doi.org/10.1007/978-1-4939-6530-4
912 $a ZDB-2-SMA
912 $a ZDB-2-SXMS
950 $a Mathematics and Statistics (SpringerNature-11649)
950 $a Mathematics and Statistics (R0) (SpringerNature-43713)