2020年3月16日
[学习笔记] 整数规划之割平面法 How and why?
摘要： 整数规划之割平面法 How and why? 说明 本文并不是一篇教程，只是把学习过程中的不解的地方做记录，解释为什么使用割平面法时添加的约束方程是那个样子的。 割平面法 割平面法的大致思路是通过先求解非整数规划也就是普通线性规划的最优解，对于非整数解通过添加约束条件来使得可行域变小，再重新解加了约 阅读全文
posted @ 2020-03-16 00:32 aoru45 阅读(5815) 评论(0) 推荐(2) 编辑