Decomposition Techniques in Mathematical Programming

Engineering and Science Applications

  • Antonio J. Conejo
  • Enrique Castillo
  • Roberto Mínguez
  • Raquel García-Bertrand

Table of contents

  1. Front Matter
    Pages I-XVI
  2. Motivation and Introduction

  3. Decomposition Techniques

  4. Local Sensitivity Analysis

    1. Front Matter
      Pages 301-301
  5. Applications

    1. Front Matter
      Pages 347-347
    2. Pages 349-393
  6. Computer Codes

    1. Front Matter
      Pages 395-395
  7. Solution to Selected Exercises

    1. Front Matter
      Pages 419-419
    2. Pages 421-529
  8. Back Matter
    Pages 531-541

About this book

Introduction

This textbook for students and practitioners presents a practical approach to decomposition techniques in optimization. It provides an appropriate blend of theoretical background and practical applications in engineering and science, which makes the book interesting for practitioners, as well as engineering, operations research and applied economics graduate and postgraduate students. "Decomposition Techniques in Mathematical Programming" is based on clarifying, illustrative and computational examples and applications from electrical, mechanical, energy and civil engineering as well as applied mathematics and economics. It addresses decomposition in linear programming, mixed-integer linear programming, nonlinear programming, and mixed-integer nonlinear programming, and provides rigorous decomposition algorithms as well as heuristic ones. Practical applications are developed up to working algorithms that can be readily used. The theoretical background of the book is deep enough to be of interest to applied mathematicians. It includes end of chapter exercises and the solutions to the even numbered exercises are included as an appendix.

Keywords

Decomposition Techniques Nonstandard Optimization Methods Operations Research algorithm algorithms calculus civil engineering linear optimization mathematical programming nonlinear optimization optimization programming

Authors and affiliations

  • Antonio J. Conejo
    • 1
  • Enrique Castillo
    • 2
  • Roberto Mínguez
    • 3
  • Raquel García-Bertrand
    • 1
  1. 1.E.T.S. Ingenieros IndustrialesUniversidad de Castilla — La ManchaCiudad RealSpain
  2. 2.Escuela de Ingenieros de CaminosUniversidad de CantabriaSantanderSpain
  3. 3.E.T.S. Ingenieros de CaminosUniversidad de Castilla — La ManchaCiudad RealSpain

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-27686-6
  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering
  • Print ISBN 978-3-540-27685-2
  • Online ISBN 978-3-540-27686-9
  • About this book