具有分式目标函数的车辆路径问题的最优解
最优化与控制
2018-04-11 v1 组合数学
摘要
本文首次对具有分式目标函数的车辆路径问题（vrpfof）进行了广泛分析。我们研究了分式规划与车辆路径问题领域中主要技术的相互作用。我们提出了新的对偶与原始边界过程，并将其纳入一种精确方法之中。所提出的方法可将 \vrp\ 的特定变体扩展至其具有分式目标函数的对应形式。大量数值实验证明了我们方法的有效性。
引用
@article{arxiv.1804.03316,
title = {Optimal Solution of Vehicle Routing Problems with Fractional Objective Function},
author = {Roberto Baldacci and Andrew Lim and Emiliano Traversi and Roberto Wolfler Calvo},
journal= {arXiv preprint arXiv:1804.03316},
year = {2018}
}