Decomposition Techniques in Mathematical Programming [electronic resource] : Engineering and Science Applications /
Conejo, Antonio J.author.
Castillo, Enrique.author.
Minguez, Roberto.author.
Garcia-Bertrand, Raquel.author.
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.
Description based upon print version of record.
Motivation and Introduction -- Motivating Examples: Models with Decomposable Structure -- Decomposition Techniques -- Decomposition in Linear Programming: Complicating Constraints -- Decomposition in Linear Programming: Complicating Variables -- Duality -- Decomposition in Nonlinear Programming -- Decomposition in Mixed-Integer Programming -- Other Decomposition Techniques -- Local Sensitivity Analysis -- Local Sensitivity Analysis -- Applications -- Applications -- Computer Codes -- Some GAMS Implementations -- Solution to Selected Exercises -- Exercise Solutions.
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.
Applied mathematics.
Engineering mathematics.
Operations research.
Management science.
Decision making.
Mathematical and Computational Engineering.
Operations Research, Management Science.
Operations Research/Decision Theory.
Applications of Mathematics.