Bonjour à tous !

J'aurais besoin de votre aide sur un algorithme ... Ca fait 2 jours que je suis dessus, mais toujours aucune piste valable.

Voilà, j'ai un vecteur de nombre :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
v <- c(118080, 130195, 199047, 84722, 97613, 214886)
Mon objectif est de combiner ces nombres dans 3 vecteurs, dont le total de chaque vecteur sera quasiment équivalent.
En plus clair, par exemple, à partir du vecteur v, je vais former
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
v1 <- c(118080, 84722, 97613)     # somme = 300415
v2 <- c(130195, 199047)           # somme = 329242
v3 <- c(214886)                   # somme = 214886
Ici, on voit que cette combinaison n'est pas idéale car les sommes varient fortement entre les vecteurs. Bon but est de minimiser cet écart entre les sommes de chaque vecteur.

Une combinaison meilleure serait (mais ce n'est peut-être pas la meilleure) :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
v1 <- c(118080, 130195)     # somme = 248275
v2 <- c(199047, 97613)      # somme = 296660
v3 <- c(84722, 214886)      # somme = 299608
Car la variation entre les sommes est plus faible.

Voilà voilà ..
Est-ce que quelqu'un aurait une idée sur comment trouver la combinaison idéale permettant de diminuer au maximum la variation entre les sommes de chaque vecteur ?

PS : les 3 vecteurs finaux doivent contenir au moins 1 nombre.

Grand merci à tout ceux qui tenteront de répondre ... parce que moi j'suis perdu !
J'espère avoir correctement expliqué mon problème, mais si vous avez des questions, n'hésitez pas !