具有底层三元结构的在线装箱问题
组合数学
2021-09-08 v1
摘要
遵循Knödel的一个原始想法,我们考虑了一个在线装箱问题,其中大物品以双包形式到达。同时也考虑了小物品以双包形式到达的对偶问题。其枚举具有三元随机游走的意味,对于枚举采用了核方法。
引用
@article{arxiv.2109.03117,
title = {An online bin-packing problem with an underlying ternary structure},
author = {Helmut Prodinger},
journal= {arXiv preprint arXiv:2109.03117},
year = {2021}
}