Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics

Second International Workshop, SLS 2009, Brussels, Belgium, September 3-4, 2009. Proceedings

Editors:

ISBN: 978-3-642-03750-4 (Print) 978-3-642-03751-1 (Online)

Table of contents (17 chapters)

  1. Front Matter

    Pages -

  2. High-Performance Local Search for Task Scheduling with Human Resource Allocation

    1. No Access

      Book Chapter

      Pages 1-15

      High-Performance Local Search for Task Scheduling with Human Resource Allocation

    2. No Access

      Book Chapter

      Pages 16-30

      On the Use of Run Time Distributions to Evaluate and Compare Stochastic Local Search Algorithms

    3. No Access

      Book Chapter

      Pages 31-45

      Estimating Bounds on Expected Plateau Size in MAXSAT Problems

    4. No Access

      Book Chapter

      Pages 46-60

      A Theoretical Analysis of the k-Satisfiability Search Space

    5. No Access

      Book Chapter

      Pages 61-75

      Loopy Substructural Local Search for the Bayesian Optimization Algorithm

    6. No Access

      Book Chapter

      Pages 76-91

      Running Time Analysis of ACO Systems for Shortest Path Problems

    7. No Access

      Book Chapter

      Pages 92-104

      Techniques and Tools for Local Search Landscape Visualization and Analysis

  3. Short Papers

    1. No Access

      Book Chapter

      Pages 105-109

      High-Performance Local Search for Solving Real-Life Inventory Routing Problems

    2. No Access

      Book Chapter

      Pages 110-114

      A Detailed Analysis of Two Metaheuristics for the Team Orienteering Problem

    3. No Access

      Book Chapter

      Pages 115-119

      On the Explorative Behavior of MAX–MIN Ant System

    4. No Access

      Book Chapter

      Pages 120-124

      A Study on Dominance-Based Local Search Approaches for Multiobjective Combinatorial Optimization

    5. No Access

      Book Chapter

      Pages 125-129

      A Memetic Algorithm for the Multidimensional Assignment Problem

    6. No Access

      Book Chapter

      Pages 130-134

      Autonomous Control Approach for Local Search

    7. No Access

      Book Chapter

      Pages 135-139

      EasyGenetic: A Template Metaprogramming Framework for Genetic Master-Slave Algorithms

    8. No Access

      Book Chapter

      Pages 140-144

      Adaptive Operator Selection for Iterated Local Search

    9. No Access

      Book Chapter

      Pages 145-149

      Improved Robustness through Population Variance in Ant Colony Optimization

    10. No Access

      Book Chapter

      Pages 150-154

      Mixed-Effects Modeling of Optimisation Algorithm Performance

  4. Back Matter

    Pages -