---
title: "Bin-Completion Algorithms for Multicontainer Packing and Covering Problems"
authors:
  - "Alex S. Fukunaga"
  - "Richard E. Korf"
doi: ""
url: "https://ijcai.org/proceedings/2005/103"
pdf: "https://ijcai.org/proceedings/2005/0103.pdf"
venue: "Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence"
year: 2005
pages: "117-123"
track: ""
keywords:
---

# Bin-Completion Algorithms for Multicontainer Packing and Covering Problems

Alex S. Fukunaga, Richard E. Korf

*Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence*, pages 117-123.

## Abstract

Bin-completion, a bin-oriented branch-and-bound approach, was recently shown to be promising for the bin packing problem. We propose several improvements to bin-completion that significantly improves search efficiency. We also show the generality of bin-completion for packing and covering problems involving multiple containers, and present bin-completion algorithms for the multiple knapsack, bin covering, and min-cost covering (liquid loading) problems that significantly outperform the previous state of the art. However, we show that for the bin packing problem, bin-completion is not competitive with the state of the art solver.