离散优化的高级建模

离散优化的高级建模

位教师：Prof. Jimmy Ho Man Lee

访问权限由 New York State Department of Labor 提供

19,646 人已注册

5个模块

深入了解一个主题并学习基础知识。

141 条评论

中级等级

需要一些相关经验

5 周完成

在 10 小时一周

灵活的计划

自行安排学习进度

5个模块

深入了解一个主题并学习基础知识。

141 条评论

中级等级

需要一些相关经验

5 周完成

在 10 小时一周

灵活的计划

自行安排学习进度

您将获得的技能

要了解的详细信息

授课语言：英语（English）

了解顶级公司的员工如何掌握热门技能

了解关于 Coursera for Business 的更多信息

Petrobras, TATA, Danone, Capgemini, P&G 和 L'Oreal 的徽标

该课程共有5个模块

优化是一种常见的决策形式，在我们的社会中无处不在。其应用范围从解决数独谜题到安排婚宴座位。同样的技术可以安排飞机及其机组人员，协调钢铁生产，组织铁矿石从矿山到港口的运输。人力和物力资源管理方面的正确决策也能让企业提高数百万美元的利润。类似的问题也是我们日常生活的基础，是决定每天包裹投递路线、制定学校课程表和为家庭供电的一部分。尽管这些问题都非常重要，但使用传统的本科计算机科学方法来解决这些问题简直就是噩梦。本课程面向已完成离散优化基础建模的学生。在本课程中，您将学习到更多关于解决具有挑战性的离散优化问题的方法，即用最先进的高级建模语言来陈述问题，然后让库中的约束求解软件来完成剩下的工作。本课程的重点是调试和改进模型、在谓词中封装模型的部分内容，以及解决高级调度和打包问题。当您掌握了这一先进技术后，您将能够解决以前无法想象的问题。点击此处观看课程宣传视频： https://www.youtube.com/watch?v=hc3cBvtrem0&t=8s

与计算机程序类似，模型也会有错误。在本模块中，您将看到不同错误的症状（不可满解、解太多、解太少），并学习发现模型问题所在以及如何修复的方法。掌握了这些工具，您就能开发和调试复杂的模型。

涵盖的内容

22个视频5篇阅读材料1个编程作业

22个视频总计266分钟

欢迎访问离散优化高级建模 2分钟
2.1.1 模型调试 7分钟
2.1.2 追踪模型 12分钟
2.1.3 关系语义学 12分钟
2.1.4 解决方案太多 8分钟
2.1.5 缺失的解决方案 17分钟
2.1.6 基本模型改进 19分钟
2.1.7 模块 1 总结 5分钟
讲习班 5 解决方案 24分钟
作业提交 - IDE 7分钟
作业提交 - CLI 5分钟
参考 1：基本功能 14分钟
参考 2：布尔表达式 14分钟
参考文献 3：集合、数组和综合 19分钟
参考资料 4：枚举类型 7分钟
参考 5：字符串和输出 8分钟
参考资料 6：选项类型 12分钟
参考资料 7：谓词 8分钟
参考资料 8：扁平化 29分钟
参考资料 9：转换数据 15分钟
参考 10：用户自定义函数 11分钟
参考 11：命令行界面 9分钟

5篇阅读材料总计182分钟

课程概览 10分钟
"马克-华莱士教授的 "利用 MiniZinc 建立决策支持系统 10分钟
获取 MiniZinc 10分钟
工作坊 5：诗歌挑战 150分钟
关于参考资料 2分钟

1个编程作业总计250分钟

逃往荆省 250分钟

在本模块中，您将学习如何在谓词定义中封装复杂的约束定义，以实现重复使用。这样就能以模块化的方式构建更复杂、可读性更强的模型。您还将首次遇到具有多个目标的问题，并学习如何将它们压缩为一个目标。除此之外，您还将学习如何为宴会座位问题建模，这将在生活中的许多场合为您提供帮助。

涵盖的内容

6个视频1篇阅读材料1个编程作业

学习如何处理各种形式的复杂项目调度问题，从仅有基本优先级要求的问题，逐步过渡到包含单数资源甚至累积资源的问题。您还将了解如何对这些应用中出现的一些复杂约束条件进行建模。

涵盖的内容

7个视频1篇阅读材料1个编程作业

7个视频总计70分钟

2.3.1 基本调度 10分钟
2.3.2 分条件排程 10分钟
2.3.3 累计排程 15分钟
2.3.4 顺序调度 1 12分钟
2.3.5 顺序调度 2 6分钟
2.3.6 模块 3 小结 4分钟
第 7 讲习班解决方案 12分钟

1篇阅读材料总计260分钟

工作坊 7：拜访诸葛亮 260分钟

1个编程作业总计250分钟

求婚者时间表 250分钟

在本模块中，你将学习打包的重要应用，从正方形打包到带旋转和不带旋转的矩形打包。同样，你将看到如何为这些应用中出现的一些复杂约束建模。

涵盖的内容

3个视频

最后一个模块将探讨离散优化问题中可能出现的各种对称形式。您将学习各种方法和特殊约束来打破这种对称性，从而提高求解效率。您还将学习作为对称性一般化的支配性概念，以及打破支配性的技术。

涵盖的内容

6个视频2篇阅读材料1个编程作业

6个视频总计77分钟

2.5.1 对称性和 LexLeader 14分钟
2.5.2 矩阵模型对称性 12分钟
2.5.3 价值对称 14分钟
2.5.4 优势 10分钟
2.5.5 模块 4 和 5 总结 6分钟
第 8 讲习班解决方案 21分钟

2篇阅读材料总计310分钟

何去何从？ 10分钟
工作坊 8：迪达膏药 300分钟

1个编程作业总计490分钟

茅屋借箭 490分钟

位教师

授课教师评分

(22个评价)

Prof. Jimmy Ho Man Lee

The Chinese University of Hong Kong

6 门课程 45,614 名学生

Prof. Peter J Stuckey

The Chinese University of Hong Kong

3 门课程 41,933 名学生

提供方

The Chinese University of Hong Kong

人们为什么选择 Coursera 来帮助自己实现职业发展

Felipe M.

自 2018开始学习的学生

''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情，我就可以学习。'

Jennifer J.

自 2020开始学习的学生

''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'

Larry W.

自 2021开始学习的学生

''如果我的大学不提供我需要的主题课程，Coursera 便是最好的去处之一。'

Chaitanya A.

''学习不仅仅是在工作中做的更好：它远不止于此。Coursera 让我无限制地学习。'

学生评论

5 stars
92.90%
4 stars
7.09%
3 stars
0%
2 stars
0%
1 star
0%

显示 3/141 个

已于 Feb 20, 2018审阅

Great course! Good presentation and lectures, challenging assignments. Learned a lot

已于 Nov 15, 2019审阅

Thank you so much! This course wasn't easy, but the material and assignments are very well thought out. Kept me motivated all the way through.

已于 Aug 27, 2020审阅

Great course! Engaging content and not-so-easy assignments to make you understand the subject better. Thanks Prof. Stuckey and Prof. Lee for making this course available on Coursera!

查看更多评论