Keyphrases
- network flow problem
- linear constraints
- np hard
- network flow
- minimum cost
- network design problem
- linearly constrained
- fixed charge
- network simplex algorithm
- minimal cost
- linear programming
- multi commodity
- learning algorithm
- dynamic programming
- transportation problem
- combinatorial optimization
- probabilistic model
- computational complexity
- quadratic programming
- simplex algorithm
- linear programming problems
- routing problem
- approximation algorithms
- expectation maximization
- search space
- optimal solution