![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/2/26/Seissand.png/640px-Seissand.png&w=640&q=50)
Задача пакування
З Вікіпедії, безкоштовно encyclopedia
Проблеми упаковки[джерело?] — це клас задач оптимізації в математиці, які включають спробу пакування об'єктів разом у контейнери. Мета полягає в тому, щоб або упакувати один контейнер якомога щільніше, або упакувати всі об'єкти, використовуючи якомога менше контейнерів.
![]() | Ця стаття містить неперекладені фрагменти іноземною мовою. |
![]() | Ця стаття може містити помилки перекладу з англійської мови. (лютий 2023) |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/2/26/Seissand.png/320px-Seissand.png)
У задачі пакування контейнера надається:
- Контейнер, як правило, дво- або тривимірна опукла область, можливо нескінченного розміру. Залежно від проблеми може бути надано кілька контейнерів.
- Набір може містити різні об'єкти із зазначеними розмірами або один об'єкт фіксованого розміру, який можна використовувати багаторазово.