Multicommodity demand flow in a tree and packing integer programs.
Chandra ChekuriMarcelo MydlarzF. Bruce ShepherdPublished in: ACM Trans. Algorithms (2007)
Keyphrases
- integer program
- network flow
- network flow problem
- integer programming
- multistage stochastic
- column generation
- linear program
- tree structure
- capacity expansion
- cutting plane
- network design problem
- packing problem
- branch and bound
- network design
- valid inequalities
- tree search
- portfolio selection
- bipartite graph
- optimization model
- optimal solution