An infeasibility pricing algorithm for the multicommodity minimum cost flow problem.
Mokhtar S. BazaraaPublished in: Comput. Oper. Res. (1978)
Keyphrases
- experimental evaluation
- learning algorithm
- dynamic programming
- computational cost
- optimization algorithm
- network flow
- convex hull
- np hard
- similarity measure
- tree structure
- detection algorithm
- computationally efficient
- objective function
- linear programming
- itemsets
- worst case
- probabilistic model
- search space
- computational complexity
- classification algorithm
- times faster
- optimal solution
- knapsack problem