标签: dynamic linear-programming online-algorithm
我试图找到一个动态的"线性规划求解器。 动态线性编程求解器意味着LP求解器支持(非常快)插入和删除约束。
我发现了一篇关于dynamic LP solver written by David Eppstein的论文, 但我找不到任何实现。
是否有Eppstein算法或类似算法的实现?