罗伯特·巴尔达奇；恩里科·巴托里尼；阿里斯蒂德·明戈齐 带时间窗的取送问题的精确算法。 （英语） Zbl 1233.90058号 操作。物件。 59，第2期，414-426（2011）. 摘要：带时间窗的提货和交货问题（PDPTW）是带时间窗车辆路径问题的推广。在PDPTW中，必须根据容量、时间窗口、配对和优先约束，对位于中央仓库的一组相同车辆进行最优路线，以满足一组运输请求。在本文中，我们提出了一种新的基于集部分式整数公式的PDPTW精确算法，并描述了一个边界过程，该过程通过结合两种对偶上升启发式和一个剪切列生成过程，找到了公式的LP松弛的近优对偶解。最终的对偶解决方案用于生成一个简化问题，该问题只包含其减少的成本小于已知上限和达到的下限之间的差距的路由。如果产生的问题大小适中，则由整数规划求解器解决；否则，将使用分支和降价算法来缩小完整性差距。对文献中主要实例的大量计算结果表明了所提精确方法的有效性。 引用于45文件 MSC公司： 90B06型 运输、物流和供应链管理 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：取货和交货；集合划分；双重上升；列生成 PDF格式BibTeX公司 XML格式引用 \textit{R.Baldaci}等人，作品。第59号决议，第2号，414--426（2011年；Zbl 1233.90058） 全文： 内政部