CS5282 - Practical Optimization Algorithms and Techniques

Offering Academic Unit
Department of Computer Science
Credit Units
3
Course Duration
One Semester
Pre-requisite(s)
CS2310 Computer Programming or equivalent AND CS4335 Design and Analysis of Algorithms
Course Offering Term*:
Not offering in current academic year

* The offering term is subject to change without prior notice
 
Course Aims

This course aims to offer practical techniques to solve hard optimization problems by the latest computing technology. These problems can be found in a variety of applications in ecommerce, networking, and cloud computing, such as combinatorial auction, group buying, network virtualization, and resource allocation. Upon completing the course, students will be familiar with applied optimization techniques and able to use optimization to formulate and solve large-scale problems.
The course includes two parts. In the first part, we introduce fundamentals of optimization formulation and the usage of modern Solvers (such as Cplex and Gurobi). In the second part, we investigate some typical optimization problems, in particular, in e-commerce and telecommunication, and study how to design tailor-made algorithms to solve them. Students will be required to do projects of implementing their designs.


Assessment (Indicative only, please check the detailed course information)

Continuous Assessment: 50%
Examination: 50%

For a student to pass the course, at least 30% of the maximum mark for the examination must be obtained.

Examination Duration: 2 hours
 
Detailed Course Information

CS5282.pdf