Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs.

Chandra Chekuri Alina Ene Nitish Korula

Published in: APPROX-RANDOM (2009)

Keyphrases

integer program
column generation
multistage stochastic
linear program
integer programming
cutting plane
packing problem
decision trees
tree structure
flow field
network flow
set covering
shortest path
ordering constraints
optimization problems
learning algorithm
upper bound
special case
valid inequalities