UnitLevel 5Postgraduate

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 2022. It needs ITO4136, ITO4131 or ITO4133.

Credit points
6
Offered in 2022
Other periods
Monash Online

This is the 2022 handbook entry. See the 2027 entry.

Reviews

No reviews yet

No reviews yet. Be the first to review ITO5216.

Requisites

After ITO5216

No unit lists ITO5216 as a prerequisite in the 2022 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 2022

Teaching periodCampusMode
Teaching period 1Monash OnlineMo
Teaching period 5Monash OnlineMo

Learning outcomes

When you finish this unit, you should be able to:

  1. 1

    model a discrete optimisation problem using a mix of basic and more advanced modelling techniques in a high level modelling language;

  2. 2

    interpret and explain models written by others;

  3. 3

    explain how models are solved with different solving technologies;

  4. 4

    identify and fix errors in models;

  5. 5

    evaluate the limitations, appropriateness and benefits of different modelling patterns for common problem classes;

  6. 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
Dr Guido Tack

Common questions

What are the prerequisites for ITO5216?

You need ITO4136, ITO4131 or ITO4133 before you enrol. Enrolment rules also apply.

When is ITO5216 offered?

ITO5216 has no offerings listed in the 2022 handbook.

More details

Credit points
6
Level
5
Study level
Postgraduate
Faculty
Faculty of Information Technology
Type
Coursework
EFTSL
0.125
Student contribution
SCA Band 2
Study abroad
Not available
Handbook years
2021202220232024202520262027