A path-following version of the Todd-Burrell procedure for linear programming.
Jean-Philippe VialPublished in: Math. Methods Oper. Res. (1997)
Keyphrases
- linear programming
- semidefinite programming
- primal dual
- interior point
- linear program
- interior point methods
- linear programming problems
- feasible solution
- nonlinear programming
- np hard
- dynamic programming
- semidefinite
- objective function
- optimal solution
- integer programming
- column generation
- neural network
- information retrieval
- quadratic programming
- database
- valid inequalities
- algorithm for linear programming
- iterative procedure
- network flow
- kernel matrix
- convergence rate
- bayesian networks
- decision trees
- databases
- real time