Linear Programming in Practice – LPP
开始
什么是线性规划。
基础概念
介绍线性规划的基本概念。例如标准形式、可行区域、基本可行解等。
单纯形法
基于单纯形算法实现一个线性规划的求解器。有方法,有例子,还有代码。
内点法
内点法适合求解大规模线性规划问题。从内点出发,逼近最优解。
整数规划
分支定界法和割平面法。
建模基础
介绍建模的基础知识,如何写线性规划,如何写对偶问题等。
分解法
大规模线性规划问题的分解方法。包括列生成和行生成。
应用
把建模和求解能力封装成代码包、网络服务、或者产品。