课程信息
4.8
171 个评分
40 个审阅

100% 在线

立即开始,按照自己的计划学习。

可灵活调整截止日期

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

中级

完成时间大约为18 小时

建议:4 weeks of study, 6-12 hours/week...

英语(English)

字幕:英语(English)

您将获得的技能

Constraint ProgrammingProblem SolvingMathematical ModelDiscrete Optimization

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. ...
20 个视频 (总计 219 分钟), 6 个阅读材料, 1 个测验
20 个视频
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分钟
6 个阅读材料
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....
6 个视频 (总计 64 分钟), 1 个阅读材料, 1 个测验
6 个视频
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分钟
1 个阅读材料
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....
7 个视频 (总计 86 分钟), 1 个阅读材料, 1 个测验
7 个视频
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分钟
1 个阅读材料
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. ...
6 个视频 (总计 67 分钟), 2 个阅读材料, 1 个测验
6 个视频
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分钟
2 个阅读材料
Workshop 4: Composition5分钟
End of Course Survey10分钟
4.8
40 个审阅Chevron Right

热门审阅

创建者 KPOct 4th 2017

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

创建者 KWMay 8th 2017

A very interesting course! I learned a lot from this course. Thanks instructors!

讲师

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

常见问题

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

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

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