Heuristics and lower bounds for the bin packing problem with conflicts

Heuristics and lower bounds for the bin packing problem with conflicts

0.00 Avg rating0 Votes
Article ID: iaor20043266
Country: United Kingdom
Volume: 31
Issue: 3
Start Page Number: 347
End Page Number: 358
Publication Date: Mar 2004
Journal: Computers and Operations Research
Authors: , ,
Keywords: bin packing
Abstract:

In the bin packing problem with conflicts, the aim is to pack items into the minimum number of bins subject to incompatibility restrictions. Two lower bounding procedures and six heuristics for this problem are developed and compared.

Reviews

Required fields are marked *. Your email address will not be published.