Discrete Optimization (Coursera) 学习笔记 Week 1 introduction （开个帖子）

Week 1 Introduction

这位教授Pascal Van Hentenryck 真的算是优化领域神级别的人物了吧？截一张Google scholar的图大家感受一下…

居然在Coursera上看到了他开的课：Discrete Optimization。试听了几节后，发现讲得很有激情，而且深入浅出。遂决定花暑假跟完这一门课。

这门课每周花两三个小时介绍基础概念，然后得花十几个小时写作业（coding）… 一开始以为Coursera上的课的作业应该不会太难，然后第一次作业(knapsack)我就被打脸了。还好只有五次作业，都是 NP-hard problems。所以我们做的事情只是解决具体问题，嗯，这很贴近实际。As an engineer, you can not say “This problem is NP-Hard! I quit!” 生活中的NP-Hard问题那么多，哪能不想点方法找个近似解并尽可能优化呢？可能这才是Operations Research的魅力所在吧。

“Your commitment to the assignments will not be without reward. Earning a certificate in this course demonstrates you have truly learned the foun