Skip to Main content Skip to Navigation
Journal articles

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

Clarisse Dhaenens 1 Julien Lemesre 1 El-Ghazali Talbi 1
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : 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.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/inria-00522771
Contributor : Clarisse Dhaenens <>
Submitted on : Friday, October 1, 2010 - 4:31:41 PM
Last modification on : Wednesday, April 14, 2021 - 11:23:36 AM

Identifiers

Citation

Clarisse Dhaenens, Julien Lemesre, El-Ghazali Talbi. $K$-PPM: A new exact method to solve multi-objective combinatorial optimization problems. European Journal of Operational Research, Elsevier, 2010, 200 (1), pp.45-53. ⟨10.1016/j.ejor.2008.12.034⟩. ⟨inria-00522771⟩

Share

Metrics

Record views

420