IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i10p1651-d418615.html
   My bibliography  Save this article

Pareto Explorer for Finding the Knee for Many Objective Optimization Problems

Author

Listed:
  • Oliver Cuate

    (Computer Science Department, Cinvestav-IPN, Mexico City CP 07360, Mexico
    These authors contributed equally to this work.)

  • Oliver Schütze

    (Computer Science Department, Cinvestav-IPN, Mexico City CP 07360, Mexico
    These authors contributed equally to this work.)

Abstract

Optimization problems where several objectives have to be considered concurrently arise in many applications. Since decision-making processes are getting more and more complex, there is a recent trend to consider more and more objectives in such problems, known as many objective optimization problems (MaOPs). For such problems, it is not possible any more to compute finite size approximations that suitably represent the entire solution set. If no users preferences are at hand, so-called knee points are promising candidates since they represent at least locally the best trade-off solutions among the considered objective values. In this paper, we extend the global/local exploration tool Pareto Explorer (PE) for the detection of such solutions. More precisely, starting from an initial solution, the goal of the modified PE is to compute a path of evenly spread solutions from this point along the Pareto front leading to a knee of the MaOP. The knee solution, as well as all other points from this path, are of potential interest for the underlying decision-making process. The benefit of the approach is demonstrated in several examples.

Suggested Citation

  • Oliver Cuate & Oliver Schütze, 2020. "Pareto Explorer for Finding the Knee for Many Objective Optimization Problems," Mathematics, MDPI, vol. 8(10), pages 1-24, September.
    • Handle: RePEc:gam:jmathe:v:8:y:2020:i:10:p:1651-:d:418615
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/10/1651/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/8/10/1651/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Markus Hartikainen & Kaisa Miettinen & Margaret Wiecek, 2012. "PAINT: Pareto front interpolation for nonlinear multiobjective optimization," Computational Optimization and Applications, Springer, vol. 52(3), pages 845-867, July.
    2. Beume, Nicola & Naujoks, Boris & Emmerich, Michael, 2007. "SMS-EMOA: Multiobjective selection based on dominated hypervolume," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1653-1669, September.
    3. Matthias Ehrgott, 2005. "Multicriteria Optimization," Springer Books, Springer, edition 0, number 978-3-540-27659-3, June.
    4. Bogetoft, Peter & Hallefjord, Asa & Kok, Matthijs, 1988. "On the convergence of reference point methods in multiobjective programming," European Journal of Operational Research, Elsevier, vol. 34(1), pages 56-68, February.
    5. M. Dellnitz & O. Schütze & T. Hestermeyer, 2005. "Covering Pareto Sets by Multilevel Subdivision Techniques," Journal of Optimization Theory and Applications, Springer, vol. 124(1), pages 113-136, January.
    6. Saul Gass & Thomas Saaty, 1955. "The computational algorithm for the parametric objective function," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 2(1‐2), pages 39-45, March.
    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. Lourdes Uribe & Johan M Bogoya & Andrés Vargas & Adriana Lara & Günter Rudolph & Oliver Schütze, 2020. "A Set Based Newton Method for the Averaged Hausdorff Distance for Multi-Objective Reference Set Problems," Mathematics, MDPI, vol. 8(10), pages 1-29, October.
    2. Rebeca Ramirez Acosta & Chathura Wanigasekara & Emilie Frost & Tobias Brandt & Sebastian Lehnhoff & Christof Büskens, 2023. "Integration of Intelligent Neighbourhood Grids to the German Distribution Grid: A Perspective," Energies, MDPI, vol. 16(11), pages 1-16, May.
    3. Suyun Liu & Luis Nunes Vicente, 2023. "Convergence Rates of the Stochastic Alternating Algorithm for Bi-Objective Optimization," Journal of Optimization Theory and Applications, Springer, vol. 198(1), pages 165-186, July.
    4. Lang, Magdalena A.K. & Cleophas, Catherine & Ehmke, Jan Fabian, 2021. "Multi-criteria decision making in dynamic slotting for attended home deliveries," Omega, Elsevier, vol. 102(C).
    5. Paritosh Jha & Marco Cucculelli, 2023. "Enhancing the predictive performance of ensemble models through novel multi-objective strategies: evidence from credit risk and business model innovation survey data," Annals of Operations Research, Springer, vol. 325(2), pages 1029-1047, June.
    6. Alberto Lovison & Kaisa Miettinen, 2021. "On the Extension of the DIRECT Algorithm to Multiple Objectives," Journal of Global Optimization, Springer, vol. 79(2), pages 387-412, February.
    7. Sanath Kahagalage & Hasan Hüseyin Turan & Fatemeh Jalalvand & Sondoss El Sawah, 2023. "A novel graph-theoretical clustering approach to find a reduced set with extreme solutions of Pareto optimal solutions for multi-objective optimization problems," Journal of Global Optimization, Springer, vol. 86(2), pages 467-494, June.
    8. E. A. Papa Quiroz & S. Cruzado, 2022. "An inexact scalarization proximal point method for multiobjective quasiconvex minimization," Annals of Operations Research, Springer, vol. 316(2), pages 1445-1470, September.
    9. Çağın Ararat & Firdevs Ulus & Muhammad Umer, 2022. "A Norm Minimization-Based Convex Vector Optimization Algorithm," Journal of Optimization Theory and Applications, Springer, vol. 194(2), pages 681-712, August.
    10. El Mehdi, Er Raqabi & Ilyas, Himmich & Nizar, El Hachemi & Issmaïl, El Hallaoui & François, Soumis, 2023. "Incremental LNS framework for integrated production, inventory, and vessel scheduling: Application to a global supply chain," Omega, Elsevier, vol. 116(C).
    11. Saeed Vasebi & Yeganeh M. Hayeri, 2021. "Collective Driving to Mitigate Climate Change: Collective-Adaptive Cruise Control," Sustainability, MDPI, vol. 13(16), pages 1-30, August.
    12. Malavasi, Matteo & Ortobelli Lozza, Sergio & Trück, Stefan, 2021. "Second order of stochastic dominance efficiency vs mean variance efficiency," European Journal of Operational Research, Elsevier, vol. 290(3), pages 1192-1206.
    13. Oliver Stein & Maximilian Volk, 2023. "Generalized Polarity and Weakest Constraint Qualifications in Multiobjective Optimization," Journal of Optimization Theory and Applications, Springer, vol. 198(3), pages 1156-1190, September.
    14. Liagkouras, Konstantinos & Metaxiotis, Konstantinos, 2021. "Improving multi-objective algorithms performance by emulating behaviors from the human social analogue in candidate solutions," European Journal of Operational Research, Elsevier, vol. 292(3), pages 1019-1036.
    15. Yichen Lu & Chao Yang & Jun Yang, 2022. "A multi-objective humanitarian pickup and delivery vehicle routing problem with drones," Annals of Operations Research, Springer, vol. 319(1), pages 291-353, December.
    16. Wu, Weitiao & Lin, Yue & Liu, Ronghui & Jin, Wenzhou, 2022. "The multi-depot electric vehicle scheduling problem with power grid characteristics," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 322-347.
    17. Alberto Pajares & Xavier Blasco & Juan Manuel Herrero & Miguel A. Martínez, 2021. "A Comparison of Archiving Strategies for Characterization of Nearly Optimal Solutions under Multi-Objective Optimization," Mathematics, MDPI, vol. 9(9), pages 1-28, April.
    18. 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.
    19. Morovati, Vahid & Pourkarimi, Latif, 2019. "Extension of Zoutendijk method for solving constrained multiobjective optimization problems," European Journal of Operational Research, Elsevier, vol. 273(1), pages 44-57.
    20. Bogdana Stanojević & Milan Stanojević & Sorin Nădăban, 2021. "Reinstatement of the Extension Principle in Approaching Mathematical Programming with Fuzzy Numbers," Mathematics, MDPI, vol. 9(11), pages 1-16, June.

    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:gam:jmathe:v:8:y:2020:i:10:p:1651-:d:418615. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.