优化是一种常见的决策形式，在我们的社会中无处不在。其应用范围从解决数独谜题到安排婚宴座位。 同样的技术可以安排飞机及其机组人员，协调钢铁生产，组织铁矿石从矿山到港口的运输。人力和物力资源管理方面的正确决策也能让企业提高数百万美元的利润。 类似的问题也是我们日常生活的基础，是决定每天包裹投递路线、制定学校课程表和为家庭供电的一部分。尽管这些问题都非常重要，但使用传统的本科计算机科学方法来解决这些问题简直就是噩梦。 本课程面向已完成离散优化基础建模的学生。在本课程中，您将学习到更多关于解决具有挑战性的离散优化问题的方法，即用最先进的高级建模语言来陈述问题，然后让库中的约束求解软件来完成剩下的工作。 本课程的重点是调试和改进模型、在谓词中封装模型的部分内容，以及解决高级调度和打包问题。当您掌握了这一先进技术后，您将能够解决以前无法想象的问题。 点击此处观看课程宣传视频： https://www.youtube.com/watch?v=hc3cBvtrem0&t=8s
离散优化的高级建模
了解顶级公司的员工如何掌握热门技能
该课程共有5个模块
与计算机程序类似，模型也会有错误。 在本模块中，您将看到不同错误的症状（不可满解、解太多、解太少），并学习发现模型问题所在以及如何修复的方法。 掌握了这些工具，您就能开发和调试复杂的模型。
涵盖的内容
22个视频5篇阅读材料1个编程作业
在本模块中，您将学习如何在谓词定义中封装复杂的约束定义，以实现重复使用。 这样就能以模块化的方式构建更复杂、可读性更强的模型。 您还将首次遇到具有多个目标的问题，并学习如何将它们压缩为一个目标。 除此之外，您还将学习如何为宴会座位问题建模，这将在生活中的许多场合为您提供帮助。
涵盖的内容
6个视频1篇阅读材料1个编程作业
学习如何处理各种形式的复杂项目调度问题，从仅有基本优先级要求的问题，逐步过渡到包含单数资源甚至累积资源的问题。您还将了解如何对这些应用中出现的一些复杂约束条件进行建模。
涵盖的内容
7个视频1篇阅读材料1个编程作业
在本模块中，你将学习打包的重要应用，从正方形打包到带旋转和不带旋转的矩形打包。 同样，你将看到如何为这些应用中出现的一些复杂约束建模。
涵盖的内容
3个视频
最后一个模块将探讨离散优化问题中可能出现的各种对称形式。 您将学习各种方法和特殊约束来打破这种对称性，从而提高求解效率。 您还将学习作为对称性一般化的支配性概念，以及打破支配性的技术。
涵盖的内容
6个视频2篇阅读材料1个编程作业
位教师
授课教师评分
(22个评价)
人们为什么选择 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 个
AF
已于 Jan 31, 2021审阅
Excellent course overall with difficult assignments.Learned heaps thanks
GG
已于 Jun 10, 2018审阅
Fantastic course that really makes you think long and hard.
BO
已于 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.
从 计算机科学 浏览更多内容
The Chinese University of Hong Kong
The Chinese University of Hong Kong
Northeastern University
University of Minnesota