New Bounds on Augmenting Steps of Block-Structured Integer Programs.

Lin Chen Martin Koutecký Lei Xu Weidong Shi

Published in: ESA (2020)

Keyphrases

integer program
column generation
multistage stochastic
linear program
integer programming
upper bound
cutting plane
lower bound
upper and lower bounds
structured data
image blocks
network flow
worst case
vc dimension
linear programming
valid inequalities
portfolio selection
set covering
social networks