Algo d'optimisation

[kaderben]

Bonjour!
Ils sont nombreux les algorithmes d'optimisation mais difficiles à comprendre et à implémenter pour moi.
Par curiosité,je me suis penché sur la tournée de véhicules pour livrer des centres en optimisant le nombre de véhicules et le trajet total.
Sur internet, ils expliquent ça d'une façon savante qui me dépasse.
Exemple:livrer des caisses à différents centres dans une journée.
Contraintes:entre 4 et 8 véhicules de capacité 30 caisses maximun chacun
Centres: O(0) A(10), B(15), C(5), D(20), E(14), F(30),...,M(24).
A(10):10 caisses pour le centre A. O(0) le centre de départ et retour.
On donne aussi les distances entre centres qui communiquent directement.

Voici une idée pour optimiser le nombre de véhicules et le trajet total:
Je détermine toutes les combinaisons (et non arrangements) de couples, de triplets de quadruplets etc... de centres dont la somme des caisses ne dépasse pas 30, puis ne laissant que les combinaisons contenant beaucoup de centres ,ce qui permet d'optimiser le nombre de véhicules.
Ensuite, par exemple pour la combinaison ABC(30) il ya 6 trajets possibles:OABCO,OACBO,OBCAO,OB ACO,OCABO,OCBAO
Avec l'algo Dijkstra je détermine le trajet le plus court, d'ou l'optimisation du trajet total.
Question: l'idée est bonne ou mauvaise ?
Y'a t-il une autre idée plus sérieuse et performante?

Merci pour toute idée et toute information.
-----

[danyvio]

Pour avoir étudié et pratiqué la recherche opérationnelle, je ne puis que te dire que si le nombre de points de livraisons, de véhicules etc. est important, tu vas te heurter très rapidement à un problème de combinatoire absolument abominable..

[kaderben]

Merci Danyvio de m'avoir répondu. C'est sûr que le nombre de combinaisons est important. Je voulais savoir si l'idée est bonne pour 7 véhicules et 10 centres par exemple. Au fait je dirais même si l'idée est bonne sans se préoccuper du nombre de combinaisons.
Merci