Work

A Gilmore-Gomory-Type Construction of Integer Programming Value Functions

Year: 2020

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2006.10223

Authors: Brown, Seth, Zhang, Wenxin, Ajayi, Temitayo, Schaefer, Andrew

Institutions: Rice University, Tsinghua University, The University of Texas MD Anderson Cancer Center

Language: English

Topic: Advanced Optimization Algorithms Research

Subfield: Numerical Analysis

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

Funders: National Science Foundation, Rice University, Division of Civil, Mechanical and Manufacturing Innovation

Awards: Collaborative Research: Stochastic and Dynamic Chemotherapy Planning and Dosing, G5074383227, Collaborative Research: Performance Incentives for Organ Transplantation Centers

OpenAlex ID: W3036557377

Cites: 18

Cited by:

Related to: 20