An LP-based algorithm for the correction of inconsistent linear equation and inequality systems

DOI10.1080/02331939208843785zbMath0817.90068OpenAlexW1974247695MaRDI QIDQ4327910

A. A. Vatolin

Publication date: 27 March 1995

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331939208843785

zbMATH Keywords

linear equationslinear inequalitiesoptimal correctionimproper problemsinconsistent system minimal corrections

Mathematics Subject Classification ID

Linear programming (90C05)

Related Items (6)

K-best feasible clusters - ranking optimal solutions from an infeasible LP ⋮ A reformulation-linearization-convexification algorithm for optimal correction of an inconsistent system of linear constraints ⋮ Connections between the total least squares and the correction of an infeasible system of linear inequalities ⋮ A framework for optimal correction of inconsistent linear constraints ⋮ On the optimal correction of infeasible systems of linear inequalities ⋮ On optimal zero-preserving corrections for inconsistent linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Block-iterative methods for consistent and inconsistent linear equations
• Consistency of a linear system of inequalities
• Insoluble multicriteria linear programming problems
• A sequential quadratic programming method for potentially infeasible mathematical programs
• Determining feasibility of a set of nonlinear inequality constraints

This page was built for publication: An LP-based algorithm for the correction of inconsistent linear equation and inequality systems