Integer Programming and Combinatorial Optimization
Integer Programming and Combinatorial Optimization
复制标题
整数规划和组合优化
DOI：
10.1007/978-3-319-33461-5_3
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Dadush D
中科院分区：
文献类型：
--
作者：
Dadush D
我们提出了两个简单的多项式时间算法来找到一个正解。这两种算法都在类似于冯·诺依曼算法的坐标下降步骤和重新缩放步骤之间切换。在这两种情况下，要么更新步骤导致范数的大幅减少，要么我们可以推断条件测度很小，并重新缩放以改善几何。我们还展示了如何算法可以扩展到找到一个解决方案的最大支持系统，这是一个扩展的抽象。缺失的证据将在完整版本中提供。
We propose two simple polynomial-time algorithms to find a positive solution to. Both algorithms iterate between coordinate descent steps similar to von Neumann’s algorithm, and rescaling steps. In both cases, either the updating step leads to a substantial decrease in the norm, or we can infer that the condition measure is small and rescale in order to improve the geometry. We also show how the algorithms can be extended to find a solution of maximum support for the system,.This is an extended abstract. The missing proofs will be provided in the full version.
登录
查看更多内容
影响因子：
1.7
作者：
Basu, Amitabh;Conforti, Michele;Zambelli, Giacomo
通讯作者：
Zambelli, Giacomo
影响因子：
--
作者：
J. Moussafir
通讯作者：
J. Moussafir
影响因子：
0.8
作者：
Averkov, Gennadiy;Conforti, Michele;Faenza, Yuri
通讯作者：
Faenza, Yuri
影响因子：
1.1
作者：
COOK, W;COULLARD, CR;TURAN, G
通讯作者：
TURAN, G
圆锥混合整数规划的强对偶
影响因子：
3.1
作者：
D. A. Morán;Santanu S. Dey;J. Vielma
通讯作者：
J. Vielma