![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)
Probleme de împachetare
clasă de probleme matematice de optimizare la împachetarea obiectelor în containere / From Wikipedia, the free encyclopedia
În matematică problemele de împachetare sunt o clasă de probleme de optimizare care tratează împachetarea unor obiecte împreună în containere. Scopul este fie de a le împacheta într-un singur container cu o densitate cât mai mare, fie de a împacheta toate obiectele folosind cât mai puține containere. Multe dintre aceste probleme pot fi legate de chestiuni de ambalare, depozitare și transport din viața reală. Fiecare problemă de împachetare are o problemă de acoperire duală, care tratează câte dintre aceleași obiecte sunt necesare pentru a acoperi complet fiecare regiune a containerului, unde obiectelor li se permite să se suprapună.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/2/26/Seissand.png/320px-Seissand.png)
În problema bin packing(d) se dă:
- Un container, de obicei o regiune convexă bidimensională sau tridimensională, posibil de mărime infinită. Pot fi date mai multe containere, în funcție de problemă.
- Un set de obiecte, dintre care unele sau toate trebuie împachetate într-unul sau mai multe containere. Setul poate conține diferite obiecte cu dimensiunile specificate sau un singur obiect cu o dimensiune fixă care poate fi utilizat în mod repetat.
De obicei împachetarea trebuie să fie fără suprapuneri între obiecte sau să treacă dincolo de pereții containerului. În unele variante scopul este de a găsi configurația care se împachetează într-un singur container cu densitatea de împachetare maximă. Mai frecvent, scopul este de a împacheta toate obiectele în cât mai puține containere.[1] În unele variante, suprapunerea obiectelor între ele și/sau depățirea limitelor containerului sunt permise, dar trebuie reduse la minimum.