ITO5216 Discrete optimisation
Faculty of Information Technology
ITO5216 Discrete optimisation is a level 5, 6-credit-point, postgraduate unit from the Faculty of Information Technology. It isn't offered in 2025. It needs ITO4133 or ITO4131.
- Credit points
- 6
- Offered in 2025
- Other periods
- Monash Online
- Assessment
- No exam
- 3 tasks
This is the 2025 handbook entry. See the 2027 entry.
Reviews
No reviews yetNo reviews yet. Be the first to review ITO5216.
Requisites
Before ITO5216
Prohibitions
You can't enrol if you have passed any of these.
Prerequisites
Pass these before you enrol.
After ITO5216
No unit lists ITO5216 as a prerequisite in the 2025 handbook.
Enrolment rules
Prerequisites: for students enrolled in C4015, no prerequisite.
Overview
This unit introduces the fundamentals of modelling for discrete optimisation, focusing on how to rigorously express a discrete optimisation problem in a manner that can be solved. Some topics covered will include decision variables, basic constraints, modelling with sets, modelling with functions, multiple modelling viewpoints, debugging discrete optimisation models as well as the fundamental algorithms for solving discrete optimization problems.
Offerings in 2025
| Teaching period | Campus | Mode |
|---|---|---|
| Teaching period 3 | Monash Online | Mo |
Assessment
- Pipe routingArtefact40%
- RosteringArtefact45%
- Peer feedbackWritten15%
Learning outcomes
When you finish this unit, you should be able to:
- 1
model a discrete optimisation problem using a mix of basic and more advanced modelling techniques in a high level modelling language;
- 2
interpret and explain models written by others;
- 3
explain how models are solved with different solving technologies;
- 4
identify and fix errors in models;
- 5
evaluate the limitations, appropriateness and benefits of different modelling patterns for common problem classes;
- 6
evaluate and improve the efficiency of models by applying different model transformations.
Workload and teaching
- Teaching approachOnline learning
A minimum of 144 hours over the 6 week teaching period should be used to complete assignments, participating in discussions, private study and revision.
Contacts
- Chief Examiners
- Professor Peter Stuckey