Back to Basic Modeling for Discrete Optimization
The Chinese University of Hong Kong

Basic Modeling for Discrete Optimization

Optimization is a common form of decision making, and is ubiquitous in 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 in manpower and material resources management also allow corporations to improve 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, all of these problems are a nightmare to solve using traditional undergraduate computer science methods. This course is intended for students interested in tackling all facets of optimization applications. You will learn an entirely new way to think about solving these challenging problems by stating the problem in a state-of-the-art high level modeling language, and letting library constraint solving software do the rest. This will allow you to unlock the power of industrial solving technologies, which have been perfected over decades by hundreds of PhD researchers. With access to this advanced technology, problems that are considered inconceivable to solve before will suddenly become easy. Watch the course promotional video here: https://www.youtube.com/watch?v=hc3cBvtrem0&t=8s

Status: Mathematical Modeling
Status: Data Structures
IntermediateCourse27 hours

Featured reviews

EV

4.0Reviewed May 5, 2017

Very interesting, but I miss some theory explaining how the optimizations work behind.

JM

5.0Reviewed Jul 28, 2020

Great course for introduction to discrete optimization. Video lectures were engaging and the assignments were challenging but fun.

KG

5.0Reviewed Nov 7, 2020

Excellent course! I learned a lot. Although the assignments were sometimes hard to fathom, and its online nature mean getting hints was difficult, there's enough there to help get through.

MY

5.0Reviewed Mar 14, 2024

A very engaging course. By the end of it, I'm able to do most anything I can imagine with minizinc.

MM

4.0Reviewed Feb 23, 2019

Challenging programming assignments and helpful workshops. Good video material. Hoped to have some more real world examples, rather than just fable-based examples.

CT

5.0Reviewed Jun 7, 2019

Certainly more effort went into this course than I was expecting; well worth the $0 cost of entry.

SC

4.0Reviewed May 28, 2019

great course for beginners and those who are looking for applications of optimisation. the only problem is it forces you to work with minizinc and may consume extra time than expected

BJ

4.0Reviewed Jul 10, 2020

A classic combination of the story mode pitched in learning. I wish that the topics covered in the course were more elaborated.

FS

5.0Reviewed Oct 14, 2020

Teaches the basics of modelling really well. I'm looking forward to the follow-up course.

DA

5.0Reviewed Jun 23, 2018

A creative way of teaching discrete optimization. Well appreciated.

GP

4.0Reviewed Feb 16, 2020

Super interesting. Would be nice to have corrections of the assignment too but overall, super fun.The pdf description are sometimes unclea (constraints are sometimes put in the data description.)

AF

5.0Reviewed Dec 21, 2020

Excellent course, gives you a whole different contextualization of 'for loop' and formulation and solving a descrete optimization problem. Fun and challenging

All reviews

Showing: 20 of 108

Jens Koeplinger
5.0
Reviewed Nov 19, 2021
Pablo Haya
5.0
Reviewed Aug 7, 2019
Boris Okner
5.0
Reviewed Jul 27, 2019
Richard Minerich
5.0
Reviewed Mar 13, 2022
Bijoy Thomas
5.0
Reviewed Mar 30, 2020
Jaye Heffernan
5.0
Reviewed Jan 6, 2019
Pieter van Wyk
5.0
Reviewed Nov 28, 2022
Carlos V. Montenegro
5.0
Reviewed Feb 12, 2017
Phillip McRae
5.0
Reviewed Dec 28, 2020
Jose Mira
5.0
Reviewed May 2, 2020
AN NGUYEN
4.0
Reviewed Apr 14, 2017
Kota Mori
4.0
Reviewed Jan 14, 2019
Esteban Crespi de Valldaura
4.0
Reviewed May 6, 2017
5.0
Reviewed Jan 27, 2020
Reinhard
5.0
Reviewed Jun 17, 2020
Muhammet İkbal Kaya
5.0
Reviewed Mar 22, 2022
Clyde Wang
5.0
Reviewed Mar 7, 2020
Nikola Kasev
5.0
Reviewed Apr 14, 2020
Alexander Eketrapp
5.0
Reviewed Nov 13, 2024
Larry Bordowitz
5.0
Reviewed Apr 15, 2023