K-best feasible clusters - ranking optimal solutions from an infeasible LP

DOI10.1080/03155986.2020.1729064OpenAlexW3009355918MaRDI QIDQ5882398FDOQ5882398

Authors: Paula Amaral, Pedro Barahona 

Publication date: 15 March 2023

Published in: INFOR: Information Systems and Operational Research (Search for Journal in Brave)

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

Recommendations

• Locating Minimal Infeasible Constraint Sets in Linear Programs
• Finding a Useful Subset of Constraints for Analysis in an Infeasible Linear Program
• Feasibility and infeasibility in optimization. Algorithms and computational methods.
• Experiments with conflict analysis in mixed integer programming
• An effective polynomial-time heuristic for the minimum-cardinality IIS set-covering problem

zbMATH Keywords

infeasibility analysiscomputer assisted methodsranking of solutionsfeasible clustersinfeasible LP

Mathematics Subject Classification ID

Statistical ranking and selection procedures (62F07) Linear programming (90C05)

Cites Work

• Some results concerning post-infeasibility analysis
• Locating Minimal Infeasible Constraint Sets in Linear Programs
• Irreducibly inconsistent systems of linear inequalities
• Identifying Minimally Infeasible Subsystems of Inequalities
• Connections between the total least squares and the correction of an infeasible system of linear inequalities
• A reformulation-linearization-convexification algorithm for optimal correction of an inconsistent system of linear constraints
• Understanding the Geometry of Infeasible Perturbations of a Conic Linear System
• Detecting IIS in infeasible linear programmes using techniques from goal programming
• Title not available (Why is that?)
• Ill-Posedness and the Complexity of Deciding Existence of Solutions to Linear Programs
• Consistency of a linear system of inequalities
• Computer-assisted analysis for diagnosing infeasible or unbounded linear programs
• On optimal zero-preserving corrections for inconsistent linear systems
• INCONSISTENT STRUCTURES OF LINEAR SYSTEMS
• An LP-based algorithm for the correction of inconsistent linear equation and inequality systems

Cited In (2)

• The recommender problem with convex hulls
• Human-centred feasibility restoration in practice

This page was built for publication: K-best feasible clusters - ranking optimal solutions from an infeasible LP

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5882398)