Useful links
Unit of study_
COMP3530: Discrete Optimization
This unit introduces students to the algorithmic theory and applications of discrete optimisation. The main aims of this unit are: Learn how to model various practical problems as abstract optimisation problems; Learn the theory underlying efficient algorithms for solving these problems; Learn how to use these tools in practice. Specific topics include: Linear and integer programming, polyhedral theory, and approximation algorithms.
| Code | COMP3530 |
|---|---|
| Academic unit | Computer Science |
| Credit points | 6 |
|
Prerequisites:
?
|
COMP2123 OR COMP2823 OR COMP2007 OR COMP2907 |
|---|---|
|
Corequisites:
?
|
None |
| Prohibitions:
?
|
None |
At the completion of this unit, you should be able to:
- LO1. understand fundamental algorithms for several optimisation problems, such as linear and integer programming, approximation algorithms, and fixed-parameter tractability
- LO2. implement algorithms and use standard tools for solving real life problems
- LO3. model application problems as optimisation problems
- LO4. apply and tailor known algorithms for solving new, and challenging problems.
Unit outlines
Unit outlines will be available 2 weeks before the first day of teaching for the relevant session.
- Semester 2, 2023 [Normal day] - Camperdown/Darlington, Sydney
- Semester 2, 2021 [Normal day] - Remote
- Semester 2, 2022 [Normal day] - Remote
- Semester 2, 2022 [Normal day] - Camperdown/Darlington, Sydney
- Key dates
Key dates through the academic year, including teaching periods, census, payment deadlines and exams.
- Student administration
Enrolment, course planning, fees, graduation, support services, student IT
- Expectations of student conduct
Code of Conduct for Students, Conditions of Enrollment, University Privacy Statement, Academic Integrity
- Academic appeals
Academic appeals process, special consideration, rules and guidelines, advice and support
- Learning and teaching policy
Policy register, policy search
- Financial support
Scholarships, interest free loans, bursaries, money management
- Study resources
Learning Centre, faculty and school programs, Library, online resources
- Health and support
Student Centre, counselling & psychological services, University Health Service, general health and wellbeing
