FIT5216 Modelling discrete optimisation problems
Faculty of Information Technology
FIT5216 Modelling discrete optimisation problems is a level 5, 6-credit-point, postgraduate unit from the Faculty of Information Technology, offered in 2022 in Semester 1 at Clayton and Suzhou (SEU). It needs FIT9136, FIT9131 or FIT9133 and unlocks 1 unit.
- Credit points
- 6
- Offered in 2022
- Semester 1
- Clayton, Suzhou (SEU)
- Assessment
- Exam 40%
- and 5 other tasks
- Workload
- 144 hours
- per semester
This is the 2022 handbook entry. See the 2027 entry.
Reviews
No reviews yetNo reviews yet. Be the first to review FIT5216.
Requisites
Before FIT5216
Prerequisites
Pass these before you enrol.
Prohibitions
You can't enrol if you have passed any of these.
After FIT5216
1 unit list FIT5216 as a prerequisite or corequisite.
Enrolment rules
Prerequisite: For C6007 students who commended in 2020: None
Prerequisite: For students enrolled in E3001, E3002, E3005, E3010, E3011, E3007 completing the Software Engineering specialisation: FIT2099
Overview
This unit introduces the fundamentals of modelling for discrete optimisation, focusing on how to rigorously express a discrete optimisation problem in a manner that is can be solved. Topics covered will include decision variables, basic constraints, modelling with sets, modelling with functions, multiple modelling viewpoints, modelling time, common modelling patterns, model translation, and debugging discrete optimisation models. We will examine complex real world problems and see how they can be translated so that they can be solved by modern discrete optimisation technology.
Offerings in 2022
| Teaching period | Campus | Mode |
|---|---|---|
| First semester | Clayton | On campus |
| First semester | Suzhou (SEU) | On campus |
Assessment
- In class participationParticipationThreshold hurdle10%
- Assignment 1AssignmentThreshold hurdle5%
- Assignment 2AssignmentThreshold hurdle15%
- Mid-semester testOtherThreshold hurdle5%
- Assignment 3AssignmentThreshold hurdle25%
- Scheduled final assessment (2 hours and 10 minutes)ExamThreshold hurdle40%
Learning outcomes
When you finish 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.
Workload and teaching
- Workshops24 hours
- Laboratories24 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. MiniZinc is available free from https://www.minizinc.org for Windows, Linux and macOS. We recommend that you install MiniZinc on your own laptop, however you can also access it on MoVE at https://move.monash.edu.
Where it fits
FIT5216 is part of 2 areas of study in the 2022 handbook.
Contacts
- Unit Coordinators
- Professor Peter Stuckey
- Chief Examiners
- Dr Guido Tack
Common questions
What are the prerequisites for FIT5216?
You need FIT9136, FIT9131 or FIT9133 before you enrol. Enrolment rules also apply.
What can I take after FIT5216?
FIT5216 is a prerequisite or corequisite for 1 unit, including FIT5220.
When is FIT5216 offered?
In 2022, FIT5216 runs in Semester 1 at Clayton and Suzhou (SEU).
How much work is FIT5216?
The handbook expects about 144 hours of study across the semester. No students have rated its difficulty yet.
Does FIT5216 have an exam?
Yes. The exam is worth 40% of the final mark, alongside 5 other tasks.
Which majors and minors include FIT5216?
FIT5216 is part of Computational science and Software engineering.