MTH5333 Discrete optimisation
Faculty of Science
MTH5333 Discrete optimisation is a level 5, 6-credit-point, postgraduate unit from the Faculty of Science. It isn't offered in 2020. It has no prerequisites.
- Credit points
- 6
- Offered in 2020
- Not offered
This is the 2020 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 2020 handbook.
Enrolment rules
PREREQUISITE: MTH3330
PROHIBITION: MTH5333
COREQUISITE: Enrolment in the Master of Mathematics
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 2020
The 2020 handbook lists no offerings for MTH5333.
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
- 3 hours of lectures
- 1-hour tutorial and
- 10 hours of independent study per week
Contacts
- Chief Examiners
- Professor Andreas Ernst
- Unit Coordinators
- Professor Andreas Ernst
Common questions
What are the prerequisites for MTH5333?
MTH5333 has no prerequisites, but enrolment rules apply.
When is MTH5333 offered?
MTH5333 has no offerings listed in the 2020 handbook.