Oct, 2023
彩色装箱问题的快速邻域搜索启发式算法
Fast Neighborhood Search Heuristics for the Colorful Bin Packing Problem
Renan F. F. da Silva, Yulle G. F. Borges, Rafael C. S. Schouery
TL;DR通过改进 BPP 启发式算法以及提出新的 CBPP 启发式算法,并结合基于变量邻域搜索 (VNS) 和数学启发式方法的邻域搜索算法,我们的研究表明,我们的数学启发式方法优于 VNS,两种方法都可以在大量实例中找到近乎最优的解,甚至对于具有许多物品的实例也是如此。