MIT:The Analytics Edge 笔记09－整数优化

MIT课程 15.071x The Analytics Edge 第九单元的学习记录。

---

Integer Optimization

第九单元的主题是整数优化。

1.理论

整数优化

整数优化，即所有解都是整数。
它们有可能是0或者1。这适用于回答是Yes／No的情况。
它们有可能是1，2，3……这适用于回答是具体的数值的情况。

2.实战

做法和线性优化是一样的。只是在条件里面要加一个Integer／Binary的限制。所以就不细讲了。