Outline

CMPE532 Constraint Programming Course Description:

Many computational problems can formulated as variables that take values from a certain domain, and restrictions on those values.  Constraint  programming is a problem solving technique that incorporates the idea of specifying a solution in terms of variables and restrictions on the values the variables. It benefits from methods and techniques of  operations research, programming languages and artificial intelligence. It has been successfully applied to problems in scheduling, combinatorial optimization, diagnosis and reasoning, among others.

Textbook:

Programming with Constraints: An Introduction, by Kim Marriott and Peter J. Stuckey. The MIT press, 1998.

Reference Books:

Course outline

We shall follow the book closely. The topics above  are actually chapters of  our textbook, with links to the material for each chapter.

Additional Material: Tools:

Download the Eclipse system and documentation here.

Grading:

  • Midterm 40%
  • Final 45%
  • Project,  15%

 

DEPARTMENTAL POLICY ON TAKING  MAKEUP EXAMS

 You can take a make-up for an exam only if you are sick and provide a doctor’s report within 3 working days of the exam.