A tight analysis of Brown-Baker-Katseff sequences for online strip packing
Year of publication: |
2013
|
---|---|
Authors: | Kern, Walter ; Paulus, J. J. |
Published in: |
Journal of combinatorial optimization. - Norwell, Mass. : Springer Science + Business Media, ISSN 1382-6905, ZDB-ID 1339574-9. - Vol. 26.2013, 2, p. 333-344
|
Subject: | online algorithm | strip packing | competitive ratio | Scheduling-Verfahren | Scheduling problem | USA | United States | Algorithmus | Algorithm | Packproblem | Packing problem |
-
A new lower bound for online strip packing
Yu, Guosong, (2016)
-
A new metaheuristic genetic-based placement algorithm for 2D strip packing
Thomas, Jaya, (2014)
-
Imahori, Shinji, (2010)
- More ...
-
Time-constrained project scheduling
Guldemond, T. A., (2008)
-
Online scheduling of parallel jobs on two machines is 2-competitive
Hurink, J. L., (2008)
-
A tight analysis of Brown-Baker-Katseff sequences for online strip packing
Kern, W., (2013)
- More ...