https://github.com/dvdoug/BoxPacker

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

binpacking boxpacker knapsack-problem php

Last synced: 10 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 (about 12 years ago)
• Default Branch: master
• Last Pushed: 2024-05-06T18:41:46.000Z (6 months ago)
• Last Synced: 2024-05-17T14:05:34.831Z (6 months ago)
• Topics: binpacking, boxpacker, knapsack-problem, php
• Language: PHP
• Homepage:
• Size: 4.06 MB
• Stars: 593
• Watchers: 38
• Forks: 153
• Open Issues: 30
• 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.