Жадный алгоритм в задачах о покрытии/Задачи/minimum-multicover-approx-with-linear-relaxation — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]]) |
StasFomin (обсуждение | вклад) (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]]) |
(не показаны 3 промежуточные версии этого же участника) | |
(нет различий)
|
Версия 15:49, 20 мая 2020
Рассмотрим задачу Minimum Multicover.
Придумайте приближенный алгоритм, основанный на линейной релаксации задачи линейного программирования, который находит P-оптимальное решение, где