Journal of the Belarusian State University. Mathematics and Informatics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Journal of the Belarusian State University. Mathematics and Informatics:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Journal of the Belarusian State University. Mathematics and Informatics, 2019, Volume 3, Pages 134–138
DOI: https://doi.org/10.33581/2520-6508-2019-3-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
References:
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
Document Type: Article
UDC: 519.854
Language: Russian
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
Citation in format AMSBIB
\Bibitem{KotBog19}
\by V.~M.~Kotov, N.~S.~Bogdanova
\paper Bunch technique for $semionline$ with two groups of items
\jour Journal of the Belarusian State University. Mathematics and Informatics
\yr 2019
\vol 3
\pages 134--138
\mathnet{http://mi.mathnet.ru/bgumi111}
\crossref{https://doi.org/10.33581/2520-6508-2019-3-134-138}
Linking options:
  • https://www.mathnet.ru/eng/bgumi111
  • https://www.mathnet.ru/eng/bgumi/v3/p134
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Journal of the Belarusian State University. Mathematics and Informatics
    Statistics & downloads:
    Abstract page:51
    Full-text PDF :25
    References:15
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024