Oct, 2023

彩色装箱问题的快速邻域搜索启发式算法

TL;DR通过改进 BPP 启发式算法以及提出新的 CBPP 启发式算法,并结合基于变量邻域搜索 (VNS) 和数学启发式方法的邻域搜索算法,我们的研究表明,我们的数学启发式方法优于 VNS,两种方法都可以在大量实例中找到近乎最优的解,甚至对于具有许多物品的实例也是如此。