Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/241103Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Котов, В. М. | - |
| dc.contributor.author | Богданова, Н. С. | - |
| dc.date.accessioned | 2020-03-09T09:44:32Z | - |
| dc.date.available | 2020-03-09T09:44:32Z | - |
| dc.date.issued | 2019 | - |
| dc.identifier.citation | Журнал Белорусского государственного университета. Математика. Информатика = Journal of the Belarusian State University. Mathematics and Informatics . - 2019. - № 3. - С. 134-138 | ru |
| dc.identifier.issn | 1561-834X | - |
| dc.identifier.uri | http://elib.bsu.by/handle/123456789/241103 | - |
| dc.description.abstract | Предложен метод упаковки для задачи semionline с двумя группами предметов. Алгоритмом решения этой задачи является распределение предметов из первой группы с использованием групповой технологии, после чего применяется LS-алгоритм для назначения предметов из второй группы. Чтобы доказать оценку алгоритма, введены разные типы упаковок. В соответствии с весами предметов определены классы предметов. Предложен алгоритм распределения предметов из первой группы для получения необходимых упаковок. На втором этапе применяется алгоритм «в минимально загруженный» с наихудшей оценкой 17/9. | ru |
| dc.language.iso | ru | ru |
| dc.publisher | Минск : БГУ | ru |
| dc.rights | info:eu-repo/semantics/openAccess | en |
| dc.subject | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика | ru |
| dc.subject | ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика | ru |
| dc.title | Semionline-версия задачи теории расписаний с двумя группами предметов | ru |
| dc.title.alternative | Bunch technique for semionline with two groups of items / V. M. Kotov, N. S. Bogdanova | ru |
| dc.type | article | en |
| dc.rights.license | CC BY 4.0 | ru |
| dc.identifier.DOI | 10.33581/2520-6508-2019-3-134-138 | - |
| dc.description.alternative | 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 se cond 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. | ru |
| Appears in Collections: | 2019, №3 | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 134-138.pdf | 451,37 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.