CRAN/E | gbp

gbp

A Bin Packing Problem Solver

Installation

About

Basic infrastructure and several algorithms for 1d-4d bin packing problem. This package provides a set of c-level classes and solvers for 1d-4d bin packing problem, and an r-level solver for 4d bin packing problem, which is a wrapper over the c-level 4d bin packing problem solver. The 4d bin packing problem solver aims to solve bin packing problem, a.k.a container loading problem, with an additional constraint on weight. Given a set of rectangular-shaped items, and a set of rectangular-shaped bins with weight limit, the solver looks for an orthogonal packing solution such that minimizes the number of bins and maximize volume utilization. Each rectangular-shaped item i = 1, .. , n is characterized by length l_i, depth d_i, height h_i, and weight w_i, and each rectangular-shaped bin j = 1, .. , m is specified similarly by length l_j, depth d_j, height h_j, and weight limit w_j. The item can be rotated into any orthogonal direction, and no further restrictions implied.

github.com/gyang274/gbp
System requirements C++11, GNU make
Bug report File report

Key Metrics

Version 0.1.0.4
R ≥ 3.0.0
Published 2017-01-28 2616 days ago
Needs compilation? yes
License MIT
License File
CRAN checks gbp results

Downloads

Yesterday 9 0%
Last 7 days 42 -25%
Last 30 days 194 -4%
Last 90 days 782 +25%
Last 365 days 2.711 -19%

Maintainer

Maintainer

Guang Yang

gyang274@gmail.com

Authors

Guang Yang

Material

Reference manual
Package source

Vignettes

gbp: a bin packing problem solver.

macOS

r-release

arm64

r-oldrel

arm64

r-release

x86_64

r-oldrel

x86_64

Windows

r-devel

x86_64

r-release

x86_64

r-oldrel

x86_64

Depends

R ≥ 3.0.0
magrittr
data.table

Imports

methods
rgl
Rcpp ≥ 0.12.7

Suggests

testthat
knitr
rmarkdown

LinkingTo

Rcpp
RcppArmadillo