Table 2 Characteristics of the instances

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

Group Instance roverall Number of jobs Mean jobs per client Demand (total duration of all jobs in hours) Mean duration per job in hours (max 8 hours) Mean percentage strict preferences requested per client Percentage of clients willing to pay overtime
Small 1 0.464 127 7 787 6 35% 83%
  2 0.548 132 7 918 7 35% 89%
  3 0.636 153 9 1062 7 36% 44%
  4 0.657 145 8 980 7 36% 78%
  5 0.666 149 8 1049 7 36% 89%
  6 0.675 139 8 995 7 33% 78%
  7 0.681 147 8 1014 7 35% 61%
  8 0.712 166 9 1119 7 38% 67%
  9 0.741 146 8 1043 7 32% 72%
  10 0.761 158 9 1103 7 41% 67%
Large 1 0.458 200 7 1181 6 34% 77%
  2 0.619 232 8 1568 7 34% 83%
  3 0.629 237 8 1568 7 32% 60%
  4 0.658 267 9 1881 7 36% 77%
  5 0.665 262 9 1823 7 37% 80%
  6 0.676 250 8 1649 7 37% 67%
  7 0.682 247 8 1731 7 37% 77%
  8 0.744 268 9 1913 7 34% 77%
  9 0.770 277 9 1968 7 37% 70%
  10 0.850 268 9 1933 7 34% 67%