Bonjour,
J'ai une matrice 134x190 remplie de nombre positifs avec une majorité de 0 (env 85%).
Je cherche à sélectionner 30 colonnes et 30 lignes de façon a ce que la somme des cellules de la "sous matrice" ainsi obtenue soit maximale.
D'après mes calculs ça fait 5,6x10^64 combinaisons possibles, donc impossible de faire un algo naif.
Je sèche sur l'algo à utiliser, je pense qu'il y a des algos qui répondent à ce problème mais je n'en trouve pas.
Je vous remercie d'avance si vous pouvez m'aider.
Partager