TY - JOUR
T1 - On a practical notion of Geoffrion proper optimality in multicriteria optimization
AU - Shukla, Pradyumn
AU - Dutta, Joydeep
AU - Deb, Kalyanmoy
AU - Kesarwani, Poonam
PY - 2019/5/16
Y1 - 2019/5/16
N2 - Geoffrion proper optimality is a widely used optimality notion in multicriteria optimization that prevents exact solutions having unbounded trade-offs. As algorithms for multicriteria optimization usually give only approximate solutions, we analyze the notion of approximate Geoffrion proper optimality. We show that in the limit, approximate Geoffrion proper optimality may converge to solutions having unbounded trade-offs. Therefore, we introduce a restricted notion of approximate Geoffrion proper optimality and prove that this restricted notion alleviates the problem of solutions having unbounded trade-offs. Furthermore, using a characterization based on the infeasibility of a system of inequalities, we investigate the convergence properties of different approximate optimality notions in multicriteria optimization. These convergence properties are important for algorithmic reasons. The restricted notion of approximate Geoffrion proper optimality seems to be the only approximate optimality notion that shows favourable convergence properties. This notion bounds the trade-offs globally and can be used in multicriteria decision-making algorithms as well. Due to these, it seems to be a practical optimality notion.
AB - Geoffrion proper optimality is a widely used optimality notion in multicriteria optimization that prevents exact solutions having unbounded trade-offs. As algorithms for multicriteria optimization usually give only approximate solutions, we analyze the notion of approximate Geoffrion proper optimality. We show that in the limit, approximate Geoffrion proper optimality may converge to solutions having unbounded trade-offs. Therefore, we introduce a restricted notion of approximate Geoffrion proper optimality and prove that this restricted notion alleviates the problem of solutions having unbounded trade-offs. Furthermore, using a characterization based on the infeasibility of a system of inequalities, we investigate the convergence properties of different approximate optimality notions in multicriteria optimization. These convergence properties are important for algorithmic reasons. The restricted notion of approximate Geoffrion proper optimality seems to be the only approximate optimality notion that shows favourable convergence properties. This notion bounds the trade-offs globally and can be used in multicriteria decision-making algorithms as well. Due to these, it seems to be a practical optimality notion.
U2 - 10.1080/02331934.2019.1613403
DO - 10.1080/02331934.2019.1613403
M3 - Article
SN - 0233-1934
VL - 69
SP - 1513
JO - Optimization: a journal of mathematical programming and operations research
JF - Optimization: a journal of mathematical programming and operations research
IS - 7-8
ER -