An APTAS for Bin Packing with Clique-graph Conflicts.

Ilan Doron Arad Hadas Shachnai

Published in: CoRR (2020)

Keyphrases

bin packing
assembly line balancing
maximum weight
maximum clique
independent set
bipartite graph
graph colouring
packing problem
graph theory
graph structure
graph properties
quasi cliques
directed graph
weighted graph
search tree
graph mining
graph theoretic
branch and bound algorithm