๐Ÿš— 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
}