Lower Bounds for Reducibility to the Kolmogorov Random Strings.

John M. Hitchcock

Published in: CiE (2010)

Keyphrases

lower bound
upper bound
random instances
objective function
branch and bound algorithm
np hard
branch and bound
randomly generated
lower and upper bounds
quadratic assignment problem
optimal solution
evolutionary algorithm
worst case
edit distance
vc dimension
optimal cost