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

该课程共有5个模块
与计算机程序类似,模型也会有错误。 在本模块中,您将看到不同错误的症状(不可满解、解太多、解太少),并学习发现模型问题所在以及如何修复的方法。 掌握了这些工具,您就能开发和调试复杂的模型。
涵盖的内容
22个视频5篇阅读材料1个编程作业
在本模块中,您将学习如何在谓词定义中封装复杂的约束定义,以实现重复使用。 这样就能以模块化的方式构建更复杂、可读性更强的模型。 您还将首次遇到具有多个目标的问题,并学习如何将它们压缩为一个目标。 除此之外,您还将学习如何为宴会座位问题建模,这将在生活中的许多场合为您提供帮助。
涵盖的内容
6个视频1篇阅读材料1个编程作业
学习如何处理各种形式的复杂项目调度问题,从仅有基本优先级要求的问题,逐步过渡到包含单数资源甚至累积资源的问题。您还将了解如何对这些应用中出现的一些复杂约束条件进行建模。
涵盖的内容
7个视频1篇阅读材料1个编程作业
在本模块中,你将学习打包的重要应用,从正方形打包到带旋转和不带旋转的矩形打包。 同样,你将看到如何为这些应用中出现的一些复杂约束建模。
涵盖的内容
3个视频
最后一个模块将探讨离散优化问题中可能出现的各种对称形式。 您将学习各种方法和特殊约束来打破这种对称性,从而提高求解效率。 您还将学习作为对称性一般化的支配性概念,以及打破支配性的技术。
涵盖的内容
6个视频2篇阅读材料1个编程作业
位教师


从 软件开发 浏览更多内容
The Chinese University of Hong Kong
The Chinese University of Hong Kong
- 状态:免费试用
University of Minnesota
- 状态:免费试用
University of Minnesota
人们为什么选择 Coursera 来帮助自己实现职业发展




学生评论
139 条评论
- 5 stars
93.52%
- 4 stars
6.47%
- 3 stars
0%
- 2 stars
0%
- 1 star
0%
显示 3/139 个
已于 Feb 20, 2018审阅
Great course! Good presentation and lectures, challenging assignments. Learned a lot
已于 Jan 31, 2021审阅
Excellent course overall with difficult assignments.Learned heaps thanks
已于 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.
常见问题
要获取课程资料、作业和证书,您需要在注册课程时购买证书体验。 您可以尝试免费试听,或申请资助。课程可能提供 "完整课程,无证书"。通过该选项,您可以查看所有课程资料,提交必要的评估,并获得最终成绩。这也意味着您无法购买证书体验。
注册课程后,您就可以访问专项课程中的所有课程,完成作业后还可以获得证书。您的电子证书将添加到您的 "成就 "页面--在那里,您可以打印证书或将其添加到您的 LinkedIn 个人资料中。
是的。在特定的学习课程中,如果您付不起注册费,可以申请助学金或奖学金。如果您选择的学习课程有助学金或奖学金,您可以在说明页面找到申请链接。
更多问题
提供助学金,