Worst-Case Analysis of Fast Heuristics for Packing Squares into a Square.

Christophe Picouleau

Published in: Theor. Comput. Sci. (1996)

Keyphrases

worst case analysis
average case
worst case
np hardness
greedy heuristic
linear programming relaxation
packing problem
bayesian networks
multi agent
greedy algorithm