An analysis of the LPT algorithm for the max-min and the min-ratio partition problems.
Bang Ye WuPublished in: Theor. Comput. Sci. (2005)
Keyphrases
- max min
- min max
- worst case
- dynamic programming
- benchmark problems
- learning algorithm
- np hard
- simulated annealing
- objective function
- case based reasoning
- linear programming
- k means
- optimal solution
- particle swarm optimization
- distance metric
- convergence rate
- approximation algorithms
- hill climbing
- bayesian networks
- robust optimization
- neural network