Local Search in Combinatorial Optimization (Wiley Series in Discrete Mathematics & Optimization)

Aarts, Emile; Lenstra, Jan Karel

ISBN 10: 0471948225 / ISBN 13: 9780471948223

Editore: John Wiley & Sons, New York, 1997

Riguardo questo articolo

Blue cloth with blue titles on spine and front. Reprint with corrections, 1998. Light wear. Firmly bound. Crisp, bright, unmarked pages. No names. Jacket with light wear has a 2" taped tear on front flap. Very Good condition.

Codice articolo 008224

Dati bibliografici

• Titolo: Local Search in Combinatorial Optimization (Wiley Series in Discrete Mathematics & Optimization)
• Editore: John Wiley & Sons, New York
• Data di pubblicazione: 1997
• Lingua: Inglese
• ISBN 10: 0471948225
• ISBN 13: 9780471948223
• Rilegatura: Hardcover
• Condizione: Very Good
• Condizione della sovraccoperta: Very Good

Descrizione articolo

Riassunto

In recent years, major methodological progress has been made in the design and analysis of local search algorithms in combinatorial optimization. This reference work collects the research results, consolidates the insight of major researchers and thus stimulates further progress.

Dalla quarta di copertina

Wiley-Interscience Series in Discrete Mathematics and Optimization Advisory Editors Ronald L. Graham Jan Karel Lenstra Robert E. Tarjan Discrete Mathematics and Optimization involves the study of finite structures and is one of the fastest growing areas in mathematics today. The level and depth of recent advances in the area and the wide applicability of its evolving techniques point to the rapidity with which the field is moving and presage the ever-increasing interaction between it and computer science. The Series provides a broad coverage of discrete mathematics and optimization, ranging over such fields as combinatorics, graph theory, enumeration, mathematical programming and the analysis of algorithms, and including such topics as Ramsey theory, transversal theory, block designs, finite geometries, Polya theory, graph and matroid algorithms, network flows, polyhedral combinatorics and computational complexity. The Wiley-Interscience Series in Discrete Mathematics and Optimization will be a substantial part of the record in this extraordinary development. Recent title in the Series: Theory and Algorithms for Linear Optimization: An Interior Point Approach C. Roos, T. Terlaky Delft University of Technology, The Netherlands and J.-Ph. Vial University of Geneva, Switzerland Linear Optimization (LO) is one of the most widely taught and fast developing techniques in mathematics, with applications in many areas of science, commerce and industry. The dramatically increased interest in the subject is due mainly to advances in computer technology and to the development of Interior Point Methods (IPM) for LO. This book provides a unified presentation of the field by way of an interior point approach to both the theory of LO and algorithms for LO (design, covergence, complexity and asymptotic behaviour). A common thread throughout the book is the role of strictly complementary solutions, which play a crucial role in the interior point approach and distinguishes the new approach from the classical Simplex-based approach. The approach to LO in this book is new in many aspects. In particular the IPM based development of duality theory is surprisingly elegant. The algorithmic parts of the book contain a complete discussion of many algorithmic variants, including predictor-corrector methods, partial updating, higher order methods and sensitivity and parametric analysis. The comprehensive and up-to-date coverage of the subject, together with the clarity of presentation, ensures that this book will be an invaluable resource for researchers and professionals who wish to develop their understanding of LOs and IPMs . Numerous exercises are provided to help consolidate understanding of the material and more than 45 figures are included to illustrate the characteristics of the algorithms. A general understanding of linear algebra and calculus is assumed and the preliminary chapters provide a self-contained introduction for readers who are unfamiliar with LO methods. These chapters will also be of interest for readers who wish to take a fresh look at the topics. 1997