An exact algorithm for the dual bin packing problem
type: Item
instance of: scholarly article
title: An exact algorithm for the dual bin packing problem
zbMATH Open document ID: 0835.90077
DOI: 10.1016/0167-6377(94)00060-J
author: Martine Labbé
author: G. Laporte
author: Silvano Martello
published in: Operations Research Letters
publication date: 1995-06-19T00:00:00Z
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 765319
zbMATH Keywords: dual bin packing
zbMATH Keywords: reduction criteria
zbMATH Keywords: upper bounds
Wikidata QID: Q89138447
MaRDI profile type: Publication
cites work: On a dual version of the one-dimensional bin packing problem
cites work: Probabilistic bounds for dual bin-packing
cites work: Q3347319
cites work: Probabilistic analysis of algorithms for dual bin packing problems
cites work: Q3212291
cites work: Online algorithms for a dual version of bin packing
cites work: Probabilistic analysis of a heuristic for the dual bin packing problem
cites work: Q4198056
cites work: Q3993418
full work available at URL: 0167-6377(94)00060-j
OpenAlex ID: W1973063017
DBLP publication ID: journals/orl/LabbeLM95
Recommended article: On a dual version of the one-dimensional bin packing problem
Recommended article: Exact solution of the two-dimensional finite bin packing problem
Recommended article: A note on dual approximation algorithms for class constrained bin packing problems
Recommended article: Bin packing: Asymptotically exact approach
Recommended article: Approximation algorithm for the oriented two-dimensional bin packing problem
Recommended article: An asymptotically exact algorithm for the high-multiplicity bin packing problem
Recommended article: Algorithms for the two dimensional bin packing problem with partial conflicts
Recommended article: Improved Approximation Algorithm for Two-Dimensional Bin Packing
Recommended article: Q3008996
Recommended article: Branch-and-price algorithms for the dual bin packing and maximum cardinality bin packing problem
description: scientific article; zbMATH DE number 765319