A framework for optimal correction of inconsistent linear constraints

DOI10.1007/s10601-004-5308-6zbMath1066.90136OpenAlexW2019634434WikidataQ59140351 ScholiaQ59140351MaRDI QIDQ1774520

Pedro Barahona, Paula Amaral

Publication date: 17 May 2005

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10601-004-5308-6

zbMATH Keywords

linear constraintsinfeasibilityoptimal correctionflexible constraints

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46)

Related Items (7)

\(l_{p}\)-norm regularization method (\( 0<p<1 \)) and DC programming for correction system of inconsistency linear inequalities ⋮ Unnamed Item ⋮ A reformulation-linearization-convexification algorithm for optimal correction of an inconsistent system of linear constraints ⋮ Optimal error correction and methods of feasible directions ⋮ Optimal correction of the absolute value equations ⋮ On the optimal correction of infeasible systems of linear inequalities ⋮ On optimal zero-preserving corrections for inconsistent linear systems

Uses Software

• VanHuffel

Cites Work

• Irreducibly inconsistent systems of linear inequalities
• Some results concerning post-infeasibility analysis
• Connections between the total least squares and the correction of an infeasible system of linear inequalities
• Semiring-based CSPs and valued CSPs: Frameworks, properties, and comparison
• Locating Minimal Infeasible Constraint Sets in Linear Programs
• An LP-based algorithm for the correction of inconsistent linear equation and inequality systems
• Unnamed Item
• Unnamed Item

This page was built for publication: A framework for optimal correction of inconsistent linear constraints