A Conjecture on the Error Bound of the Barycenter Heuristic.

Published in: Bull. EATCS (2000)

Keyphrases

error bounds
theoretical analysis
worst case
optimal solution
bin packing
dynamic programming
simulated annealing
search algorithm
tabu search
combinatorial optimization
finite sample
machine learning
genetic algorithm
supervised learning
polynomial time approximation