Approximating Bin Packing with Conflict Graphs via Maximization Techniques.

Ilan Doron Arad Hadas Shachnai

Published in: WG (2023)

Keyphrases

bin packing
assembly line balancing
graph colouring
search tree
packing problem
cutting stock
graph matching
conflict resolution
genetic algorithm
search algorithm
dynamic programming
multi dimensional
vector space
directed graph
weighted graph
graph mining