米歇尔·根德劳；吉尔伯特·拉波特；丹尼尔·维戈 旅行推销员取货和发货问题的启发。 （英语） Zbl 0957.90069号 计算。操作。物件。 26，第7号，699-714（1999）. 摘要：我们考虑带提货和交货的旅行推销员问题（TSPPD），它是著名旅行推销器问题的扩展，其中每个要服务的客户分别与两个要收货和交货数量相关。具有给定容量的车辆从车辆段开始，必须访问每个客户一次。不得超过车辆容量，且必须将行程总长度降至最低。我们描述了TSPPD的新启发式算法，第一种基于特殊情况的精确解，第二种基于禁忌搜索，并通过大量的计算实验分析了它们的平均性能。 引用于33文件 MSC公司： 90B40码 搜索理论 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 关键词：旅行推销员问题；取货和交货；启发式；禁忌搜索算法 PDF格式BibTeX公司 XML格式引用 \textit{M.Gendreau}等人，计算。操作。第26号决议，第7号，699--714（1999；Zbl 0957.90069） 全文： 内政部