随机整数规划中的有限性定理
最优化与控制
2007-05-23 v1 组合数学
摘要
我们研究具有不同情景数的线性多阶段随机整数规划族的 Graver 检验集。我们证明这些检验集可分解为有限多个与情景数无关的“构建块”,并给出计算这些构建块的有效过程。本文包含对 Nash-Williams 的更好拟序理论的介绍,该理论被用于证明我们算法的终止性。我们也将此理论应用于 Hilbert 函数的有限性结果。
引用
@article{arxiv.math/0502078,
title = {Finiteness theorems in stochastic integer programming},
author = {Matthias Aschenbrenner and Raymond Hemmecke},
journal= {arXiv preprint arXiv:math/0502078},
year = {2007}
}
备注
36 pp