求解规模达160节点
该算法首次将逻辑Benders分解应用于带设施无人机的旅行商问题,通过约束规划子问题显式处理无人机航程约束,求解能力显著超越商业求解器和现有分支切割法。
Yuan, Yuan · Huan, Tang · Li, Jiliu · Semet, Frederic · 秦虎
Transportation Research Part E: Logistics and Transportation Review 2026
该算法能求解高达160节点的实例,超过商业求解器和分支切割法可处理的规模。
在测试实例上,该算法获得的解优于商业求解器和分支切割法。
该算法在计算时间上优于商业求解器和分支切割法,能更快得到高质量解。