Average-Case Performance Analysis of a 2D Strip Packing Algorithm-NFDH.

Xiaodong Gu Guoliang Chen Yinlong Xu

Published in: J. Comb. Optim. (2005)

Keyphrases

average case
worst case
optimal solution
dynamic programming
theoretical analysis
uniform distribution
data sets
linear programming
convergence rate
competitive ratio
worst case analysis
decision trees
objective function
np hard
vc dimension
learning curves