Items related to Local Search in Combinatorial Optimization

Local Search in Combinatorial Optimization - Softcover

 
9780691115221: Local Search in Combinatorial Optimization
View all copies of this ISBN edition:
 
 

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.

Other Popular Editions of the Same Title

9788122419993: Local Search in Combinatorial Optimization

Featured Edition

ISBN 10:  ISBN 13:  9788122419993
Publisher: NEW AGE INTERNATIONAL, 2007
Softcover

Top Search Results from the AbeBooks Marketplace

Stock Image

Aarts, Emile
Published by Princeton University Press (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Softcover Quantity: 1
Seller:
Front Cover Books
(Denver, CO, U.S.A.)

Book Description Condition: new. Seller Inventory # FrontCover0691115222

More information about this seller | Contact seller

Buy New
US$ 54.96
Convert currency

Add to Basket

Shipping: US$ 4.30
Within U.S.A.
Destination, rates & speeds
Stock Image

Aarts, Emile
Published by Princeton University Press (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Paperback Quantity: 1
Seller:
GoldenWavesOfBooks
(Fayetteville, TX, U.S.A.)

Book Description Paperback. Condition: new. New. Fast Shipping and good customer service. Seller Inventory # Holz_New_0691115222

More information about this seller | Contact seller

Buy New
US$ 55.72
Convert currency

Add to Basket

Shipping: US$ 4.00
Within U.S.A.
Destination, rates & speeds
Stock Image

Aarts, Emile
Published by Princeton University Press (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Paperback Quantity: 1
Seller:
Grumpys Fine Books
(Tijeras, NM, U.S.A.)

Book Description Paperback. Condition: new. Prompt service guaranteed. Seller Inventory # Clean0691115222

More information about this seller | Contact seller

Buy New
US$ 55.80
Convert currency

Add to Basket

Shipping: US$ 4.25
Within U.S.A.
Destination, rates & speeds
Stock Image

Aarts, Emile
Published by Princeton University Press (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Paperback Quantity: 1
Seller:
Wizard Books
(Long Beach, CA, U.S.A.)

Book Description Paperback. Condition: new. New. Seller Inventory # Wizard0691115222

More information about this seller | Contact seller

Buy New
US$ 56.87
Convert currency

Add to Basket

Shipping: US$ 3.50
Within U.S.A.
Destination, rates & speeds
Stock Image

Aarts, Emile
Published by Princeton University Press (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Paperback Quantity: 1
Seller:
GoldBooks
(Austin, TX, U.S.A.)

Book Description Paperback. Condition: new. New Copy. Customer Service Guaranteed. Seller Inventory # think0691115222

More information about this seller | Contact seller

Buy New
US$ 62.92
Convert currency

Add to Basket

Shipping: US$ 4.25
Within U.S.A.
Destination, rates & speeds
Stock Image

Published by Princeton University Press (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Softcover Quantity: 14
Seller:
Labyrinth Books
(Princeton, NJ, U.S.A.)

Book Description Condition: New. Seller Inventory # 111724

More information about this seller | Contact seller

Buy New
US$ 63.98
Convert currency

Add to Basket

Shipping: US$ 4.50
Within U.S.A.
Destination, rates & speeds
Stock Image

Published by Princeton University Press (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Softcover Quantity: 1
Seller:
BennettBooksLtd
(LOS ANGELES, CA, U.S.A.)

Book Description Condition: New. New. In shrink wrap. Looks like an interesting title! 1.71. Seller Inventory # Q-0691115222

More information about this seller | Contact seller

Buy New
US$ 64.81
Convert currency

Add to Basket

Shipping: US$ 5.40
Within U.S.A.
Destination, rates & speeds
Seller Image

Aarts, Emile (EDT); Lenstra, J. K. (EDT)
Published by Princeton University Press (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Softcover Quantity: 3
Seller:
GreatBookPrices
(Columbia, MD, U.S.A.)

Book Description Condition: New. Seller Inventory # 1038972-n

More information about this seller | Contact seller

Buy New
US$ 78.22
Convert currency

Add to Basket

Shipping: US$ 2.64
Within U.S.A.
Destination, rates & speeds
Stock Image

Emile Aarts
Published by Princeton University Press (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
New PAP Quantity: 3
Seller:
PBShop.store US
(Wood Dale, IL, U.S.A.)

Book Description PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # WP-9780691115221

More information about this seller | Contact seller

Buy New
US$ 80.87
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds
Seller Image

Published by Princeton University Press (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
New Soft Cover Quantity: 10
Seller:
booksXpress
(Bayonne, NJ, U.S.A.)

Book Description Soft Cover. Condition: new. Seller Inventory # 9780691115221

More information about this seller | Contact seller

Buy New
US$ 96.12
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

There are more copies of this book

View all search results for this book