Local Search in Combinatorial Optimization

by Emile Aarts (Editor), Jan Karel Lenstra (Editor)

Overview

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.

Product Details

ISBN-13:	9780691187563
Publisher:	Princeton University Press
Publication date:	06/05/2018
Sold by:	Barnes & Noble
Format:	eBook
Pages:	528
File size:	54 MB
Note:	This product may take a few minutes to download.

About the Author

Emile Aarts is Vice-President and Scientific Program Director of the Philips Research Laboratories, Eindhoven, and a Professor of Computer Science at Eindhoven University of Technology. Jan Karel Lenstra is the John P. Hunter Chair and Professor of Industrial and Systems Engineering at the Georgia Institute of Technology.

Table of Contents

Computational Complexity (M. Yannakakis).

Local Improvement on Discrete Structures (C. Tovey).

Simulated Annealing (E. Aarts, et al.).

Tabu Search (A. Hertz, et al.).

Genetic Algorithms (H. Muhlenbein).

Artificial Neural Networks (C. Peterson & B. Soderberg).

The Travelling Salesman Problem: A Case Study (D. Johnson & L. McGeoch).

Vehicle Routing: Modern Heuristics (M. Gendreau, et al.).

Vehicle Routing: Handling Edge Exchanges (G. Kindervater & M. Savelsbergh).

Machine Scheduling (E. Anderson, et al.).

VLSI Layout Synthesis (E. Aarts, et al.).

Code Design (I. Honkala & P. Ostergard).

Bibliography.

Indexes.

What People are Saying About This

From the Publisher

"[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."—William J. Cook, Georgia Institute of Technology

Cook

[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.
— William J. Cook, Georgia Institute of Technology

Editorial Reviews

Covers local search and its variants in combinatorial optimization, both from a theoretical and practical point of view. Deals with the theory of local search, and describes the principal search strategies, such as simulated annealing, tabu search, genetic algorithms, and neural networks. Also presents results on applications of local search to problems in management science and engineering, including the traveling salesperson problem, vehicle routing, machine scheduling, VLSI design, and code design. Written for advanced students and researchers in discrete mathematics, computer science, operations research, industrial engineering, and management science. Annotation c. by Book News, Inc., Portland, Or.

Booknews

"A truly remarkable and unique collection of work. . . . Invaluable."

Informs

"The world of local search has changed dramatically in the last decade and Aarts and Lenstra's book is a tribute to this development. . . . A very useful source."

Optima

"[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."—William J. Cook, Georgia Institute of Technology

From the Publisher