离散优化算法篇 Solving Algorithms for Discrete Optimization
优化是决策的一般形式，在我们的社会中很常见。它的应用包括从求解数独谜题到婚礼上的座次安排。同样的技术可以调度航班和机组成员，协调钢铁生产，组织铁矿从矿井到港口的运输。人力资源和材料管理上好的决策可以令企业提升上百万的盈利。同样的问题很多也在我们日常生活出现，成为决定每天送货路线，决定学校时间表，传输电力到家里等种种问题的一部分。除了它们的重要性，这些问题如果用传统的本科计算机科学方法难以求解。 这门课程为已经完成离散优化高阶篇的同学设计。 请看这门课程的宣传视频：http://www.cpr.cuhk.edu.hk/cutv/detail/988
Monthly Subscription Starting at AED 99 + VAT
- Level Professional
- المدة
- الطبع بواسطة The Chinese University of Hong Kong
-
Offered by
عن
优化是决策的一般形式，在我们的社会中很常见。它的应用包括从求解数独谜题到婚礼上的座次安排。同样的技术可以调度航班和机组成员，协调钢铁生产，组织铁矿从矿井到港口的运输。人力资源和材料管理上好的决策可以令企业提升上百万的盈利。同样的问题很多也在我们日常生活出现，成为决定每天送货路线，决定学校时间表，传输电力到家里等种种问题的一部分。除了它们的重要性，这些问题如果用传统的本科计算机科学方法难以求解。 这门课程为已经完成离散优化高阶篇的同学设计。 请看这门课程的宣传视频：http://www.cpr.cuhk.edu.hk/cutv/detail/988الوحدات
课程前言
-
1
Videos
-
2
Readings
1
Videos
- 欢迎来到离散优化算法篇 (英文原声中文字幕)
2
Readings
- 课程原理与简介
- 课前调查
基础约束编程
-
6
Videos
6
Videos
- 3.1.1 约束编程求解器
- 3.1.2 值域+传播器
- 3.1.3 边界传播器
- 3.1.4 传播引擎
- 3.1.5 搜索
- 3.1.6: 单元1总结 (英文原声中文字幕)
项目
-
1
Videos
-
1
Readings
-
1
Programming
- 寿辰阅兵
1
Videos
- 工作坊习题课9解答 (英文原声中文字幕)
1
Readings
- 工作坊习题课9: 约束编程基础搜索策略
Constraint Programming
-
5
Videos
5
Videos
- 3.2.1 约束编程的优化问题
- 3.2.2 重启式搜索和高级搜索
- 3.2.3 Alldifferent内部实现
- 3.2.4 Cumulative内部实现
- 3.2.6 单元2总结 (英文原声中文字幕)
Activities 项目
-
1
Videos
-
1
Readings
-
1
Programming
- 寿宴准备
1
Videos
- 工作坊习题课10解答 (英文原声中文字幕)
1
Readings
- 工作坊习题课10: 约束编程高阶搜索策略
Mixed Integer Programming
-
4
Videos
4
Videos
- 3.3.1 线性规划
- 3.3.2 混合整数线性规划
- 3.3.3 切割平面
- 3.3.5 单元3总结 (英文原声中文字幕)
Activities 项目
-
1
Videos
-
1
Readings
-
1
Programming
- 厨房值班
1
Videos
- 工作坊习题课11解答 (英文原声中文字幕)
1
Readings
- 工作坊习题课11: 混合整数线性规划建模
Local Search
-
8
Videos
8
Videos
- 3.4.1 局部搜索
- 3.4.2 约束和局部搜索
- 3.4.3 逃离局部最小点-重启
- 3.4.4 模拟退火
- 3.4.5 禁忌表
- 3.4.6 离散拉格朗日乘数法
- 3.4.7 大邻域搜索
- 3.4.8 单元4总结 (英文原声中文字幕)
Activities 项目
-
1
Videos
-
1
Readings
-
1
Programming
- 安置难民
1
Videos
- 工作坊习题课12解答 (英文原声中文字幕)
1
Readings
- 工作坊习题课12: 局部搜索
课程总结
-
1
Readings
1
Readings
- 课后调查
Auto Summary
Embark on a journey into the realm of discrete optimization with the advanced course "Solving Algorithms for Discrete Optimization." This course is tailored for learners who have completed the advanced discrete optimization series and are looking to deepen their understanding of this crucial field within IT and Computer Science. Discrete optimization is a cornerstone of decision-making, playing a vital role in various real-world applications such as solving Sudoku puzzles, arranging wedding seating, scheduling flights and crew, coordinating steel production, and managing resource logistics from mines to ports. Effective decision-making in human resources and materials management can significantly boost a company's profitability by millions. The principles explored in this course also extend to everyday problems, including delivery route planning, school timetable scheduling, and power transmission. Under the guidance of expert instructors from Coursera, this course delves into complex optimization problems that traditional undergraduate computer science methods struggle to solve. By mastering these advanced techniques, professionals can tackle intricate issues efficiently and effectively. The course is available through two subscription options: Starter and Professional, catering to different levels of commitment and expertise. Whether you are a seasoned professional looking to refine your skills or an aspiring expert aiming to gain a competitive edge, this course provides the knowledge and tools you need. Join this professional-level course and transform your approach to optimization challenges, making a tangible impact in both your career and everyday problem-solving scenarios.
Prof. Jimmy Ho Man Lee
Prof. Peter James Stuckey