Probabilistic Analysis of a Generalized Bin Packing Problem and Applications

DOI10.1287/opre.45.4.596zbMath0887.90138OpenAlexW2119392423MaRDI QIDQ4363761

Awi Federgruen, Garrett J. van Ryzin

Publication date: 12 November 1997

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/5229cd867757b4e0115c104198c5af3b9bb61e3b

zbMATH Keywords

capacityvehicle routingprobabilistic analysisbin packingtime window constraints\(\varepsilon\)-optimal heuristicasymptotic optimal value

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27)

Related Items

A three-dimensional bin-packing model: exact multicriteria solution and computational complexity ⋮ Product packing and stacking under uncertainty: a robust approach ⋮ A probabilistic analysis of the multi-period single-sourcing problem ⋮ A multi-level genetic algorithm for a multi-stage space allocation problem