Scheduling with Uncertain Resources: Search for a Near-Optimal Solution

We describe a system for scheduling a conference based on incomplete information about available resources and scheduling constraints. We explain the representation of uncertain knowledge, describe a local-search algorithm for generating near-optimal schedules, and give empirical results of automatic scheduling under uncertainty.