Basic HTML version of Foils prepared 15 March 1996

Foil 42 Physical Computation Formulation of University Class Scheduling Problems

From Physical Optimization and Physical Computation CPSP713 Case studies in Computational Science -- Spring Semester 1996. by Geoffrey C. Fox
Peterson and Soderberg, Lund applied physical optimization to scheduling smaller high school problems
Currently Syracuse University spends ~3 weeks scheduling freshmen classes. (the time critical case)
Variables are "multi-state" neurons x i
Student (preferences) are the "quanta" of force acting on particles i. These particles move in space of ( classroom, time slot ).
This is thesis topic of Saleh ElMohammed

Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Sun Feb 22 1998