An exact algorithm for the multicriteria ordered clustering problem

被引：37
作者：
De Smet, Yves [1 ]
Nemery, Philippe [2 ]
Selvaraj, Ramkumar [1 ]
机构：
[1] Univ Libre Bruxelles, Ecole Polytech Bruxelles, Comp & Decis Engn Dept SMG, ULB CoDE SMG, B-1050 Brussels, Belgium
[2] Univ Portsmouth, Dept Math, Portsmouth PO1 3HF, Hants, England
来源：
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE | 2012年 / 40卷 / 06期
关键词：
Multicriteria decision aid; Classification; Clustering; COUNTRY; ELECTRE; MODEL;
D O I：
10.1016/j.omega.2012.01.007
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
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. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码：861 / 869
页数：9
相关论文
共 35 条
1234