Strip packing with precedence constraints and strip packing with release times
type: Item
instance of: scholarly article
title: Strip packing with precedence constraints and strip packing with release times
zbMATH Open document ID: 1171.68050
author: Sudarshan Banerjee
author: Sandy Irani
author: John Augustine
published in: Theoretical Computer Science
publication date: 2009-09-10T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 5602740
zbMATH Keywords: strip packing
zbMATH Keywords: approximation algorithms
zbMATH Keywords: precedence constraints
zbMATH Keywords: linear programming
zbMATH Keywords: field programmable gate array
MaRDI profile type: Publication
full work available at URL: j.tcs.2009.05.024
OpenAlex ID: W1968793818
cites work: Linear time approximation schemes for vehicle scheduling problems
cites work: A algorithm for two-dimensional packing
cites work: Orthogonal Packings in Two Dimensions
cites work: OPTVersusLOADin Dynamic Storage Allocation
cites work: Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
cites work: Shelf algorithms for on-line strip packing
cites work: Bin packing can be solved within 1+epsilon in linear time
cites work: An approximation scheme for strip packing of rectangles with bounded dimensions
cites work: The ellipsoid method and its consequences in combinatorial optimization
cites work: On strip packing With rotations
cites work: Resource constrained scheduling as generalized bin packing
cites work: A new polynomial-time algorithm for linear programming
cites work: A near-optimal solution to a two-dimensional cutting stock problem
cites work: Q4796173
cites work: Preemptive Scheduling with Release Times, Deadlines, and Due Times
cites work: An exact approach to the strip-packing problem
cites work: Bounds for Assembly Line Balancing Heuristics
cites work: A Strip-Packing Algorithm with Absolute Performance Bound 2
DOI: 10.1016/J.TCS.2009.05.024
description: scientific article; zbMATH DE number 5602740