Bonjour à tous.
Soient N variables Xi. Chaque variable peut avoir plusieurs valeurs, triées, Xij.
On cherche à énumérer les combinaisons possibles, triées selon la somme des valeurs choisies.
Exemple :
Soient X1 = [0, 10, 20], X2 = [0, 15, 35], X3 = [0, 29, 99, 139]
Les combinaisons sont, dans l'ordre :
0: [0, 0, 0]
10: [10, 0, 0]
15: [0, 15, 0]
20: [20, 0, 0]
25: [10, 15, 0]
...
PS : je cherche avant tout le nom du problème pour pouvoir chercher par moi-même es solutions connues. Mais pour préciser mon problème nous n'avons besoin que de quelques dizaines, centaines ou milliers de solutions (parmi un nombre immense, n > 1000) et le gradient des valeurs est normalement élevé au début. Les valeurs sont en fait des heuristiques du problème réel et nous cherchons la première solution valable.
Partager