A variant of Karmarkar's linear programming algorithm for problems in standard form.
David M. GayPublished in: Math. Program. (1987)
Keyphrases
- linear programming
- dynamic programming
- detection algorithm
- times faster
- computational complexity
- matching algorithm
- np hard
- experimental evaluation
- quadratic programming
- linear program
- test problems
- cost function
- search space
- optimal solution
- primal dual
- np hard problems
- recognition algorithm
- iterative algorithms
- benchmark problems
- linear programming problems
- convergence rate
- computational cost
- preprocessing
- expectation maximization
- high accuracy
- worst case
- support vector machine
- state space
- approximate solutions
- nonlinear programming
- learning algorithm