Ce qu'il demande est relatif à de l'optimisation combinatoire en recherche opérationnelle. On a à faire à un problème de classe NP.
Ça s'approche du problème du sac à dos.
http://fr.wikipedia.org/wiki/Probl%C3%A8me_du_sac_%C3%A0_dos
L'algorithme glouton pourrait donner des résultats intéressants mais pas optimal (si le but est d'arriver à un résultat sans minimiser les opérations ça doit suffire). Mais sachant que le problème peut être modélisé sous forme d'arbre, personnellement, j'utiliserai l'algorithme de "branch and bound"
http://fr.wikipedia.org/wiki/S%C3%A9paration_et_%C3%A9valuation