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 2022 in Semester 2 at Clayton. It needs FIT5216.
- Credit points
- 6
- Offered in 2022
- Semester 2
- Clayton
- Assessment
- Exam 40%
- and 5 other tasks
- Workload
- 144 hours
- per semester
The 2027 handbook has no page for FIT5220. This is its 2022 entry, the latest one.
Reviews
No reviews yetNo reviews yet. Be the first to review FIT5220.
Requisites
Before FIT5220
Prerequisites
Pass these before you enrol.
Prohibitions
You can't enrol if you have passed any of these.
After FIT5220
No unit lists FIT5220 as a prerequisite in the 2022 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 2022
| Teaching period | Campus | Mode |
|---|---|---|
| Second semester | Clayton | On campus |
Assessment
- Assignment 1AssignmentThreshold hurdle5%
- Assignment 2AssignmentThreshold hurdle15%
- Mid-semester testOtherThreshold hurdle10%
- Assignment 3AssignmentThreshold hurdle20%
- In-class participationParticipationThreshold hurdle10%
- Scheduled final assessment (2 hours and 10 minutes)ExamThreshold 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.
Learning resources
Technology resources
All code examples, lab tasks and assignments use the MiniZinc constraint modelling language and the Python programming language. MiniZinc is available for free from https://www.minizinc.org for Windows, Linux and macOS. We recommend that you install MiniZinc and Python on your own laptop, however you can also access it on the MoVE platform.
Where it fits
FIT5220 is part of 2 areas of study in the 2022 handbook.
Contacts
- Chief Examiners
- Dr Guido Tack
Common questions
What are the prerequisites for FIT5220?
You need FIT5216 before you enrol.
When is FIT5220 offered?
In 2022, FIT5220 runs in Semester 2 at Clayton.
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 5 other tasks.
Which majors and minors include FIT5220?
FIT5220 is part of Computational science and Software engineering.