CE884 Constraint Satisfaction For Decision Making, 2011-2012
(A brief tutorial to Constraint Satisfaction)
Lecturer: Professor Edward Tsang /
x2774 / Skype: bracil.net
Class tutor: Professor Edward Tsang /
Timetables:
- Lectures: Tuesdays 14:00-15:50pm, Lab 5
(new) (the first lecture will take place on Tuesday 17 January 2012)
- Classes: Wednesdays 09:00-09:50pm Lab 5
(new) (the first class will take place on Wednesday 1 February 2012)
Slides:
-
Overview lecture (pdf)
-
Problem Reduction (pdf)
-
Complete Search Methods
(pdf)
-
Stochastic Search
(pdf)
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: 2012.01.16