马蒂奥·萨拉尼;玛丽亚·巴塔拉;卢卡·玛丽亚·甘巴黛拉 具有软时间窗的车辆路径问题的精确算法。 （英语） Zbl 1342.90027号 Lübbecke，Marco（编辑）等人，《2014年运营研究会议记录》。2014年9月2日至5日，德国亚琛RWTH大学，德国运筹学会（GOR）年度国际会议论文集。巴塞尔：施普林格（ISBN 978-3-319-28695-2/pbk；978-3-3169-28697-6/电子书）。《运营研究论文集》，481-486（2016）。 摘要：本文研究了一种受实际配送问题启发的具有软时间窗的车辆路径问题（VRPSTW）。软时间窗约束在分销行业中非常常见，但量化路由成本和客户不便之间的权衡对从业者来说是一项艰巨的任务。在我们的模型中，从业者要求最低的路由成本节约（在硬时间窗口解决方案中实现），并且只要求将客户不便降到最低。我们提出了两种精确的算法。第一种算法基于标准的分拆和降价。第二种算法使用了双目标优化的概念，并基于平分法。有关整个系列，请参见[Zbl 1338.90015号]. 引用于1文件 MSC公司： 90B06型 运输、物流和供应链管理 关键词：车辆路径问题;分支与降价;双目标优化 PDF格式BibTeX公司 XML格式引用 \textit{M.Salani}等人，作品。研究程序。2014年，481-486（2016年；兹比尔1342.90027） 全文： 内政部 参考文献： 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。