Filtering and the Primal-Dual Method - Part 2
1 132
47.2
Microsoft Research330 тыс
Следующее
12.08.16 – 2701:41:28Популярные
Опубликовано 12 августа 2016, 3:37
Two LP-based methods were covered. Filtering the optimal LP solution was illustrated to design a constant factor approximation for the metric uncapacitated facility location problem. The primal-dual method was illustrated by designing a 2-approximation algorithm for the generalized Steiner forest problem.
Свежие видео
2 дня – 1 3358:44
2 дня – 4630:19
9 дней – 1 97446:33
12 дней – 5263:42
4 дня – 1 1613:41Случайные видео
37 дней – 5 9230:14
130 дней – 222 2910:56
28.07.22 – 2 809 9258:37
22.02.21 – 10 6060:58
12.06.18 – 123 2260:40
2 дня – 2 0403:27
2 дня – 149 06013:00
3 дня – 2290:55
4 дня – 22 39912:26
5 дней – 2 8400:58
6 дней – 80 95814:12
9 дней – 2679:53