Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/260891| Title: | Bunch technique for semionline with two groups of items |
| Authors: | Kotov, V.M. Bogdanova, N.S. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика |
| Issue Date: | 2019 |
| Publisher: | The Belarusian State University |
| Citation: | Z Beloruss Gos Univ , Mat Inform 2019;2019(3):134-138. |
| 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 17 . 9. |
| URI: | https://elib.bsu.by/handle/123456789/260891 |
| DOI: | 10.33581/2520-6508-2019-3-134-138 |
| Scopus: | 85091922293 |
| Appears in Collections: | Статьи факультета прикладной математики и информатики |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 1048-Текст статьи-8816-1-10-20191221.pdf | 450,75 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.