Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи/ptas-for-minimal-scheduling

Материал из DISCOPAL
Перейти к: навигация, поиск


Разработайте PTAS-алгоритм для Планирование Задач на Одинаковых Машинах используя этот подход.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.

Источник — «https://discopal.ispras.ru/index.php?title=Полностью_полиномиальная_аппроксимационная_схема_(FPTAS)_для_задачи_о_рюкзаке/Задачи/ptas-for-minimal-scheduling&oldid=25885»