Visualization software of the network exterior primal simplex algorithm for the minimum cost network flow problem.
D. AndreouKonstantinos PaparrizosNikolaos SamarasAngelo SifalerasPublished in: Oper. Res. (2007)
Keyphrases
- network simplex algorithm
- simplex algorithm
- network flow problem
- minimum cost
- network flow
- linear programming
- np hard
- primal dual
- linear program
- approximation algorithms
- minimal cost
- linear programming problems
- feasible solution
- mixed integer
- network design problem
- simplex method
- randomly generated
- scheduling problem
- minimum cost flow
- shortest path algorithm
- optimal solution