The Chinese University of Hong Kong
离散优化建模高阶篇 Advanced Modeling for Discrete Optimization
The Chinese University of Hong Kong

离散优化建模高阶篇 Advanced Modeling for Discrete Optimization

Taught in Chinese (Simplified)

1,582 already enrolled


Gain insight into a topic and learn the fundamentals

Prof. Jimmy Ho Man Lee
Prof. Peter James Stuckey

Instructors: Prof. Jimmy Ho Man Lee

Top Instructor

Intermediate level
Some related experience required
47 hours to complete
3 weeks at 15 hours a week
Flexible schedule
Learn at your own pace

Details to know

Shareable certificate

Add to your LinkedIn profile

See how employees at top companies are mastering in-demand skills


Earn a career certificate

Add this credential to your LinkedIn profile, resume, or CV

Share it on social media and in your performance review


There are 5 modules in this course

跟计算机程序一样,模型也会有错误。在这一单元中,你将会看到许多不同错误的症状(如不能满足,太多解,太少解),而且学到不同的方法来发现你的模型的问题在哪里,你可以如何去修复它们。有了这些技能,你就可以开发和调试复杂的模型。这个单元的学习目标是:1.改正不正确的Minizinc模型; 2. 运用调试技巧来查明模型里面的错误; 3. 解释在关系语义下的一些为定义的表达式; 4. 修改一个正确的MiniZinc模型从而让它变得更有效率。

What's included

10 videos4 readings1 programming assignment

在这个模块中你将会学习到如何把一个复杂的约束定义封装到一个谓词里面,从而可以重复使用它。这可以让你建立越来越复杂的模型的同时,通过模块化的方式提升它的可读性。你将会第一次碰到多目标函数的问题,和学习如何压缩他们到一个目标函数里。除此以外,你还会学到如何对于安排宴会座次问题进行建模,这会在日常生活的许多场景中帮到你。你的学习目标有:1. 建立一个模型利用谓词和局部变量来让重要的约束抽象化; 2. 对于在MiniZinc模型中的不同的表达式进行分类。

What's included

6 videos1 reading1 programming assignment

学习如何着手各种复杂的项目调度问题,从只有简单的次序要求的问题到有单一资源甚至累积资源的问题。你将会在这些应用中看到如何对于一些复杂的约束进行建模。这个单元的学习目标有: 1. 建立复杂的调度问题的模型; 2. 发现调度问题的子结构,如问题中分离调度和累积调度。

What's included

7 videos1 reading1 programming assignment

在这个单元中,你可以学习到打包问题的一些重要应用,从正方形打包到直边形打包(考虑或不考虑旋转)。同样地,你将会看到在这些应用中如何对一些复杂的约束进行建模。你的学习目标有:1. 建立一个复杂的打包模型; 2. 通过全局约束(如diffn和geost)来描述打包问题。

What's included

3 videos

在最后的单元中,我们将会探讨在离散优化问题中不同类型的对称。你将会学到如何用不同的方法和特殊的约束来打破这种对称性从而提升解决的效率。你也将会学到支配的概念,一种更广义上的对称,还有打破支配的技巧。你的学习目标有:1. 在问题的陈述中发现对称性; 2. 通过增加适当的打破对称性的约束来更改具有对称性的MiniZinc的模型; 3. 总结模型中存在的不同类型的对称; 4. 通过发现支配来提升模型。

What's included

6 videos3 readings1 programming assignment


Prof. Jimmy Ho Man Lee

Top Instructor

The Chinese University of Hong Kong
6 Courses42,475 learners
Prof. Peter James Stuckey

Top Instructor

The University of Melbourne
7 Courses44,758 learners

Offered by

Recommended if you're interested in Software Development

Why people choose Coursera for their career

Felipe M.
Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
Jennifer J.
Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
Larry W.
Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
Chaitanya A.
"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."

New to Software Development? Start here.


Open new doors with Coursera Plus

Unlimited access to 7,000+ world-class courses, hands-on projects, and job-ready certificate programs - all included in your subscription

Advance your career with an online degree

Earn a degree from world-class universities - 100% online

Join over 3,400 global companies that choose Coursera for Business

Upskill your employees to excel in the digital economy

Frequently asked questions