Description
优化是决策的一般形式,在我们的社会中很常见。它的应用包括从求解数独谜题到婚礼上的座次安排。同样的技术可以调度航班和机组成员,协调钢铁生产,组织铁矿从矿井到港口的运输。人力资源和材料管理上好的决策可以令企业提升上百万的盈利。同样的问题很多也在我们日常生活出现,成为决定每天送货路线,决定学校时间表,传输电力到家里等种种问题的一部分。除了它们的重要性,这些问题如果用传统的本科计算机科学方法难以求解。
Syllabus :
1. 基础约束编程
- 欢迎来到离散优化算法篇 (英文原声中文字幕)
- 约束编程求解器
- 值域+传播器
- 边界传播器
- 传播引擎
- 搜索
- 工作坊习题课9解答 (英文原声中文字幕)
2. 高阶约束编程
- 约束编程的优化问题
- 重启式搜索和高级搜索
- Alldifferent内部实现
- Cumulative内部实现
- 工作坊习题课10解答 (英文原声中文字幕)
3. 混合整数线性规划
- 线性规划
- 混合整数线性规划
- 切割平面
- 工作坊习题课11解答 (英文原声中文字幕)
4. 局部搜索
- 局部搜索
- 约束和局部搜索
- 逃离局部最小点-重启
- 模拟退火
- 禁忌表
- 离散拉格朗日乘数法
- 大邻域搜索
- 工作坊习题课12解答 (英文原声中文字幕)