松弛列上的松弛对偶最优不等式：在车辆路径问题中的应用
人工智能
2020-04-14 v1
摘要
我们解决加速集合覆盖问题列生成的问题，其中我们松弛列的状态空间以进行高效定价。我们通过调整最近引入的平滑且灵活的对偶最优不等式（DOI）以用于松弛列来实现这一点。平滑 DOI 利用了相似项近乎可互换的观察，因此应关联近似值的对偶变量。灵活 DOI 利用了移除一项所引起的列成本变化可被界定的观察。我们将这些 DOI 适配于 ng-路径松弛背景下的带容量约束车辆路径问题。我们在基准数据集上展示了显著的加速，同时可证明未削弱松弛。
引用
@article{arxiv.2004.05499,
title = {Relaxed Dual Optimal Inequalities for Relaxed Columns: with Application to Vehicle Routing},
author = {Naveed Haghani and Claudio Contardo and Julian Yarkony},
journal= {arXiv preprint arXiv:2004.05499},
year = {2020}
}