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

Biobjective robust optimization over the efficient set for Pareto set reduction

Author

Listed:
  • Jornada, Daniel
  • Leon, V. Jorge

Abstract

This paper presents a biobjective robust optimization formulation for identifying robust solutions from a given Pareto set. The objectives consider both solution and model robustness when the exact values of the selected solution are affected by uncertainty. The problem is formulated equivalently as a model with uncertainty on the constraint parameters and objective function coefficients. Structural properties and a solution algorithm are developed for the case of multiobjective linear programs. The algorithm is based on facial decomposition; each subproblem is a biobjective linear program and is related to an efficient face of the multiobjective program. The resulting Pareto set reduction methodology allows the handling of continuous and discrete Pareto sets, and can be generalized to consider criteria other than robustness. The use of secondary criteria to further break ties among the many efficient solutions provides opportunities for additional trade-off analysis in the space of the secondary criteria. Examples illustrate the algorithm and characteristics of solutions obtained.

Suggested Citation

  • Jornada, Daniel & Leon, V. Jorge, 2016. "Biobjective robust optimization over the efficient set for Pareto set reduction," European Journal of Operational Research, Elsevier, vol. 252(2), pages 573-586.
    • Handle: RePEc:eee:ejores:v:252:y:2016:i:2:p:573-586
    DOI: 10.1016/j.ejor.2016.01.017
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221716000461
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2016.01.017?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. Horst, Reiner & Thoai, Nguyen V., 1999. "Maximizing a concave function over the efficient or weakly-efficient set," European Journal of Operational Research, Elsevier, vol. 117(2), pages 239-252, September.
    2. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    3. Mavrotas, George & Pechak, Olena & Siskos, Eleftherios & Doukas, Haris & Psarras, John, 2015. "Robustness analysis in Multi-Objective Mathematical Programming using Monte Carlo simulation," European Journal of Operational Research, Elsevier, vol. 240(1), pages 193-201.
    4. Alexander Engau & Margaret M. Wiecek, 2008. "Interactive Coordination of Objective Decompositions in Multiobjective Programming," Management Science, INFORMS, vol. 54(7), pages 1350-1363, July.
    5. 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.
    6. Serpil Sayin, 2000. "Optimizing Over the Efficient Set Using a Top-Down Search of Faces," Operations Research, INFORMS, vol. 48(1), pages 65-72, February.
    7. 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.
    8. Ehrgott, Matthias & Tenfelde-Podehl, Dagmar, 2003. "Computation of ideal and Nadir values and implications for their use in MCDM methods," European Journal of Operational Research, Elsevier, vol. 151(1), pages 119-139, November.
    9. 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.
    10. Dimitris Bertsimas & David B. Brown, 2009. "Constructing Uncertainty Sets for Robust Linear Optimization," Operations Research, INFORMS, vol. 57(6), pages 1483-1495, December.
    11. Jorge, Jesús M., 2009. "An algorithm for optimizing a linear function over an integer efficient set," European Journal of Operational Research, Elsevier, vol. 195(1), pages 98-103, May.
    12. Luque, Mariano & Ruiz, Francisco & Steuer, Ralph E., 2010. "Modified interactive Chebyshev algorithm (MICA) for convex multiobjective programming," European Journal of Operational Research, Elsevier, vol. 204(3), pages 557-564, August.
    13. T. J. Lowe & J.-F. Thisse & J. E. Ward & R. E. Wendell, 1984. "On Efficient Solutions to Multiple Objective Mathematical Programs," Management Science, INFORMS, vol. 30(11), pages 1346-1349, November.
    14. Alves, Maria Joao & Climaco, Joao, 2007. "A review of interactive methods for multiobjective integer and mixed-integer programming," European Journal of Operational Research, Elsevier, vol. 180(1), pages 99-115, July.
    15. Ben-Tal, A. & den Hertog, D., 2011. "Immunizing Conic Quadratic Optimization Problems Against Implementation Errors," Discussion Paper 2011-060, Tilburg University, Center for Economic Research.
    16. John M. Mulvey & Robert J. Vanderbei & Stavros A. Zenios, 1995. "Robust Optimization of Large-Scale Systems," Operations Research, INFORMS, vol. 43(2), pages 264-281, April.
    17. Alves, Maria João & Costa, João Paulo, 2009. "An exact method for computing the nadir values in multiple objective linear programming," European Journal of Operational Research, Elsevier, vol. 198(2), pages 637-646, October.
    18. Ben-Tal, A. & den Hertog, D., 2011. "Immunizing Conic Quadratic Optimization Problems Against Implementation Errors," Other publications TiSEM 9f3fba48-8501-4ec8-9241-5, Tilburg University, School of Economics and Management.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Thies, Christian & Kieckhäfer, Karsten & Spengler, Thomas S. & Sodhi, Manbir S., 2019. "Operations research for sustainability assessment of products: A review," European Journal of Operational Research, Elsevier, vol. 274(1), pages 1-21.
    2. Korotkov, Vladimir & Wu, Desheng, 2021. "Benchmarking project portfolios using optimality thresholds," Omega, Elsevier, vol. 99(C).
    3. Heidari, Mohammad Davoud & Turner, Ian & Ardestani-Jaafari, Amir & Pelletier, Nathan, 2021. "Operations research for environmental assessment of crop-livestock production systems," Agricultural Systems, Elsevier, vol. 193(C).

    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. 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.
    2. Gabrel, Virginie & Murat, Cécile & Thiele, Aurélie, 2014. "Recent advances in robust optimization: An overview," European Journal of Operational Research, Elsevier, vol. 235(3), pages 471-483.
    3. Dranichak, Garrett M. & Wiecek, Margaret M., 2019. "On highly robust efficient solutions to uncertain multiobjective linear programs," European Journal of Operational Research, Elsevier, vol. 273(1), pages 20-30.
    4. Ben-Tal, A. & den Hertog, D. & Vial, J.P., 2012. "Deriving Robust Counterparts of Nonlinear Uncertain Inequalities," Discussion Paper 2012-053, Tilburg University, Center for Economic Research.
    5. Ben-Tal, A. & den Hertog, D. & Vial, J.P., 2012. "Deriving Robust Counterparts of Nonlinear Uncertain Inequalities," Other publications TiSEM 130bc0dc-cebe-40dc-8da9-a, Tilburg University, School of Economics and Management.
    6. Klamroth, Kathrin & Köbis, Elisabeth & Schöbel, Anita & Tammer, Christiane, 2017. "A unified approach to uncertain optimization," European Journal of Operational Research, Elsevier, vol. 260(2), pages 403-420.
    7. 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.
    8. Selim Mankai & Khaled Guesmi, 2014. "Robust Portfolio Protection: A Scenarios-Based Approach," Working Papers hal-04141326, HAL.
    9. Goberna, M.A. & Jeyakumar, V. & Li, G. & Vicente-Pérez, J., 2022. "The radius of robust feasibility of uncertain mathematical programs: A Survey and recent developments," European Journal of Operational Research, Elsevier, vol. 296(3), pages 749-763.
    10. 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.
    11. Hêris Golpîra, 2017. "Robust bi-level optimization for an opportunistic supply chain network design problem in an uncertain and risky environment," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 27(1), pages 21-41.
    12. Murat Köksalan & Banu Lokman, 2015. "Finding nadir points in multi-objective integer programs," Journal of Global Optimization, Springer, vol. 62(1), pages 55-77, May.
    13. 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.
    14. Jornada, Daniel & Leon, V. Jorge, 2016. "Robustness methodology to aid multiobjective decision making in the electricity generation capacity expansion problem to minimize cost and water withdrawal," Applied Energy, Elsevier, vol. 162(C), pages 1089-1108.
    15. Marla, Lavanya & Rikun, Alexander & Stauffer, Gautier & Pratsini, Eleni, 2020. "Robust modeling and planning: Insights from three industrial applications," Operations Research Perspectives, Elsevier, vol. 7(C).
    16. Mavrotas, George & Florios, Kostas, 2013. "An improved version of the augmented epsilon-constraint method (AUGMECON2) for finding the exact Pareto set in Multi-Objective Integer Programming problems," MPRA Paper 105034, University Library of Munich, Germany.
    17. Alexandros Nikas & Angelos Fountoulakis & Aikaterini Forouli & Haris Doukas, 2022. "A robust augmented ε-constraint method (AUGMECON-R) for finding exact solutions of multi-objective linear programming problems," Operational Research, Springer, vol. 22(2), pages 1291-1332, April.
    18. 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.
    19. Alireza Ghahtarani & Ahmed Saif & Alireza Ghasemi, 2022. "Robust portfolio selection problems: a comprehensive review," Operational Research, Springer, vol. 22(4), pages 3203-3264, September.
    20. 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.

    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:252:y:2016:i:2:p:573-586. 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.