Vehicle Routing Problem (VRP)

Imagine un depósito que debe abastecer a docenas de tiendas utilizando una pequeña flota de camiones, cada uno con un límite de peso. Asignar ingenuamente un camión por tienda desperdicia capacidad; combinar paradas aleatoriamente puede violar los límites de peso o aumentar la distancia de viaje. El VRP asigna sistemáticamente clientes a vehículos y ordena las paradas de manera que el costo total de viaje se minimice mientras cada vehículo se mantiene dentro de su capacidad. El desafío es combinatorio: a medida que crecen los clientes, el número de combinaciones de rutas factibles explota, haciendo imposible la búsqueda exhaustiva y exigiendo heurísticas inteligentes o solucionadores exactos.