Probabilistic Analysis of a Generalized Bin Packing Problem and Applications
From MaRDI portal
Publication:4363761
DOI10.1287/opre.45.4.596zbMath0887.90138MaRDI 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
capacity; vehicle routing; probabilistic analysis; bin packing; time window constraints; \(\varepsilon\)-optimal heuristic; asymptotic optimal value
Related Items
A probabilistic analysis of the multi-period single-sourcing problem, A multi-level genetic algorithm for a multi-stage space allocation problem