Constraint Programming

Subject COMP90046 (2011)

Note: This is an archived Handbook entry from 2011.

Credit Points: 12.50
Level: 9 (Graduate/Postgraduate)
Dates & Locations:

This subject is not offered in 2011.
Time Commitment: Contact Hours: 36 hours, made up of 24 one-hour lectures (two per week) and 12 one-hour workshops (one per week)
Total Time Commitment: 120 hours
Prerequisites:

The prerequisites are:

Subject
Study Period Commencement:
Credit Points:
Not offered in 2011
12.50
Corequisites:

None
Recommended Background Knowledge:

None
Non Allowed Subjects: 433-433 Constraint Programming
433-633 Constraint Programming
433-671 Constraint Programming
Core Participation Requirements:

For the purposes of considering request for Reasonable Adjustments under the Disability Standards for Education (Cwth 2005), and Students Experiencing Academic Disadvantage Policy, academic requirements for this subject are articulated in the Subject Description, Subject Objectives, Generic Skills and Assessment Requirements of this entry.The University is dedicated to provide support to those with special requirements. Further details on the Disability support scheme can be found at the Disability Liaison Unit Website: http://www.services.unimelb.edu.au/disability/

Contact

Associate Professor Tim Baldwin

email: tbaldwin@unimelb.edu.au

Subject Overview:

Constraint programming is used to solve constrained satisfaction and optimization problems such as scheduling and allocation, which are of vital importance to modern business. Constraint programming allows these problems to be modeled at a high level, and allows the solving to take advantage of the structure of the problem.

Topics covered will be:
modelling with constraints
algorithms for manipulating constraints
finite domain constraint solving
global constraints
programming search
hybrid constraint solving
Objectives:

On completion of this subject students should be able to:

  • Model a complex constraint problem using a high level modeling language
  • Define and explore different search strategies for solving a problem
  • Explain how modelling interacts with the solving algorithms, and formulate models to take advantage of this
  • Use state of the art optimisation tools
Assessment: Three projects due in weeks 4, 8 and 12 (30%), and an end-of-semester exam not exceeding 3 hours in duration (70%). To pass the subject, students must obtain a mark of at least 35/70 on the exam.
Prescribed Texts: None
Breadth Options:

This subject is not available as a breadth subject.
Fees Information: Subject EFTSL, Level, Discipline & Census Date
Generic Skills:

On completion of this subject students should be able to have the:

  • Ability to undertake problem identification, formulation, and solution
  • Ability to utilise a systems approach to complex problems and to design and for operational performance
  • Ability to manage information and documentation
  • Capacity for creativity and innovation
Related Majors/Minors/Specialisations: B-ENG Software Engineering stream
Master of Engineering (Software)

Download PDF version.