《车辆路径问题》是2011年2月1日清华大学出版社出版的著作，作者是Paolo Toth和Daniele Vigo。 该书系统探讨车辆路径问题（VRP）的理论与方法，该问题作为NP-hard组合优化问题，目标是在满足车辆容量、时间窗等约束下优化配送路径以最小化总成本。内容涵盖容量约束VRP及其数学表达，分析时间窗约束、回程运输等变体问题，结合固体废物处理、饮料配送等产业案例。求解方法包括分支定界法、模拟退火算法等精确算法，以及节约算法、遗传算法等启发式策略。书中还涉及混合启发式算法与机器学习方法的应用。
想要了解更多“车辆路径问题”的信息，请点击：车辆路径问题百科
