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.
Basic Modeling for Discrete Optimization
Instructors: Prof. Peter James Stuckey
Top Instructor
Sponsored by BrightStar Care
27,457 already enrolled
(449 reviews)
Skills you'll gain
Details to know
Add to your LinkedIn profile
See how employees at top companies are mastering in-demand skills
Earn a career certificate
Add this credential to your LinkedIn profile, resume, or CV
Share it on social media and in your performance review
There are 4 modules in this course
In this first module, you will learn the basics of MiniZinc, a high-level modeling language for discrete optimization problems. Combining the simplicity of MiniZinc with the power of open-source industrial solving technologies, you will learn how to solve applications such as knapsack problems, graph coloring, production planning and tricky Cryptarithm puzzles, with great ease.
What's included
19 videos7 readings1 programming assignment
In this module, you will learn how to model problems involving set selection. In particular, you will see different ways of representing set variables when the variable has no constraints on its cardinality, has fixed cardinality and bounded cardinality. You also have to ensure all model decisions are valid decisions, and each valid decision corresponds to exactly one model decision.
What's included
6 videos1 reading1 programming assignment
In this module, you will learn how to model pure assignment problems and partition problems, which are functions in disguise. These problems find applications in rostering and constrained clustering. In terms of modeling techniques, you will see the power of common subexpression elimination and intermediate variables, and encounter the global cardinality constraint for the first time. MiniZinc also provides constraints for removing value symmetries.
What's included
7 videos1 reading1 programming assignment
In the final module of this course you will see how discrete optimization problems can often be seen from multiple viewpoints, and modeled completely differently from each viewpoint. Each viewpoint may have strengths and weaknesses, and indeed the different models can be combined to help each other.
What's included
6 videos2 readings1 programming assignment
Instructors
Why people choose Coursera for their career
Learner reviews
449 reviews
- 5 stars
86%
- 4 stars
11.77%
- 3 stars
1.55%
- 2 stars
0.22%
- 1 star
0.44%
Showing 3 of 449
Reviewed on May 5, 2017
Very interesting, but I miss some theory explaining how the optimizations work behind.
Reviewed on 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.
Reviewed on 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.
Recommended if you're interested in Computer Science
McMaster University
Indian Institute of Technology Guwahati
Open new doors with Coursera Plus
Unlimited access to 10,000+ world-class courses, hands-on projects, and job-ready certificate programs - all included in your subscription
Advance your career with an online degree
Earn a degree from world-class universities - 100% online
Join over 3,400 global companies that choose Coursera for Business
Upskill your employees to excel in the digital economy