Table 5 Cluster-based decomposition in small instances 6-10

From: Home care vehicle routing problem with chargeable overtime and strict and soft preference matching

Instance Input Overall output
(roverall) Γ k η #subp %sol OF mM mF OVT TT CT Gapmax
6 (0.675) I(2) I(1) 1 2 100% 245002553.75 35 341 56 88.75 2925 7.2⋅ 10− 6%
  I(2) II(9) 1 2 100% 233002461 32 317 60 93 3329 1.2⋅ 10− 5%
  I(2) I(1) 0.9 2 100% 221002579.25 30 340 60 87.25 3322 9.9⋅ 10− 6%
  I(2) II(9) 0.9 2 98% 269002308.75 36 301 47 81.75 3329 8.1⋅ 10− 6%
7 (0.681) I(2) I(1) 1 2 100% 76003487.25 11 493 22 59.25 3201 2.9⋅ 10− 5%
  II(3) I(1) 0.9 3 100% 280003629 40 498 28 74 2056 1.1%
  I(2) II(9) 1 1 100% 76003424.00 11 492 24 52.00 TL 2.3⋅ 10− 5%
  II(3) II(5) 0.9 3 100% 340003366.25 47 473 28 68.25 1857 1.3⋅ 10− 1%
8 (0.712) I(3) I(1) 1 3 100% 527003591.5 82 515 92 92.5 2420 6.0⋅ 10− 5%
  II(10) I(1) 1 5 47% 718001190.25 119 197 22 44.25 6 0.0%
  I(3) II(5) 1 2 100% 515003613.25 82 511 44 76.25 2540 3.7⋅ 10− 5%
  II(10) II(5) 1 4 100% 706003697.25 112 517 37 81.25 616 0.0%
  I(3) I(1) 0.9 3 100% 632003484 103 482 28 78 2003 1.6⋅ 10− 6%
  I(3) II(5) 0.9 2 100% 582003338.25 96 475 34 70.25 2191 9.4⋅ 10− 7%
  II(10) II(5) 0.9 4 100% 706003697.25 112 517 37 81.25 627 0.0%
9 (0.741) I(2) I(1) 1 2 100% 112002809.00 14 395 54 56.00 3217 9.5⋅ 10− 5%
  II(8) I(1) 1 4 90% 88002755.25 11 366 23 53.25 2443 5.5⋅ 10− 5%
  I(2) II(9) 1 1 100% 112002832 14 396 62 55 TL 8.5⋅ 10− 5%
  II(8) II(5) 1 3 90% 120002434 16 326 26 50 2721 2.4⋅ 10− 5%
  I(2) I(1) 0.9 2 100% 112002809.00 14 395 54 56.00 3219 9.5⋅ 10− 5%
  I(2) II(9) 0.9 2 100% 232002716 30 370 48 49 3269 3.5⋅ 10− 5%
10 (0.761) I(2) I(1) 1 2 98% 689003212.75 90 405 120 115.75 3318 1.8⋅ 10− 5%
  I(2) II(9) 1 2 98% 689003212 90 409 104 111 3317 1.8⋅ 10− 5%
  I(2) I(1) 0.9 2 100% 792003180.75 101 427 90 83.75 3229 5.4⋅ 10− 7%
  I(2) II(9) 0.9 2 100% 792003179.75 101 427 98 79.75 3229 2.8⋅ 10− 7%
  1. The table has the same structure of Table 4