线性规划的陡降增广实现
最优化与控制
2019-11-21 v1
摘要
作为单纯形法的推广，线性规划的回路增广方案沿着底层多面体的内部遵循回路方向。陡降增广尤其有前景，但该迭代方案的实现是一项重大挑战。我们通过对一个单一线性规划动态更新以始终保留在内存中的模型，致力于实现可行的实现。计算实验显示出相较朴素方法的显著改进，并揭示了大规模计算所需下一步工作的洞见。
引用
@article{arxiv.1911.08636,
title = {An implementation of steepest-descent augmentation for linear programs},
author = {Steffen Borgwardt and Charles Viss},
journal= {arXiv preprint arXiv:1911.08636},
year = {2019}
}