Prof. Peter James Stuckey
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 …
Instructor Details
Courses : 1
Specification: Basic Modeling for Discrete Optimization
|
52 reviews for Basic Modeling for Discrete Optimization
Add a review
| Price | Free |
|---|---|
| Provider | |
| Duration | 20 hours |
| Year | 2017 |
| Level | Intermediate |
| Language | English |
| Certificate | Yes |
| Quizzes | Yes |
FREE
Thiago O P –
Amazing course, amazing material and amazing lessons. For everyone interested in Discrete Optimization MiniZinc is a must know technology and this course does an amazing introduction with lots of different applications.
Krunal P –
Good Assignments.
Carlos V –
“Basic Modeling for Discrete Optimiation” is an excellent course for anyone interested in optimization models, improving their problem solving skills and have a nice challenge. The explanations and examples are fantastic and all these complemented with the utilization of MiniZinc, which make the course so much natural in comparison to other optimization tools. Highly Recommended 5/5.
Kenny T –
C
Stefano N –
Excellent course. The high level modeling language that is presented is very powerful and relatively simple to use. Maybe a couple of more lecture specifically dedicated to the modeling languange itself would allow easier kick in to the course.
AN N –
Excellent content. The instructors are very thorough in their explainations. The only fault I see is that there isn’t many students doing the course, and such it is hard to get help, especially if your schedule is tight and you can only do online courses on Saturday and Sunday. Looking forward to taking the Advance course though.
Esteban –
Very interesting, but I miss some theory explaining how the optimizations work behind.
Duany D B S –
It’s a great course! Professors explain the content in a easy way!
Alexandre P –
Very interesting and neatly prepared course. It was very easy to dive in the course and to stay motivated. I would highly recommend their course for its amazing quality.
claude c –
Nothing but great!
Gilles L –
Really interesting course with challenging assignment!
Juan L R A –
A very good course. Thank you to the teachers and Staff in general.
jerome –
Interesting & fun
Carlos A –
Different teaching way and really interesting course
Tino W –
It’s a fun course and can be applied on many optimization problems in the real world.
Michael J F –
Fantastic course highly recommended!
Juan C G V –
Enjoyable and challenging. Great professors and TAs. Excellent introduction to modeling and declarative programming. If you want to learn programming with constraints definitely I recommend this course.
Chen H –
Good perparation!
Philippe C –
Great course to learn modeling discrete optimization problems. Excellent pedagogy and amusing problems to model using MiniZinc.
Daniel V –
Wonderful. It changes the way of solving problems.
Can K –
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.
Dominik T –
Terrific course
Cristina P –
Really engaging. Also challenging assignments for weeks 3 and 4
Ajit C B –
excellent course!
Justin F –
Challenging, but easy enough to be fair.
Dharyll P A –
A creative way of teaching discrete optimization. Well appreciated.
Kittiphon P –
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.
Julien E –
Excellent course ! Great programming assignments using Minizinc
Mikhail S –
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.
Arnaud L R –
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 : )
Jaye H –
This course was amazing! Far more interesting, entertaining, and educational than I was expecting to find. There’s a trailer for this course, which indicates how well produced it is and how much effort has been put in to make this more than just dry lecture material. The course creators have done an amazing job with this one; if you are a beginner with any interest in optimization or constraint programming then this is the course for you.
Kota M –
Very unique and interesting course. Taught well and easy to understand step by step. I wish the class covers more “real world” like assignments. All examples and problem sets are described in terms of Chinese history. It was difficult to imagine what I can do with these techniques.
Michael M –
Challenging programming assignments and helpful workshops. Good video material. Hoped to have some more real world examples, rather than just fable based examples.
Gabriel D d A –
Otimo curso para introducao a otimizacao discreta, tive dificuldades nas tarefas, mas boa parte devido a minha falta de atencao. Diferente de outros corretores, o Feedback do MinZinc funcionou muita bem!
Cameron D –
Great course, provided a nice introduction to discrete modelling
Vitor R –
I’ve never been more engaged in a MOOC!!
Jason H –
An excellent course, very well explained and a nice touch with the story and animations. The workshops and assignments were fun and challengining. It was amazing to see the difference in efficiency given by different approaches.
Shambo R C –
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
Clot J –
Good teachers. They go gradually from very easy to challenging concepts. Also a good intro to the main optimization problems.
Charles E T –
Certainly more effort went into this course than I was expecting; well worth the $0 cost of entry.
Leo –
Novel, creative and interesting
Boris O –
Thank you so much for the course. I had to fight my coding habits, programming CP models is quite different from the traditional programming I’m, and it could even be more fun!
Pablo H –
This is an amazing introductory course to discrete optimization. All the learning materials are very high quality, and teachers are awesome. All concepts are introduced with very practical examples, and the assignments are incrementally difficult. You will learn MiniZinc that it is a declarative programming for discrete optimisation. It is really enjoyable thanks to the background story. I love workshop videos where teachers solved a problem similar to the assignment before you tried. Definitely, I would recommend this course to anyone who wants to introduce in this area.
Hala A –
I recommend this course for any one starts constraint programming. It is easy to understand but I think it is required logic background.
Girish B –
Excellent course!
Cristian R A –
This course is very useful for learning basic CSP Modelling with Minizinc
CHRISTIAN H –
It has amazing knowledge, and both instructors are funny.
Alexander P –
Very good introduction into combinatorial optimization problems and constraint programming. This course does not teach how to develop algorithms. Instead, you learn how to formally describe the problem using a declarative language and apply a solver to obtain a solution.
Jiayi W ( –
Got some hand on experience with constraint programming.
GUILLAUME P –
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.)
Munasinghe A B J R –
Great course with an interesting story line
Bijoy T –
This course is an excellent choice for anyone who is either new or partly familiar with optimization problems. The breadth of problems covered in the course is really helpful in understanding some of the structures behind many optimization problems assignment, matching, sequencing etc. The style of the course is very engaging as well. Using analogies from a story instead of the usual production planning/ blending/factory materials examples etc makes each problem understandable. I’m so glad I signed up for this course and look forward to the next in this series!