Bin packing and related problems: General Arc-flow formulation with graph compression
very exible exact solution method for cutting and packing problems. strong arc-ow formulation equivalent to Gilmore and Gomory's. graph compression algorithm to reduce the size of the underlying graph. extensive computational results for a variety of problems.
bin packing arc-ow formulation cutting stock vector packing