课程主页: https://www.coursera.org/learn/discrete-optimization
如果你厌倦了手动解决数独，想要掌握高效解决复杂搜索问题的技能，那么Coursera上的《离散优化》课程无疑是一个绝佳选择。这门课程通过介绍离散优化的概念与算法，例如约束编程、局部搜索和混合整数编程，带领学生深入理解优化技术在现代社会中的广泛应用。
课程概述：在这门课程中，你将了解到优化技术如何在各个领域发挥作用，包括飞机与机组的调度、钢铁生产的协调以及铁矿石运输的组织等。课程特别适合那些希望将数学与计算机科学结合，提升解决复杂问题能力的学生。
Syllabus综述：课程的组织结构清晰，内容丰富多彩。从最基础的欢迎课程开始，再到著名的背包问题，课程逐步深入，帮助学生掌握各种优化技术。以下是课程重点主题的概述：
- 背包问题：通过流行的背包问题介绍优化问题及一些基本技术，强调了动态规划和分支界限法的重要性。
- 约束编程：详细讲解了使用高层次表达法及约束来减少搜索空间的基本思想，强烈推荐给对人工智能感兴趣的学员。
- 局部搜索：介绍了局部搜索的基本原理，以及如何通过局部扰动改进现有解决方案的方法，包括禁忌搜索和退火等元启发式算法。
- 线性规划：作为优化技术的基础，课程中系统阐述了线性规划的基本概念和著名的单纯形算法。
- 混合整数编程：扩大了线性规划的应用范围，课程中探讨了如何排版和解决这类问题，以及先进技术如割平面和多面体割。
- 高级主题：课程最后段落还涵盖了一些高级概念，包括调度与路由的约束编程技术，以及结合了约束编程与局部搜索的大邻域搜索，经常用于复杂的优化问题。
总的来说，这门课程不仅适合技术背景的学生，也对任何希望在优化领域提升技能的学习者非常友好。作为一个完成过这个课程的人，我强烈推荐你加入这个精彩的学习旅程，掌握解决复杂问题的技巧，为你的职业发展开辟新的可能性。
课程主页: https://www.coursera.org/learn/discrete-optimization