Worst-case analysis of heuristic approaches for the temporal bin packing problem with fire-ups.

John Martinovic Nico Strasdat

Published in: Ann. Oper. Res. (2024)

Keyphrases

worst case analysis
average case
worst case
greedy heuristic
dynamic programming
bin packing
optimal solution
packing problem
training set
linear programming
machine learning algorithms
constraint satisfaction
knapsack problem
lower and upper bounds
np hardness