Logo BSU

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ: https://elib.bsu.by/handle/123456789/260891
Заглавие документа: Bunch technique for semionline with two groups of items
Авторы: Kotov, V.M.
Bogdanova, N.S.
Тема: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика
Дата публикации: 2019
Издатель: The Belarusian State University
Библиографическое описание источника: Z Beloruss Gos Univ , Mat Inform 2019;2019(3):134-138.
Аннотация: 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 17 . 9.
URI документа: https://elib.bsu.by/handle/123456789/260891
DOI документа: 10.33581/2520-6508-2019-3-134-138
Scopus идентификатор документа: 85091922293
Располагается в коллекциях:Статьи факультета прикладной математики и информатики

Полный текст документа:
Файл Описание РазмерФормат 
1048-Текст статьи-8816-1-10-20191221.pdf450,75 kBAdobe PDFОткрыть
Показать полное описание документа Статистика Google Scholar



Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.