CS510SS: Search and Scheduling
Homework 1
Find A Scheduling Problem
Scheduling problems are all around us. This first homework
is basically a consciousness-raising exercise (whee!).
- Identify a problem which is basically a scheduling problem,
as discussed in class and in the Brucker handout. Try to
identify an unusual problem (not classroom scheduling),
preferably something you have personal experience with.
- Try to characterize the scheduling problem in terms
of Brucker's notation. What fits? What does not? Are
there aspects of the problem that require more than just
scheduling?
- Describe a search space you might use to attack the
problem. What are the variables? The values? Is the
space a graph or just a tree?
E-mail your answer to these questions to
me at <bart@cs.pdx.edu>
on or before Friday, January 21. Please answer in ASCII text,
and include "CS510SS Homework 1" in the subject line of your
e-mail.
Author: Bart Massey
<bart@cs.pdx.edu>
Last Updated: 2000/1/11