Workshop Program

---

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