Feasibility and Infeasibility in Optimization


Author: John W. Chinneck

ISBN: 9788132231585

Copy Right Year:  2008

Pages:  296

Binding: Soft Cover

Publisher:  Springer

SKU: 9788132231585 Category:


Feasibility and Infeasibility in Optimization is a timely expository book at summarizes the state of the art in both classical and recent algorithms related to feasibility and infeasibility in optimization, with a focus on practical methods. All model forms are covered, including linear, nonlinear, and mixed-integer programs. Connections to related work in constraint programming are shown. Part I of the book addresses algorithms for and seeking feasibility quickly, including new methods for the difficult cases of nonlinear and mixed-integer programs. Part II provides algorithms for analyzing infeasibility by isolating minimal infeasible (or maximum feasible) subsets of constraints, or by finding the best repair for the infeasibility.

Additional information

Weight .38 kg
Dimensions 23 × 16 × 1 cm

Table of Content



Seeking Feasibility

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


Other Model Analyses

Data Analysis

Miscellaneous Applications






There are no reviews yet.

Be the first to review “Feasibility and Infeasibility in Optimization”

Your email address will not be published. Required fields are marked *

New Product Tab

Here's your new product tab.