Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs.

Alexandra Lassota Aleksander Lukasiewicz Adam Polak

Published in: ICALP (2022)

Keyphrases

bin packing
graph colouring
assembly line balancing
search tree
lower bound
upper bound
feature points
packing problem
cutting stock
feature vectors
image matching
branch and bound algorithm
matching algorithm
database
worst case
state space
data model
data structure