Worst-Case Analysis of Heuristics for the Bin Packing Problem with General Cost Structures.

Shoshana Anily Julien Bramel David Simchi-Levi

Published in: Oper. Res. (1994)

Keyphrases

worst case analysis
average case
worst case
special case
lower bound
np hardness
search algorithm
greedy heuristic
heuristic search
combinatorial optimization