Quotation Tricoire, Fabien. 2012. Multi-directional local search. Computers & Operations Research. 39 (12), 3089-3101.




This paper introduces multi-directional local search, a metaheuristic for multi-objective optimization. We first motivate the method and present an algorithmic framework for it. We then apply it to several known multi-objective problems such as the multi-objective multi-dimensional knapsack problem, the bi-objective set packing problem and the bi-objective orienteering problem. Experimental results show that our method systematically provides solution sets of comparable quality with state-of-the-art methods applied to benchmark instances of these problems, within reasonable CPU effort. We conclude that the proposed algorithmic framework is a viable option when solving multi-objective optimization problems.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation External
Type of publication Journal article
Journal Computers and Operations Research
Citation Index SCI
WU Journalrating 2009 A
WU-Journal-Rating new FIN-A, INF-A, STRAT-B, WH-B
Language English
Title Multi-directional local search
Volume 39
Number 12
Year 2012
Page from 3089
Page to 3101
Reviewed? Y
URL https://www.sciencedirect.com/science/article/pii/S0305054812000639
DOI https://doi.org/10.1016/j.cor.2012.03.010
Open Access Y
Open Access Link https://www.sciencedirect.com/science/article/pii/S0305054812000639


Tricoire, Fabien (Details)
Google Scholar: Search