Feasibility and Infeasibility in Optimization Algorithms and Computational Methods /

• Main Author: Chinneck, John W. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US, 2008.
• Series: International Series in Operations Research and Management Science, 118
• Subjects: Mathematics.; Operations research.; Decision making.; Mathematical models.; Mathematical optimization.; Industrial engineering.; Production engineering.; Engineering economics.; Engineering economy.; Econometrics.; Optimization.; Operation Research/Decision Theory.; Mathematical Modeling and Industrial Mathematics.; Engineering Economics, Organization, Logistics, Marketing.; Industrial and Production Engineering.

Constrained optimization models are core tools in business, science, government, and the military with applications including airline scheduling, control of petroleum refining operations, investment decisions, and many others. Constrained optimization models have grown immensely in scale and complex...

Table of Contents:

• Seeking Feasibility
• Preliminaries
• Seeking Feasibility in Linear Programs
• Seeking Feasibility in Mixed-Integer Linear Programs
• A Brief Tour of Constraint Programming
• Seeking Feasibility in Nonlinear Programs
• Analyzing Infeasibility
• Isolating Infeasibility
• Finding the Maximum Feasible Subset of Linear Constraints
• Altering Constraints to Achieve Feasibility
• Applications
• Other Model Analyses
• Data Analysis
• Miscellaneous Applications
• Epilogue.