The Bin‐Packing Problem: A Problem Generator and Some Numerical Experiments with FFD Packing and MTP

From MaRDI portal
Publication:3842995

DOI10.1111/j.1475-3995.1997.tb00093.xzbMath0906.90151OpenAlexW2155312717MaRDI QIDQ3842995

Petra Schwerin, Gerhard Wäscher

Publication date: 20 August 1998

Published in: International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/j.1475-3995.1997.tb00093.x




Related Items (24)

Bin packing and cutting stock problems: mathematical models and exact algorithmsAn improved typology of cutting and packing problemsBin packing and related problems: general arc-flow formulation with graph compressionHomogeneous grouping of non-prime steel products for online auctions: a case studyNew bin packing fast lower boundsA new destructive bounding scheme for the bin packing problemSystematic reviews as a metaknowledge tool: caveats and a review of available optionsInteger programming column generation: accelerating branch-and-price using a novel pricing scheme for finding high-quality solutions in set covering, packing, and partitioning problemsThe bin covering with delivery problem, extended investigations for the online caseAn enhanced grasshopper optimization algorithm to the Bin packing problemA simulated annealing hyper-heuristic methodology for flexible decision supportSolving the one-dimensional bin packing problem with a weight annealing heuristicBPPLIB: a library for bin packing and cutting stock problemsAverage-weight-controlled bin-oriented heuristics for the one-dimensional bin-packing problemMeasuring instance difficulty for combinatorial optimization problemsCharacterizing the optimality gap and the optimal packings for the bin packing problemNew symmetry-less ILP formulation for the classical one dimensional bin-packing problemLinear one-dimensional cutting-packing problems: numerical experiments with the sequential value correction method (SVC) and a modified branch-and-bound method (MBB)Constrained circles packing test problems: all the optimal solutions knownSLOPPGEN: a problem generator for the two-dimensional rectangular single large object placement problem with defectsA general-purpose hill-climbing method for order independent minimum grouping problems: A case study in graph colouring and bin packingTwo heuristics for the one-dimensional bin-packing problemSolving robust bin-packing problems with a branch-and-price approachA Computational Investigation on the Strength of Dantzig-Wolfe Reformulations


Uses Software


Cites Work


This page was built for publication: The Bin‐Packing Problem: A Problem Generator and Some Numerical Experiments with FFD Packing and MTP