Towards an Asymptotic Analysis of Karmarkar's Algorithm.
Lenore BlumPublished in: Inf. Process. Lett. (1986)
Keyphrases
- asymptotic analysis
- dynamic programming
- high level
- probabilistic model
- computational complexity
- learning algorithm
- linear programming
- convergence rate
- search space
- cost function
- np hard
- optimal solution
- bayesian networks
- worst case
- simulated annealing
- combinatorial optimization
- constrained optimization
- np hard problems