Table 7.
Results of Solution Partitioning Solver compared with results for classical algorithms run on artificially generated test cases.
| Type | Deliveries | SPS | Simul. Ann. | Bee | Evolution | |
|---|---|---|---|---|---|---|
| clustered1-1 | Average | 57 | 69850 | 66379 | 60876 | 48923 |
| Best | 57 | 69080 | 52119 | 56358 | 48152 | |
| clustered1-2 | Average | 55 | 77173 | 74341 | 81438 | 54719 |
| Best | 55 | 75530 | 59947 | 68772 | 53490 | |
| group1-1 | Average | 42 | 158919 | 156217 | 153495 | 137989 |
| Best | 42 | 155388 | 146526 | 142774 | 135593 | |
| group1-2 | Average | 54 | 171732 | 145380 | 145325 | 137626 |
| Best | 54 | 165043 | 141065 | 140947 | 136307 | |
| range-6-1 | Average | 47 | 71670 | 68003 | 67234 | 59937 |
| Best | 47 | 68459 | 62312 | 64404 | 59827 | |
| range-6-2 | Average | 50 | 80490 | 84380 | 83915 | 73651 |
| Best | 50 | 79640 | 79574 | 85917 | 73051 | |
| range-8-12-1 | Average | 50 | 142008 | 146553 | 142835 | 129069 |
| Best | 50 | 140170 | 136369 | 127372 | 126555 | |
| range-8-12-2 | Average | 50 | 146798 | 137628 | 145332 | 129048 |
| Best | 50 | 143598 | 135493 | 136776 | 128803 | |
| range-8-12-3 | Average | 46 | 105544 | 105051 | 98366 | 92792 |
| Best | 46 | 101577 | 99004 | 94423 | 91921 | |
| range-8-12-4 | Average | 51 | 147993 | 143309 | 148900 | 128316 |
| Best | 51 | 145559 | 140088 | 128575 | 124405 | |
| range-8-12-5 | Average | 50 | 146719 | 143516 | 145685 | 134162 |
| Best | 50 | 143993 | 139784 | 139796 | 133245 | |
| range-8-12-6 | Average | 50 | 146984 | 148194 | 150121 | 136326 |
| Best | 50 | 141467 | 138781 | 139400 | 134692 | |
| range-5-1 | Average | 50 | 81728 | 68900 | 69052 | 67896 |
| Best | 50 | 72527 | 67984 | 68022 | 67691 | |
| range-5-2 | Average | 50 | 81759 | 69342 | 68564 | 67981 |
| Best | 50 | 76868 | 67958 | 67780 | 67716 | |
| range-3-1 | Average | 37 | 39790 | 37268 | 36260 | 29326 |
| Best | 50 | 36851 | 32877 | 35650 | 29180 | |
| range-3-2 | Average | 29 | 34361 | 39336 | 34068 | 30497 |
| Best | 50 | 33548 | 35340 | 32908 | 30466 | |
| range-4-1 | Average | 50 | 21559 | 21604 | 21604 | 21604 |
| Best | 50 | 21317 | 21604 | 21604 | 21604 | |
| range-4-2 | Average | 50 | 18044 | 18498 | 18640 | 18498 |
| Best | 50 | 18044 | 18498 | 18497 | 18498 | |
| range-4-100-1 | Average | 100 | 84916 | 106625 | 118550 | 85346 |
| Best | 50 | 81303 | 98522 | 112389 | 84514 | |
| range-4-100-2 | Average | 100 | 91527 | 105538 | 127744 | 86538 |
| Best | 50 | 88566 | 97312 | 111513 | 84750 | |
| range-4-150-1 | Average | 150 | 90394 | 98711 | 119547 | 101126 |
| Best | 50 | 88040 | 91972 | 108442 | 100195 | |
| range-4-150-2 | Average | 150 | 112539 | 118351 | 171620 | 125444 |
| Best | 50 | 110104 | 110401 | 170164 | 121462 | |
| range-4-200-1 | Average | 200 | 112618 | 124269 | 179239 | 139991 |
| Best | 50 | 111259 | 120510 | 171530 | 137684 | |
| range-4-200-2 | Average | 200 | 135243 | 158634 | 223262 | 202373 |
| Best | 50 | 131349 | 135931 | 203352 | 194707 | |
| range-4-75-1 | Average | 75 | 62439 | 60423 | 65381 | 52701 |
| Best | 50 | 60283 | 56337 | 62051 | 51846 | |
| range-4-75-2 | Average | 75 | 72077 | 76964 | 85849 | 60753 |
| Best | 50 | 70403 | 71164 | 84140 | 60168 |