Probabilistic Analysis of a Generalized Bin Packing Problem and Applications

DOI10.1287/OPRE.45.4.596MaRDI QIDQ4363761zbMATH OpenOpenAlexFDO

Authors Awi Federgruen, Garrett 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

\(\varepsilon\)-optimal heuristicasymptotic optimal valuebin packingcapacityprobabilistic analysistime window constraintsvehicle routing

Mathematics Subject Classification ID

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

Recommendations

• Probabilistic behaviour of optimal bin-packing solutions
• scientific article; zbMATH DE number 1084196
• Probabilistic Analysis of Bin Packing Heuristics
• Probabilistic Analysis of a Combined Aggregation and Math Programming Heuristic for a General Class of Vehicle Routing and Scheduling Problems

Cited in

(21)

• Probabilistic analysis of the generalised assignment problem
• Product packing and stacking under uncertainty: a robust approach
• Probabilistic analysis of a bin covering algorithm
• Probabilistic analysis of online (class-constrained) bin packing and bin covering
• A three-dimensional bin-packing model: exact multicriteria solution and computational complexity
• Mathematical models and approximate solution approaches for the stochastic bin packing problem
• Chance-Constrained Binary Packing Problems
• The train delivery problem -- vehicle routing meets bin packing
• scientific article; zbMATH DE number 2127726 (Why is no real title available?)
• On a generalized bin-packing problem
• Probabilistic analysis of algorithms for dual bin packing problems
• scientific article; zbMATH DE number 4099047 (Why is no real title available?)
• The stochastic generalized bin packing problem
• scientific article; zbMATH DE number 1052845 (Why is no real title available?)
• scientific article; zbMATH DE number 1084196 (Why is no real title available?)
• Probabilistic Analysis of a Combined Aggregation and Math Programming Heuristic for a General Class of Vehicle Routing and Scheduling Problems
• On the generalized bin packing problem
• Analysis of Stochastic Online Bin Packing Processes
• A probabilistic analysis of the multi-period single-sourcing problem
• Probabilistic behaviour of optimal bin-packing solutions
• A multi-level genetic algorithm for a multi-stage space allocation problem

This page was built for publication: Probabilistic Analysis of a Generalized Bin Packing Problem and Applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4363761)