The stochastic generalized bin packing problem

DOI10.1016/J.DAM.2011.10.037zbMATH Open1239.90090OpenAlexW1976142682WikidataQ58644411 ScholiaQ58644411MaRDI QIDQ423955FDOQ423955

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity
• The stochastic knapsack problem
• On two-stage stochastic knapsack problems
• A Heuristic Algorithm for the Auto-Carrier Transportation Problem
• Optimal Bin Packing with Items of Random Sizes III
• On Line Bin Packing with Items of Random Size

Cited In (18)

• 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
• A generalized bin packing problem for parcel delivery in last-mile logistics
• A heuristic column generation approach for the stochastic bin packing problem
• 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
• Title not available (Why is that?)

   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 👍 👎
• Title not available (Why is that?) 👍 👎

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)