Optimisation

6 unitsSem 2In Person

School of Computing · ANU College of Systems and Society

About this course

This course provides foundations and plenty of exercises in practical optimisation problems, while covering all basic elements of optimisation including forms of constraint programming as well as variations on linear programming and convex optimisation.

Learning outcomes

1Be able to apply Linear Programming and Mixed-Integer Programming model to solve real-world problems.
2Be able to recognize and formulate convex optimization problems arising in practice.
3Demonstrate an understanding of theoretical foundations of convex optimization and be able to use it to characterize optimal solutions to general problems.
4Be able to define an appropriate local search neighbourhood for a given problem.
5Be able to use a variety of meta-heuristics to escape local minima in a neighbourhood
6Demonstrate an understanding of the propagation of a global constraint in a Constraint programming system.

Assessment

Weights and hurdle requirements come straight from the imported ANU record.

Assignment

50%

Final Exam (hurdle)

50%

Study expectations

Study information

Up to 60 hours of total face-time, which includes interactions with lectures and tutors. Up to 60 hours of total preparation, repeat, assignment and practical exercise time. Other Information Professional Skills Mapping: Mapping of Learning Outcomes to Assessment and Professional Competencies

Texts and reading

None

Related courses

COMP8691

Related ANU course

Co taught

Course essentials

Academic year: 2026
Course subject: COMP
Subject name: Computer Science
Academic career: UGRD
School: School of Computing
College: ANU College of Systems and Society
Convener: Dr Felipe Trevizan
Delivery: In Person
Unit value: 6 units
EFTSL: 0.125
Last source update: Not listed

View the ANU course source

Fees

Domestic fee paying students: Domestic · 2026 · Course basis; $5,520
International fee paying students: International · 2026 · Course basis; $7,020
Student Contribution Band Code 2: Commonwealth supported · 2026; ANU contribution-band code 2