IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v83y2022i4d10.1007_s10898-021-01118-8.html
   My bibliography  Save this article

LR-NIMBUS: an interactive algorithm for uncertain multiobjective optimization with lightly robust efficient solutions

Author

Listed:
  • Javad Koushki

    (K.N. Toosi University of Technology)

  • Kaisa Miettinen

    (University of Jyvaskyla, Faculty of Information Technology)

  • Majid Soleimani-damaneh

    (University of Tehran)

Abstract

In this paper, we develop an interactive algorithm to support a decision maker to find a most preferred lightly robust efficient solution when solving uncertain multiobjective optimization problems. It extends the interactive NIMBUS method. The main idea underlying the designed algorithm, called LR-NIMBUS, is to ask the decision maker for a most acceptable (typical) scenario, find an efficient solution for this scenario satisfying the decision maker, and then apply the derived efficient solution to generate a lightly robust efficient solution. The preferences of the decision maker are incorporated through classifying the objective functions. A lightly robust efficient solution is generated by solving an augmented weighted achievement scalarizing function. We establish the tractability of the algorithm for important classes of objective functions and uncertainty sets. As an illustrative example, we model and solve a robust optimization problem in stock investment (portfolio selection).

Suggested Citation

  • Javad Koushki & Kaisa Miettinen & Majid Soleimani-damaneh, 2022. "LR-NIMBUS: an interactive algorithm for uncertain multiobjective optimization with lightly robust efficient solutions," Journal of Global Optimization, Springer, vol. 83(4), pages 843-863, August.
    • Handle: RePEc:spr:jglopt:v:83:y:2022:i:4:d:10.1007_s10898-021-01118-8
    DOI: 10.1007/s10898-021-01118-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10898-021-01118-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10898-021-01118-8?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. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    2. Henri Ruotsalainen & Kaisa Miettinen & Jan-Erik Palmgren, 2010. "Interactive Multiobjective Optimization for 3D HDR Brachytherapy Applying IND-NIMBUS," Lecture Notes in Economics and Mathematical Systems, in: Dylan Jones & Mehrdad Tamiz & Jana Ries (ed.), New Developments in Multiple Objective and Goal Programming, pages 117-131, Springer.
    3. Peter C. Fishburn, 1974. "Exceptional Paper--Lexicographic Orders, Utilities and Decision Rules: A Survey," Management Science, INFORMS, vol. 20(11), pages 1442-1471, July.
    4. 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.
    5. Pogue, G A, 1970. "An Extension of the Markowitz Portfolio Selection Model to Include Variable Transactions' Costs, Short Sales, Leverage Policies and Taxes," Journal of Finance, American Finance Association, vol. 25(5), pages 1005-1027, December.
    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. William F. Sharpe, 1967. "A Linear Programming Algorithm for Mutual Fund Portfolio Selection," Management Science, INFORMS, vol. 13(7), pages 499-510, March.
    8. P. L. Yu, 1973. "A Class of Solutions for Group Decision Problems," Management Science, INFORMS, vol. 19(8), pages 936-946, April.
    9. Włodzimierz Ogryczak & Tomasz Śliwiński, 2011. "On solving the dual for portfolio selection by optimizing Conditional Value at Risk," Computational Optimization and Applications, Springer, vol. 50(3), pages 591-595, December.
    10. Matthias Ehrgott, 2005. "Multicriteria Optimization," Springer Books, Springer, edition 0, number 978-3-540-27659-3, December.
    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. 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.
    2. 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.
    3. Arenas Parra, M. & Bilbao Terol, A. & Rodriguez Uria, M. V., 2001. "A fuzzy goal programming approach to portfolio selection," European Journal of Operational Research, Elsevier, vol. 133(2), pages 287-297, January.
    4. Gholamreza Shojatalab & Seyed Hadi Nasseri & Iraj Mahdavi, 2023. "New multi-objective optimization model for tourism systems with fuzzy data and new approach developed epsilon constraint method," OPSEARCH, Springer;Operational Research Society of India, vol. 60(3), pages 1360-1385, September.
    5. 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.
    6. Amita Sharma & Sebastian Utz & Aparna Mehra, 2017. "Omega-CVaR portfolio optimization and its worst case analysis," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(2), pages 505-539, March.
    7. Lorenzo Reus & Frank J. Fabozzi, 2021. "Robust Solutions to the Life-Cycle Consumption Problem," Computational Economics, Springer;Society for Computational Economics, vol. 57(2), pages 481-499, February.
    8. Sandra Cruz Caçador & Pedro Manuel Cortesão Godinho & Joana Maria Pina Cabral Matos Dias, 2022. "A minimax regret portfolio model based on the investor’s utility loss," Operational Research, Springer, vol. 22(1), pages 449-484, March.
    9. O’Neill, Sam & Bagdasar, Ovidiu & Berry, Stuart & Popovici, Nicolae & Raja, Ramachandran, 2022. "Modelling equilibrium for a multi-criteria selfish routing network equilibrium flow problem," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 201(C), pages 658-669.
    10. de Oliveira, Glauber Cardoso & Bertone, Edoardo & Stewart, Rodney A., 2022. "Optimisation modelling tools and solving techniques for integrated precinct-scale energy–water system planning," Applied Energy, Elsevier, vol. 318(C).
    11. 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.
    12. Adel Hatami-Marbini & Aliasghar Arabmaldar & John Otu Asu, 2022. "Robust productivity growth and efficiency measurement with undesirable outputs: evidence from the oil industry," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(4), pages 1213-1254, December.
    13. Jang Ho Kim & Woo Chang Kim & Frank J. Fabozzi, 2018. "Recent advancements in robust optimization for investment management," Annals of Operations Research, Springer, vol. 266(1), pages 183-198, July.
    14. Alireza Ghahtarani & Ahmed Saif & Alireza Ghasemi, 2022. "Robust portfolio selection problems: a comprehensive review," Operational Research, Springer, vol. 22(4), pages 3203-3264, September.
    15. 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.
    16. 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.
    17. Powell, Warren B., 2019. "A unified framework for stochastic optimization," European Journal of Operational Research, Elsevier, vol. 275(3), pages 795-821.
    18. 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.
    19. Sally G. Arcidiacono & Damiano Rossello, 2022. "A hybrid approach to the discrepancy in financial performance’s robustness," Operational Research, Springer, vol. 22(5), pages 5441-5476, November.
    20. 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.

    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:spr:jglopt:v:83:y:2022:i:4:d:10.1007_s10898-021-01118-8. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.