Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/241103| Заглавие документа: | Semionline-версия задачи теории расписаний с двумя группами предметов |
| Другое заглавие: | Bunch technique for semionline with two groups of items / V. M. Kotov, N. S. Bogdanova |
| Авторы: | Котов, В. М. Богданова, Н. С. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
| Дата публикации: | 2019 |
| Издатель: | Минск : БГУ |
| Библиографическое описание источника: | Журнал Белорусского государственного университета. Математика. Информатика = Journal of the Belarusian State University. Mathematics and Informatics . - 2019. - № 3. - С. 134-138 |
| Аннотация: | Предложен метод упаковки для задачи semionline с двумя группами предметов. Алгоритмом решения этой задачи является распределение предметов из первой группы с использованием групповой технологии, после чего применяется LS-алгоритм для назначения предметов из второй группы. Чтобы доказать оценку алгоритма, введены разные типы упаковок. В соответствии с весами предметов определены классы предметов. Предложен алгоритм распределения предметов из первой группы для получения необходимых упаковок. На втором этапе применяется алгоритм «в минимально загруженный» с наихудшей оценкой 17/9. |
| Аннотация (на другом языке): | 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 |
| DOI документа: | 10.33581/2520-6508-2019-3-134-138 |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | 2019, №3 |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 134-138.pdf | 451,37 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.