Vehicle routing: hgs_advance vs hgs_v1
hgs_v1 is TIG's earlier algorithm. Both solved the same 40 routing test cases.
Both algorithms ran the same problems with the same time limit. Shorter bars are better.
1,000 stops · tight windows R1
- hgs_v1 (earlier)
- hgs_advance
1,000 stops · random locations R2
- hgs_v1 (earlier)
- hgs_advance
1,000 stops · mixed locations RC2
- hgs_v1 (earlier)
- hgs_advance
600 stops · mixed locations RC2
- hgs_v1 (earlier)
- hgs_advance
Distance in benchmark units · 10 problems per group · Same scale for all bars