An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing
type: Item
instance of: scholarly article
title: An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing
zbMATH Open document ID: 1013.90132
DOI: 10.1016/S0167-6377(02)00173-6
author: Hans Kellerer
author: V. M. Kotov
published in: Operations Research Letters
publication date: 2003-05-04T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 1903525
zbMATH Keywords: bin packing
zbMATH Keywords: vector packing
zbMATH Keywords: worst-case analysis
MaRDI profile type: Publication
cites work: Q4780784
cites work: Lower bounds and algorithms for the 2-dimensional vector packing problem
cites work: Q4252288
cites work: Bin packing can be solved within 1+epsilon in linear time
cites work: Resource constrained scheduling as generalized bin packing
cites work: A branch-and-bound algorithm for the two-dimensional vector packing problem
cites work: There is no asymptotic PTAS for two-dimensional vector packing
full work available at URL: s0167-6377(02)00173-6
OpenAlex ID: W2053490642
Recommended article: Lower bounds and algorithms for the 2-dimensional vector packing problem
Recommended article: A branch-and-bound algorithm for the two-dimensional vector packing problem
Recommended article: An exact algorithm for two-dimensional vector packing problem with volumetric weight and general costs
Recommended article: Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
Recommended article: Approximation schemes for generalized two-dimensional vector packing with application to data placement
Recommended article: Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
Recommended article: New Approximability Results for 2-Dimensional Packing Problems
Recommended article: Approximation algorithm for the oriented two-dimensional bin packing problem
Recommended article: Improved Approximation Algorithm for Two-Dimensional Bin Packing
Recommended article: Packings in two dimensions: Asymptotic average-case analysis of algorithms
description: scientific article; zbMATH DE number 1903525