Curriculum Page >> COMP323
Curriculum - COMP323 - Optimisation
| Handbook Entry | Unit Home Page |
Short Description
COMP323 covers optimisation algorithms, particularly combinatorial methods.
Assumed knowledge
- Reasonable programming skills. (COMP125)
- Discrete mathematics skills. (MATH237)
Learning outcomes
- Ability to use mathematics to model real life situations (very basic level).
- An understanding of Linear Programming problems and some basic methods to solve them.
- An appreciation for the issues related to the computer implementation of optimisation algorithms: sensitivity, stability and computational complexity.
- An understanding of Integer Programming: where and why it gets hard. A knowledge of possible ways around the problems (randomised, approximate and other non-traditional approaches).
Comments to: Steve Cassidy