On the generalized bin packing problem

DOI10.1111/ITOR.12258MaRDI QIDQ5278218zbMATH OpenOpenAlexFDO

Authors Maurizio Bruglieri, Mauro Maria Baldi

Publication date 13 July 2017

Published in International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL http://porto.polito.it/2464182/

zbMATH Keywords

approximationBellman's optimality principlebin packing problemdynamic programmingvariable cost and size bin packing problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Dynamic programming (90C39) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• The stochastic generalized bin packing problem
• Bin packing with general cost structures
• On a generalized bin-packing problem
• Probabilistic Analysis of a Generalized Bin Packing Problem and Applications
• scientific article; zbMATH DE number 563208

Cites work

• A fast asymptotic approximation scheme for bin packing with rejection
• AFPTAS results for common variants of bin packing: a new method for handling the small items
• An APTAS for Generalized Cost Variable-Sized Bin Packing
• Bin packing problems with rejection penalties and their dual problems
• Bin packing with fixed number of bins revisited
• Bin packing with rejection revisited
• Branch-and-price and beam search algorithms for the variable cost and size bin packing problem with optional items
• scientific article; zbMATH DE number 3557207 (Why is no real title available?)
• Solving the variable size bin packing problem with discretized formulations
• Variable Sized Bin Packing
• Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms

Cited in

(15)

• The generalized Banach match-box problem: Application in disc storage management
• Lower bounds for a bin packing problem with linear usage cost
• A generalized bin packing problem for parcel delivery in last-mile logistics
• Homogeneous grouping of non-prime steel products for online auctions: a case study
• Downward compatible loading optimization with inter-set cost in automobile outbound logistics
• The train delivery problem -- vehicle routing meets bin packing
• On a dual version of the one-dimensional bin packing problem
• On a generalized bin-packing problem
• The Bin‐Packing Problem: A Problem Generator and Some Numerical Experiments with FFD Packing and MTP
• The stochastic generalized bin packing problem
• Comments on the hierarchically structured bin packing problem
• Ejection chain moves for automatic neighborhood synthesis in constrained cardinality‐minimization problems
• Priority-based bin packing with subset constraints
• Algorithmic analysis of priority-based bin packing
• Models and complexity of multibin packing problems

This page was built for publication: On the generalized bin packing problem

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