https://libeldoc.bsuir.by/handle/123456789/52735| Title: | Исследование задач оптимизации работы грузовых терминалов |
| Authors: | Голубович, Ю. И. |
| Keywords: | материалы конференций;грузовые терминалы;контейнеры;графовое моделирование |
| Issue Date: | 2023 |
| Publisher: | БГУИР |
| Citation: | Голубович, Ю. И. Исследование задач оптимизации работы грузовых терминалов / Ю. И. Голубович // Компьютерные системы и сети : сборник статей 59-й научной конференции аспирантов, магистрантов и студентов, Минск, 17–21 апреля 2023 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2023. – С. 404–406. |
| Abstract: | В настоящей работе рассматривается задача, в которой требуется разбить фиксированную долю реберно-взвешенного сбалансированного полного двудольного графа на заданное количество подмножеств и найти в этом графе совершенное паросочетание по критерию минимума максимального суммарного веса ребер паросочетания, инцидентных вершинам одного из подмножеств разбиения доли. Анализируются варианты этой задачи, в которых ограничены сверху мощности подмножеств разбиения доли или суммы весов ребер паросочетания, инцидентных любому из подмножеств разбиения доли. Выделены полиномиально разрешимые и NP-трудные случаи задач. Обсуждаются целочисленные модели. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/52735 |
| Appears in Collections: | Компьютерные системы и сети : материалы 59-й научной конференции аспирантов, магистрантов и студентов : сборник статей (2023) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| +Golubovich_Issledovanie.pdf | 542.84 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.