Skip to Main content Skip to Navigation
New interface
Journal articles

Parallel partitioning method (PPM): A new exact method to solve bi-objective problems

Julien Lemesre 1 Clarisse Dhaenens 1, 2, * El-Ghazali Talbi 1, 2 
* Corresponding author
2 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : In this paper, we propose a new exact method, called the parallel partitioning method (PPM), able to solve efficiently bi-objective problems. This method is based on the splitting of the search space into several areas leading to elementary exact searches. We compare this method with the well-known two-phase method (TPM). Experiments are carried out on a bi-objective permutation flowshop problem (BOFSP). During experiments the proposed PPM is compared with two versions of TPM: the basic TPM and an improved TPM dedicated to scheduling problems. Experiments show the efficiency of the new proposed method.
Document type :
Journal articles
Complete list of metadata
Contributor : Clarisse Dhaenens Connect in order to contact the contributor
Submitted on : Thursday, April 3, 2008 - 4:40:19 PM
Last modification on : Tuesday, August 30, 2022 - 5:04:23 PM
Long-term archiving on: : Friday, May 21, 2010 - 1:17:11 AM


Files produced by the author(s)



Julien Lemesre, Clarisse Dhaenens, El-Ghazali Talbi. Parallel partitioning method (PPM): A new exact method to solve bi-objective problems. Computers and Operations Research, 2007, 34 (8), pp.2450-2462. ⟨10.1016/j.cor.2005.09.014⟩. ⟨inria-00269956⟩



Record views


Files downloads