PyVRP
An open-source vehicle routing problem solver based on metaheuristics such as HGS (Hybrid Genetic Search). It achieves near-optimal solution quality on several CVRP benchmarks and is frequently used as a strong baseline for neural combinatorial optimization methods.
Timeline (last 90 days)
On the CVRP-100 benchmark, RELAGRAM's gaps relative to PyVRP are: 13.4% for greedy decoding, 9.8% for eight-fold symmetry augmentation, and 8.3% for 256-candidate search.
PyVRP is an open-source vehicle routing problem solver based on metaheuristics such as HGS (Hybrid Genetic Search), and is often used as a strong baseline for neural combinatorial optimization methods.
All Facts (2)
On the CVRP-100 benchmark, RELAGRAM's gaps relative to PyVRP are: 13.4% for greedy decoding, 9.8% for eight-fold symmetry augmentation, and 8.3% for 256-candidate search.
50%UnverifiedPyVRP is an open-source vehicle routing problem solver based on metaheuristics such as HGS (Hybrid Genetic Search), and is often used as a strong baseline for neural combinatorial optimization methods.
50%