Top Marketplace offers for ISBN

9780691115221

Local Search in Combinatorial Optimization

3 avg rating
( 3 ratings by GoodReads )
9780691115221: Local Search in Combinatorial Optimization


In the past three decades, local search has grown from a simple heuristic idea into a mature field of research in combinatorial optimization that is attracting ever-increasing attention. Local search is still the method of choice for NP-hard problems as it provides a robust approach for obtaining high-quality solutions to problems of a realistic size in reasonable time. Local Search in Combinatorial Optimization covers local search and its variants from both a theoretical and practical point of view, each topic discussed by a leading authority. This book is an important reference and invaluable source of inspiration for students and researchers in discrete mathematics, computer science, operations research, industrial engineering, and management science.


In addition to the editors, the contributors are Mihalis Yannakakis, Craig A. Tovey, Jan H. M. Korst, Peter J. M. van Laarhoven, Alain Hertz, Eric Taillard, Dominique de Werra, Heinz Mühlenbein, Carsten Peterson, Bo Söderberg, David S. Johnson, Lyle A. McGeoch, Michel Gendreau, Gilbert Laporte, Jean-Yves Potvin, Gerard A. P. Kindervater, Martin W. P. Savelsbergh, Edward J. Anderson, Celia A. Glass, Chris N. Potts, C. L. Liu, Peichen Pan, Iiro Honkala, and Patric R. J. Östergård.


"synopsis" may belong to another edition of this title.

From the Publisher:

In recent years major methodological progress has been made in the design and analysis of local search algorithms in combinatorial optimization. Until now the results have been scattered throughout the available literature. This is the first book to collect results, consolidate the insights and stimulate further progress in the field. Chapters on simulated annealing, tabu search, genetic algorithms and neural networks, applications of local search to problems in management science and engineering, including the traveling salesman problem, vehicle routing, machine scheduling, VLSI design and code design.

From the Inside Flap:

Local Search in Combinatorial Optimization Edited by Emile H. L. Aarts Philips Research Laboratories, Eindhoven and Eindhoven University of Technology, Eindhoven Jan Karel Lenstra Eindhoven University of Technology, Eindhoven and CWI Amsterdam In the past three decades local search has grown from a simple heuristic idea into a mature field of research in combinatorial optimization. Local search is still the method of choice for NP-hard problems as it provides a robust approach for obtaining high-quality solutions to problems of a realistic size in a reasonable time. This area of discrete mathematics is of great practical use and is attracting ever increasing attention. The contributions to this book cover local search and its variants from both a theoretical and practical point of view, each with a chapter written by leading authorities on that particular aspect. Chapters 1 to 7 deal with the theory of local search and describe the principal search strategies such as simulated annealing, tabu search, genetic algorithms and neural networks. The remaining chapters present a wealth of results on applications of local search to problems in management science and engineering, including the traveling salesman problem, vehicle routing, machine scheduling, VLSI design and code design. This book is an important reference volume and an invaluable source of inspiration for advanced students and researchers in discrete mathematics, computer science, operations research, industrial engineering and management science. Contents Preface Contributors I Introduction Emile H. L. Aarts, Jan Karel Lenstra 2 Computational complexity Mihalis Yannakakis 3 Local improvement on discrete structures Craig A. Tovey 4 Simulated annealing Emile H. L. Aarts, Jan H. M. Korst, Peter J. M. van Laarhoven 5 Tabu search Alain Hertz, Eric Taillard, Dominique de Werra 6 Genetic algorithms Heinz M?hlenbein 7 Artificial neural networks Carsten Peterson, Bo S?derberg 8 The travelling salesman problem: a case study David S. Johnson, Lyle A. McGeoch 9 Vehicle routing: modern heuristics Michel Gendreau, Gilbert Laporte, Jean-Yves Potvin 10 Vehicle routing: handling edge exchanges Gerard A. P. Kindervater, Martin W. P. Savelsbergh 11 Machine scheduling Edward J. Anderson, Celia A. Glass, Chris N. Potts 12 VLSI layout synthesis Emile H. L. Aarts, Peter J. M. van Laarhoven, C. L. Liu, Peichen Pan 13 Code design liro S. Honkala, Patric R. J. ?sterg?rd Bibliography Author index Subject index

"About this title" may belong to another edition of this title.

Buy New View Book
List Price: US$
US$ 18.03

Convert Currency

Add to Basket

Shipping: US$ 3.92
From United Kingdom to U.S.A.

Destination, Rates & Speeds

Top Search Results from the AbeBooks Marketplace

International Edition
International Edition

1.

Published by Princeton University Press
ISBN 10: 0691115222 ISBN 13: 9780691115221
New PAPERBACK Quantity Available: 1
International Edition
Seller
UK Bukstore
(Perivale, United Kingdom)
Rating
[?]

Book Description Princeton University Press. PAPERBACK. Book Condition: New. 0691115222 Brand new Softcover book. This is a Premium International Edition with same contents as US Edition. ISBN and cover of the book could be different. Buy with Confidence. Bookseller Inventory # 9788122419993

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 18.03
Convert Currency

Add to Basket

Shipping: US$ 3.92
From United Kingdom to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

2.

Emile Author
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Quantity Available: 10
International Edition
Seller
PRIORITY BOOKS
(springfield, VA, U.S.A.)
Rating
[?]

Book Description Book Condition: New. Softcover Book, Condition: New. 1st Edition. [Please Read Carefully Before Buying] New, This Is An International Edition. Print In Black and White. , Book Cover And ISBN No May Be Different From US Edition. Restricted Sales Disclaimer Wordings Not For Sales In USA And Canada May Be Printed On The Cover Of The Book. Standard Shipping 7-14 Business Days. Expedited Shiping 4-8 Business Days. The Books May Be Ship From Overseas For Inventory Purpose. Bookseller Inventory # 331765

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 21.91
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

3.

Emile Author
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Quantity Available: 1
International Edition
Seller
Nick Book House
(fresno, CA, U.S.A.)
Rating
[?]

Book Description Book Condition: New. New Softcover International Edition, Printed in Black and White, , Different ISBN, Same Content As US edition, Book Cover may be Different, in English Language. Bookseller Inventory # 16102

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 21.92
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

4.

Published by Princeton University Press (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Softcover Quantity Available: 1
Seller
Book Deals
(Lewiston, NY, U.S.A.)
Rating
[?]

Book Description Princeton University Press, 2003. Book Condition: New. Brand New, Unread Copy in Perfect Condition. A+ Customer Service! Summary: [This] is the best current reference for local search methods. I would expect this volume to remain an important reference for quite a number of years. Bookseller Inventory # ABE_book_new_0691115222

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 63.54
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

5.

Emile Aarts Author
Published by Princeton University Press (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Paperback Quantity Available: 4
Seller
Books2Anywhere
(Swindon, United Kingdom)
Rating
[?]

Book Description Princeton University Press, 2003. Paperback. Book Condition: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Bookseller Inventory # WP-9780691115221

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 49.44
Convert Currency

Add to Basket

Shipping: US$ 14.12
From United Kingdom to U.S.A.
Destination, Rates & Speeds

6.

Published by Princeton University Press, United States (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Paperback Quantity Available: 1
Seller
The Book Depository US
(London, United Kingdom)
Rating
[?]

Book Description Princeton University Press, United States, 2003. Paperback. Book Condition: New. Revised edition. 234 x 156 mm. Language: English Brand New Book. In the past three decades, local search has grown from a simple heuristic idea into a mature field of research in combinatorial optimization that is attracting ever-increasing attention. Local search is still the method of choice for NP-hard problems as it provides a robust approach for obtaining high-quality solutions to problems of a realistic size in reasonable time. Local Search in Combinatorial Optimization covers local search and its variants from both a theoretical and practical point of view, each topic discussed by a leading authority. This book is an important reference and invaluable source of inspiration for students and researchers in discrete mathematics, computer science, operations research, industrial engineering, and management science. In addition to the editors, the contributors are Mihalis Yannakakis, Craig A. Tovey, Jan H. M. Korst, Peter J. M. van Laarhoven, Alain Hertz, Eric Taillard, Dominique de Werra, Heinz Mhlenbein, Carsten Peterson, Bo Soderberg, David S. Johnson, Lyle A. McGeoch, Michel Gendreau, Gilbert Laporte, Jean-Yves Potvin, Gerard A. P. Kindervater, Martin W. P. Savelsbergh, Edward J. Anderson, Celia A. Glass, Chris N. Potts, C. L. Liu, Peichen Pan, Iiro Honkala, and Patric R. J. Ostergard. Bookseller Inventory # AAH9780691115221

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 65.52
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

7.

Published by Princeton University Press, United States (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Paperback Quantity Available: 1
Seller
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description Princeton University Press, United States, 2003. Paperback. Book Condition: New. Revised edition. 234 x 156 mm. Language: English Brand New Book. In the past three decades, local search has grown from a simple heuristic idea into a mature field of research in combinatorial optimization that is attracting ever-increasing attention. Local search is still the method of choice for NP-hard problems as it provides a robust approach for obtaining high-quality solutions to problems of a realistic size in reasonable time. Local Search in Combinatorial Optimization covers local search and its variants from both a theoretical and practical point of view, each topic discussed by a leading authority. This book is an important reference and invaluable source of inspiration for students and researchers in discrete mathematics, computer science, operations research, industrial engineering, and management science. In addition to the editors, the contributors are Mihalis Yannakakis, Craig A. Tovey, Jan H. M. Korst, Peter J. M. van Laarhoven, Alain Hertz, Eric Taillard, Dominique de Werra, Heinz Mhlenbein, Carsten Peterson, Bo Soderberg, David S. Johnson, Lyle A. McGeoch, Michel Gendreau, Gilbert Laporte, Jean-Yves Potvin, Gerard A. P. Kindervater, Martin W. P. Savelsbergh, Edward J. Anderson, Celia A. Glass, Chris N. Potts, C. L. Liu, Peichen Pan, Iiro Honkala, and Patric R. J. Ostergard. Bookseller Inventory # AAH9780691115221

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 67.41
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

8.

Emile Aarts & Jan Karel Lenstra Author
Published by Princeton University Press
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Quantity Available: > 20
Seller
INDOO
(Avenel, NJ, U.S.A.)
Rating
[?]

Book Description Princeton University Press. Book Condition: New. Brand New. Bookseller Inventory # 0691115222

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 66.11
Convert Currency

Add to Basket

Shipping: US$ 3.50
Within U.S.A.
Destination, Rates & Speeds

9.

Emile Aarts Author
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Paperback Quantity Available: 1
Seller
Grand Eagle Retail
(Wilmington, DE, U.S.A.)
Rating
[?]

Book Description 2003. Paperback. Book Condition: New. Revised edition. 163mm x 32mm x 233mm. Paperback. In the past three decades, local search has grown from a simple heuristic idea into a mature field of research in combinatorial optimization that is attracting ever-increasing attention. L.Shipping may be from multiple locations in the US or from the UK, depending on stock availability. 528 pages. 0.757. Bookseller Inventory # 9780691115221

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 74.26
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

10.

Emile Aarts (Editor), Jan Karel Lenstra (Editor) Author
Published by Princeton University Press (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Paperback Quantity Available: 1
Seller
ExtremelyReliable
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Princeton University Press, 2003. Paperback. Book Condition: New. Bookseller Inventory # DADAX0691115222

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 72.42
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book