@inproceedings{LCM11,
title = { On Universal Search Strategies for Multi-criteria Optimization Using Weighted Sums },
author = {Legriel, Julien and Cotton, Scott and Maler, Oded},
month = {Mai},
year = {2011},
booktitle = {CEC},
team = {TEMPO},
abstract = {We develop a stochastic local search algorithm for
finding Pareto points for multi-criteria optimization problems.
The algorithm alternates between different single-criterium optimization
problems characterized by weight vectors. The policy
for switching between different weights is an adaptation of the
universal restart strategy defined by [LSZ93] in the context
of Las Vegas algorithms. We demonstrate the effectiveness of
our algorithm on multi-criteria quadratic assignment problem
benchmarks and prove some of its theoretical properties. },
}
