MCS -: A new algorithm for multicriteria optimisation in constraint programming

被引：9
|
作者：
Le Huede, F.
Grabisch, M.
Labreuche, C.
Saveant, P.
机构：
[1] THALES Res & Technol France, F-91401 Orsay, France
[2] Univ Paris 06, LIP 6, F-75015 Paris, France
[3] Univ Paris 01, F-75231 Paris 05, France
来源：
ANNALS OF OPERATIONS RESEARCH | 2006年 / 147卷 / 01期
关键词：
multicriteria optimization; multicriteria decision making; constraint programming;
D O I：
10.1007/s10479-006-0064-1
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper we propose a new algorithm called MCS for the search for solutions to multicriteria combinatorial optimisation problems. To quickly produce a solution that offers a good trade-off between criteria, the MCS algorithm alternates several Branch & Bound searches following diversified search strategies. It is implemented in CP in a dedicated framework and can be specialised for either complete or partial search.
引用
收藏
页码：143 / 174
页数：32
相关论文
共 50 条
  • [21] FUZZY POTENTIAL SOLUTIONS IN MULTICRITERIA AND MULTI-CONSTRAINT LEVEL LINEAR-PROGRAMMING PROBLEMS
    SHI, Y
    LIU, YH
    [J]. FUZZY SETS AND SYSTEMS, 1993, 60 (02) : 163 - 179
  • [22] An evolutionary algorithm for solving nonlinear bilevel programming based on a new constraint-handling scheme
    Wang, YP
    Jiao, YC
    Li, H
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2005, 35 (02): : 221 - 232
  • [23] Constraint programming architectures: Review and a new proposal
    Robin, Jacques
    Vitorino, Jairson
    Wolf, Armin
    [J]. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2007, 13 (06) : 701 - 720
  • [24] A new approach to constraint inductive logic programming
    Zheng, L
    Liu, CN
    Jia, D
    Zhong, N
    [J]. FOUNDATIONS OF INTELLIGENT SYSTEMS, 2003, 2871 : 357 - 364
  • [25] A multi-stage graph decomposition algorithm for distributed constraint optimisation
    Law, Terence H. -W.
    Pearce, Adrian R.
    [J]. 2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY, PROCEEDINGS, 2006, : 506 - +
  • [26] An active set sequential quadratic programming algorithm for nonlinear optimisation
    Hu, Qing-Jie
    Xiao, Yun-Hai
    Chen, Y.
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2006, 74 (01) : 69 - 83
  • [27] A parallel algorithm for global optimisation and semi-infinite programming
    Asprey, S
    Rustem, B
    Zakovic, S
    [J]. PROCEEDINGS OF THE 17TH INTERNATIONAL SYMPOSIUM ON COMPUTER AND INFORMATION SCIENCES, 2003, : 93 - 97
  • [28] Quadratic programming solver for structural optimisation using SQP algorithm
    Horowitz, B
    Afonso, SMB
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2002, 33 (7-10) : 669 - 674
  • [29] A new approach to integrating mixed integer programming and constraint logic programming
    Rodosek, R
    Wallace, MG
    Hajian, MT
    [J]. ANNALS OF OPERATIONS RESEARCH, 1999, 86 (0) : 63 - 87
  • [30] ALGORITHM FOR SOLUTION OF THE LINEAR-PROGRAMMING PROBLEM WITH CONSTRAINT CONTINUUM
    KIRILLOVA, FM
    GABASOV, R
    GAISHUN, PV
    [J]. DOKLADY AKADEMII NAUK BELARUSI, 1986, 30 (12): : 1068 - 1071
12345