Travel Time Optimization With Machine Learning And Genetic Algorithm

What is the relationship between machine learning and optimization? On the other hand, what happens when machine learning is used to solve optimization problems? Consider this: a UPS driver with 25 packages has 15 trillion possible routes to choose from. And if each driver drives just one more mile each day than necessary, the company would be losing $30 million a year. While UPS would have all the data for their trucks and routes, there is no way they can run 15 trillion computations per each driver with 25 packages.