TY - JOUR
T1 - K-best feasible clusters - ranking optimal solutions from an infeasible LP
AU - Amaral, Paula Alexandra
AU - Barahona, Pedro
N1 - (Portuguese Foundation for Science and Technology) through the project UIDB/00297/2020.
PY - 2020
Y1 - 2020
N2 - Analysing conflicts in large optimization problems is an intricate and difficult task. In this paper we present a tool for infeasible LP, to guide the decision maker towards an adequate strategy for dealing with the infeasibility. We propose a mathematical formulation for the ranking of the optimal values and solutions among all feasible subsets of constraints, that is, to find (feasible) clusters of constraints that yield the K-best optimal values (K-Best Feasible Clusters). This, practical and easily interpretable information can be crucial for deciding which constraints to drop from the original infeasible model. Even for small problems this analysis cannot be conducted manually as a simple two-dimensional problem shows. Exploiting the structure of the formulation, an iterative procedure is proposed to solve the problem.
AB - Analysing conflicts in large optimization problems is an intricate and difficult task. In this paper we present a tool for infeasible LP, to guide the decision maker towards an adequate strategy for dealing with the infeasibility. We propose a mathematical formulation for the ranking of the optimal values and solutions among all feasible subsets of constraints, that is, to find (feasible) clusters of constraints that yield the K-best optimal values (K-Best Feasible Clusters). This, practical and easily interpretable information can be crucial for deciding which constraints to drop from the original infeasible model. Even for small problems this analysis cannot be conducted manually as a simple two-dimensional problem shows. Exploiting the structure of the formulation, an iterative procedure is proposed to solve the problem.
KW - computer assisted methods
KW - feasible clusters
KW - Infeasibility analysis
KW - infeasible LP
KW - ranking of solutions
UR - http://www.scopus.com/inward/record.url?scp=85096325936&partnerID=8YFLogxK
U2 - 10.1080/03155986.2020.1729064
DO - 10.1080/03155986.2020.1729064
M3 - Article
AN - SCOPUS:85096325936
SN - 0315-5986
VL - 58
SP - 402
EP - 423
JO - INFOR
JF - INFOR
IS - 4(SI)
ER -