racem/binpacker

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

v4.0.0 2022-10-15 16:30 UTC

Requires

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

Requires (Dev)

• behat/behat: ^3.11
• dvdoug/behat-code-coverage: ^5.2.2
• friendsofphp/php-cs-fixer: ^3.9.2
• monolog/monolog: ^3.1
• phpunit/phpunit: ^9.5.21

MIT

• Racem Chakroun

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.