半饱半醉 评论了课程: Discrete Optimization

2015-05-20 06:42

终于把这门课过了，过了评论一下
这门课非常有意思，老师是个逗逼很风趣很牛X。课程形式也很独特，一开课就把所有的视频和作业都放出来，只要在课程结束之前完成就通过，学生可以根据自己的时间来安排学习进度。作业是5个 NP-Hard 优化问题，分别是背包问题、地图着色、TSP，后两个是比较接近实际的优化问题：机构设施选址和车辆路由。每个问题又有6个子部分，每个部分规模逐个增加，越来越难。每个部分0-10分，根据solution的质量评分，所有部分都拿到7或者至少3个10其他都是3就能获得证书，拿到满分是很困难的。有意思的是，这门课讲了3种优化方法：Constraint Programming、Local Search和Linear & Integer Programming，每种方法都能解决上述作业，各有优劣，学生可以按照自己熟悉的方法解题，满分的solution往往都是几种方法的混合。作业不限制编程语言和类库，只要能找到最优结果就行。作业还有排行榜，把大家的计算结果进行排行，有时候你吭哧吭哧优化了半天，自以为不错，但是发现和别人的差距超级大。

这门课的视频量和作业量都很大，每周大约十几个小时的编程，有时候我会思考一个作业好几天，很辛苦也很有乐趣，就像老师在视频里讲的：It's going to be a lot of fun and a lot of work, But a lot of fun。 所以过了这门课我还是很有成就感的。

课程的视频我已经备份下来，留作以后参考。[百度网盘](http://pan.baidu.com/s/1ntDWbX3)