On a generalized bin-packing problem

DOI10.1002/NAV.3800290112MaRDI QIDQ3328283zbMATH OpenOpenAlexFDO

Authors

Publication date 1982

Published in Naval Research Logistics Quarterly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nav.3800290112

zbMATH Keywords

bin-packingbranch-and-boundcomputational experienceLagrangian relaxationsbin costsbin-dependent chip weightsbin-dependent penalties

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Boolean programming (90C09)

Recommendations

• On the generalized bin packing problem
• The stochastic generalized bin packing problem
• Approximation schemes for the generalized extensible bin packing problem
• Bin packing with general cost structures
• On the bin packing problem with a fixed number of object weights
• Probabilistic Analysis of a Generalized Bin Packing Problem and Applications
• On the Sum-of-Squares algorithm for bin packing
• On the sum-of-squares algorithm for bin packing
• A tight lower bound for optimal bin packing
• A classification scheme for bin packing theory

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A heuristic routine for solving large loading problems
• Fast algorithms for bin packing

Cited in

(14)

• The generalized Banach match-box problem: Application in disc storage management
• On the generalized bin packing problem
• Lower bounds for a bin packing problem with linear usage cost
• Packing chained items in aligned bins with applications to container transshipment and project scheduling
• The stochastic generalized bin packing problem
• Relaxation techniques applied to some loading problems
• Comments on the hierarchically structured bin packing problem
• On a dual version of the one-dimensional bin packing problem
• Lagrangean relaxation and constraint generation procedures for capacitated plant location problems with single sourcing
• About the Structure of the Integer Cone and Its Application to Bin Packing
• Decentralized decision‐making involving multiple criteria: a multiple knapsack formulation
• Some inequalities for bin packing
• Characterizing the optimality gap and the optimal packings for the bin packing problem
• scientific article; zbMATH DE number 1052845 (Why is no real title available?)

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

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