Extracting pure network submatrices in linear programs using signed graphs.
Nalan GülpinarGregory Z. GutinGautam MitraAlexei E. ZverovitchPublished in: Discret. Appl. Math. (2004)
Keyphrases
- linear program
- multicommodity flow
- linear programming
- semi infinite
- stochastic programming
- integer program
- optimal solution
- linear programming problems
- simplex method
- objective function
- interior point methods
- mixed integer
- primal dual
- column generation
- simplex algorithm
- linear inequalities
- extreme points
- dynamic programming
- np hard
- mixed integer linear program
- machine learning
- market equilibrium
- convex functions
- network design
- network structure