Abstract: The uncertain capacitated arc routing problem has many real-world applications in logistics domains. Genetic programming (GP) is a promising approach to training routing policies to make ...