课程信息
4.8
146 个评分
33 个审阅
100% 在线

100% 在线

立即开始,按照自己的计划学习。
可灵活调整截止日期

可灵活调整截止日期

根据您的日程表重置截止日期。
中级

中级

完成时间(小时)

完成时间大约为18 小时

建议:4 weeks of study, 6-12 hours/week...
可选语言

英语(English)

字幕:英语(English)

您将获得的技能

Constraint ProgrammingProblem SolvingMathematical ModelDiscrete Optimization
100% 在线

100% 在线

立即开始,按照自己的计划学习。
可灵活调整截止日期

可灵活调整截止日期

根据您的日程表重置截止日期。
中级

中级

完成时间(小时)

完成时间大约为18 小时

建议:4 weeks of study, 6-12 hours/week...
可选语言

英语(English)

字幕:英语(English)

教学大纲 - 您将从这门课程中学到什么

1
完成时间(小时)
完成时间为 7 小时

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. ...
Reading
20 个视频 (总计 219 分钟), 6 个阅读材料, 1 个测验
Video20 个视频
1.1.1 First Steps14分钟
1.1.2 Second Model7分钟
1.1.3 Third Model6分钟
1.1.4 Models and Instances10分钟
1.1.5 Modeling Objects8分钟
1.1.6 Arrays and Comprehensions16分钟
1.1.7 Global Constraints9分钟
1.1.8 Module 1 Summary5分钟
Workshop 0 Solution19分钟
Workshop 1 Solution21分钟
Assignment Submission - IDE7分钟
Assignment Submission - CLI4分钟
Reference 1: Basic Features13分钟
Reference 2: Booleans Expressions13分钟
Reference 3: Sets, Arrays, Comprehensions19分钟
Reference 4: Enumerated Types7分钟
Reference 5: Strings and Output8分钟
Reference 6: Option Types12分钟
Reference 7: Command Line Interface8分钟
Reading6 个阅读材料
Course Overview10分钟
Start of Course Survey12分钟
Getting MiniZinc10分钟
Workshop 0: First Steps20分钟
Workshop 1: Temperature45分钟
About the Reference Material2分钟
2
完成时间(小时)
完成时间为 5 小时

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....
Reading
6 个视频 (总计 64 分钟), 1 个阅读材料, 1 个测验
Video6 个视频
1.2.2 Choosing a Set Representation7分钟
1.2.3 Choosing a Fixed Cardinality Set10分钟
1.2.4 Sets with Bounded Cardinality13分钟
1.2.5 Module 2 Summary3分钟
Workshop 2 Solution19分钟
Reading1 个阅读材料
Workshop 2: Surrender Negotiations15分钟
3
完成时间(小时)
完成时间为 8 小时

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....
Reading
7 个视频 (总计 86 分钟), 1 个阅读材料, 1 个测验
Video7 个视频
1.3.2 Another Assignment Problem Example8分钟
1.3.3 Modeling Partitions10分钟
1.3.4 Global Cardinality Constraint9分钟
1.3.5 Pure Partitioning14分钟
1.3.6 Module 3 Summary5分钟
Workshop 3 Solution28分钟
Reading1 个阅读材料
Workshop 3: Feast Trap50分钟
4
完成时间(小时)
完成时间为 7 小时

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. ...
Reading
6 个视频 (总计 67 分钟), 2 个阅读材料, 1 个测验
Video6 个视频
1.4.2 Permutation13分钟
1.4.3 More Permutation Problem8分钟
1.4.4 More Multiple Models12分钟
1.4.5 Module 4 Summary7分钟
Workshop 4 Solution13分钟
Reading2 个阅读材料
Workshop 4: Composition5分钟
End of Course Survey10分钟
4.8
33 个审阅Chevron Right

热门审阅

创建者 PCJan 14th 2018

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

创建者 KPOct 4th 2017

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

讲师

Avatar

Prof. Peter James Stuckey

Professor
Computing and Information Systems
Avatar

Prof. Jimmy Ho Man Lee

Professor
Department of Computer Science and Engineering

关于 The University of Melbourne

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....

关于 The Chinese University of Hong Kong

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....

常见问题

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

  • 您购买证书后,将有权访问所有课程材料,包括评分作业。完成课程后,您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

还有其他问题吗?请访问 学生帮助中心