Back to the program.
F-Race: Application and extensions for iterated local search and scheduling.
Matthijs den Besten
PhD student at TU Darmstadt
On 2003-11-20 at 15:00:00 (Brussels Time)

Abstract

F-Race is a method developed by Birattari et al. to select the best configuration of a metaheuristic for a given instance class of a combinatorial optimization problem. In this presentation, I expose my use of F-Race for the selection of configurations of the iterated local search metaheuristic for a range of scheduling problems. Moreover, I propose an extension to F-Race which forces the procedure to consider the run time of the configurations in addition to the solution quality yielded on the problem instances. That is, I propose an adaptation of F-Race to make it fit for the selection of configurations for bi-objective optimization problems. Finally, I'll make an attempt to impose my views on the usefulness of survival analysis in the context of F-Race applications.

Keywords

metaheuristics, scheduling, racing, survival analysis