CE884 Constraint Satisfaction For Decision Making, 2011-2012
Lecturer: Professor Edward Tsang /
x2774 / Skype: bracil.net
Class tutor: (to be appointed) /
Timetables:
- Lectures: Tuesdays 14:00-15:50pm, Room 3.410
(the first lecture will take place on Tuesday 17 January 2012)
- Classes: Wednesdays 09:00-09:50pm Room 2.409
(the first class will take place on Wednesday 1 February 2012)
Slides:
-
Overview lecture (pdf,
156K)
-
Problem Reduction (pdf, 87K)
-
Complete Search Methods
(pdf 259K)
-
Stochastic Search
(pdf 396K)
Distinguished Guest Lectures:
- Dr James Borrett,
Global Optimal Ltd,
Visiting Fellow, School of Computer Science and Electronic Engineering,
Monday 21 February 2011
Exercises and Assignments (on-line submission only):
- Assignments to be specified
- Assignment 1 (problem formulation); deadline: Friday 24 February 2012 (week 21) 11:59:59
- Assignment 2 (algorithms and implementation); deadline: Friday 23 March 2012 (week 25) 11:59:59
References:
-
E P K Tsang, Foundations of Constraint Satisfaction, Academic Press, 1993
(On-line)
-
F Rossi, P van Beek & T Walsh (ed),
Handbook of Constraint Programming, Elsevier, 2006
- Rashidi, H. and Tsang, E.P.K.,
Vehicle Scheduling in Port Automation, VDM Verlag, 2010 , demonstrating constraint satisfaction formulations in port automation)
- Edgar Galvan's class material, 2006-07
- http://www.bracil.net/CSP links to other major research sites
Software:
Student Supports:
Maintained by Edward Tsang;
Last updated: 2011.12.05