Local Search in Combinatorial Optimization

3 valoración promedio
( 4 valoraciones por 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.

"Sinopsis" puede pertenecer a otra edición de este libro.

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

"Sobre este título" puede pertenecer a otra edición de este libro.

Los mejores resultados en AbeBooks

Edición internacional
Edición internacional

1.

Emile
ISBN 10: 0691115222 ISBN 13: 9780691115221
Nuevos Paperback Cantidad: 5
Edición internacional
Librería
PRIORITY BOOKS
(Springfield, VA, Estados Unidos de America)
Valoración
[?]

Descripción Paperback. Estado de conservación: New. Softcover Book, New Condition, Fast Shipping. Ready in Stock. 1st Edition. [Please Read Carefully Before Buying], This Is An International Edition. Printed 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. ***WE DO NOT ENTERTAIN BULK ORDERS.*** The Books May Be Ship From Overseas For Inventory Purpose. Nº de ref. de la librería 331765

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 21,00
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,40
A Estados Unidos de America
Destinos, gastos y plazos de envío
Edición internacional
Edición internacional

2.

Emile
ISBN 10: 0691115222 ISBN 13: 9780691115221
Nuevos Paperback Cantidad: 1
Edición internacional
Librería
Nick Book House
(Fresno, CA, Estados Unidos de America)
Valoración
[?]

Descripción Paperback. Estado de conservación: New. New, Softcover International Edition, Printed in Black and White, Only USPS Media mail Shipping ONLY, Different ISBN, Same Content As US edition, Book Cover may be Different, in English Language. Nº de ref. de la librería 16102

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 21,08
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,40
A Estados Unidos de America
Destinos, gastos y plazos de envío

3.

Editorial: Princeton University Press (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
Nuevos Paperback Cantidad: 1
Librería
Irish Booksellers
(Rumford, ME, Estados Unidos de America)
Valoración
[?]

Descripción Princeton University Press, 2003. Paperback. Estado de conservación: New. book. Nº de ref. de la librería M0691115222

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 56,15
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
A Estados Unidos de America
Destinos, gastos y plazos de envío

4.

Aarts, Emile
Editorial: Princeton University Press (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
Nuevos Cantidad: 2
Librería
Books2Anywhere
(Fairford, GLOS, Reino Unido)
Valoración
[?]

Descripción Princeton University Press, 2003. PAP. Estado de conservación: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Nº de ref. de la librería WP-9780691115221

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 51,11
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 10,21
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

5.

ISBN 10: 0691115222 ISBN 13: 9780691115221
Nuevos Cantidad: > 20
Librería
BWB
(Valley Stream, NY, Estados Unidos de America)
Valoración
[?]

Descripción Estado de conservación: New. Depending on your location, this item may ship from the US or UK. Nº de ref. de la librería 97806911152210000000

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 66,06
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
A Estados Unidos de America
Destinos, gastos y plazos de envío

6.

Editorial: Princeton University Press, United States (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
Nuevos Paperback Cantidad: 1
Librería
The Book Depository
(London, Reino Unido)
Valoración
[?]

Descripción Princeton University Press, United States, 2003. Paperback. Estado de conservación: New. With a New preface by the editors. 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 Muhlenbein, 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. Nº de ref. de la librería AAH9780691115221

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 69,83
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

7.

Editorial: Princeton University Press, United States (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
Nuevos Paperback Cantidad: 1
Librería
The Book Depository US
(London, Reino Unido)
Valoración
[?]

Descripción Princeton University Press, United States, 2003. Paperback. Estado de conservación: New. With a New preface by the editors. 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 Muhlenbein, 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. Nº de ref. de la librería AAH9780691115221

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 70,37
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

8.

Emile Aarts
Editorial: Princeton University Press (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
Nuevos Cantidad: > 20
Impresión bajo demanda
Librería
Pbshop
(Wood Dale, IL, Estados Unidos de America)
Valoración
[?]

Descripción Princeton University Press, 2003. PAP. Estado de conservación: New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Nº de ref. de la librería IP-9780691115221

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 70,13
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,40
A Estados Unidos de America
Destinos, gastos y plazos de envío

9.

Emile Aarts (editor), Jan Karel Lenstra (editor)
Editorial: Princeton University Press 2003-07-14, Princeton (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
Nuevos paperback Cantidad: 10
Librería
Blackwell's
(Oxford, OX, Reino Unido)
Valoración
[?]

Descripción Princeton University Press 2003-07-14, Princeton, 2003. paperback. Estado de conservación: New. Nº de ref. de la librería 9780691115221

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 69,67
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 6,80
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

10.

Aarts, Emile
Editorial: Princeton University Press (2003)
ISBN 10: 0691115222 ISBN 13: 9780691115221
Nuevos Cantidad: > 20
Impresión bajo demanda
Librería
Books2Anywhere
(Fairford, GLOS, Reino Unido)
Valoración
[?]

Descripción Princeton University Press, 2003. PAP. Estado de conservación: New. New Book. Delivered from our US warehouse in 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND.Established seller since 2000. Nº de ref. de la librería IP-9780691115221

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 71,77
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 10,21
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

Existen otras copia(s) de este libro

Ver todos los resultados de su búsqueda