課程信息
4.8
144 個評分
32 個審閱
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

熱門審閱

創建者 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....

常見問題

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

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

還有其他問題嗎?請訪問 學生幫助中心