求解大规模线性规划的向量空间分解

@文章{Gauthier2015VectorSD，title={求解大规模线性规划的向量空间分解}，作者＝｛Jean-Bertrand Gauthier和Jacques Desrosiers以及Marco E.L｛\“u”bbecke｝，日志={操作结果}，年份={2015年}，体积={66}，页码={1376-1389}，网址={https://api.semanticscholar.org/CorpusID:27563603}}
这项工作开发了一个线性规划的算法框架，该框架以对偶优化考虑为指导，根据交换机制从一个可行的解决方案转移到下一个可行解决方案。。。
通过Publisher查看
或.rwth-aachen.de
8引文
极具影响力的引文
1
背景引文
3
方法引文
4
结果引文
1

本文中的数字

8引文

线性规划最速下降增广的一种实现

线性规划的二维搜索算法

本文通过反复求解二维子空间线性规划，提出了在解之间移动的新算法，并提出了一种新的技术，称为比率算法，以找到只有两个约束的线性规划的最优基和最优解。

线性规划的最小平均循环消去算法

电路集枚举和优化的多面体模型

美国好施集团的短路行走反例⋆

多面体的电路直径是研究线性规划电路增强方案的复杂性和组合直径下限的基本工具…

关于短路和符号兼容电路的硬度

证明了对于$0/1$-网络流多面体的一对顶点，即使作者增加了行走必须是符号相容的要求，确定最短回路行走的长度也是NP-完全的。

关于Hirsch猜想反例的电路直径猜想

多面体的回路直径是研究线性规划回路增广方案复杂性和寻找组合直径下限的基本工具。这个…

可靠NFV 5G网络切片的嵌套分解模型

本文研究了一种嵌套分解数学模型，以设计一个可靠的5G网络切片问题，即每个虚拟路径都通过一个专用的不相交备份虚拟路径来防止任何单链路故障。

32参考文献

线性规划的分解定理

线性规划的分解原理

提出了一种分解线性程序的方法，该方法允许通过代表其多个部分的线性子程序和…

稳定柱生成

简单算法有多好

通过在适当的凸多面体上构造长的“递增”路径，证明了线性规划的单纯形算法在J.Edmonds意义上不是一个“好算法”。

稳定柱生成的对偶最优不等式

本文研究了使用两类对偶最优不等式来加速和稳定整个收敛过程，并根据使用的不等式类型，提出了两种恢复原始可行性和最优性的方法。

线性规划与网络流

积分单纯形中分数方向的分解动态惩罚：在机组调度中的应用

原始退化线性程序的工具：IPS、DCA和PE

改进了将退化转化为可能优势的改进原始单纯形（IPS）算法，描述了一种专门为集合划分约束设计的构造性策略——正边（PE）规则。

集合划分问题的积分单纯形分解

通过引入一种构造性方法来改进Balas和Padberg的结果，该方法仅通过使用正系数上的法向枢轴来找到这个基本整数解序列，并给出了具有多达500000个变量的大规模问题的结果，对于这些问题，通常可以在没有分支的情况下获得最佳整数解。

使用额外的双切割加速柱生成

给出了在限制对偶空间的条件下，仍能保持原模型的强度，并恢复一维库存问题的最优原解。