On a generalized bin-packing problem

DOI10.1002/NAV.3800290112zbMATH Open0539.90075OpenAlexW2076362620MaRDI QIDQ3328283FDOQ3328283

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

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

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)

Cites Work

• Title not available (Why is that?)
• Fast algorithms for bin packing
• A heuristic routine for solving large loading problems

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
• About the Structure of the Integer Cone and Its Application to Bin Packing
• Lagrangean relaxation and constraint generation procedures for capacitated plant location problems with single sourcing
• 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
• Title not available (Why is that?)

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)