Maximum excess dominance: Identifying impractical solutions in linear problems with interval coefficients

Chunling Luo, Chin Hon Tan and Xiao Liu

European Journal of Operational Research, 2020, vol. 282, issue 2, 660-676

Abstract: In this paper, we propose the concept of maximum excess dominance (MED) and illustrate how it can be used to compare solutions in linear optimization problems with interval objective coefficients. When a solution dominates another solution with MED, the expected outcome of the former is guaranteed to be better than that of the latter across a wide range of probability distributions. Hence, MED can be used to eliminate dominated solutions from consideration. Furthermore, we provide an efficient way to check if a solution is dominated by another feasible solution in binary optimization problems and illustrate how dominated solutions can be pruned away by introducing MED constraints to the original binary optimization formulation. We also propose an algorithm to find the best non-dominated solution and conduct computational experiments to evaluate its performance.

Keywords: Linear programming; Maximum excess dominance; Min-max; Interval (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719307878
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:282:y:2020:i:2:p:660-676

DOI: 10.1016/j.ejor.2019.09.030

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().