A framework for optimal correction of inconsistent linear constraints

DOI10.1007/s10601-004-5308-6zbMath1066.90136WikidataQ59140351 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 constraints; infeasibility; optimal correction; flexible constraints

Mathematics Subject Classification ID

90C46: Optimality conditions and duality in mathematical programming

Related Items

On optimal zero-preserving corrections for inconsistent linear systems, 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, \(l_{p}\)-norm regularization method (\( 0<p<1 \)) and DC programming for correction system of inconsistency linear inequalities, A reformulation-linearization-convexification algorithm for optimal correction of an inconsistent system of linear constraints

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