Pierre Lemaire

Assistant Professor at Grenoble INP (School of Industrial Engineering); member of the G-SCOP lab

Approximation Algorithms for Multibin Packing

This page provides the programs that go along:

(If you find this software useful, please cite these articles.)

This software includes programs to generate multibin packing instances and to solve them using various approximation algorithms and an hybrid genetic algorithm. It also includes a program that computes upper and lower bounds, and some additional tools. Everything is implemented in Objective Caml and is available in tarball files (.tgz):

Note: All these pieces of software are released under the GNU General Public License.