Constraint classification in mathematical programming (Q689150): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Hit-and-run algorithms for the identification of nonredundant linear inequalities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A degenerate extreme point strategy for the classification of linear constraints as redundant or necessary / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Identifying Minimally Infeasible Subsystems of Inequalities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Redundancy in mathematical programming. A state-of-the-art survey / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: OnR.W. Llewellyn's rules to identify redundant constraints: A detailed critique and some generalizations / rank | |||
Normal rank |
Latest revision as of 10:32, 22 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Constraint classification in mathematical programming |
scientific article |
Statements
Constraint classification in mathematical programming (English)
0 references
9 December 1993
0 references
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. We show that it is worth making a distinction between weakly necessary constraints and strongly necessary constraints. We 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, we examine how the removal of a single constraint can affect the classification of the remaining constraints.
0 references
algebraic inequality constraints
0 references
feasible set cover method
0 references
weakly and strongly necessary constraints
0 references
constraint classification
0 references
removal of redundant constraints
0 references
hit-and-run
0 references
0 references