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

On cone-based decompositions of proper Pareto-optimality in multi-objective optimization

Author

Listed:
  • Braun, Marlon
  • Shukla, Pradyumn

Abstract

In recent years, research focus in multi-objective optimization has shifted from approximating the Pareto optimal front in its entirety to identifying solutions that are well-balanced among their objectives. Proper Pareto optimality is an established concept for eliminating Pareto optimal solutions that exhibit unbounded tradeoffs. Imposing a strict tradeoff bound in a classical definition of proper Pareto optimality allows specifying how many units of one objective one is willing to trade in for obtaining one unit of another objective. Recent studies have shown that this notion shows favorable convergence properties. One of the aims of this paper is to translate the proper Pareto optimality notion to an ordering relation, which we denote by M-domination. The mathematical properties of M-domination are thoroughly analyzed in this paper yielding key insights into its applicability as decision making aid and in designing population-based algorithms for solving multi-objective optimization problems. We complement our work by providing four different geometrical descriptions of the M-dominated space given by a union of polyhedral cones. A geometrical description does not only yield a greater understanding of the underlying tradeoff concept, but also allows a quantification of the hypervolume dominated by a particular solution or an entire set of solutions. These descriptions shall enable researchers to formulate hypervolume-based approaches for finding approximations of the Pareto front that emphasize regions that are well-balanced among their tradeoffs in subsequent works.

Suggested Citation

  • Braun, Marlon & Shukla, Pradyumn, 2024. "On cone-based decompositions of proper Pareto-optimality in multi-objective optimization," European Journal of Operational Research, Elsevier, vol. 317(2), pages 592-602.
    • Handle: RePEc:eee:ejores:v:317:y:2024:i:2:p:592-602
    DOI: 10.1016/j.ejor.2024.04.019
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221724003011
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2024.04.019?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. 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.
    2. Peter Baumann, 2022. "Rational intransitive preferences," Politics, Philosophy & Economics, , vol. 21(1), pages 3-28, February.
    3. P. Kesarwani & P. K. Shukla & J. Dutta & K. Deb, 2022. "Approximations for Pareto and Proper Pareto solutions and their KKT conditions," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 96(1), pages 123-148, August.
    4. Matthias Ehrgott, 2005. "Multicriteria Optimization," Springer Books, Springer, edition 0, number 978-3-540-27659-3, June.
    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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. Hughes, Michael S. & Lunday, Brian J. & Weir, Jeffrey D. & Hopkinson, Kenneth M., 2021. "The multiple shortest path problem with path deconfliction," European Journal of Operational Research, Elsevier, vol. 292(3), pages 818-829.
    7. Martins, C.L. & Pato, M.V., 2024. "Decomposition heuristics for multiobjective problems. The Food bank network redesign case," International Journal of Production Economics, Elsevier, vol. 268(C).
    8. 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.
    9. Yanis Elalamy & Luc Doyen & Lauriane Mouysset, 2019. "Contribution of the land use allocation model for agroecosystems: The case of Torrecchia Vecchia," Post-Print hal-03143304, HAL.
    10. Lochtefeld, Darrell F. & Ciarallo, Frank W., 2015. "Multi-objectivization Via Decomposition: An analysis of helper-objectives and complete decomposition," European Journal of Operational Research, Elsevier, vol. 243(2), pages 395-404.
    11. Gong, Wenyin & Cai, Zhihua, 2009. "An improved multiobjective differential evolution based on Pareto-adaptive [epsilon]-dominance and orthogonal design," European Journal of Operational Research, Elsevier, vol. 198(2), pages 576-601, October.
    12. Günter Rudolph & Oliver Schütze & Christian Grimme & Christian Domínguez-Medina & Heike Trautmann, 2016. "Optimal averaged Hausdorff archives for bi-objective problems: theoretical and numerical results," Computational Optimization and Applications, Springer, vol. 64(2), pages 589-618, June.
    13. Stelios Rozakis & Athanasios Kampas, 2022. "An interactive multi-criteria approach to admit new members in international environmental agreements," Operational Research, Springer, vol. 22(4), pages 3461-3487, September.
    14. Andrea Ponti & Antonio Candelieri & Ilaria Giordani & Francesco Archetti, 2023. "Intrusion Detection in Networks by Wasserstein Enabled Many-Objective Evolutionary Algorithms," Mathematics, MDPI, vol. 11(10), pages 1-14, May.
    15. David Quintana & Roman Denysiuk & Sandra García-Rodríguez & Antonio Gaspar-Cunha, 2017. "Portfolio implementation risk management using evolutionary multiobjective optimization," Post-Print hal-01881379, HAL.
    16. I. Kaliszewski & J. Miroforidis, 2022. "Probing the Pareto front of a large-scale multiobjective problem with a MIP solver," Operational Research, Springer, vol. 22(5), pages 5617-5673, November.
    17. Manuel V. C. Vieira & Margarida Carvalho, 2023. "Lexicographic optimization for the multi-container loading problem with open dimensions for a shoe manufacturer," 4OR, Springer, vol. 21(3), pages 491-512, September.
    18. Ligang Wang & Zhiping Yang & Shivom Sharma & Alberto Mian & Tzu-En Lin & George Tsatsaronis & François Maréchal & Yongping Yang, 2018. "A Review of Evaluation, Optimization and Synthesis of Energy Systems: Methodology and Application to Thermal Power Plants," Energies, MDPI, vol. 12(1), pages 1-53, December.
    19. Petr Iakovlevitch Ekel & Matheus Pereira Libório & Laura Cozzi Ribeiro & Mateus Alberto Dorna de Oliveira Ferreira & Joel Gomes Pereira Junior, 2024. "Multi-Criteria Decision under Uncertainty as Applied to Resource Allocation and Its Computing Implementation," Mathematics, MDPI, vol. 12(6), pages 1-20, March.
    20. Yunsong Han & Hong Yu & Cheng Sun, 2017. "Simulation-Based Multiobjective Optimization of Timber-Glass Residential Buildings in Severe Cold Regions," Sustainability, MDPI, vol. 9(12), pages 1-18, December.

    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:317:y:2024:i:2:p:592-602. 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.