面向车辆路径及相关问题的资源鲁棒有效不等式
最优化与控制
2025-08-20 v2
摘要
分支定价切割算法在求解许多车辆路径问题（VRP）中起着重要作用。在该框架中加入有效不等式会影响定价子问题，文献据此区分“鲁棒”与“非鲁棒”割。我们定义了特定背景下割的“鲁棒应用”，使该区分更精确。接着，我们定义了更广泛的“资源鲁棒应用”，可在子问题中高效处理。随后我们引入新的资源鲁棒有效不等式，并展示了其对带容量约束VRP的计算益处。
引用
@article{arxiv.2311.04825,
title = {Resource-robust valid inequalities for vehicle routing and related problems},
author = {Ymro N. Hoogendoorn and Kevin Dalmeijer},
journal= {arXiv preprint arXiv:2311.04825},
year = {2025}
}