Beam-Stack Search: Integrating Backtracking with Beam Search Rong Zhou, Eric Hansen, Mississippi State University, USA
Best Application Paper
On-line Planning and Scheduling for High-speed Manufacturing Wheeler Ruml, Minh Do, Markus Fromherz, Palo Alto Research Center, USA
Best Student Papers
Characterizing the Distribution of Low-Makespan Schedules in the Job Shop Scheduling Problem Matthew Streeter, Stephen Smith, Carnegie Mellon University, USA
On the Tractability of Restricted Disjunctive Temporal Problems T. K. Satish Kumar, Stanford University, USA