|
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.
Received: 24.10.2019
Citation:
V. M. Kotov, N. S. Bogdanova, “Bunch technique for $semionline$ with two groups of items”, Journal of the Belarusian State University. Mathematics and Informatics, 3 (2019), 134–138
Linking options:
https://www.mathnet.ru/eng/bgumi111 https://www.mathnet.ru/eng/bgumi/v3/p134
|
Statistics & downloads: |
Abstract page: | 51 | Full-text PDF : | 25 | References: | 15 |
|