CVRPLib
Benchmarks
| Task Name | Dataset Name | SOTA Result | Trend | |
|---|---|---|---|---|
| Capacitated Vehicle Routing Problem | CVRPLib Set X | Average Optimality Gap0.8 | 114 | |
| Capacitated Vehicle Routing Problem | CVRPLib | Optimality Gap1.19 | 66 | |
| Capacitated Vehicle Routing Problem | CVRPLib (test) | Average Gap1.845 | 45 | |
| Capacitated Vehicle Routing Problem | CVRPLIB Set-XXL (test) | Gap (Leuven1, N=3000)8.79 | 15 | |
| Capacitated Vehicle Routing Problem | CVRPLIB Set-X (200 < N <= 500) | Relative Gap (%)3.92 | 13 | |
| Capacitated Vehicle Routing Problem | CVRPLIB Set-X (N <= 200) | Gap (%)4.41 | 13 | |
| Capacitated Vehicle Routing Problem | CVRPLib Overall | BC0 | 13 | |
| Capacitated Vehicle Routing Problem | CVRPLib N ∈ [800, 1000] | Objective Value129,457 | 13 | |
| Capacitated Vehicle Routing Problem | CVRPLib N ∈ [600, 800) | Objective Value86,919 | 13 | |
| Capacitated Vehicle Routing Problem | CVRPLib N ∈ [400, 600) | Total Cost83,322 | 13 | |
| Capacitated Vehicle Routing Problem | CVRPLib (N ∈ [200, 400)) | Total Cost47,678 | 13 | |
| Capacitated Vehicle Routing Problem | CVRPLib | Objective Value25,739 | 13 | |
| Capacitated Vehicle Routing Problem | CVRPLib Set-XXL (1000, 10000) | Optimality Gap (%)8.12 | 13 | |
| Vehicle Routing Problem solving | CVRPLib Set-AGS Set-XXL | Gap (%) Leuven1 (N=3000)11.5 | 12 | |
| Capacitated Vehicle Routing Problem | CVRPLib XXL | Optimality Gap (3K ≤ N ≤ 7K)7.81 | 10 | |
| Capacitated Vehicle Routing Problem | CVRPLib Set-X 2017 | Optimality Gap4.556 | 10 | |
| Capacitated Vehicle Routing Problem | CVRPLib Set-X (500, 1000) | Gap (%)4.7 | 10 | |
| Capacitated Vehicle Routing Problem | CVRPLIB Generalization (100<=n<=200) | Optimality Gap1.26 | 10 | |
| Vehicle Routing Problem | CVRPLIB Set-X and Set-XXL (ALL) | Solved Instances Count34 | 9 | |
| Vehicle Routing Problem | CVRPLIB Set-X and Set-XXL (500 < n ≤ 1K) | Optimality Gap7.86 | 9 | |
| Capacitated Vehicle Routing Problem | CVRPLIB Set-XXL N ∈ [3000, 7000] 33 | Optimality Gap (Leuven1, N=3000)8.79 | 9 | |
| Capacitated Vehicle Routing Problem | CVRPLIB Set-X 32 (N ∈ [500, 1000]) | Optimality Gap7.863 | 9 | |
| Capacitated Vehicle Routing Problem | CVRPLib X Set moderate-scale | Average Optimality Gap0 | 8 | |
| Capacitated Vehicle Routing Problem | CVRPLIB Set-X >500 | Optimality Gap Before12.19 | 8 | |
| Vehicle Routing Problem | CVRPLIB Set-X and Set-XXL (1K < n ≤ 5K) | Solution Gap12.53 | 8 |
Showing 25 of 62 rows