Problem de Ruta de Vehicles (VRP)

Imagineu un dipòsit que ha de subministrar dotzenes de botigues utilitzant una petita flota de camions, cadascun amb un límit de pes. Assignar un camió per botiga de manera ingènua malgasta capacitat; combinar parades aleatòriament pot violar els límits de pes o augmentar la distància de viatge. El VRP assigna sistemàticament els clients als vehicles i ordena les parades de manera que el cost total de viatge es minimitzi mentre cada vehicle es manté dins de la seva capacitat. El repte és combinatori: a mesura que creixen els clients, el nombre de combinacions de rutes factibles s'explota, fent impossible la cerca exhaustiva i demanant heurístiques intel·ligents o solucionadors exactes.