Integrality Gaps for Random Integer Programs via Discrepancy.

Sander Borst Daniel Dadush Dan Mikulincer

Published in: SODA (2023)

Keyphrases

integer program
integer programming
column generation
linear program
linear programming relaxation
cutting plane
multistage stochastic
lp relaxation
ordering constraints
set covering
valid inequalities
network flow
objective function
mixed integer
linear programming
optimization problems
special case