Skip to content | Change text size

M O N A T A R

InfoTech Unit Avatar

ITO5216 Discrete optimisation

Chief Examiner

This field records the Chief Examiner for unit approval purposes. It does not publish, and can only be edited by Faculty Office staff

To update the published Chief Examiner, you will need to update the Faculty Information/Contact Person field below.

NB: This view restricted to entries modified on or after 19990401000000

Unit Code, Name, Abbreviation

ITO5216 Discrete optimisation (22 Jun 2020, 09:10am) [Discr optim (22 Jun 2020, 09:10am)]

Reasons for Introduction

Reasons for Introduction (22 Jun 2020, 09:10am)

Created as part of the Master of Computer Science degree, and is one of six core units in the Artificial Intelligence specialisation.

Objectives

Objectives (05 Feb 2021, 3:51pm)

On successful completion of 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 mapped to solver-level input;
  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.

Unit Content

ASCED Discipline Group Classification (09 Sep 2020, 3:36pm)

020307

Synopsis (22 Jun 2020, 09:11am)

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.

Teaching Methods

Mode (22 Jun 2020, 09:11am)

Online

Assessment

Assessment Summary (05 Feb 2021, 3:52pm)

In-semester assessment: 100%

Workloads

Resource Requirements

Teaching Responsibility (Callista Entry) (22 Jun 2020, 09:18am)

FIT

Prerequisites

Prerequisite Units (22 Jun 2020, 09:19am)

ITO5047, ITO5136, ITO5163

Corequisites (22 Jun 2020, 09:19am)

Must be enrolled into the Master of Computer Science

Prohibitions (22 Jun 2020, 09:19am)

FIT5216, FIT5220

Proposed year of Introduction (for new units) (22 Jun 2020, 09:20am)

MO-TP6, 2020

Location of Offering (22 Jun 2020, 09:20am)

Monash Online

Faculty Information

Proposer

Emma Nash

Approvals

School:
Faculty Education Committee:
Faculty Board:
ADT:
Faculty Manager:
Dean's Advisory Council:
Other:

Version History

22 Jun 2020 Emma Nash modified UnitName; modified ReasonsForIntroduction/RIntro
09 Sep 2020 Emma Nash modified UnitContent/ASCED
05 Feb 2021 Jeanette Niehus modified UnitObjectives/Objectives; modified Assessment/Summary

This version: