Ulas Bardak

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 automated scheduling under uncertainty.

Scheduling with Uncertain Resources: Representation and Utility Function

We describe the representation of uncertain knowledge in a conference-scheduling system, which may include incomplete information about available resources, conference events, and scheduling constraints. We then explain the use of this incomplete knowledge in the evaluation of schedule quality.

Scheduling with Uncertain Resources: Elicitation of Additional Data

We consider the task of scheduling a conference based on incomplete data about available resource and scheduling constraints, and describe a procedure for automated elicitation of additional data. This procedure is part of an interactive system for scheduling under uncertainty, which identifies critical missing information, generates related questions to the human administrator, and uses answers to improve the schedule.

Scheduling with Uncertain Resources: Collaboration with the User

We describe a scheduling system that supports collaboration between the user and automated optimizer. It enables the user to monitor the optimizer decisions, make any of the decisions manually, and leave the other decisions to the system. Furthermore, it identifies the tasks that require the users participation, and asks for assistance with these tasks.