Constraint classification in mathematical programming
From MaRDI portal
Publication:689150
DOI10.1007/BF01582139zbMATH Open0782.90104MaRDI QIDQ689150FDOQ689150
Authors: Arnon Boneh, Shahar Boneh, Richard J. Caron 
Publication date: 9 December 1993
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Recommendations
- A degenerate extreme point strategy for the classification of linear constraints as redundant or necessary
- Redundancy in linear inequality system
- scientific article; zbMATH DE number 3912109
- On linear inequality systems without strongly redundant constraints
- General criteria for redundant and nonredundant linear inequalities
hit-and-runalgebraic inequality constraintsconstraint classificationfeasible set cover methodremoval of redundant constraintsweakly and strongly necessary constraints
Cites Work
- A Greedy Heuristic for the Set-Covering Problem
- Identifying Minimally Infeasible Subsystems of Inequalities
- A degenerate extreme point strategy for the classification of linear constraints as redundant or necessary
- Redundancy in mathematical programming. A state-of-the-art survey
- Hit-and-run algorithms for the identification of nonredundant linear inequalities
- OnR.W. Llewellyn's rules to identify redundant constraints: A detailed critique and some generalizations
Cited In (8)
- Discovering the Characteristics of Mathematical Programs via Sampling
- Semidefinite diagonal directions Monte Carlo algorithms for detecting necessary linear matrix inequality constraints
- Pattern search in the presence of degenerate linear constraints
- A degenerate extreme point strategy for the classification of linear constraints as redundant or necessary
- Identifying redundant linear constraints in systems of linear matrix inequality constraints
- Consistency, redundancy, and implied equalities in linear systems
- A comparative study of redundant constraints identification methods in linear programming problems
- Excess information in parametric linear optimization
This page was built for publication: Constraint classification in mathematical programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q689150)
