Hardprob/Minimum Facility Location — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --> * Полный граф <m>G=\left(V,E\right)</m>, стоимости перемещения <m>с(v_i,v_j)\in N</m>, с неравенством…») |
(нет различий)
|
Версия 17:21, 10 апреля 2023
- Полный граф , стоимости перемещения , с неравенством треугольника, — места, где можно построить место обслуживания (туалеты, магазины, заправки),
— стоимость этого строительства, — потребности в разных местах.
- Найти места для строительства мест обслуживания, .
- Минимизировать
Задача в лаб22 (рид-онли просмотр)