An Approximation Scheme for Bin Packing with Conflicts

• 1 January 1999
• journal article
• Published by Springer Nature in Journal of Combinatorial Optimization
• Vol. 3  (4) , 363-377
• https://doi.org/10.1023/a:1009871302966

Abstract

Keywords

• ITEMS
• BINS
• CONFLICTS
• BIN PACKING PROBLEM
• OPTIMAL
• ASSIGNMENT
• GRAPHS