Local Search in Combinatorial Optimization / Emile Aarts, Jan Karel Lenstra.

Format:

Book

Contributor:

Aarts, Emile, editor.

Lenstra, Jan Karel, editor.

Language:

English

Subjects (All):

Algorithms.

Combinatorial optimization.

Heuristic programming.

Physical Description:

1 online resource

Place of Publication:

Princeton, NJ : Princeton University Press, [2018]

Language Note:

In English.

Summary:

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.

Contents:

Frontmatter

Table of contents

Preface to the paperback edition

Preface

Contributors

1. Introduction / Aarts, Emile H. L. / Lenstra, Jan Karel

2. Computational complexity / Yannakakis, Mihalis

3. Local improvement on discrete structures / Tovey, Craig A.

4. Simulated annealing / Aarts, Emile H . L. / Korst, Jan H. M. / van Laarhoven, Peter J. M.

5. Tabu search / Hertz, Alain / Taillard, Eric / de Werra, Dominique

6. Genetic algorithms / Mühlenbein, Heinz

7. Artificial neural networks / Peterson, Carsten / Soderberg, Bö

8. The traveling salesman problem: a case study / Johnson, David S. / McGeoch, Lyle A.

9. Vehicle routing: modern heuristics / Gendreau, Michel / Laporte, Gilbert / Potvin, Jean-Yves

10. Vehicle routing: handling edge exchanges / Kindervater, Gerard A. P. / Savelsbergh, Martin W. P.

11. Machine scheduling / Anderson, Edward J. / Glass, Celia A. / Potts, Chris N.

12. VLSI layout synthesis / Aarts, Emile H. L. / van Laarhoven, Peter J. M. / Liu, C. L. / Pan, Peichen

13. Code design / Honkala, Iiro S. / Östergård, Patric R. J.

Bibliography

Author index

Subject index

Notes:

Description based on online resource; title from PDF title page (publisher's Web site, viewed 23. Mai 2019)

ISBN:

9780691187563

0691187568

OCLC:

1076456285