Irreducibly inconsistent systems of linear inequalities
From MaRDI portal
Publication:1156692
DOI10.1016/0377-2217(81)90177-6zbMath0468.90041OpenAlexW2006162484MaRDI QIDQ1156692
Publication date: 1981
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-2217(81)90177-6
simplex methodsystems of linear inequalitiesinconsistency conditionsirreducibly inconsistent systems
Related Items (35)
K-best feasible clusters - ranking optimal solutions from an infeasible LP ⋮ Some results concerning post-infeasibility analysis ⋮ Fast, flexible MUS enumeration ⋮ The use of the optimal partition in a linear programming solution for postoptimal analysis ⋮ A New Approach to Partial MUS Enumeration ⋮ The AMPL Modeling Language: An Aid to Formulating and Solving Optimization Problems ⋮ Solution techniques for the large set covering problem ⋮ Formulation assistance for global optimization problems ⋮ Consistency, redundancy, and implied equalities in linear systems ⋮ Finding the minimum weight IIS cover of an infeasible system of linear inequalities ⋮ An effective polynomial-time heuristic for the minimum-cardinality IIS set-covering problem ⋮ INCONSISTENT STRUCTURES OF LINEAR SYSTEMS ⋮ Symmetry-driven network reconstruction through pseudobalanced coloring optimization ⋮ Human-centred feasibility restoration in practice ⋮ Clingo goes linear constraints over reals and integers ⋮ Irreducible infeasible subsystems of semidefinite systems ⋮ Deletion Presolve for Accelerating Infeasibility Diagnosis in Optimization Models ⋮ Preferential reducts and constructs in robust multiple criteria ranking and sorting ⋮ Generalized filtering algorithms for infeasibility analysis ⋮ A reformulation-linearization-convexification algorithm for optimal correction of an inconsistent system of linear constraints ⋮ Efficient algorithms for finding critical subgraphs ⋮ Identifying relatively irreducible infeasible subsystems of linear inequalities ⋮ Automatic repair of convex optimization problems ⋮ A new model for automated examination timetabling ⋮ Connections between the total least squares and the correction of an infeasible system of linear inequalities ⋮ Debugging unsatisfiable constraint models ⋮ A framework for optimal correction of inconsistent linear constraints ⋮ IIS branch-and-cut for joint chance-constrained stochastic programs and application to optimal vaccine allocation ⋮ Analyzing infeasible nonlinear programs ⋮ On optimal zero-preserving corrections for inconsistent linear systems ⋮ Diagnosing infeasibilities in network flow problems ⋮ Detecting IIS in infeasible linear programmes using techniques from goal programming ⋮ MINOS(IIS): Infeasibility analysis using MINOS ⋮ Resolving inconsistencies among constraints on the parameters of an MCDA model ⋮ Interactive group decision making procedure under incomplete information
Cites Work
This page was built for publication: Irreducibly inconsistent systems of linear inequalities
