1. Preface

   • Torsten Fahle
   • Ulrich Junker
   • Stefan E. Karisch

   Editorial Introduction Pages: 13 - 14

2. Linear Relaxations and Reduced-Cost Based Propagation of Continuous Variable Subscripts

   • Erlendur S. Thorsteinsson
   • Greger Ottosson

   OriginalPaper Pages: 15 - 29

3. Improved Local Search for CP Toolkits

   • Paul Shaw
   • Bruno De Backer
   • Vincent Furnon

   OriginalPaper Pages: 31 - 50

4. Combining the Scalability of Local Search with the Pruning Techniques of Systematic Search

   • Steven Prestwich

   OriginalPaper Pages: 51 - 72

5. Cost Based Filtering for the Constrained Knapsack Problem

   • Torsten Fahle
   • Meinolf Sellmann

   OriginalPaper Pages: 73 - 93

6. Solving Fixed-Charge Network Flow Problems with a Hybrid Optimization and Constraint Programming Approach

   • Hak-Jin Kim
   • John N. Hooker

   OriginalPaper Pages: 95 - 124

7. Constraint Propagation and Problem Decomposition: A Preprocessing Procedure for the Job Shop Problem

   • Ulrich Dorndorf
   • Erwin Pesch
   • Toàn Phan-Huy

   OriginalPaper Pages: 125 - 145

8. Lower Bounds for Scheduling a Single Robot in a Job-Shop Environment

   • Peter Brucker
   • Sigrid Knust

   OriginalPaper Pages: 147 - 172

9. An Improved Hybrid Model for the Generic Hoist Scheduling Problem

   • Daniel Riera
   • Neil Yorke-Smith

   OriginalPaper Pages: 173 - 191

10. A General Approach to the Physician Rostering Problem

    • Louis-Martin Rousseau
    • Gilles Pesant
    • Michel Gendreau

    OriginalPaper Pages: 193 - 205

11. Crew Assignment via Constraint Programming: Integrating Column Generation and Heuristic Tree Search

    • Meinolf Sellmann
    • Kyriakos Zervoudakis
    • Torsten Fahle

    OriginalPaper Pages: 207 - 225

12. BoneRoute: An Adaptive Memory-Based Method for Effective Fleet Management

    • C.D. Tarantilis
    • C.T. Kiranoudis

    OriginalPaper Pages: 227 - 241