Discrete Optimization (COMP3530)

UNIT OF STUDY

This unit introduces students to the algorithmic theory and applications of discrete optimization. The main aims of this unit are: (i) learn how to model various practical problems as abstract optimization problems, (ii) learn the theory underlying efficient algorithms for solving these problems, (iii) learn how to use these tools in practice.
Specific topics include: Linear and integer programming, polyhedral theory, min-cost max-flow problems, approximation algorithms, and fixed parameter tractability.

Further unit of study information

Classes

Lecture 2 hrs/week; Tutorial 1 hr/week.

Assessment

Through semester assessment (50%) Final Exam (50%)

Faculty/department permission required?

No

Unit of study rules

Prerequisites and assumed knowledge

COMP2007 or COMP2907

Study this unit outside a degree

Non-award/non-degree study

If you wish to undertake one or more units of study (subjects) for your own interest but not towards a degree, you may enrol in single units as a non-award student.

Cross-institutional study

If you are from another Australian tertiary institution you may be permitted to underake cross-institutional study in one or more units of study at the University of Sydney.