17,378 次近期查看

### 您將獲得的技能

Constraint ProgrammingProblem SolvingMathematical ModelDiscrete Optimization

1

## 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分鐘
2

## 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 Negotiations1 小時 15 分
3

## 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 Trap2 小時 50 分
4

## 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: Composition2 小時 5 分
End of Course Survey10分鐘
4.8
40 個審閱

### 熱門審閱

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!

## 講師

### Prof. Peter James Stuckey

Professor
Computing and Information Systems

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

## 常見問題

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

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