About Casting 2D-Bin Packing into Network Flow Theory

In this paper, we aim at making appear the way Flow and Multicommodity Flow Theory may be used in order to deal with combinatorial geometry problems like the 2D-Bin Packing problem. In order to do it, we introduce a notion of no circuit double flow, we state a Reformulation Theorem which ties some multicommodity flow model with a given bin-packing problem, and we provide an algorithm whose purpose is to study the way one may deal with the no circuit constraint which is at the core of our multicommodity flow.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00679046
Author Quilliot, Alain, Toussaint, Hélène
Maintainer CCSD
Last Updated May 24, 2026, 17:45 (UTC)
Created May 24, 2026, 17:45 (UTC)
Identifier hal-00679046
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes (LIMOS) ; Université Blaise Pascal - Clermont-Ferrand 2 (UBP)-Université d'Auvergne - Clermont-Ferrand I (UdA)-SIGMA Clermont (SIGMA Clermont)-Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)
creator Quilliot, Alain
date 2010-04-30T00:00:00
harvest_object_id 5d8e6605-2454-4348-8938-fa66a6b21971
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-08-12T00:00:00
set_spec type:REPORT