IDEAS home Printed from
   My bibliography  Save this article

An exact algorithm for the multicriteria ordered clustering problem


  • De Smet, Yves
  • Nemery, Philippe
  • Selvaraj, Ramkumar


In the context of multicriteria decision aid, we address the problem of regrouping alternatives into completely ordered categories based on valued preference degrees. We assume that the number of groups is fixed a priori. This will be referred to as the multicriteria ordered clustering problem. The model is based on the definition of an inconsistency matrix and only uses the ordinal properties of the pairwise preference relations. An exact algorithm is proposed to find the ordered partition and is applied as illustration to the Human Development Index.

Suggested Citation

  • De Smet, Yves & Nemery, Philippe & Selvaraj, Ramkumar, 2012. "An exact algorithm for the multicriteria ordered clustering problem," Omega, Elsevier, vol. 40(6), pages 861-869.
  • Handle: RePEc:eee:jomega:v:40:y:2012:i:6:p:861-869 DOI: 10.1016/

    Download full text from publisher

    File URL:
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    1. Peng, Yi & Kou, Gang & Wang, Guoxun & Shi, Yong, 2011. "FAMCDM: A fusion approach of MCDM methods to rank multiclass classification algorithms," Omega, Elsevier, vol. 39(6), pages 677-689, December.
    2. Tang, J. C. S. & Espinal, C. G., 1989. "A model to assess country risk," Omega, Elsevier, vol. 17(4), pages 363-367.
    3. Dias, Luis C. & Lamboray, Claude, 2010. "Extensions of the prudence principle to exploit a valued outranking relation," European Journal of Operational Research, Elsevier, vol. 201(3), pages 828-837, March.
    4. Jiménez, Antonio & Mateos, Alfonso & Ríos-Insua, Sixto, 2009. "Missing consequences in multiattribute utility theory," Omega, Elsevier, vol. 37(2), pages 395-410, April.
    5. Keeney,Ralph L. & Raiffa,Howard, 1993. "Decisions with Multiple Objectives," Cambridge Books, Cambridge University Press, number 9780521438834, March.
    6. Oral, Muhittin & Kettani, Ossama & Cosset, Jean-Claude & Daouas, Mohamed, 1992. "An estimation model for country risk rating," International Journal of Forecasting, Elsevier, vol. 8(4), pages 583-593, December.
    7. Koksalan, Murat & Ulu, Canan, 2003. "An interactive approach for placing alternatives in preference classes," European Journal of Operational Research, Elsevier, vol. 144(2), pages 429-439, January.
    8. Farhad Noorbakhsh, 1998. "The human development index: some technical issues and alternative indices," Journal of International Development, John Wiley & Sons, Ltd., vol. 10(5), pages 589-605.
    9. Bertrand Mareschal & Jean Pierre Brans & Philippe Vincke, 1986. "How to select and how to rank projects: the Prométhée method," ULB Institutional Repository 2013/9307, ULB -- Universite Libre de Bruxelles.
    10. Saini, Krishan G. & Bates, Philip S., 1984. "A survey of the quantitative approaches to country risk analysis," Journal of Banking & Finance, Elsevier, vol. 8(2), pages 341-356, June.
    11. Jean-Claude Cosset & Jean Roy, 1991. "The Determinants of Country Risk Ratings," Journal of International Business Studies, Palgrave Macmillan;Academy of International Business, vol. 22(1), pages 135-142, March.
    12. Belacel, Nabil, 2000. "Multicriteria assignment method PROAFTN: Methodology and medical application," European Journal of Operational Research, Elsevier, vol. 125(1), pages 175-183, August.
    13. Brans, J. P. & Vincke, Ph. & Mareschal, B., 1986. "How to select and how to rank projects: The method," European Journal of Operational Research, Elsevier, vol. 24(2), pages 228-238, February.
    14. Kadziński, MiŁosz & Greco, Salvatore & SŁowiński, Roman, 2012. "Extreme ranking analysis in robust ordinal regression," Omega, Elsevier, vol. 40(4), pages 488-501.
    15. Tervonen, Tommi & Figueira, José Rui & Lahdelma, Risto & Dias, Juscelino Almeida & Salminen, Pekka, 2009. "A stochastic method for robustness analysis in sorting problems," European Journal of Operational Research, Elsevier, vol. 192(1), pages 236-242, January.
    16. Dias, Luis & Mousseau, Vincent & Figueira, Jose & Climaco, Joao, 2002. "An aggregation/disaggregation approach to obtain robust conclusions with ELECTRE TRI," European Journal of Operational Research, Elsevier, vol. 138(2), pages 332-348, April.
    17. Cosset, Jean-Claude & Siskos, Yannis & Zopounidis, Constantin, 1992. "Evaluating country risk: A decision support approach," Global Finance Journal, Elsevier, vol. 3(1), pages 79-95.
    18. Frank, Charles Jr. & Cline, William R., 1971. "Measurement of debt servicing capacity: An application of discriminant analysis," Journal of International Economics, Elsevier, vol. 1(3), pages 327-344, August.
    19. Doumpos, Michael & Zopounidis, Constantin, 2001. "Assessing financial risks using a multicriteria sorting procedure: the case of country risk assessment," Omega, Elsevier, vol. 29(1), pages 97-109, February.
    Full references (including those not matched with items on IDEAS)


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

    Cited by:

    1. Boujelben, Mohamed Ayman, 2017. "A unicriterion analysis based on the PROMETHEE principles for multicriteria ordered clustering," Omega, Elsevier, vol. 69(C), pages 126-140.
    2. Ishizaka, Alessio & Nemery, Philippe, 2014. "Assigning machines to incomparable maintenance strategies with ELECTRE-SORT," Omega, Elsevier, vol. 47(C), pages 45-59.
    3. repec:eee:jomega:v:76:y:2018:i:c:p:100-111 is not listed on IDEAS
    4. Kadziński, Miłosz & Tervonen, Tommi & Rui Figueira, José, 2015. "Robust multi-criteria sorting with the outranking preference model and characteristic profiles," Omega, Elsevier, vol. 55(C), pages 126-140.
    5. Liu, Jiapeng & Liao, Xiuwu & Zhao, Wenhong & Yang, Na, 2016. "A classification approach based on the outranking model for multiple criteria ABC analysis," Omega, Elsevier, vol. 61(C), pages 19-34.
    6. Lolli, F. & Ishizaka, A. & Gamberini, R., 2014. "New AHP-based approaches for multi-criteria inventory classification," International Journal of Production Economics, Elsevier, vol. 156(C), pages 62-74.


    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:jomega:v:40:y:2012:i:6:p:861-869. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu). General contact details of provider: .

    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 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.