Implements the First Fit Decreasing algorithm to achieve one dimensional heuristic bin packing. Runtime is of order O(n log(n)) where n is the number of items to pack. See "The Art of Computer Programming Vol. 1" by Donald E. Knuth (1997, ISBN: 0201896834) for more details.
| Version: | 0.1.1 |
| LinkingTo: | cpp11 |
| Suggests: | testthat (≥ 3.0.0), hedgehog (≥ 0.1) |
| Published: | 2023-12-06 |
| DOI: | 10.32614/CRAN.package.binpackr |
| Author: | Lukas Schneiderbauer [aut, cre, cph] |
| Maintainer: | Lukas Schneiderbauer <lukas.schneiderbauer at gmail.com> |
| BugReports: | https://github.com/lschneiderbauer/binpackr/issues |
| License: | GPL (≥ 3) |
| URL: | https://github.com/lschneiderbauer/binpackr |
| NeedsCompilation: | yes |
| Materials: | README NEWS |
| CRAN checks: | binpackr results |
| Reference manual: | binpackr.pdf |
| Package source: | binpackr_0.1.1.tar.gz |
| Windows binaries: | r-devel: binpackr_0.1.1.zip, r-release: binpackr_0.1.1.zip, r-oldrel: binpackr_0.1.1.zip |
| macOS binaries: | r-release (arm64): binpackr_0.1.1.tgz, r-oldrel (arm64): binpackr_0.1.1.tgz, r-release (x86_64): binpackr_0.1.1.tgz, r-oldrel (x86_64): binpackr_0.1.1.tgz |
Please use the canonical form https://CRAN.R-project.org/package=binpackr to link to this page.