多旅行商问题综述：应用、方法与分类体系
计算复杂性
2021-02-26 v1 机器人学
摘要
多旅行商问题（MTSP）是最有趣的组合优化问题之一，因为它被广泛应用于现实生活中的诸多领域，包括机器人、交通、网络等。尽管该优化问题十分重要，目前尚无专门综述回顾近期的 MTSP 研究成果。本文旨在通过提供对 MTSP 现有研究的全面回顾来填补这一空白。本综述聚焦于 MTSP 在经典车辆/机器人与无人机（UAV）两方面的最新贡献。我们强调了用于求解 MTSP 的方法及其应用领域。我们分析了 MTSP 的变体，并提出了一种分类体系与对近期研究的归类。
引用
@article{arxiv.2102.12772,
title = {A Comprehensive Survey on the Multiple Travelling Salesman Problem: Applications, Approaches and Taxonomy},
author = {Omar Cheikhrouhou and Ines Khoufi},
journal= {arXiv preprint arXiv:2102.12772},
year = {2021}
}