Задача покриття множин на прикладі розміщення центрів аварійних служб міста
Date Issued
2020
Author(s)
Симоненко, Микита
Abstract
Мета досліджень: зменшити кількість умовно-постійних витрат на обслуговування, за
допомогою зменшення кількості розміщених аварійних служб.
Наукова новизна: запропонований алгоритм, на відміну від існуючих, не намагається покрити всі дуги та вершини, а максимізує кількість покритих вершин при одночасній мінімізації кількості центрів обслуговування.
Практична цінність Роботи полягає у розробці методу, який дозволить зменшити кількість центрів аварійних служб, на заданій території, а як результат - у майбутньому зменшаються витрати на обслуговування цих центрів.
