FIT5220 Solving discrete optimisation problems
Faculty of Information Technology
FIT5220 Solving discrete optimisation problems is a level 5, 6-credit-point, postgraduate unit from the Faculty of Information Technology, offered in 2020 in Semester 2 at Clayton and Suzhou (SEU). It needs FIT5216.
- Credit points
- 6
- Offered in 2020
- Semester 2
- Clayton, Suzhou (SEU)
- Assessment
- Exam 40%
- and 1 other task
- Workload
- 144 hours
- per semester
This is the 2020 handbook entry. See the 2022 entry.
Reviews
No reviews yetNo reviews yet. Be the first to review FIT5220.
Requisites
Before FIT5220
Prerequisites
Pass these before you enrol.
After FIT5220
No unit lists FIT5220 as a prerequisite in the 2020 handbook.
Overview
This unit introduces the fundamental algorithms for solving discrete optimization problems, such as constraint programming, boolean satisfiability, mixed integer linear programming and local search.
Offerings in 2020
| Teaching period | Campus | Mode |
|---|---|---|
| Second semester | Clayton | On campus |
| Term 3 | Suzhou (SEU) | On campus |
Assessment
- In-semester assessmentThreshold hurdle60%
- Examination (2 hours and 10 minutes)Threshold hurdle40%
Learning outcomes
When you finish this unit, you should be able to:
- 1
design efficient solutions for discrete optimisation problems;
- 2
evaluate the limitations, appropriateness and benefits of different solving technologies for particular discrete optimisation problems;
- 3
define and explore different complete and local search strategies for solving a given problem;
- 4
explain how modelling interacts with solving technologies, and formulate models to take advantage of this using state of the art optimisation tools.
Workload and teaching
- Laboratories24 hours
- Lectures24 hours
- Teaching approachActive learning
Minimum total expected workload to achieve the learning outcomes for this unit is 144 hours per semester typically comprising a mixture of scheduled online and face to face learning activities and independent study. Independent study may include associated reading and preparation for scheduled activities. The unit requires on average three/four hours of scheduled activities per week. Scheduled activities may include a combination of teacher directed learning and online engagement.
Where it fits
FIT5220 is part of 1 area of study in the 2020 handbook.
Contacts
- Chief Examiners
- Dr Graeme Gange
Common questions
What are the prerequisites for FIT5220?
You need FIT5216 before you enrol.
When is FIT5220 offered?
In 2020, FIT5220 runs in Semester 2 at Clayton and Suzhou (SEU).
How much work is FIT5220?
The handbook expects about 144 hours of study across the semester. No students have rated its difficulty yet.
Does FIT5220 have an exam?
Yes. The exam is worth 40% of the final mark, alongside 1 other task.
Which majors and minors include FIT5220?
FIT5220 is part of Software engineering.