GraphHopper provides routing and route optimization APIs. It was created in 2012 and combines open source routing software with algorithms to solve vehicle routing problems. The route optimization API finds least cost routes that visit multiple locations in a specified order, taking vehicle capacities into account. It uses various search algorithms like branch and bound to optimize routes for applications like deliveries. The route optimization editor allows interactive solving of traveling salesman, vehicle routing and other problems. Demonstrations of optimizing Dublin pub routes gained significant publicity for GraphHopper.