Improved Approximations for Vector Bin Packing via Iterative Randomized Rounding.

Ariel Kulik Matthias Mnich Hadas Shachnai

Published in: FOCS (2023)

Keyphrases

bin packing
graph colouring
assembly line balancing
search tree
feature vectors
cutting stock
approximation algorithms
database
genetic algorithm
similarity measure
state space
linear programming
vector space