Optimization Project
Project Description
Use similated annealing to find near-optimal solutions to the NP-hard
problem of scheduling academic classes.
Staffing
-
Paul Coddington and Hon Yau (a couple of percent each, unfunded)
-
Saleh Elmohamed, GRA (funded by NPAC, but from no external source)
Recent Accomplishments
Milestones and Deliverables
-
Optimization roadmap for NHSE being developed.
-
Academic scheduling paper almost done.
-
Graduate Saleh sometime this century.
Problems and Constraints
-
No funding.
Could possibly be converted into a commercial product, but there is no
way I am going to be able to spend time looking for commercial partners
for this. NSF proposal is a possibility.
Paul Coddington, paulc@npac.syr.edu, Mar 5 1996.