Worst-Case Analysis of a Placement Algorithm Related to Storage Allocation.

Ashok K. Chandra C. K. Wong

Published in: SIAM J. Comput. (1975)

Keyphrases

worst case analysis
worst case
learning algorithm
computational complexity
np hard
np hardness
average case
search space
dynamic programming
objective function
theoretical analysis
linear programming
mathematical model
combinatorial optimization
convex hull
simulated annealing
special case
optimal solution