有几种已知的单纯形法变体,它们的不同之处在于输入和离开变量的选择。但是我也没有找到参考,哪些变体用于哪些应用程序,也没有找到比较这些方法的运行时间的尝试。我怀疑这些变体中有相当一部分在过去几年中仍然是学术性的。
任何人都可以提供这些方法的参考或实验比较吗?
有几种已知的单纯形法变体,它们的不同之处在于输入和离开变量的选择。但是我也没有找到参考,哪些变体用于哪些应用程序,也没有找到比较这些方法的运行时间的尝试。我怀疑这些变体中有相当一部分在过去几年中仍然是学术性的。
任何人都可以提供这些方法的参考或实验比较吗?
不幸的是,线性规划软件的供应商通常不愿意告诉我们他们在实现单纯形法时使用的特定技巧,因此没有多少已发表的文章可以为您提供这些细节。Robert Bixby 2002 年的论文《解决现实世界的线性规划:十年及更多的进步》是您开始研究该主题的好地方。他最近就这个主题发表了一些演讲,但我还没有看到他发表了后续论文。