发简信
IP属地：浙江
1. 混合整数非线性规划 混合整数非线性规划，英文为Mixed-Integer NonLinear Programming (MINLP) ，指...
参考https://www.zhihu.com/people/tu-zi-bu-guo-dong/activities
1. 行生成算法 行生成就是指的不断添加约束的算法。因为在求解矩阵中，一个约束条件对应一行，因此添加约束条件的方法自然叫做行生成算法。相对应的，...
1. 从分支定界（branch and cut）到割平面（cutting plane） 割平面简单来说，就是添加约束条件。比如在分支定界算法中，...
sciPy优化算法包sciPy中的optimize中的函数linprog使用simplex方法来求解线性规划问题，但是这个算法包不能求解整数规划...
支持向量机的学习路线：从回归问题到二分类问题，最大化间隔，max 1/||w||，min ||w||2/2，拉格朗日对偶问题，KKT条件，SMO...
1. 从线性规划到凸优化 线性规划相对比较简单，比如： 求解步骤嘛，首先添加剩余变量x3消除不等式约束，将问题转化为： 然后使用消元法： 带入目...
1. 补充问题 上一节中的代码在运行时还有很多细节没有处理，这里补充两个比较重要的情况： 存在等式约束如果有等式约束，那么就没法通过添加松弛变量...
1. 模型 整数规划的模型与线性规划基本相同，只是额外的添加了部分变量为整数的约束。 2. 求解步骤 整数规划求解的基本框架是分支定界法（Bra...