RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 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.

UDC: 519.8

Received: 12.09.2007
Revised: 07.05.2008



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025