Constraint classification in mathematical programming

Constraint classification in mathematical programming

0.00 Avg rating0 Votes
Article ID: iaor19942448
Country: Netherlands
Volume: 61
Issue: 1
Start Page Number: 61
End Page Number: 73
Publication Date: Aug 1993
Journal: Mathematical Programming (Series A)
Authors: , ,
Abstract:

Consider a set of algebraic inequality constraints defining either an empty or a nonempty feasible region. It is known that each constraint can be classified as either absolutely strongly redundant, relatively strongly redundant, absolutely weakly redundant, relatively weakly redundant, or necessary. The authors show that it is worth making a distinction between weakly necessary constraints and strongly necessary constraints. They also present a feasible set cover method which can detect both weakly and strongly necessary constraints. The main interest in constraint classification is due to the advantages gained by the removal of redundant constraints. Since classification errors are likely to occur, the authors examine how the removal of a single constraint can affect the classification of the remaining constraints.

Reviews

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