The 17 revised papers that constitute this volume are divided into topical sections including: surveys; tabu search and simulated annealing; evolutionary computation (population-based methods); constraint-based methods; graph theory; and practical issues.