在哪里可以找到有关 VRP 的 OR-TOOLS 求解器参数的详细信息？

Question

我想详细研究 OR-Tools 如何用于 VRP。 据我了解，求解器首先找到一些可行的解决方案，然后通过局部搜索方法对其进行改进。 是否有关于 OR-TOOLS 算法如何使用first_solution_strategy 和 LocalSearchMetaheuristic 的不同参数工作的详细描述？ 关于求解器参数化是否有比 https://developers.google.com/optimization/routing/routing_options

更详细的信息

Answer 1

最好的答案是查看参数定义的位置，即 protobuf 文件。它详细介绍了每个选项。

https://github.com/google/or-tools/blob/stable/ortools/constraint_solver/routing_parameters.proto