IDEAS home Printed from https://ideas.repec.org/a/spr/aqjoor/v21y2023i2d10.1007_s10288-022-00531-3.html
   My bibliography  Save this article

Multiple criteria sorting models and methods. Part II: theoretical results and general issues

Author

Listed:
  • Khaled Belahcène

    (Université de Technologie de Compiègne)

  • Vincent Mousseau

    (Université Paris-Saclay)

  • Wassila Ouerdane

    (Université Paris-Saclay)

  • Marc Pirlot

    (Université de Mons)

  • Olivier Sobrie

    (Université de Mons)

Abstract

Multiple criteria sorting methods assign objects into ordered categories while objects are characterized by a vector of n attributes values. Categories are ordered, and the assignment of the object is monotonic w.r.t. to some underlying order on the attributes scales (criteria). We drew a landscape of these methods in Part I “Survey of the literature” (published in a previous issue of the present journal) and we aim to provide a theoretical view of the field in this second part. We describe a general framework for MCS models and position some existing models in the picture. Issues related to imperfect or insufficient information are then discussed. We also address questions that arise in the final phase of a decision aiding process as, e.g., explaining a recommendation or suggesting efficient ways of improving an object assignment.

Suggested Citation

  • Khaled Belahcène & Vincent Mousseau & Wassila Ouerdane & Marc Pirlot & Olivier Sobrie, 2023. "Multiple criteria sorting models and methods. Part II: theoretical results and general issues," 4OR, Springer, vol. 21(2), pages 181-204, June.
    • Handle: RePEc:spr:aqjoor:v:21:y:2023:i:2:d:10.1007_s10288-022-00531-3
    DOI: 10.1007/s10288-022-00531-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10288-022-00531-3
    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/s10288-022-00531-3?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. Greco, Salvatore & Mousseau, Vincent & Slowinski, Roman, 2010. "Multiple criteria sorting with a set of additive value functions," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1455-1470, December.
    2. Bouyssou, Denis & Marchant, Thierry, 2010. "Additive conjoint measurement with ordered categories," European Journal of Operational Research, Elsevier, vol. 203(1), pages 195-204, May.
    3. Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games," Documents de travail du Centre d'Economie de la Sorbonne 16081, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    4. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2023. "A theoretical look at Electre Tri-nB and related sorting models," 4OR, Springer, vol. 21(1), pages 1-31, March.
    5. Bouyssou, Denis & Marchant, Thierry, 2007. "An axiomatic approach to noncompensatory sorting methods in MCDM, I: The case of two categories," European Journal of Operational Research, Elsevier, vol. 178(1), pages 217-245, April.
    6. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2022. "A note on ELECTRE TRI-nB with few limiting profiles," 4OR, Springer, vol. 20(3), pages 443-463, September.
    7. Vincent Mousseau & Özgür Özpeynirci & Selin Özpeynirci, 2018. "Inverse multiple criteria sorting problem," Annals of Operations Research, Springer, vol. 267(1), pages 379-412, August.
    8. Almeida-Dias, J. & Figueira, J.R. & Roy, B., 2010. "Electre Tri-C: A multiple criteria sorting method based on characteristic reference actions," European Journal of Operational Research, Elsevier, vol. 204(3), pages 565-580, August.
    9. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2022. "A theoretical look at Electre Tri-nB and related sorting models," Post-Print hal-03766381, HAL.
    10. Greco, Salvatore & Mousseau, Vincent & Słowiński, Roman, 2014. "Robust ordinal regression for value functions handling interacting criteria," European Journal of Operational Research, Elsevier, vol. 239(3), pages 711-730.
    11. Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games and capacities," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(2), pages 301-326, July.
    12. repec:dau:papers:123456789/2944 is not listed on IDEAS
    13. Fernández, Eduardo & Figueira, José Rui & Navarro, Jorge, 2019. "An interval extension of the outranking approach and its application to multiple-criteria ordinal classification," Omega, Elsevier, vol. 84(C), pages 189-198.
    14. Bouyssou, Denis & Marchant, Thierry, 2007. "An axiomatic approach to noncompensatory sorting methods in MCDM, II: More than two categories," European Journal of Operational Research, Elsevier, vol. 178(1), pages 246-276, April.
    15. Mousseau, Vincent & Figueira, Jose & Dias, Luis & Gomes da Silva, Carlos & Climaco, Joao, 2003. "Resolving inconsistencies among constraints on the parameters of an MCDA model," European Journal of Operational Research, Elsevier, vol. 147(1), pages 72-93, May.
    16. Murat Köksalan & Vincent Mousseau & Özgür Özpeynirci & Selin Bilgin Özpeynirci, 2009. "A new outranking‐based approach for assigning alternatives to ordered classes," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(1), pages 74-85, February.
    17. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2021. "A note on ELECTRE TRI-nB with few limiting profiles," Post-Print hal-02917998, HAL.
    18. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2009. "A Conjoint Measurement Approach to the Discrete Sugeno Integral," Studies in Choice and Welfare, in: Steven J. Brams & William V. Gehrlein & Fred S. Roberts (ed.), The Mathematics of Preference, Choice and Order, pages 85-109, Springer.
    19. Kadziński, Miłosz & Stamenković, Mladen & Uniejewski, Maciej, 2022. "Stepwise benchmarking for multiple criteria sorting," Omega, Elsevier, vol. 108(C).
    20. Bouyssou, Denis & Marchant, Thierry, 2015. "On the relations between ELECTRE TRI-B and ELECTRE TRI-C and on a new variant of ELECTRE TRI-B," European Journal of Operational Research, Elsevier, vol. 242(1), pages 201-211.
    21. K. Belahcene & C. Labreuche & N. Maudet & V. Mousseau & W. Ouerdane, 2017. "Explaining robust additive utility models by sequences of preference swaps," Theory and Decision, Springer, vol. 82(2), pages 151-183, February.
    22. repec:hal:pseose:hal-01372858 is not listed on IDEAS
    23. Bouyssou, Denis & Marchant, Thierry, 2010. "Additive conjoint measurement with ordered categories," European Journal of Operational Research, Elsevier, vol. 203(1), pages 195-204, May.
    24. Michel Grabisch, 2016. "Rejoinder on: Remarkable polyhedra related to set functions, games and capacities," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(2), pages 335-337, July.
    25. Bouyssou, Denis & Marchant, Thierry, 2015. "On the relations between ELECTRE TRI-B and ELECTRE TRI-C and on a new variant of ELECTRE TRI-B," European Journal of Operational Research, Elsevier, vol. 242(1), pages 201-211.
    26. Fernández, Eduardo & Figueira, José Rui & Navarro, Jorge, 2020. "Interval-based extensions of two outranking methods for multi-criteria ordinal classification," Omega, Elsevier, vol. 95(C).
    27. Liu, Jiapeng & Kadziński, Miłosz & Liao, Xiuwu & Mao, Xiaoxin & Wang, Yao, 2020. "A preference learning framework for multiple criteria sorting with diverse additive value models and valued assignment examples," European Journal of Operational Research, Elsevier, vol. 286(3), pages 963-985.
    28. Michel Grabisch, 2016. "Rejoinder on: Remarkable polyhedra related to set functions, games and capacities," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(2), pages 335-337, July.
    29. Ghahraman, Abaghan & Prior, Diego, 2016. "A learning ladder toward efficiency: Proposing network-based stepwise benchmark selection," Omega, Elsevier, vol. 63(C), pages 83-93.
    30. Kadziński, Miłosz & Ghaderi, Mohammad & Dąbrowski, Maciej, 2020. "Contingent preference disaggregation model for multiple criteria sorting problem," European Journal of Operational Research, Elsevier, vol. 281(2), pages 369-387.
    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. Fernández, Eduardo & Figueira, José Rui & Navarro, Jorge & Solares, Efrain, 2023. "A generalized approach to ordinal classification based on the comparison of actions with either limiting or characteristic profiles," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1309-1322.
    2. Khaled Belahcène & Vincent Mousseau & Wassila Ouerdane & Marc Pirlot & Olivier Sobrie, 2023. "Multiple criteria sorting models and methods—Part I: survey of the literature," 4OR, Springer, vol. 21(1), pages 1-46, March.
    3. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2023. "A theoretical look at Electre Tri-nB and related sorting models," 4OR, Springer, vol. 21(1), pages 1-31, March.
    4. Eduardo Fernández & José Rui Figueira & Jorge Navarro, 2023. "A theoretical look at ordinal classification methods based on comparing actions with limiting boundaries between adjacent classes," Annals of Operations Research, Springer, vol. 325(2), pages 819-843, June.
    5. Tlili, Ali & Belahcène, Khaled & Khaled, Oumaima & Mousseau, Vincent & Ouerdane, Wassila, 2022. "Learning non-compensatory sorting models using efficient SAT/MaxSAT formulations," European Journal of Operational Research, Elsevier, vol. 298(3), pages 979-1006.
    6. Eduardo Fernandez & Jose Rui Figueira & Jorge Navarro, 2021. "a theoretical look at ordinal classification methods based on comparing actions with limiting boundaries between adjacent classes," Papers 2107.03440, arXiv.org.
    7. Diaz, Raymundo & Fernández, Eduardo & Figueira, José Rui & Navarro, Jorge & Solares, Efrain, 2024. "Revisiting relational-based ordinal classification methods from a more flexible conception of characteristic profiles," Omega, Elsevier, vol. 127(C).
    8. Eduardo Fernandez & Jorge Navarro & Efrain Solares, 2021. "A theoretical look at ordinal classification methods based on reference sets composed of characteristic actions," Papers 2107.04656, arXiv.org.
    9. Kadziński, Miłosz & Ciomek, Krzysztof, 2021. "Active learning strategies for interactive elicitation of assignment examples for threshold-based multiple criteria sorting," European Journal of Operational Research, Elsevier, vol. 293(2), pages 658-680.
    10. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2021. "The size of the maximum antichains in products of linear orders," Post-Print hal-03047087, HAL.
    11. Eduardo Fernandez & Jorge Navarro & Rafael Olmedo, 2018. "Characterization of the Effectiveness of Several Outranking-Based Multi-Criteria Sorting Methods," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(04), pages 1047-1084, July.
    12. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2022. "A note on ELECTRE TRI-nB with few limiting profiles," 4OR, Springer, vol. 20(3), pages 443-463, September.
    13. Denis Bouyssou & Thierry Marchant, 2013. "Some remarks on ELECTRE TRI," Working Papers hal-00942310, HAL.
    14. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2020. "A theoretical look at ELECTRE TRI-nB," Working Papers hal-02917994, HAL.
    15. Cinelli, Marco & Kadziński, Miłosz & Miebs, Grzegorz & Gonzalez, Michael & Słowiński, Roman, 2022. "Recommending multiple criteria decision analysis methods with a new taxonomy-based decision support system," European Journal of Operational Research, Elsevier, vol. 302(2), pages 633-651.
    16. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2020. "A theoretical look at ELECTRE TRI-nB," Working Papers hal-02898131, HAL.
    17. Bouyssou, Denis & Marchant, Thierry, 2015. "On the relations between ELECTRE TRI-B and ELECTRE TRI-C and on a new variant of ELECTRE TRI-B," European Journal of Operational Research, Elsevier, vol. 242(1), pages 201-211.
    18. Selin Özpeynirci & Özgür Özpeynirci & Vincent Mousseau, 2018. "An interactive algorithm for multiple criteria constrained sorting problem," Annals of Operations Research, Springer, vol. 267(1), pages 447-466, August.
    19. Murat Köksalan & Vincent Mousseau & Selin Özpeynirci, 2017. "Multi-Criteria Sorting with Category Size Restrictions," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 16(01), pages 5-23, January.
    20. Fernández, Eduardo & Navarro, Jorge & Solares, Efrain, 2022. "A hierarchical interval outranking approach with interacting criteria," European Journal of Operational Research, Elsevier, vol. 298(1), pages 293-307.

    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:aqjoor:v:21:y:2023:i:2:d:10.1007_s10288-022-00531-3. 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.