17 Feb 2005
CS 3243 - Constraint Satisfaction
11
Real-world CSPs
nAssignment problems
ne.g., who teaches what class
nTimetabling problems
ne.g., which class is offered when and where?
nTransportation scheduling
nFactory scheduling
nNotice that many real-world problems involve real-valued variables