Constructive characterizations of the value-function of a mixed-integer program I |
| |
| Authors: | C.E. Blair R.G. Jeroslow |
| |
| Affiliation: | Dept. of Business Adm., Univ. of Illinois at Urbana-Champaign, Urbana, IL 61820, USA;College of Management, Georgia Institute of Technology, Atlanta, GA 30332, USA |
| |
| Abstract: | Recent work has provided explicit formulas for the value function of a pure integer program, and for indicator functions for the set of feasible right-hand sides. These formulas are based on linear functions, next-higher integer operations, sums, and maxima. In the present paper, we investigate possible extensions to mixed-integer programs. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
