dvdoug/boxpacker

An implementation of the 3D (actually 4D) bin packing/knapsack problem (aka creating parcels by putting items into boxes)

4.2.0 2026-07-05 18:42 UTC

Requires

• php: ^8.2
• ext-json: *
• psr/log: ^1.0||^2.0||^3.0

Requires (Dev)

• behat/behat: ^3.27
• dvdoug/behat-code-coverage: ^5.3
• friendsofphp/php-cs-fixer: ^3.93.1
• monolog/monolog: ^3.9
• phpunit/phpunit: ^11.5.44||^12.4.4

MIT

• Doug Wright

• container
• shipping
• packaging
• box
• knapsack
• boxes
• packing
• binpacking
• bin packing
• boxpacking
• parcel
• parcelpacking

Published on Packagist.org on 2026-07-05 18:43 UTC

README

An implementation of the "4D" bin packing/knapsack problem i.e. given a list of items, how many boxes do you need to fit them all in taking into account physical dimensions and weights.

Especially useful for e.g. e-commerce contexts when you need to know box size/weight to calculate shipping costs, or even just want to know the right number of labels to print.

See documentation for more details.

License

BoxPacker is MIT-licensed.