Chevron Left
Back to Basic Modeling for Discrete Optimization

Basic Modeling for Discrete Optimization, The University of Melbourne

146 ratings
33 reviews

About this Course

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:

Top reviews


Jan 14, 2018

Great course to learn modeling discrete optimization problems. Excellent pedagogy and amusing problems to model using MiniZinc.


Oct 04, 2017

very nice introduction to minizinc with great and easy assignments to get you started

Filter by:

30 Reviews

By Arnaud Le Roy

Dec 04, 2018

This course is very well done. The story gives a fun context to the exercices. The exercices allows one to really start to understand how important modeling is and how to do it, they are so well calibrated that I wonder if they were generated by a solver :-)

By Mikhail Stepanov

Sep 22, 2018

Great course, but huge gap in difficulty between weeks two and three, as it seemed to me. Knowledge given by course is applicable both for a work and a hobby for me.

By Julien Escribe

Aug 23, 2018

Excellent course ! Great programming assignments using Minizinc

By Kittiphon Phalakarn

Jun 25, 2018

The stories and examples used in the course are great and creative. I would like to thank both professors and all TAs for creating wonderful online course and for their hard work. However, some programming assignments are too tedious with too much constraints, like PA 3.

By Dharyll Prince Abellana

Jun 24, 2018

A creative way of teaching discrete optimization. Well appreciated.

By Justin Foo

Jun 17, 2018

Challenging, but easy enough to be fair.

By Ajit Coimbatore Balram

May 21, 2018

excellent course!

By Cristina Perfecto

Feb 18, 2018

Really engaging. Also challenging assignments for weeks 3 and 4

By Dominik Teiml

Feb 17, 2018

Terrific course

By Can Kanbak

Feb 06, 2018

Should be called "Minizinc tutorial". The exercises are easy to pass, but the feedback on them are unhelpful, "You can have a better objective function" does not mean anything if you don't say which part of the model should the person improve.