Участник:Kirillskor/minimum-multicover-approx-with-linear-relaxation — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 5: Строка 5:
  
 
<latex>
 
<latex>
$\min \sum_{i=1}^{m} \omega_i x_i$, при ограничениях $0 \leq x_i \geq 1$
+
$\min_x \sum_{i=1}^{m} \omega_i x_i$, при ограничениях $0 \leq x_i \leq 1, \sum_{i=1}^{m} a_ij x_j \geq b_i$
 +
 
 +
 
 
<\latex>
 
<\latex>

Версия 00:11, 14 декабря 2017

Жадный алгоритм в задачах о покрытии/Задачи/minimum-multicover-approx-with-linear-relaxation


Сведем задачу к задаче линейного программирования.