[D] Vehicle Route Optimization Problem • r/MachineLearning

I'm trying to study a solution for a problem I was asked to solve. It's kinda based on the Travelling Salesman problem, basically there's a geographic zone that a vehicle needs to cover (the vehicle should travel through the streets of his assigned zone), optimizing the route in relation to a fuel consumption function. My formulation of the problem consists of a graph V,E where V intersection of streets in the zone of interest, E street which connects two nodes. Edges have weights based on the street actual length. The vehicle starts from the deposit (initial node) and returns to the deposit after visiting all nodes.