|
Diskretnyi Analiz i Issledovanie Operatsii, 2008, Volume 15, Issue 4, Pages 57–73
(Mi da541)
|
|
|
|
On comparison of the strip packing problem with a certain project scheduling problem
I. A. Rykov Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
Abstract:
Comparison of some particular case of the resource-constrained project scheduling problem with the strip packing problem is performed. The upper bound for the optima relation of these problems is improved. An example with the optima 5 and 4 and the strip width 8 is constructed. It is shown that this example is minimal, i.e., there exist no example with optima 5 and 4 and with less width of the strip. Illustr. 11, bibl. 9.
Keywords:
combinatorial optimization, project scheduling, strip packing.
Received: 12.09.2007 Revised: 07.05.2008
Citation:
I. A. Rykov, “On comparison of the strip packing problem with a certain project scheduling problem”, Diskretn. Anal. Issled. Oper., 15:4 (2008), 57–73
Linking options:
https://www.mathnet.ru/eng/da541 https://www.mathnet.ru/eng/da/v15/i4/p57
|
Statistics & downloads: |
Abstract page: | 414 | Full-text PDF : | 126 | References: | 48 | First page: | 6 |
|