| DC Field | Value | Language |
|---|
| dc.contributor.author | Голубович, Ю. И. | - |
| dc.coverage.spatial | Минск | en_US |
| dc.date.accessioned | 2023-09-06T07:14:07Z | - |
| dc.date.available | 2023-09-06T07:14:07Z | - |
| dc.date.issued | 2023 | - |
| dc.identifier.citation | Голубович, Ю. И. Исследование задач оптимизации работы грузовых терминалов / Ю. И. Голубович // Компьютерные системы и сети : сборник статей 59-й научной конференции аспирантов, магистрантов и студентов, Минск, 17–21 апреля 2023 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2023. – С. 404–406. | en_US |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/52735 | - |
| dc.description.abstract | В настоящей работе рассматривается задача, в которой требуется разбить фиксированную долю реберно-взвешенного сбалансированного полного двудольного графа на заданное количество подмножеств и найти в этом графе совершенное паросочетание по критерию минимума максимального суммарного веса ребер паросочетания, инцидентных вершинам одного из подмножеств разбиения доли. Анализируются варианты этой задачи, в которых ограничены сверху мощности подмножеств разбиения доли или суммы весов ребер паросочетания, инцидентных любому из подмножеств разбиения доли. Выделены полиномиально разрешимые и NP-трудные случаи задач. Обсуждаются целочисленные модели. | en_US |
| dc.language.iso | ru | en_US |
| dc.publisher | БГУИР | en_US |
| dc.subject | материалы конференций | en_US |
| dc.subject | грузовые терминалы | en_US |
| dc.subject | контейнеры | en_US |
| dc.subject | графовое моделирование | en_US |
| dc.title | Исследование задач оптимизации работы грузовых терминалов | en_US |
| dc.type | Article | en_US |
| Appears in Collections: | Компьютерные системы и сети : материалы 59-й научной конференции аспирантов, магистрантов и студентов : сборник статей (2023)
|
