A Gilmore-Gomory construction of integer programming value functions |
| |
Institution: | 1. Rice University, Department of Computational and Applied Mathematics, United States of America;2. Tsinghua University, Department of Industrial Engineering, China;3. The University of Texas MD Anderson Cancer Center, Department of Radiation Oncology, United States of America |
| |
Abstract: | 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. |
| |
Keywords: | Value function Level set Parametrized optimization |
本文献已被 ScienceDirect 等数据库收录! |