Keyphrases
- network flow
- lower bound
- minimum cost
- network flow formulation
- np hard
- upper bound
- constant factor
- integer programming
- linear programming
- network flow problem
- approximation algorithms
- branch and bound algorithm
- undirected graph
- worst case
- spanning tree
- set cover
- optimization model
- optimal solution
- objective function
- lower and upper bounds
- branch and bound
- min cost
- traffic control
- np complete
- linear programming relaxation
- linear program
- bipartite graph
- scheduling problem
- lagrangian relaxation
- dynamic programming