课程主页: https://www.coursera.org/learn/discrete-optimization
课程概述
在这个现代社会中，优化技术无处不在。无论是飞机与机组人员的调度，还是钢铁的生产协调，亦或是将铁矿石运输从矿区到港口的组织，都离不开优秀的优化算法。
Coursera上的这门《离散优化》课程，旨在教你如何通过离散优化的概念与算法来解决复杂的搜索问题。课程内容丰富，涵盖了约束编程、局部搜索和混合整数编程等多个重要主题。
课程大纲
1. **欢迎**：本单元介绍了课程的哲学、组织结构和作业的重要性。
2. **背包问题**：通过著名的背包问题来学习优化问题和技术，包括动态编程和分支界限方法。
3. **约束编程**：深入探讨约束编程的语言和计算模型，并研究其实际应用。
4. **局部搜索**：研究起始于初始解并通过局部扰动优化解的局部搜索理论与实践。
5. **线性编程**：复习线性目标在受限条件下的优化，包括著名的单纯形算法和对偶性。
6. **混合整数编程**：研究整数变量对问题复杂性的影响，以及如何使用分支界限法来求解混合整数程序。
7. **高级主题：第一部分 & 第二部分**：介绍调度与路径规划的约束编程技术，以及大邻域搜索与列生成技术。
课程评价
这门课程通过理论与实践的结合，为学习者提供了丰富的知识和技能。课程的设计逻辑清晰，从基本概念到复杂的优化技术，逐步深入，适合不同背景的学习者。此外，课程中的案例分析和作业帮助学习者巩固所学内容，提高实际应用能力。
总体来说，《离散优化》是一门优秀的课程，不仅适合希望进入优化领域的学生，也适合已在相关行业工作的专业人士。相信无论是学术还是实践，参加这门课程都能获得丰厚的回报。
课程主页: https://www.coursera.org/learn/discrete-optimization