Back to Solving Algorithms for Discrete Optimization
The Chinese University of Hong Kong

Solving Algorithms for Discrete Optimization

Discrete Optimization aims to make good decisions when we have many possibilities to choose from. Its applications are ubiquitous throughout our society. Its applications range from solving Sudoku puzzles to arranging seating in a wedding banquet. The same technology can schedule planes and their crews, coordinate the production of steel, and organize the transportation of iron ore from the mines to the ports. Good decisions on the use of scarce or expensive resources such as staffing and material resources also allow corporations to improve their profit by millions of dollars. Similar problems also underpin much of our daily lives and are part of determining daily delivery routes for packages, making school timetables, and delivering power to our homes. Despite their fundamental importance, these problems are a nightmare to solve using traditional undergraduate computer science methods. This course is intended for students who have completed Advanced Modelling for Discrete Optimization. In this course, you will extend your understanding of how to solve challenging discrete optimization problems by learning more about the solving technologies that are used to solve them, and how a high-level model (written in MiniZinc) is transformed into a form that is executable by these underlying solvers. By better understanding the actual solving technology, you will both improve your modeling capabilities, and be able to choose the most appropriate solving technology to use. Watch the course promotional video here: https://www.youtube.com/watch?v=-EiRsK-Rm08

Status: Computational Thinking
Status: Algorithms
IntermediateCourse22 hours

Featured reviews

JG

5.0Reviewed May 11, 2019

very good introduction, lessons are fun to watch and exercises are useful

All reviews

Showing: 9 of 9

Alex Dainiak
5.0
Reviewed Oct 11, 2018
Miles Gould
5.0
Reviewed Sep 24, 2020
Boris Okner
5.0
Reviewed Dec 10, 2019
Mark Buckle
5.0
Reviewed Jan 1, 2024
lucas dicioccio
5.0
Reviewed Feb 8, 2020
Jan Goos
5.0
Reviewed May 12, 2019
4.0
Reviewed Jul 19, 2020
Leo
4.0
Reviewed Jun 20, 2019
VAISHNAVI SUNDAR
1.0
Reviewed Aug 2, 2020