Unit search

Search results

SIT316 - Optimisation and Constraint Programming


2020 unit information

Important Update:

Classes and seminars in Trimester 2/Semester 2, 2020 will be online. Physical distancing for coronavirus (COVID-19) will affect delivery of other learning experiences in this unit. Please check your unit sites for announcements and updates one week prior to the start of your trimester or semester.

Last updated: 2 June 2020

Enrolment modes:Trimester 2: Burwood (Melbourne), Cloud (online)
Credit point(s):1
EFTSL value:0.125
Unit Chair:Trimester 2: Musa Mammadov

SIT192 and SIT215



Incompatible with:


Typical study commitment:

Students will on average spend 150 hours over the teaching period undertaking the teaching, learning and assessment activities for this unit.

Scheduled learning activities - campus:

1 x 3 hour seminar per week.

Scheduled learning activities - cloud:

2 x 1 hour scheduled online workshop per week.


This unit explores the commonly used computational skills for real-life optimization, planning, and decision making problems, such as routing, scheduling, machinery workflow, network design, logistics, staff rostering, resource allocation, and supply chain optimization with applications in industries including airline, mining, healthcare, science, education, wholesale and retail, as well as other government, and civic services.

Students will learn the concepts of combinatorial optimisation and constraint satisfaction by studying a number of classic problems, concepts of modelling, practical considerations, algorithms and packages, decision support and expert systems.


These are the Learning Outcomes (ULO) for this Unit
At the completion of this Unit
successful students can:

Deakin Graduate Learning Outcomes


Analyse real-world problems to produce and evaluate models suitable for computation

GLO1: Discipline-specific knowledge and capabilities
GLO4: Critical thinking
GLO5: Problem solving


Apply domain-specific knowledge to solve optimisation and constraint programming problems

GLO1: Discipline-specific knowledge and capabilities
GLO4: Critical thinking


Plan and reflect on task management strategies to successfully fulfil responsibilities

GLO6: Self-management


Identify knowledge gaps and effectively seek and use appropriate learning resources to acquire necessary knowledge

GLO3: Digital literacy
GLO6: Self-management

These Unit Learning Outcomes are applicable for all teaching periods throughout the year


Assessment Description Student output Weighting (% total mark for unit) Indicative due week
Learning Portfolio Online quizzes, written reports and program code 80% Week 12
Examination 2-hour written examination 20% Examination period

The assessment due weeks provided may change. The Unit Chair will clarify the exact assessment requirements, including the due date, at the start of the teaching period.

Hurdle requirement

To be eligible to obtain a pass in this unit, students must meet certain milestones as part of the portfolio, and must achieve a passing grade in the examination.

Learning Resource

The texts and reading list for the unit can be found on the University Library via the link below: SIT316 Note: Select the relevant trimester reading list. Please note that a future teaching period's reading list may not be available until a month prior to the start of that teaching period so you may wish to use the relevant trimester's prior year reading list as a guide only.