Unit search

Search results

SIT316 - Optimisation and Constraint Programming

Year:

2021 unit information

Important Update:

Unit delivery will continue to be provided in line with the most current COVIDSafe health guidelines. This may include a mix of on-campus and online activities. To find out how you are impacted, please check your unit sites for announcements and updates. Unit sites open one week prior to the start of each Trimester/Semester.

Thank you for your flexibility and commitment to studying with Deakin in 2021.

Last updated: 4 June 2021

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

SIT192 and SIT215

Corequisite:

Nil

Incompatible with:

Nil

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.

Content

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.

ULO These are the Learning Outcomes (ULO) for this unit. At the completion of this unit, successful students can: Deakin Graduate Learning Outcomes
ULO1

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

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

ULO2

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

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

ULO3

Plan and reflect on task management strategies to successfully fulfil responsibilities

GLO6: Self-management

ULO4

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

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.

Unit Fee Information

Click on the fee link below which describes you: