A variation on Karmarkar's algorithm for solving linear programming problems.
Earl R. BarnesPublished in: Math. Program. (1986)
Keyphrases
- linear programming problems
- linear programming
- simplex method
- learning algorithm
- simplex algorithm
- dynamic programming
- search direction
- cost function
- primal dual
- optimal solution
- computational complexity
- combinatorial optimization
- particle swarm optimization
- convergence rate
- linear program
- mathematical model
- probabilistic model
- np hard
- bayesian networks
- expectation maximization
- special case
- objective function