论文标题
整数编程价值功能的吉尔莫尔 - 高莫里型构建
A Gilmore-Gomory-Type Construction of Integer Programming Value Functions
论文作者
论文摘要
在本文中，我们分析了如何将决策变量依次引入整数程序（IP）会影响价值函数及其级别集。我们使用Gilmore-Gomory方法在一组限制的变量集上找到参数化的IP值函数。我们介绍了级别集的最大连接子集的概念 - 卷的卷，其中对约束右侧的更改对价值函数没有影响 - 并将这些结构与IP值函数和最佳解决方案相关联。
In this paper, we analyze how sequentially introducing decision variables into an integer program (IP) affects the value function and its level sets. We use a Gilmore-Gomory approach to find parametrized IP value functions over a restricted set of variables. We introduce the notion of maximal connected subsets of level sets - volumes in which changes to the constraint right-hand side have no effect on the value function - and relate these structures to IP value functions and optimal solutions.
