Linear programming and the newton barrier flow.
Kurt M. AnstreicherPublished in: Math. Program. (1988)
Keyphrases
- linear programming
- interior point methods
- interior point
- primal dual
- linear program
- quadratic programming
- linear programming problems
- semidefinite programming
- feasible solution
- dynamic programming
- network flow
- column generation
- flow patterns
- optimal solution
- simplex algorithm
- np hard
- objective function
- newton method
- website
- integer programming
- nonlinear programming
- potential functions
- fluid flow
- information systems
- algorithm for linear programming