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% |