Par exemple, il est nécessaire de planifier de manière optimale l' allocation des ressources pour les véhicules électriques en compte de leur disponibilité prévue et en temps réel, ainsi que des contraintes sur la charge... Minimiser le temps de charge total de N véhicules sur k stations de charge distinctes, en tenant compte de priorités affectées aux véhicules, revient, sous certaines contraintes, à résoudre un problème d' optimisation combinatoire appelé Max- k- Cut. L' objectif de Max- k- Cut est de partitionner les N sommets d' un graphe en k ensembles, de sorte que "la coupe" soit maximale (la coupe est la somme de tous les poids des arêtes reliant des noeuds qui ne sont pas dans le même groupe.