A Fast Local Search Approach for Multiobjective Problems

Laurent Moalic (1) , Alexandre Caminada (1) , Sid Lamrous (1)

1 IRTES - SET - Laboratoire Systèmes et Transports

In this article, we present a new local method for multiobjective problems. It is an extension of local search algorithms for the single objective case, with specific mechanisms used to build the Pareto set. The performance of the local search algorithm is illustrated by experimental results based on a real problem with three objectives. The problem is issued from electric car-sharing service with a car manufacturer partner. Compared to the Multiobjective Pareto Local Search (PLS) well known in the scientific literature, the proposed model aims to improve: the solutions quality and the time computing.

Mots clés: Local search algorithm; Multiobjective optimization; Transportation services; Car-sharing

Domaines: Recherche opérationnelle [math.OC]

Laurent Moalic, Alexandre Caminada, Sid Lamrous. A Fast Local Search Approach for Multiobjective Problems. Nicosia, Giuseppe and Pardalos, Panos. Learning and Intelligent Optimization, Springer Berlin Heidelberg, pp.294-298, 2013, ⟨10.1007/978-3-642-44973-4_32⟩. ⟨hal-00926403⟩