Solve a medium-to-hard graph optimization problem representing a simplified version of DoorDash dispatch routing.
