๐ SVRP Bench Leaderboard
๐ VRP Algorithm Leaderboard Summary
Total Experiments: 32
Unique Problems: 4
Algorithms Tested: 4
Problems Evaluated:
cvrp_10_single_depot_single_vehicule_sumDemands, cvrp_20_multi_depot, twvrp_10_depots_equal_city, twvrp_20_single_depot
Algorithms:
ACO, NN+2opt, OR-Tools, Tabu Search
Algorithm Performance Summary (Total Cost):
- ACO: Avg: 4464.4, Best: 2465.19, Runs: 8
- NN+2opt: Avg: 4736.21, Best: 2518.41, Runs: 8
- OR-Tools: Avg: 4503.75, Best: 2309.43, Runs: 8
- Tabu Search: Avg: 4486.81, Best: 2526.13, Runs: 8
{
- "headers": [
- "problem",
- "solver",
- "instance",
- "total_cost",
- "runtime",
- "feasibility",
- "robustness",
- "cvr",
- "num_routes",
- "avg_route_length"
- "data": [
- [
- "cvrp_10_single_depot_single_vehicule_sumDemands",
- "ACO",
- 0,
- 2518.2102,
- 0.0134,
- 1,
- 0.0491,
- 0,
- 1,
- 12
- [
- "cvrp_10_single_depot_single_vehicule_sumDemands",
- "ACO",
- 1,
- 2465.1863,
- 0.0126,
- 1,
- 0.175,
- 0,
- 1,
- 12
- [
- "cvrp_10_single_depot_single_vehicule_sumDemands",
- "NN+2opt",
- 0,
- 2518.4107,
- 0.0102,
- 1,
- 0.0872,
- 0,
- 1,
- 12
- [
- "cvrp_10_single_depot_single_vehicule_sumDemands",
- "NN+2opt",
- 1,
- 2945.218,
- 0,
- 1,
- 0.0898,
- 0,
- 1,
- 12
- [
- "cvrp_10_single_depot_single_vehicule_sumDemands",
- "OR-Tools",
- 0,
- 2309.4262,
- 1.0331,
- 1,
- 0.0793,
- 0,
- 1,
- 12
- [
- "cvrp_10_single_depot_single_vehicule_sumDemands",
- "OR-Tools",
- 1,
- 2459.0355,
- 1.0065,
- 1,
- 0.1074,
- 0,
- 1,
- 12
- [
- "cvrp_10_single_depot_single_vehicule_sumDemands",
- "Tabu Search",
- 0,
- 2526.1295,
- 0.0123,
- 1,
- 0.1145,
- 0,
- 1,
- 12
- [
- "cvrp_10_single_depot_single_vehicule_sumDemands",
- "Tabu Search",
- 1,
- 2945.3967,
- 0.0104,
- 1,
- 0.0973,
- 0,
- 1,
- 12
- [
- "cvrp_20_multi_depot",
- "ACO",
- 0,
- 3698.7871,
- 0.0275,
- 1,
- 0.0292,
- 0,
- 1,
- 22
- [
- "cvrp_20_multi_depot",
- "ACO",
- 1,
- 4153.7155,
- 0.026,
- 1,
- 0.029,
- 0,
- 1,
- 22
- [
- "cvrp_20_multi_depot",
- "NN+2opt",
- 0,
- 3698.8029,
- 0.0028,
- 1,
- 0.161,
- 0,
- 1,
- 22
- [
- "cvrp_20_multi_depot",
- "NN+2opt",
- 1,
- 4153.5613,
- 0.0085,
- 1,
- 0.1248,
- 0,
- 1,
- 22
- [
- "cvrp_20_multi_depot",
- "OR-Tools",
- 0,
- 3272.7719,
- 1.0053,
- 1,
- 0.0512,
- 0,
- 1,
- 22
- [
- "cvrp_20_multi_depot",
- "OR-Tools",
- 1,
- 3414.3452,
- 1.005,
- 1,
- 0.0741,
- 0,
- 1,
- 22
- [
- "cvrp_20_multi_depot",
- "Tabu Search",
- 0,
- 3735.513,
- 0.022,
- 1,
- 0.1575,
- 0,
- 1,
- 22
- [
- "cvrp_20_multi_depot",
- "Tabu Search",
- 1,
- 4153.572,
- 0.0223,
- 1,
- 0.0461,
- 0,
- 1,
- 22
- [
- "twvrp_10_depots_equal_city",
- "ACO",
- 0,
- 3874.0467,
- 0.0112,
- 1,
- 0.089,
- 0,
- 6,
- 3.6667
- [
- "twvrp_10_depots_equal_city",
- "ACO",
- 1,
- 3906.8554,
- 0.0131,
- 0,
- 0.1138,
- 10,
- 6,
- 3.6667
- [
- "twvrp_10_depots_equal_city",
- "NN+2opt",
- 0,
- 4035.2105,
- 0.003,
- 1,
- 0.092,
- 0,
- 6,
- 3.6667
- [
- "twvrp_10_depots_equal_city",
- "NN+2opt",
- 1,
- 4696.9787,
- 0.002,
- 0.9,
- 0.0573,
- 10,
- 7,
- 3.4286
- [
- "twvrp_10_depots_equal_city",
- "OR-Tools",
- 0,
- 4035.3516,
- 0.0064,
- 1,
- 0.0566,
- 0,
- 6,
- 3.6667
- [
- "twvrp_10_depots_equal_city",
- "OR-Tools",
- 1,
- 4697.0259,
- 0.0026,
- 0.9,
- 0.0902,
- 10,
- 7,
- 3.4286
- [
- "twvrp_10_depots_equal_city",
- "Tabu Search",
- 0,
- 4035.7021,
- 0.1323,
- 1,
- 0.0415,
- 0,
- 6,
- 3.6667
- [
- "twvrp_10_depots_equal_city",
- "Tabu Search",
- 1,
- 4214.7269,
- 0.183,
- 0,
- 0.1498,
- 10,
- 7,
- 3.4286
- [
- "twvrp_20_single_depot",
- "ACO",
- 0,
- 7595.2522,
- 0.0287,
- 1,
- 0.1126,
- 0,
- 9,
- 4.2222
- [
- "twvrp_20_single_depot",
- "ACO",
- 1,
- 7503.1202,
- 0.0332,
- 1,
- 0.138,
- 0,
- 11,
- 3.8182
- [
- "twvrp_20_single_depot",
- "NN+2opt",
- 0,
- 7595.1406,
- 0.0034,
- 1,
- 0.1189,
- 0,
- 9,
- 4.2222
- [
- "twvrp_20_single_depot",
- "NN+2opt",
- 1,
- 8246.3813,
- 0,
- 1,
- 0.0953,
- 0,
- 12,
- 3.6667
- [
- "twvrp_20_single_depot",
- "OR-Tools",
- 0,
- 7595.4388,
- 0.0087,
- 1,
- 0.0911,
- 0,
- 9,
- 4.2222
- [
- "twvrp_20_single_depot",
- "OR-Tools",
- 1,
- 8246.5732,
- 0.0074,
- 1,
- 0.22,
- 0,
- 12,
- 3.6667
- [
- "twvrp_20_single_depot",
- "Tabu Search",
- 0,
- 6466.692,
- 0.3301,
- 1,
- 0.327,
- 0,
- 9,
- 4.2222
- [
- "twvrp_20_single_depot",
- "Tabu Search",
- 1,
- 7816.7502,
- 0.3895,
- 1,
- 0.0814,
- 0,
- 12,
- 3.6667
- [
- "metadata": null
Algorithm Performance Analysis
This leaderboard compares different algorithms for solving Vehicle Routing Problems:
Key Metrics:
- Total Cost: Lower is better - represents the total distance/cost of all routes
- Runtime: Lower is better - time taken to solve the problem
- Feasibility: Should be 1.0 - indicates if solution satisfies all constraints
- CVR (Constraint Violation Rate): Should be 0.0 - measures constraint violations
- Robustness: Algorithm-specific robustness measure
- Number of Routes: Total routes in the solution
- Average Route Length: Average number of stops per route
Algorithms Tested:
- ACO (Ant Colony Optimization): Bio-inspired metaheuristic
- NN+2opt (Nearest Neighbor + 2-opt): Constructive heuristic with local search
- OR-Tools: Google's optimization toolkit
- Tabu Search: Advanced local search metaheuristic
Click the button below to reload data from JSON files: