240 发简信
IP属地:台湾
  • 9. 混合整数非线性规划:扩展割平面法

    1. 混合整数非线性规划 混合整数非线性规划,英文为Mixed-Integer NonLinear Programming (MINLP) ,指...

  • 6. 凸优化:梯度下降法python实现

    参考https://www.zhihu.com/people/tu-zi-bu-guo-dong/activities

  • Resize,w 360,h 240
    7. 大规模线性规划:行生成和Benders分解

    1. 行生成算法 行生成就是指的不断添加约束的算法。因为在求解矩阵中,一个约束条件对应一行,因此添加约束条件的方法自然叫做行生成算法。相对应的,...

  • 4. 整数规划:割平面法python代码

    1. 从分支定界(branch and cut)到割平面(cutting plane) 割平面简单来说,就是添加约束条件。比如在分支定界算法中,...

  • 10. python的优化算法包

    sciPy优化算法包sciPy中的optimize中的函数linprog使用simplex方法来求解线性规划问题,但是这个算法包不能求解整数规划...

  • 支持向量机核心内容

    支持向量机的学习路线:从回归问题到二分类问题,最大化间隔,max 1/||w||,min ||w||2/2,拉格朗日对偶问题,KKT条件,SMO...

  • 5. 凸优化:拉格朗日乘子法、KKT条件

    1. 从线性规划到凸优化 线性规划相对比较简单,比如: 求解步骤嘛,首先添加剩余变量x3消除不等式约束,将问题转化为: 然后使用消元法: 带入目...

  • 2. 线性规划:两阶段法python代码

    1. 补充问题 上一节中的代码在运行时还有很多细节没有处理,这里补充两个比较重要的情况: 存在等式约束如果有等式约束,那么就没法通过添加松弛变量...

  • 3. 整数规划:分支定界法python代码

    1. 模型 整数规划的模型与线性规划基本相同,只是额外的添加了部分变量为整数的约束。 2. 求解步骤 整数规划求解的基本框架是分支定界法(Bra...