本篇文章汇总一些与LP问题相关或者不清楚有没有关系但是看到了、觉得有意思的概念。随时更新 在线算法与离线算法 Online算法和Offline算...

照例先引用两篇文章：第一篇关于椭圆算法的思路与简单步骤：The Ellipsoid Algorithm for Linear Programmi...

这一部分对应书上第七章（P45-P51），难度和第四章差不多。由于引用了一些非数学的概念，所以学习的时候难免会遇到一些看似无所根据的概念或者假设...

背景 今天在学习中遇到了线性规划的对偶问题。网上有很多有关于此的文章一个野生大佬的个人博客另外一个野生大佬的学习笔记某其他野生大佬的知乎回答虽然...

这一部分对应书上第四章（P16-P26），其难度比前三章大得多。个人建议先粗读了解这个方法的思路，再精读把握具体技巧。建议学习时间为2个小时。单...