https://github.com/dvdoug/boxpacker

4D bin packing / knapsack problem solver
https://github.com/dvdoug/boxpacker

binpacking boxpacker knapsack-problem php

Last synced: 17 days ago
JSON representation

4D bin packing / knapsack problem solver

• Host: GitHub
• URL: https://github.com/dvdoug/boxpacker
• Owner: dvdoug
• License: mit
• Created: 2012-08-26T18:41:57.000Z (almost 13 years ago)
• Default Branch: master
• Last Pushed: 2025-02-06T23:16:11.000Z (4 months ago)
• Last Synced: 2025-05-15T00:14:03.599Z (17 days ago)
• Topics: binpacking, boxpacker, knapsack-problem, php
• Language: PHP
• Homepage:
• Size: 4.19 MB
• Stars: 637
• Watchers: 37
• Forks: 164
• Open Issues: 36
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • Funding: .github/FUNDING.yml
  • License: license.txt

Awesome Lists containing this project

README

        
BoxPacker

=========

[![Build Status](https://github.com/dvdoug/BoxPacker/workflows/CI/badge.svg?branch=master)](https://github.com/dvdoug/BoxPacker/actions?query=workflow%3ACI+branch%3Amaster)

[![Scrutinizer Code Quality](https://scrutinizer-ci.com/g/dvdoug/BoxPacker/badges/quality-score.png?b=master)](https://scrutinizer-ci.com/g/dvdoug/BoxPacker/?branch=master)

[![Download count](https://img.shields.io/packagist/dt/dvdoug/boxpacker.svg)](https://packagist.org/packages/dvdoug/boxpacker)

[![Current version](https://img.shields.io/packagist/v/dvdoug/boxpacker.svg)](https://packagist.org/packages/dvdoug/boxpacker)

[![Documentation](https://readthedocs.org/projects/boxpacker/badge/?version=stable)](https://www.boxpacker.io/en/stable/)

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](https://boxpacker.io/) for more details.

License

-------

BoxPacker is MIT-licensed.