Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/241103
Title: Semionline-версия задачи теории расписаний с двумя группами предметов
Other Titles: Bunch technique for semionline with two groups of items / V. M. Kotov, N. S. Bogdanova
Authors: Котов, В. М.
Богданова, Н. С.
Issue Date: 2019
Publisher: Минск : БГУ
Citation: Журнал Белорусского государственного университета. Математика. Информатика = Journal of the Belarusian State University. Mathematics and Informatics . - 2019. - № 3. - С. 134-138
Abstract: Предложен метод упаковки для задачи semionline с двумя группами предметов. Алгоритмом решения этой задачи является распределение предметов из первой группы с использованием групповой технологии, после чего применяется LS-алгоритм для назначения предметов из второй группы. Чтобы доказать оценку алгоритма, введены разные типы упаковок. В соответствии с весами предметов определены классы предметов. Предложен алгоритм распределения предметов из первой группы для получения необходимых упаковок. На втором этапе применяется алгоритм «в минимально загруженный» с наихудшей оценкой 17/9.
Abstract (in another language): 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.
URI: http://elib.bsu.by/handle/123456789/241103
ISSN: 1561-834X
Scopus: 10.33581/2520-6508-2019-3-134-138
Appears in Collections:2019, №3

Files in This Item:
File Description SizeFormat 
134-138.pdf451,37 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.