On the performance of on-line algorithms for partition problems.
Ulrich FaigleWalter KernGyörgy TuránPublished in: Acta Cybern. (1989)
Keyphrases
- optimization problems
- related problems
- test problems
- orders of magnitude
- learning algorithm
- np complete
- hard problems
- data structure
- combinatorial optimization
- run times
- greedy algorithms
- specific problems
- difficult problems
- practical problems
- search problems
- benchmark problems
- machine learning algorithms
- search methods
- recently developed
- simulated annealing
- significant improvement
- evolutionary algorithm
- partial solutions
- approximate solutions
- search space
- computational complexity
- clustering algorithm
- inference problems
- machine learning