Package: gbp 0.1.0.4

gbp: A Bin Packing Problem Solver

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.

Authors:Guang Yang

gbp_0.1.0.4.tar.gz
gbp_0.1.0.4.zip(r-4.5)gbp_0.1.0.4.zip(r-4.4)gbp_0.1.0.4.zip(r-4.3)
gbp_0.1.0.4.tgz(r-4.4-x86_64)gbp_0.1.0.4.tgz(r-4.4-arm64)gbp_0.1.0.4.tgz(r-4.3-x86_64)gbp_0.1.0.4.tgz(r-4.3-arm64)
gbp_0.1.0.4.tar.gz(r-4.5-noble)gbp_0.1.0.4.tar.gz(r-4.4-noble)
gbp_0.1.0.4.tgz(r-4.4-emscripten)gbp_0.1.0.4.tgz(r-4.3-emscripten)
gbp.pdf |gbp.html
gbp/json (API)

# Install 'gbp' in R:
install.packages('gbp', repos = c('https://gyang274.r-universe.dev', 'https://cloud.r-project.org'))

Peer review:

Bug tracker:https://github.com/gyang274/gbp/issues

Uses libs:
  • c++– GNU Standard C++ Library v3

On CRAN:

3d3d-bin-packing3d-bin-packing-problemcpppacking-algorithm

45 exports 31 stars 2.47 score 4 dependencies 8 scripts 237 downloads

Last updated 6 years agofrom:955604af5c. Checks:OK: 1 NOTE: 8. Indexed: yes.

TargetResultDate
Doc / VignettesOKSep 08 2024
R-4.5-win-x86_64NOTESep 08 2024
R-4.5-linux-x86_64NOTESep 08 2024
R-4.4-win-x86_64NOTESep 08 2024
R-4.4-mac-x86_64NOTESep 08 2024
R-4.4-mac-aarch64NOTESep 08 2024
R-4.3-win-x86_64NOTESep 08 2024
R-4.3-mac-x86_64NOTESep 08 2024
R-4.3-mac-aarch64NOTESep 08 2024

Exports:bpp_solverbpp_solver_dppbpp_solver_dpp_wrapperbpp_solver_sglbpp_viewerbpp_viewer_singlebppSglcreate_bn_rgl_controlcreate_it_cube3dcreate_it_rgl_controlgbp1dgbp1d_solver_dppgbp2dgbp2d_checkrgbp2d_it_create_ktlistgbp2d_solver_dppgbp2d_solver_dpp_filtgbp2d_solver_dpp_prep_create_pgbp2d_viewergbp2qgbp2q_checkrgbp2q_viewergbp3dgbp3d_checkrgbp3d_it_create_ktlistgbp3d_solver_dppgbp3d_solver_dpp_filtgbp3d_solver_dpp_prep_create_pgbp3d_viewergbp3qgbp3q_checkrgbp3q_viewergbp4dgbp4d_checkrgbp4d_it_create_ktlistgbp4d_solver_dppgbp4d_solver_dpp_filtgbp4d_solver_dpp_prep_create_pgbp4d_viewergbp4qgbp4q_checkrgbp4q_viewerKtlist2dKtlist3dKtlist4d

Dependencies:data.tablemagrittrRcppRcppArmadillo

gbp: a bin packing problem solver.

Rendered fromgbp-vignette.Rmdusingknitr::rmarkdownon Sep 08 2024.

Last update: 2017-06-28
Started: 2017-01-27

Readme and manuals

Help Manual

Help pageTopics
bpp_solverbpp_solver
bpp_solver_dppbpp_solver_dpp
bpp_solver_dpp_wrapperbpp_solver_dpp_wrapper
bpp_solver_sglbpp_solver_sgl
bpp_viewerbpp_viewer
bpp_viewer_singlebpp_viewer_single
bppSglbppSgl Rcpp_bppSgl Rcpp_bppSgl-class
create_bn_rgl_controlcreate_bn_rgl_control
create_it_cube3dcreate_it_cube3d
create_it_rgl_controlcreate_it_rgl_control
gbpgbp-package gbp
gbp1dgbp1d Rcpp_gbp1d Rcpp_gbp1d-class
gbp1d_solver_dppgbp1d_solver_dpp
gbp2dgbp2d Rcpp_gbp2d Rcpp_gbp2d-class
gbp2d_checkrgbp2d_checkr
gbp2d_it_create_ktlistgbp2d_it_create_ktlist
gbp2d_solver_dppgbp2d_solver_dpp
gbp2d_solver_dpp_filtgbp2d_solver_dpp_filt
gbp2d_solver_dpp_prep_create_pgbp2d_solver_dpp_prep_create_p
gbp2d_viewergbp2d_viewer
gbp2qgbp2q Rcpp_gbp2q Rcpp_gbp2q-class
gbp2q_checkrgbp2q_checkr
gbp2q_viewergbp2q_viewer
gbp3dgbp3d Rcpp_gbp3d Rcpp_gbp3d-class
gbp3d_checkrgbp3d_checkr
gbp3d_it_create_ktlistgbp3d_it_create_ktlist
gbp3d_solver_dppgbp3d_solver_dpp
gbp3d_solver_dpp_filtgbp3d_solver_dpp_filt
gbp3d_solver_dpp_prep_create_pgbp3d_solver_dpp_prep_create_p
gbp3d_viewergbp3d_viewer
gbp3qgbp3q Rcpp_gbp3q Rcpp_gbp3q-class
gbp3q_checkrgbp3q_checkr
gbp3q_viewergbp3q_viewer
gbp4dgbp4d Rcpp_gbp4d Rcpp_gbp4d-class
gbp4d_checkrgbp4d_checkr
gbp4d_it_create_ktlistgbp4d_it_create_ktlist
gbp4d_solver_dppgbp4d_solver_dpp
gbp4d_solver_dpp_filtgbp4d_solver_dpp_filt
gbp4d_solver_dpp_prep_create_pgbp4d_solver_dpp_prep_create_p
gbp4d_viewergbp4d_viewer
gbp4qgbp4q Rcpp_gbp4q Rcpp_gbp4q-class
gbp4q_checkrgbp4q_checkr
gbp4q_viewergbp4q_viewer
Ktlist2dKtlist2d Rcpp_Ktlist2d Rcpp_Ktlist2d-class
Ktlist3dKtlist3d Rcpp_Ktlist3d Rcpp_Ktlist3d-class
Ktlist4dKtlist4d Rcpp_Ktlist4d Rcpp_Ktlist4d-class