Integrated Methods for Optimization

  • John N. Hooker
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 170)

Table of contents

  1. Front Matter
    Pages i-xviii
  2. John N. Hooker
    Pages 1-17
  3. John N. Hooker
    Pages 19-64
  4. John N. Hooker
    Pages 65-108
  5. John N. Hooker
    Pages 109-159
  6. John N. Hooker
    Pages 161-222
  7. John N. Hooker
    Pages 223-369
  8. John N. Hooker
    Pages 371-534
  9. John N. Hooker
    Pages 535-574
  10. Back Matter
    Pages 575-640

About this book

Introduction

The first edition of Integrated Methods for Optimization was published in January 2007. Because the book covers a rapidly developing field, the time is right for a second edition. The book provides a unified treatment of optimization methods. It brings ideas from mathematical programming (MP), constraint programming (CP), and global optimization (GO)into a single volume. There is no reason these must be learned as separate fields, as they normally are, and there are three reasons they should be studied together. (1) There is much in common among them intellectually, and to a large degree they can be understood as special cases of a single underlying solution technology. (2) A growing literature reports how they can be profitably integrated to formulate and solve a wide range of problems. (3) Several software packages now incorporate techniques from two or more of these fields.

The book provides a unique resource for graduate students and practitioners who want a well-rounded background in optimization methods within a single course of study. Engineering students are a particularly large potential audience, because engineering optimization problems often benefit from a combined approach—particularly where design, scheduling, or logistics are involved. The text is also of value to those studying operations research, because their educational programs rarely cover CP, and to those studying computer science and artificial intelligence (AI), because their curric

ula typically omit MP and GO. The text is also useful for practitioners in any of these areas who want to learn about another, because it provides a more concise and accessible treatment than other texts.

The book can cover so wide a range of material because it focuses on ideas that arerelevant to the methods used in general-purpose optimization and constraint solvers. The book focuses on ideas behind the methods that have proved useful in general-purpose optimization and constraint solvers, as well as integrated solvers of the present and foreseeable future.  The second edition updates results in this area and includes several major new topics:

  • Background material in linear, nonlinear, and dynamic programming.
  • Network flow theory, due to its importance in filtering algorithms.
  • A chapter on generalized duality theory that more explicitly develops a unifying primal-dual algorithmic structure for optimization methods.
  • An extensive survey of search methods from both MP and AI, using the primal-dual framework as an organizing principle.
  • Coverage of several additional global constraints used in CP solvers.

The book continues to focus on exact as opposed to heuristic methods. It is possible to bring heuristic methods into the unifying scheme described in the book, and the new edition will retain the brief discussion of how this might be done.

Keywords

Artificial Intelligence Constraint Programming Global Optimization Integrated Modeling Mathematical Programming Operations Research Optimization Models

Authors and affiliations

  • John N. Hooker
    • 1
  1. 1.Tepper School of Business, Dept. Operations ResearchCarnegie Mellon UniversityPittsburghUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4614-1900-6
  • Copyright Information Springer Science+Business Media, LLC 2012
  • Publisher Name Springer, Boston, MA
  • eBook Packages Business and Economics
  • Print ISBN 978-1-4614-1899-3
  • Online ISBN 978-1-4614-1900-6
  • Series Print ISSN 0884-8289
  • About this book