IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v242y2015i3p730-743.html
   My bibliography  Save this article

Robust solutions to multi-objective linear programs with uncertain data

Author

Listed:
  • Goberna, M.A.
  • Jeyakumar, V.
  • Li, G.
  • Vicente-Pérez, J.

Abstract

In this paper we examine multi-objective linear programming problems in the face of data uncertainty both in the objective function and the constraints. First, we derive a formula for the radius of robust feasibility guaranteeing constraint feasibility for all possible scenarios within a specified uncertainty set under affine data parametrization. We then present numerically tractable optimality conditions for minmax robust weakly efficient solutions, i.e., the weakly efficient solutions of the robust counterpart. We also consider highly robust weakly efficient solutions, i.e., robust feasible solutions which are weakly efficient for any possible instance of the objective matrix within a specified uncertainty set, providing lower bounds for the radius of highly robust efficiency guaranteeing the existence of this type of solutions under affine and rank-1 objective data uncertainty. Finally, we provide numerically tractable optimality conditions for highly robust weakly efficient solutions.

Suggested Citation

  • Goberna, M.A. & Jeyakumar, V. & Li, G. & Vicente-Pérez, J., 2015. "Robust solutions to multi-objective linear programs with uncertain data," European Journal of Operational Research, Elsevier, vol. 242(3), pages 730-743.
    • Handle: RePEc:eee:ejores:v:242:y:2015:i:3:p:730-743
    DOI: 10.1016/j.ejor.2014.10.027
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221714008480
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2014.10.027?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Georgiev, Pando Gr. & Luc, Dinh The & Pardalos, Panos M., 2013. "Robust aspects of solutions in deterministic multiple objective linear programming," European Journal of Operational Research, Elsevier, vol. 229(1), pages 29-36.
    2. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    3. Fliege, Jörg & Werner, Ralf, 2014. "Robust multiobjective optimization & applications in portfolio optimization," European Journal of Operational Research, Elsevier, vol. 234(2), pages 422-433.
    4. Costa, O. L. V. & Paiva, A. C., 2002. "Robust portfolio selection using linear-matrix inequalities," Journal of Economic Dynamics and Control, Elsevier, vol. 26(6), pages 889-909, June.
    5. Ehrgott, Matthias & Ide, Jonas & Schöbel, Anita, 2014. "Minmax robustness for multi-objective optimization problems," European Journal of Operational Research, Elsevier, vol. 239(1), pages 17-31.
    6. Sitarz, Sebastian, 2008. "Postoptimal analysis in multicriteria linear programming," European Journal of Operational Research, Elsevier, vol. 191(1), pages 7-18, November.
    7. Goberna, M.A. & Guerra-Vazquez, F. & Todorov, M.I., 2013. "Constraint qualifications in linear vector semi-infinite optimization," European Journal of Operational Research, Elsevier, vol. 227(1), pages 12-21.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Panos Xidonas & Ralph Steuer & Christis Hassapis, 2020. "Robust portfolio optimization: a categorized bibliographic review," Annals of Operations Research, Springer, vol. 292(1), pages 533-552, September.
    2. Schöbel, Anita & Zhou-Kangas, Yue, 2021. "The price of multiobjective robustness: Analyzing solution sets to uncertain multiobjective problems," European Journal of Operational Research, Elsevier, vol. 291(2), pages 782-793.
    3. Mavrotas, George & Figueira, José Rui & Siskos, Eleftherios, 2015. "Robustness analysis methodology for multi-objective combinatorial optimization problems and application to project selection," Omega, Elsevier, vol. 52(C), pages 142-155.
    4. Erin K. Doolittle & Hervé L. M. Kerivin & Margaret M. Wiecek, 2018. "Robust multiobjective optimization with application to Internet routing," Annals of Operations Research, Springer, vol. 271(2), pages 487-525, December.
    5. Botte, Marco & Schöbel, Anita, 2019. "Dominance for multi-objective robust optimization concepts," European Journal of Operational Research, Elsevier, vol. 273(2), pages 430-440.
    6. Yue Zhou-Kangas & Kaisa Miettinen, 2019. "Decision making in multiobjective optimization problems under uncertainty: balancing between robustness and quality," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(2), pages 391-413, June.
    7. Morteza Rahimi & Majid Soleimani-damaneh, 2020. "Characterization of Norm-Based Robust Solutions in Vector Optimization," Journal of Optimization Theory and Applications, Springer, vol. 185(2), pages 554-573, May.
    8. Gabriele Eichfelder & Corinna Krüger & Anita Schöbel, 2017. "Decision uncertainty in multiobjective optimization," Journal of Global Optimization, Springer, vol. 69(2), pages 485-510, October.
    9. Kuhn, K. & Raith, A. & Schmidt, M. & Schöbel, A., 2016. "Bi-objective robust optimisation," European Journal of Operational Research, Elsevier, vol. 252(2), pages 418-431.
    10. Morteza Rahimi & Majid Soleimani-damaneh, 2018. "Robustness in Deterministic Vector Optimization," Journal of Optimization Theory and Applications, Springer, vol. 179(1), pages 137-162, October.
    11. Alireza Ghahtarani & Ahmed Saif & Alireza Ghasemi, 2022. "Robust portfolio selection problems: a comprehensive review," Operational Research, Springer, vol. 22(4), pages 3203-3264, September.
    12. Raith, Andrea & Schmidt, Marie & Schöbel, Anita & Thom, Lisa, 2018. "Multi-objective minmax robust combinatorial optimization with cardinality-constrained uncertainty," European Journal of Operational Research, Elsevier, vol. 267(2), pages 628-642.
    13. Bokrantz, Rasmus & Fredriksson, Albin, 2017. "Necessary and sufficient conditions for Pareto efficiency in robust multiobjective optimization," European Journal of Operational Research, Elsevier, vol. 262(2), pages 682-692.
    14. Hombach, Laura Elisabeth & Büsing, Christina & Walther, Grit, 2018. "Robust and sustainable supply chains under market uncertainties and different risk attitudes – A case study of the German biodiesel market," European Journal of Operational Research, Elsevier, vol. 269(1), pages 302-312.
    15. Alireza Ghahtarani & Ahmed Saif & Alireza Ghasemi, 2021. "Robust Portfolio Selection Problems: A Comprehensive Review," Papers 2103.13806, arXiv.org, revised Jan 2022.
    16. Kang, Yan-li & Tian, Jing-Song & Chen, Chen & Zhao, Gui-Yu & Li, Yuan-fu & Wei, Yu, 2021. "Entropy based robust portfolio," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    17. William B. Haskell & Wenjie Huang & Huifu Xu, 2018. "Preference Elicitation and Robust Optimization with Multi-Attribute Quasi-Concave Choice Functions," Papers 1805.06632, arXiv.org.
    18. Xidonas, Panos & Hassapis, Christis & Soulis, John & Samitas, Aristeidis, 2017. "Robust minimum variance portfolio optimization modelling under scenario uncertainty," Economic Modelling, Elsevier, vol. 64(C), pages 60-71.
    19. Goberna, M.A. & Jeyakumar, V. & Li, G. & Vicente-Pérez, J., 2018. "Guaranteeing highly robust weakly efficient solutions for uncertain multi-objective convex programs," European Journal of Operational Research, Elsevier, vol. 270(1), pages 40-50.
    20. Thai Doan Chuong, 2022. "Second-order cone programming relaxations for a class of multiobjective convex polynomial problems," Annals of Operations Research, Springer, vol. 311(2), pages 1017-1033, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:242:y:2015:i:3:p:730-743. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.