Login / Signup
Lower bounds for several online variants of bin packing.
János Balogh
József Békési
György Dósa
Leah Epstein
Asaf Levin
Published in:
CoRR (2017)
Keyphrases
</>
metaheuristic
bin packing
lower bound
optimal solution
search space
online algorithms
assembly line balancing
search tree
upper bound
online learning
genetic algorithm
np hard
graph colouring
branch and bound
branch and bound algorithm
cutting stock
dynamic programming
objective function