skip to content
Optimization by GRASP : greedy randomized adaptive search procedures Preview this item
ClosePreview this item
Checking...

Optimization by GRASP : greedy randomized adaptive search procedures

Author: Mauricio G C Resende; Celso C Ribeiro
Publisher: New York, NY : Springer, 2016.
Edition/Format:   eBook : Document : English
Database:WorldCat
Summary:
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,  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: (OCoLC)952154432
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Mauricio G C Resende; Celso C Ribeiro
ISBN: 9781493965304 1493965301
OCLC Number: 961912749
Description: 1 online resource (xx, 312 pages) : illustrations (some color)
Contents: 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.
Responsibility: Mauricio G.C. Resende, Celso C. Ribeiro.
More information:

Abstract:

GRASP (Greedy Randomized Adaptive Search Procedures) is a metaheuristic applied to real-world combinatorial optimization problems. This book introduces GRASP and combinatorial optimization, greedy  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/961912749> # Optimization by GRASP : greedy randomized adaptive search procedures
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
    library:oclcnum "961912749" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/3929732281#Topic/heuristic_algorithms> ; # Heuristic algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/3929732281#Topic/mathematical_optimization> ; # Mathematical optimization
    schema:about <http://dewey.info/class/519.6/e23/> ;
    schema:author <http://experiment.worldcat.org/entity/work/data/3929732281#Person/resende_mauricio_g_c_1955> ; # Mauricio G. C. Resende
    schema:author <http://experiment.worldcat.org/entity/work/data/3929732281#Person/ribeiro_celso_c> ; # Celso C. Ribeiro
    schema:bookFormat schema:EBook ;
    schema:datePublished "2016" ;
    schema:description "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."@en ;
    schema:description "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."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/3929732281> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/952154432> ;
    schema:name "Optimization by GRASP : greedy randomized adaptive search procedures"@en ;
    schema:productID "961912749" ;
    schema:url <http://dx.doi.org/10.1007/978-1-4939-6530-4> ;
    schema:url <http://link.springer.com/10.1007/978-1-4939-6530-4> ;
    schema:workExample <http://dx.doi.org/10.1007/978-1-4939-6530-4> ;
    schema:workExample <http://worldcat.org/isbn/9781493965304> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/961912749> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/3929732281#Person/resende_mauricio_g_c_1955> # Mauricio G. C. Resende
    a schema:Person ;
    schema:birthDate "1955" ;
    schema:familyName "Resende" ;
    schema:givenName "Mauricio G. C." ;
    schema:name "Mauricio G. C. Resende" ;
    .

<http://experiment.worldcat.org/entity/work/data/3929732281#Person/ribeiro_celso_c> # Celso C. Ribeiro
    a schema:Person ;
    schema:familyName "Ribeiro" ;
    schema:givenName "Celso C." ;
    schema:name "Celso C. Ribeiro" ;
    .

<http://experiment.worldcat.org/entity/work/data/3929732281#Topic/heuristic_algorithms> # Heuristic algorithms
    a schema:Intangible ;
    schema:name "Heuristic algorithms"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/3929732281#Topic/mathematical_optimization> # Mathematical optimization
    a schema:Intangible ;
    schema:name "Mathematical optimization"@en ;
    .

<http://link.springer.com/10.1007/978-1-4939-6530-4>
    rdfs:comment "Available to Stanford-affiliated users." ;
    .

<http://worldcat.org/isbn/9781493965304>
    a schema:ProductModel ;
    schema:isbn "1493965301" ;
    schema:isbn "9781493965304" ;
    .

<http://www.worldcat.org/oclc/952154432>
    a schema:CreativeWork ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/961912749> ; # Optimization by GRASP : greedy randomized adaptive search procedures
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.