1. Preface

   • Carmen Gervet
   • Mark Wallace

   Preface Pages: 13 - 15

2. Constraint Programming Based Lagrangian Relaxation for the Automatic Recording Problem

   • Meinolf Sellmann
   • Torsten Fahle

   OriginalPaper Pages: 17 - 33

3. A Probe-Based Algorithm for Piecewise Linear Optimization in Scheduling

   • Farid Ajili
   • Hani El Sakkout

   OriginalPaper Pages: 35 - 48

4. A Hybrid Approach to Scheduling with Earliness and Tardiness Costs

   • J. Christopher Beck
   • Philippe Refalo

   OriginalPaper Pages: 49 - 71

5. A Dynamic Programming Approach for Consistency and Propagation for Knapsack Constraints

   • Michael A. Trick

   OriginalPaper Pages: 73 - 84

6. Branching Constraint Satisfaction Problems and Markov Decision Problems Compared

   • David W. Fowler
   • Kenneth N. Brown

   OriginalPaper Pages: 85 - 100

7. Dynamic Global Constraints in Backtracking Based Environments

   • Roman Barták

   OriginalPaper Pages: 101 - 119

8. Applying an Extended Guided Local Search to the Quadratic Assignment Problem

   • Patrick Mills
   • Edward Tsang
   • John Ford

   OriginalPaper Pages: 121 - 135

9. Negative Effects of Modeling Techniques on Search Performance

   • S. Prestwich

   OriginalPaper Pages: 137 - 150