This package implements the First Fit Decreasing algorithm to achieve one dimensional heuristic bin packing. Its run time is of order 𝒪(n log(n)) where n is the number of items to pack.
Installation
You can install the latest CRAN release of binpackr with:
install.packages("binpackr")
Alternatively, you can install the development version of binpackr from GitHub with:
# install.packages("devtools")
devtools::install_github("lschneiderbauer/binpackr")
Benchmarks
The implementation in this package is compared to an implementation of the same algorithm in the BBmisc package. The authors made it clear that speed was none of their concern. BBmisc’s implementation is written in R while this package uses a C++ implementation.