Задача упаковки в контейнеры

В теории сложности вычислений задача об упаковке в контейнеры — NP-трудная комбинаторная задача. Задача заключается в упаковке объектов предопределённой формы в конечное число контейнеров предопределённой формы таким способом, чтобы число использованных контейнеров было наименьшим или количество или объём объектов (которые упаковывают) были наибольшими.
Различают следующие алгоритмы задач об упаковке в контейнеры:
«Следующий подходящий» (NF), «Первый подходящий» (FF), «Наилучший подходящий» (BF), On-line, с ограниченным доступом к контейнерам, «Первый подходящий с упорядочиванием» (FFD), Aε.
Работу алгоритмов рассмотрим далее.

1. Введение.
2. Задача упаковки в контейнеры.
2.1. Алгоритм «Следующий подходящий» (NF).
2.2. Алгоритм «Первый подходящий» (FF).
2.3. Алгоритм «Наилучший подходящий» (BF).
2.4. Алгоритмы типа On-line.
2.5. Алгоритмы с ограниченным доступом к контейнерам.
2.6. Алгоритм «Первый подходящий с упорядочиванием» (FFD).
2.7. Алгоритм Aε.
2.8. Релаксация линейного программирования.
2.9. Оценки Martello & Toth.
3. Общий алгоритм решения задачи об упаковке.
4. Вывод.
Список литературы