The stochastic generalized bin packing problem

DOI10.1016/J.DAM.2011.10.037MaRDI QIDQ423955zbMATH OpenOpenAlexWikidataFDO

Authors Guido Perboli, Roberto Tadei, Mauro Maria Baldi

Publication date 30 May 2012

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2011.10.037

zbMATH Keywords

extreme valuesdeterministic approximationgeneralized bin packingrandom item profit

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Recommendations

• Probabilistic Analysis of a Generalized Bin Packing Problem and Applications
• On the generalized bin packing problem
• On a generalized bin-packing problem
• Probabilistic behaviour of optimal bin-packing solutions
• Convergence of optimal stochastic bin packing
• Stochastic set packing problem
• Mathematical models and approximate solution approaches for the stochastic bin packing problem
• Asymptotic properties of stochastic greedy bin-packing
• scientific article; zbMATH DE number 1114460

Cites work

• scientific article; zbMATH DE number 1818845 (Why is no real title available?)
• scientific article; zbMATH DE number 3141621 (Why is no real title available?)
• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 3592801 (Why is no real title available?)
• A Heuristic Algorithm for the Auto-Carrier Transportation Problem
• Approximating the stochastic Knapsack problem: the benefit of adaptivity
• On Line Bin Packing with Items of Random Size
• On two-stage stochastic knapsack problems
• Optimal Bin Packing with Items of Random Sizes III
• The stochastic knapsack problem

Cited in

(21)

• The multi-Handler knapsack problem under uncertainty
• The bin packing problem with item fragmentation: a worst-case analysis
• Consideration of triple bottom line objectives for sustainability in the optimization of vehicle routing and loading operations: a systematic literature review
• The multi-stage dynamic stochastic decision process with unknown distribution of the random utilities
• Cutting stock problems with nondeterministic item lengths: a new approach to server consolidation
• Branch and Price for Chance-Constrained Bin Packing
• The generalized Banach match-box problem: Application in disc storage management
• On the generalized bin packing problem
• The price of fixed assignments in stochastic extensible bin packing
• A generalized bin packing problem for parcel delivery in last-mile logistics
• A heuristic column generation approach for the stochastic bin packing problem
• Improved bounds for stochastic extensible bin packing under distributional assumptions
• Approximating robust bin packing with budgeted uncertainty
• Customized multi-period stochastic assignment problem for social engagement and opportunistic IoT
• Logistics capacity planning: a stochastic bin packing formulation and a progressive hedging meta-heuristic
• Stochastic single machine scheduling problem as a multi-stage dynamic random decision process
• Mathematical models and approximate solution approaches for the stochastic bin packing problem
• Cutting and packing problems under uncertainty: literature review and classification framework
• On a generalized bin-packing problem
• Chance-Constrained Binary Packing Problems
• scientific article; zbMATH DE number 1052845 (Why is no real title available?)

This page was built for publication: The stochastic generalized bin packing problem

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