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
課程信息
您將獲得的技能
可分享的證書
100% 在線
可靈活調整截止日期
中級
完成時間大約為20 小時
英語（English）
提供方
墨尔本大学
The University of Melbourne is an internationally recognised research intensive University with a strong tradition of excellence in teaching, research, and community engagement. Established in 1853, it is Australia's second oldest University.
香港中文大学
Founded in 1963, The Chinese University of Hong Kong (CUHK) is a forward looking comprehensive research university with a global vision and a mission to combine tradition with modernity, and to bring together China and the West. CUHK teachers and students hail from all corners of the world. CUHK graduates are connected worldwide through an expansive alumni network.
教學大綱 - 您將從這門課程中學到什麼
MiniZinc introduction
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.
Modeling with Sets
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.
Modeling with Functions
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.
Multiple Modeling
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.
審閱
4.8
來自BASIC MODELING FOR DISCRETE OPTIMIZATION的熱門評論
Super interesting. Would be nice to have corrections of the assignment too but overall, super fun.\n\nThe pdf description are sometimes unclea (constraints are sometimes put in the data description.)
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
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!
Challenging programming assignments and helpful workshops. Good video material. Hoped to have some more real world examples, rather than just fable-based examples.
I recommend this course for any one starts constraint programming. It is easy to understand but I think it is required logic background.
Good teachers. They go gradually from very easy to challenging concepts. Also a good intro to the main optimization problems.
Wonderful course, very engaging and professionally made. A great course to begin programming in minizinc.
Certainly more effort went into this course than I was expecting; well worth the $0 cost of entry.
very nice introduction to minizinc with great and easy assignments to get you started
A very interesting course! I learned a lot from this course. Thanks instructors!
A very good course. Thank you to the teachers and Staff in general.
A creative way of teaching discrete optimization. Well appreciated.
Great course, provided a nice introduction to discrete modelling
It has amazing knowledge, and both instructors are funny.
Got some hand-on experience with constraint programming.
Really interesting course with challenging assignment!
Wonderful. It changes the way of solving problems.
常見問題
我什么时候能够访问课程视频和作业？
注册以便获得证书后，您将有权访问所有视频、测验和编程作业（如果适用）。只有在您的班次开课之后，才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程，可能无法访问某些作业。
我购买证书后会得到什么？
您购买证书后，将有权访问所有课程材料，包括评分作业。完成课程后，您的电子课程证书将添加到您的成就页中，您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容，可以免费旁听课程。
退款政策是如何规定的？
有助学金吗？
還有其他問題嗎？請訪問 學生幫助中心。
