吕迪格·舒尔茨;利恩·斯托吉;van der Vlerk,Maarten H。 通过枚举求解具有整数追索权的随机程序:一个使用Gröbner基约简的框架。 (英语) Zbl 0920.90114号 数学。程序。 83,第2号(A),229-252(1998). 摘要:我们提出了一个求解具有完全整数补偿和离散分布右侧向量的随机程序的框架,使用计算代数中的Gröbner基方法来求解众多的第二阶段整数程序。利用期望整数补偿函数的结构性质,我们证明了在温和的条件下,最优解包含在有限集合中。此外,我们提出了一个基本的方案来枚举这个集合,并提出了一些改进建议,以减少所需的函数求值次数。 引用于36文件 MSC公司: 90立方厘米 随机规划 90立方厘米 整数编程 关键词:随机规划;整数追索权;算法;Gröbner基;完全整数追索权 软件:咧嘴笑 PDF格式BibTeX公司 XML格式引用 \textit{R.Schultz}等人,《数学》。程序。83,第2(A)号,229--252(1998;Zbl 0920.90114)