RUS  ENG
Full version
JOURNALS // Journal of the Belarusian State University. Mathematics and Informatics // Archive

Journal of the Belarusian State University. Mathematics and Informatics, 2019 Volume 3, Pages 134–138 (Mi bgumi111)

Short communications

Bunch technique for $semionline$ with two groups of items

V. M. Kotova, N. S. Bogdanovab

a Belarusian State University, 4 Niezaliežnasci Avenue, Minsk 220030, Belarus
b Sukhoi State Technical University of Gomel, 48 Kastryčnika Avenue, Gomel 246746, Belarus

Abstract: Bunch technique for semionline with two groups of items is proposed in this paper. Algorithm to solve this problem is to distribute items from the first group bunch approach and after that apply $LS$-algorithm to assign items from the second group. In order to prove the estimation of our algorithm is introduced different types of bunches to distribute all items from the first group such a way that only one of the entered types of bunches are obtained. During the second stage we use $LS$ with worst case performance is at most $\frac{17}{9}$.

Keywords: bunch technique; semionline; partition; scheduling; worst case performance.

UDC: 519.854

Received: 24.10.2019

DOI: 10.33581/2520-6508-2019-3-134-138



© Steklov Math. Inst. of RAS, 2025