dziameno / mhe

Bin packing problem

#ENG

The bin packing problem is an optimization problem, in which items of different sizes must be packed into a finite number of bins or containers, each of a fixed given capacity, in a way that minimizes the number of bins used. The problem has many applications, such as filling up containers, loading trucks with weight capacity constraints and creating file backups in media and technology

#PL

Problem pakowania w pojemniki to problem optymalizacyjny, w którym przedmioty o różnych rozmiarach należy zapakować do skończonej liczby pojemników lub pojemników, z których każdy ma określoną pojemność, w taki sposób, aby minimalizuje liczbę używanych pojemników. Problem ma wiele zastosowań, takich jak napełnianie kontenerów, ładowanie ciężarówek o ograniczonej ładowności oraz tworzenie kopii zapasowych plików w mediach.