Local search in combinatorial optimization

Emile Aarts, Jan Karel Lenstra

524 pages, parution le 29/08/2003

Ajouter à une liste

Indisponible

Résumé

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.

Introduction
Computational complexity
Local improvement on discrete structures
Simulated annealing
Tabu search
Genetic algorithms
Artificial neural networks
The traveling salesman problem: a case study
Vehicle routing: modern heuristics
Vehicle routing: handling edge exchanges
Machine scheduling
VLSI layout synthesis
Code design

Bibliography
Author index
Subject index

L'auteur - Emile Aarts

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.

L'auteur - Jan Karel Lenstra

Jan Karel Lenstra is the John P. Hunter Chair and Professor of Industrial and Systems Engineering at the Georgia Institute of Technology.

Caractéristiques techniques

	PAPIER
Éditeur(s)	Princeton University Press
Auteur(s)	Emile Aarts, Jan Karel Lenstra
Parution	29/08/2003
Nb. de pages	524
Format	15,5 x 23,5
Couverture	Broché
Poids	750g
Intérieur	Noir et Blanc
EAN13	9780691115221
ISBN13	978-0-691-11522-1