Shibiao Jiang, Huawei Cloud

Abstract

This paper addresses the capacitated vehicle routing problem(CVRP). We propose a Fast Hybrid CVRP Solver(FHCSolver) to find the solutions quickly and efficiently under the rule of DIMACS Challenge, combined with Fast ILS Localized Optimization and Hybrid Genetic Search. The experiment results and final rankings have demonstrated the superiority of our algorithm.

[Challenge Paper]   [Video]