SLS 2007
Engineering Stochastic Local Search Algorithms
Designing, Implementing and Analyzing Effective Heuristics
3-4 September 2009. Brussels, Belgium
Call for Papers
Doctoral Symposium
Doctoral Symposium

Workshop Program

The workshop will be held from 3 to September 4 at the Université Libre de Bruxelles. Click here for a map of room locations.

Thursday, 3 September 2009

Starting 09:00 Registration

09:25-09:30 Welcome address
Thomas Stützle, Mauro Birattari, and Holger H. Hoos

09:30-10:30 Tutorial 1: Computer-assisted design of high-performance algorithms: Principled procedures for building better solvers
Holger H. Hoos

10:30-11:00 Coffee break

11:00-12:00 Oral Presentation Session 1
  • 11:00 On the Use of Run Time Distributions to Evaluate and Compare Stochastic Local Search Algorithms
    Celso C. Ribeiro, Isabel Rosseti, and Reinaldo Vallejos

  • 11:30 High-Performance Local Search for Task Scheduling with Human Resource Allocation
    Bertrand Estellon, Frédéric Gardi, and Karim Nouioua

12:00 Preview Highlights
3 minute preview highlights of short papers and late-breaking papers of SLS workshop
  • High-Performance Local Search for Solving Real-Life Inventory Routing Problems
    Thierry Benoist, Bertrand Estellon, Frédéric Gardi, and Antoine Jeanjean

  • A Detailed Analysis of Two Metaheuristics for the Team Orienteering Problem
    Pieter Vansteenwegen, Wouter Souffriau, and Dirk Van Oudheusden

  • On the explorative behavior of MAX-MIN Ant System
    Daniela Favaretto, Elena Moretti, and Paola Pellegrini

  • A Study on Dominance-based Local Search Approaches for Multiobjective Combinatorial Optimization
    Arnaud Liefooghe, Salma Mesmoudi, Jéerémie Humeau, Laetitia Jourdan, and El-Ghazali Talbi

  • A Memetic Algorithm for the Multidimensional Assignment Problem
    Gregory Gutin, and Daniel Karapetyan

  • Autonomous Control Approach for Local Search
    Julien Robet, Frédéric Lardeux, and Frédéric Saubion

  • EasyGenetic: A Template Metaprogramming Framework for Genetic Master-Slave Algorithms
    Stefano Benedettini, Andrea Roli, and Luca Di Gaspero

  • Adaptive Operator Selection for Iterated Local Search
    Dirk Thierens

  • Improved Robustness through Population Variance in Ant Colony Optimization
    David C. Matthews, Andrew M. Sutton, Doug Hains, and Darrell Whitley

  • Mixed-Effects Modeling of Optimisation Algorithm Performance
    Matteo Gagliolo, Catherine Legrand, and Mauro Birattari

  • Generating Metaheuristic Optimization Code using ADATE
    Arne Lokketangen and Roland Olsson

  • Multiobjective Evolutionary Optimization under Uncertainty Applied to Civil Engineering
    Rajan Filomeno Coelho and Philippe Bouillard

12:45-15:30 Poster Session
Poster presentation of papers from the Preview Highlights
Sandwich lunch is served during the poster session.

15:30-16:30 Oral Presentation Session 2

  • 15:30 Estimating Bounds on Expected Plateau Size in MAXSAT Problems
    Andrew M. Sutton, Adele E. Howe, and Darrell Whitley

  • 16:00 Techniques and Tools for Local Search Landscape Visualization and Analysis
    Franco Mascia and Mauro Brunato

16:30-17:00 Coffee break

17:00-18:00Tutorial 2: Modeling languages
Yves Deville and Christine Solnon

19:00 Workshop dinner
The organizing committee of the SLS 2009 workshop would like to invite all participants to a social dinner at the restaurant Les Caves du Picotin, Avenue de la Couronne 443, 1050 Ixelles.
We will meet at 18:50 after Tutorial 2, at the workshop location and head down to the restaurant together. Please remember to have your invitation with you. Guest invitations can be purchased at the SLS 2009 registration desk.

Friday, 4 September 2009

09:30-10:30 Tutorial 3: SLS algorithms for Multiobjective Combinatorial Optimization
Luis Paquete

10:30-11:00 Coffee break

11:00-11:30 Oral Presentation Session 3
  • 11:00 Loopy Substructural Local Search for the Bayesian Optimization Algorithm
    Claudio F. Lima, Martin Pelikan, Fernando G. Lobo, and David E. Goldberg

11:30 Doctoral Symposium: Preview Highlights
3 minute preview highlights of papers of Doctoral Symposium
  • A Model Based Algorithm for Evolutionary Design of Experiments
    Matteo Borrotti

  • A Study of Pheromone Modification Strategies for using ACO on the Dynamic Vehicle Routing Problem
    Sabrina M. de Oliveira

  • Adaptive Operator Selection in EAs with Extreme - Dynamic Multi-Armed Bandits
    Álvaro Fialho and Marc Schoenauer

  • An Automatically Configured Modular Algorithm for Post Enrollment Course Timetabling
    Chris Fawcett, Holger H. Hoos, and Marco Chiarandini

  • Combining F-Race and Mesh Adaptive Direct Search for Automatic Algorithm Configuration
    Zhi Yuan, Mauro Birattari, and Thomas Stützle

  • Designing Screws for Polymer Compounding in Twin-Screw Extruders
    Cristina Teixeira

  • Engineering SLS Algorithms for Markov Logic Networks
    Marenglen Biba

  • Experiments on Adaptive Heterogeneous PSO Algorithms
    Paolo Spanevello and Marco A. Montes de Oca

  • Exploiting Constraint-Neighbourhood Interactions
    Alastair Andrew

  • Fast Search of Paths through Huge Networks
    Jesica Rivero Espinosa

  • Hyperheuristic as Component of a Multi-Objective Metaheuristic
    Nadarajen Veerapen, Dario Landa-Silva, and Xavier Gandibleux

  • Integrating the Decision Maker's Preferences into Multiobjective Ant Colony Optimization
    Stefan Eppe

  • Stochastic Local Search Strategies for Reverse Engineering of Gene Regulatory Networks
    Francesco Sambo

  • Tabu Search and Simulated Annealing for Tackling Large QAP Instances
    Mohamed Saifullah Hussin and Thomas Stützle

  • The Effect of Filtering on the Uniform Random 3-SAT Distribution
    Andrew M. Sutton, Adele E. Howe, and L. Darrell Whitley

  • Weight Setting Strategies for Two-Phase Local Search: A Study on Biobjective Permutation Flowshop Scheduling
    Jérémie Dubois-Lacoste

12:30-15:00 Doctoral Symposium: Poster Session
Poster presentation of papers from the Doctoral Symposium
Sandwich lunch is served during the poster session

15:00-16:00 Oral Presentation Session 4

  • 15:00 Running Time Analysis of ACO Systems for Shortest Path Problems
    Christian Horoba and Dirk Sudholt

  • 15:30 A Theoretical Analysis of the k-Satisfiability Search Space
    Andrew M. Sutton, Adele E. Howe, Darrell Whitley

16:00-17:00 Best presentation awards, Farewell