Hardprob/Minimum Dynamic Storage Allocation

Ссылки сюда (2) →

• Нужно хранить некий набор A каких-то штук, каждая a ∈ A из которых имеет
  • размер
  • время прибытия
  • время отбытия
• Найти допустимый план резервирования места хранения, т.е. функция , такая что для любых a,a'∈ A, если непусто, то либо , либо .
• Минимизировать максимальный требуемый размер, т.е.

.

---

Задача в лаб17 (рид-онли просмотр)

---

• Задача в базе NP-полных задач Вигго Кана

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

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

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