K-PPM: A new exact method to solve multi-objective combinatorial optimization problems

被引：36
|
作者：
Dhaenens, C. [1 ]
Lemesre, J. [1 ]
Talbi, E. G. [1 ]
机构：
[1] LIFL, USTL, INRIA, Polytech Lille, F-59650 Villeneuve Dascq, France
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2010年 / 200卷 / 01期
关键词：
Exact method; Multi-objective problem; Combinatorial optimization; Flow-shop problem;
D O I：
10.1016/j.ejor.2008.12.034
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
in this paper we propose an exact method able to solve multi-objective combinatorial optimization problems. This method is an extension, for any number of objectives, of the 2-Parallel Partitioning Method (2-PPM) we previously proposed. Like 2-PPM, this method is based on splitting of the search space into several areas, leading to elementary searches. The efficiency of the proposed method is evaluated using a multi-objective flow-shop problem. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：45 / 53
页数：9
相关论文
共 50 条
  • [21] On the calculation of stability radius for multi-objective combinatorial optimization problems by inverse optimization
    Julien Roland
    Yves De Smet
    José Rui Figueira
    4OR, 2012, 10 : 379 - 389
  • [22] MULTI-OBJECTIVE COMBINATORIAL OPTIMIZATION DESIGN METHOD FOR THE COMPRESSOR SPLITTER
    Gao, Limin
    Deng, Xiaoming
    Gao, Lei
    Li, Ruiyu
    Zeng, Ruihui
    Liu, Cunliang
    ASME TURBO EXPO: TURBINE TECHNICAL CONFERENCE AND EXPOSITION, 2015, VOL 2C, 2015,
  • [23] A modified objective function method with feasible-guiding strategy to solve constrained multi-objective optimization problems
    Jiao, Licheng
    Luo, Juanjuan
    Shang, Ronghua
    Liu, Fang
    APPLIED SOFT COMPUTING, 2014, 14 : 363 - 380
  • [24] Multi-objective variable neighborhood search: an application to combinatorial optimization problems
    Duarte, Abraham
    Pantrigo, Juan J.
    Pardo, Eduardo G.
    Mladenovic, Nenad
    JOURNAL OF GLOBAL OPTIMIZATION, 2015, 63 (03) : 515 - 536
  • [25] Multi-objective variable neighborhood search: an application to combinatorial optimization problems
    Abraham Duarte
    Juan J. Pantrigo
    Eduardo G. Pardo
    Nenad Mladenovic
    Journal of Global Optimization, 2015, 63 : 515 - 536
  • [26] A COMBINED SCALARIZATION METHOD FOR MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
    Xia, Yuan-mei
    Yang, Xin-min
    Zhao, Ke-quan
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (05) : 2669 - 2683
  • [27] A NONLINEAR SCALARIZATION METHOD FOR MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
    Long, Qiang
    Jiang, Lin
    Li, Guoquan
    PACIFIC JOURNAL OF OPTIMIZATION, 2020, 16 (01): : 39 - 65
  • [28] Taguchi's method for multi-objective optimization problems
    Agastra, Elson
    Pelosi, Giuseppe
    Selleri, Stefano
    Taddei, Ruggero
    INTERNATIONAL JOURNAL OF RF AND MICROWAVE COMPUTER-AIDED ENGINEERING, 2013, 23 (03) : 357 - 366
  • [29] Graphical method to solve combinatorial optimization problems
    E. R. Gafarov
    Automation and Remote Control, 2016, 77 : 2110 - 2117
  • [30] A new approach to solve Multi-objective linear bilevel programming problems
    Farahi, M. H.
    Ansari, E.
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2010, 1 (04): : 313 - 320
12345