随笔分类 -  线性规划

摘要:学习了一下费用流的做法,顺便学习了一下zkw(听说原始对偶是折中做法,这种没什么特点的就不学了),顺便研究了一下费用流的速度:(对于这题而言)upd抱歉我这个SLF优化写反了。。。然而反过来也只是跑了2s+的点快了0.3s+,所以区别不大 解决线性规划还是单纯形法优秀啊 zkw费用流适用费用值域较小 阅读全文
posted @ 2019-01-01 19:56 AKCqhzdy 阅读(300) 评论(0) 推荐(0) 编辑
摘要:学了下单纯形法解线性规划 看起来好像并不是特别难,第二个code有注释。我还有...*=-....这个不是特别懂 第一个是正常的,第二个是解对偶问题的 恢复内容结束 阅读全文
posted @ 2018-12-31 22:40 AKCqhzdy 阅读(137) 评论(0) 推荐(0) 编辑