Rectangle packing with one-dimensional resource augmentation
type: Item
instance of: scholarly article
title: Rectangle packing with one-dimensional resource augmentation
zbMATH Open document ID: 1167.90632
author: Klaus Jansen
author: Roberto Solis-Oba
published in: Discrete Optimization
publication date: 2009-08-19T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 5596689
zbMATH Keywords: approximation algorithms
zbMATH Keywords: rectangle packing
zbMATH Keywords: strip packing
zbMATH Keywords: optimization
MaRDI profile type: Publication
full work available at URL: j.disopt.2009.04.001
OpenAlex ID: W2098775996
cites work: Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
cites work: A near-optimal solution to a two-dimensional cutting stock problem
cites work: A Strip-Packing Algorithm with Absolute Performance Bound 2
cites work: Two-dimensional bin packing with one-dimensional resource augmentation
cites work: Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
cites work: Q2934716
cites work: Approximation Algorithms for Maximizing the Number of Squares Packed into a Rectangle
cites work: Algorithms and Computation
cites work: Mathematical Foundations of Computer Science 2005
cites work: Q5501261
cites work: Algorithm Theory - SWAT 2004
cites work: Q2934715
cites work: An asymptotic approximation algorithm for 3D-strip packing
cites work: Fast Approximation Algorithms for Knapsack Problems
cites work: Approximating the Orthogonal Knapsack Problem for Hypercubes
cites work: Q4198056
cites work: On strip packing With rotations
cites work: Bin packing can be solved within 1+epsilon in linear time
cites work: Scheduling parallel jobs to minimize the makespan
cites work: Scheduling independent multiprocessor tasks
cites work: Makespan minimization in open shops: A polynomial time approximation scheme
cites work: Q4040797
cites work: Improved Approximation Schemes for Scheduling Unrelated Parallel Machines
DOI: 10.1016/J.DISOPT.2009.04.001
description: scientific article; zbMATH DE number 5596689