Linear programming 单纯形法的多顶点检验问题

我正在寻找为单纯形法线性规划求解器生成测试问题的方法
（A x=0） 它有很多顶点，所以（我相信）会产生困难的测试问题

有相当多的理论看起来是相关的。 但我不知道如何将其转换为A b的代码-- 我不需要所有的顶点，而且 无论如何都会破坏记忆

例如，一个1000 x 1000的赋值问题给出了一个稀疏的2k x 1m矩阵 有2m个非零。 GLPK simplex在34秒内解决了这个问题——这不是什么测试用例。

LP矩阵，每列有4n^3行（约束）、n^4列（变量）和4个非零。 例如，n=16--2^14行，2^16列，2^18个非零-- 运行10小时 在开源单纯形解算器中， 在我的2.7 GHz iMac上

(修订) , 这曾经是单纯形法的一个困难的测试用例， 在GLPK单工模式下运行<1秒，d=200。

---

一些关于为什么某些LP问题很难的直觉是受欢迎的。）

也许可以看看miplib集合中的一些LP松弛。它们应该有一些简并性。