MTH5333 Discrete optimisation
Faculty of Science
MTH5333 Discrete optimisation is a level 5, 6-credit-point, postgraduate unit from the Faculty of Science, offered in 2021 in Semester 1 at Clayton. It has no prerequisites.
- Credit points
- 6
- Offered in 2021
- Semester 1
- Clayton
- Assessment
- Exam 60%
- and 1 other task
This is the 2021 handbook entry. See the 2027 entry.
Reviews
No reviews yetNo reviews yet. Be the first to review MTH5333.
Requisites
Before MTH5333
No prerequisites or corequisites besides the enrolment rules below.
After MTH5333
No unit lists MTH5333 as a prerequisite in the 2021 handbook.
Enrolment rules
COREQUISITE: Enrolment in the Master of Mathematics
PREREQUISITE: MTH3330
PROHIBITION: MTH5333
Equivalent units
The same content under another code. Only one of them counts.
Overview
This unit provides an introduction to optimisation over discrete domains using integer programming and combinatorial methods. Discrete optimisation is frequently used to model decision problems in business and industry. This unit covers some of the mathematical tools required to solve these types of problems in practice. Building on linear programming, the unit will cover dynamic programming, branch-and-bound, polyhedral analysis, decomposition methods and an introduction to heuristic search for combinatorial optimisation problems.
Offerings in 2021
| Teaching period | Campus | Mode |
|---|---|---|
| First semester | Clayton | On campus |
Assessment
- Continuous assessmentOther40%
- Examination (3 hours and 10 minutes)ExamThreshold hurdle60%
Learning outcomes
When you finish this unit, you should be able to:
- 1
Develop specialised mathematical knowledge in discrete optimisation.
- 2
Understand the profound connections between discrete optimisation, continuous optimisation and combinatorics.
- 3
Apply sophisticated combinatorial optimisation and integer programming methods to a variety of practical optimisation problems.
- 4
Translate practical problem descriptions into mathematical formulations as discrete optimisation problems and communicate the results to non-technical audiences.
- 5
Apply critical thinking in the field of operations research.
Workload and teaching
- Lectures36 hours
- Applied sessions11 hours
- 3 hours of lectures
- 1-hour applied class and
- 10 hours of independent study per week
Contacts
- Unit Coordinators
- Professor Andreas Ernst
- Chief Examiners
- Professor Andreas Ernst
Common questions
What are the prerequisites for MTH5333?
MTH5333 has no prerequisites, but enrolment rules apply.
When is MTH5333 offered?
In 2021, MTH5333 runs in Semester 1 at Clayton.
Does MTH5333 have an exam?
Yes. The exam is worth 60% of the final mark, alongside 1 other task.