BROUTE：用于标准车辆路径算法实现的基准测试套件
数据结构与算法
2021-12-03 v2 最优化与控制
摘要
我们介绍 BROUTE，一个用于车辆路径优化算法的基准测试套件。我们定义了一系列传统用于车辆路径优化的算法。它们捕获了在不同应用领域优化算法中也相关的本质特征，如局部搜索移动评估、内存分配、动态规划，或列表中的插入与删除。每种算法都是确定性的。我们使用一组编程语言和不同数据结构实现这些基准算法。BROUTE 免费、开源，并可用于为涉及编程的项目（例如使用何种语言）提供早期决策依据。
引用
@article{arxiv.2107.13492,
title = {BROUTE: a benchmark suite for the implementation of standard vehicle routing algorithms},
author = {Fabien Tricoire},
journal= {arXiv preprint arXiv:2107.13492},
year = {2021}
}