Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи/ptas-for-minimal-scheduling — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
Разработайте PTAS-алгоритм для [[Планирование Задач на Одинаковых Машинах]] используя [[Эвристика fixed partinioning|этот подход]]. | Разработайте PTAS-алгоритм для [[Планирование Задач на Одинаковых Машинах]] используя [[Эвристика fixed partinioning|этот подход]]. | ||
| − | [[Категория: | + | [[Категория:Нерешенные задачи]] |
Версия 09:05, 11 марта 2021
Разработайте PTAS-алгоритм для Планирование Задач на Одинаковых Машинах используя этот подход.