A decomposition-based iterative optimization algorithm for traveling salesman problem with drone

Yurek, E. E., & Ozmutlu, H. C. · 2018

citation-level

这篇论文因将 TSP-D 迭代分解为“卡车路径与分配”和“无人机路径优化”两步而被引用。当需要一种接近精确解的分解方法时，它是参考。本卡片未重新实现该方法进行核验。

第一阶段选择卡车路线以及哪些客户交给无人机。第二阶段固定这些决策，用混合整数规划优化无人机一侧。作者报告，约十来位客户的均匀分布算例在较短的平均时间内得到求解，并针对更大规模提出了基于优化的启发式算法。

他们求解的规模只针对其算例类型。不应把该算法理解为已可用于几百位客户的日常计划。细致的能耗和禁飞区几何不是主要目标。