主要介绍了C语言基于贪心算法解决装箱问题的方法,简单描述了装箱问题,并结合实例形式给出了C语言使用贪心算法解决贪心问题的相关操作技巧,需要的朋友可以参考下
2022-05-18 15:01:46
51KB
1
devtools::install_github('delta1epsilon/BoxPacking')
Example
Consider an example where 20 boxes of different sizes are going to be packed into containers 2x2x2.
library(BoxPacking)
# create containers
containers <- list()
n_containers <- 4
for (i in 1:n_containers) {
containers <- c(containers,
Container(length = 2, height = 2, width = 2)
)
}
# create boxes
boxes <- list()
n_boxes <- 20
2022-05-10 16:03:57
1006KB
装箱
用 C++ 编写的装箱问题
装箱问题的实现。 该程序采用给定的 8 个项目大小并尝试将它们打包到垃圾箱中，如果有足够的空间，则将其放入现有的垃圾箱，如果没有，则创建一个新的垃圾箱。
该程序还会估计额外垃圾箱的数量； 用于最佳 bin 与额外 bin 的比率为 3:2。
它还允许用户指定要打包的随机数量的项目。 它为这些项目分配随机大小并打包它们，再次计算使用的额外垃圾箱的估计数量。
2022-05-04 00:37:23
2KB
1
CPLEX 算例练习，包含简单整数规划，装箱问题，指派问题等。可直接调用。
2022-04-12 21:06:12
6KB
1
装箱问题遗传算法MATLAB实现.docx，这份稳定介绍了装箱问题遗传算法的简单实现例子，可以作为参考学习
2022-03-27 16:45:10
13KB
提出三维装载与CVRP 联合多目标优化问题(3LCVRPMO) 模型, 该模型在三维装载约束下的CVRP 问题(3LCVRP) 的基础上, 考虑了配送车辆数目及路径总距离两个目标函数. 在权衡装箱和路径优化两个优化过程的基础上, 构建了多阶段/两层混合算法架构(MSOTLH) 及其算法, 并对路径优化偏好的3LCVRPMO 问题进行求解. 基于3LCVRP 问题相关算例的数据实验结果表明, 所提出的3LCVRPMO 模型及MSOTLH 算法是有效的.
2022-03-27 16:41:56
245KB
1