Call for Paper

Programme Committee





CP/ICAPS 2008 Joint Workshop on Constraint Satisfaction Techniques for

Planning and Scheduling Problems

CP 2008, ICAPS 2008
September 14, 2008

Sydney, Australia


The workshop will be held on Sunday, September 14th, 2008.

8:50 - 9:00 Introduction and welcome (Miguel A. Salido)
9:00 - 10:00 (Chair: Miguel A. Salido)

A New Admissible Heuristic for the Job Shop Scheduling Problem with Total Flow Time [PDF]
María R. Sierra, Ramiro Varela

Inferring and Applying Safety Constraints to  Guide an Ensemble of Planners for Airspace Deconfliction [PDF]
Antons Rebguns, Derek Green, Geoffrey Levine, Ugur Kuter, Diana Spears


10:00 - 10:30 coffee break
10:30 - 11:30 (Chair: Francesca Rossi)

A Variable Elimination Approach for Optimal Scheduling with Linear Preferences [PDF]
Nicolas Meuleau, Robert A. Morris, Neil Yorke-Smith

Speeding Up the Resource Envelope Computation for Activities with Linear Resource Impact [PDF]
Paul H. Morris, Jeremy Frank


11:30 - 12:30 (Chair: Gerard Verfaillie)

Conditional and Composite Temporal CSPs [PDF]
Malek Mouhoub, Amrudee Sukpan

Efficient Message Passing and Propagation of Simple Temporal Constraints: Results on Semi-Structured Networks [PDF]
Hung H. Bui, Mabry Tyson, Neil Yorke-Smith


12:30 - 14:00 Lunch break
14:00 - 15:00 (Chair: Roman Barták)

How to Model Planning and Scheduling Problems using Timelines [PDF]
Gérard Verfaillie, Cédric Pralet

Search Algorithms for Minimal Cost Repair Problems [PDF]
Alex S. Fukunaga


Home | Outline | Call for Paper | Program Committee | Schedule | Links