Integer programming duality: Price functions and sensitivity analysis
Integer programming duality: Price functions and sensitivity analysis
复制标题
整数规划对偶性：价格函数和敏感性分析
作者：
L. Wolsey
最近，整数规划的对偶理论已经发展起来。在这里，我们将研究这一理论的一些经济含义，特别是使用价格函数代替价格的必要性，以及对最优解进行敏感性分析的可能性。此外，我们考虑的价格函数，由已知的整数规划算法产生的形式。
Recently a duality theory for integer programming has been developed. Here we examine some of the economic implications of this theory, in particular the necessity of using price functions in place of prices, and the possibility of carrying out sensitivity analysis of optimal solutions. In addition we consider the form of price functions that are generated by known algorithms for integer programming.