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