Browsing by Author "Brown, Seth"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item A Gilmore-Gomory Construction of Integer Programming Value Functions(2021-04-28) Brown, Seth; Schaefer, Andrew J.In this thesis, 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 \color{black}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.