VRPSolver is a Branch-Cut-and-Price based exact solver for vehicle routing and some related problems. Main use cases of the solver are benchmarking heuristic algorithms against the lower bound/optimal solution obtained by the solver;

VRP Solver implements a randomized version of the Clarke-Wright savings algorithm for vehicle routing problems. It takes input from a text file listing each customer’s location (latitude and longitude) and demand. Distances may be entered explicitly or computed automatically using Euclidean or great-circle metrics.

You can use vrp-scientific, vrp-pragmatic crates to solve a VRP problem defined in pragmatic or scientific format using default metaheuristic. Or you can use CLI interface for that (see below).

PyVRP is an open-source, state-of-the-art vehicle routing problem (VRP) solver. It currently supports VRPs with: Pickups and deliveries between depots and clients (capacitated VRP, VRP with simultaneous pickup and delivery, VRP with backhaul);

针对目前VRP求解器的种种缺点，物界科技团队自主研发了车辆路径规划引擎：πOS VRP Solver，其特点是：算得好（优化结果打破世界纪录），算得快（求解速度在已知引擎中最快）。

2023年11月11日 · VRPSolverEasy is a Python package which provides a simple interface for VRPSolver, which is a state-of-the-art Branch-Cut-and-Price exact solver for vehicle routing problems (VRPs).

2024年1月18日 · VRPSolverEasy是一个Python包，它使用分支切割和定价算法来解决车辆路径问题（VRP）。 该包允许用户无需深入了解运筹学即可建模VRP问题。 它支持车辆容量限制、时间窗、不同车辆类型等标准变体。 虽然适合非生产环境，但可通过安装免费版和学术版（使用CPLEX求解器）进行使用。 VRPSolverEasy包含depot point、customer point、links和vehicle type等模块，简化了问题建模过程。

2024年9月10日 · PyVRP 是一个开源且先进的车辆路径问题（Vehicle Routing Problem, VRP）解决工具，采用易于使用的 Python 包形式呈现。 该库支持多种VRP变体，包括带容量限制的VRP、同时提货与送货的VRP、回程装载VRP以及具有不同容量、成本、班次时长、路线配置和最大距离及时间约束的异构车队VRP等。 基于混合遗传搜索（Hybrid Genetic Search, HGS）的算法，PyVRP旨在提供高效且易集成的解决方案，适合开发者和科学研究人员使用。 为了快速启 …

2024年9月2日 · VRPSolverEasy 是一个用于解决车辆路径问题（VRP）的 Python 包。 它采用 Branch-Cut-and-Price 方法，并支持 CLP 或 CPLEX 等求解器。 该项目旨在提供一个简化的接口，以便用户能够轻松地解决各种路由问题。

2014年7月27日 · Download VRP Solver for free. VRPSolver is a wizard-like application which solves a basic Vehicle Routing Problem (VRP) using the Savings Heuristic Method invented by Clarke and Wright in 1964.