Programmer en c++

Bonjour,

S'il vous plaît quelqu'un peut m'aider à programmer en c++ l'algorithme de branch and bound pour résoudre un problème d'ordonnancement 1||Tw.

Le problème d'ordonnancement sur une machine avec date échus peut être énoncé comme suit. Chacune des n tâches
(numérotés 1, · · · , n) doit être traité sans interruption sur une seule machine qui ne peut traiter plus d'une tâche à la fois.
La tâche j (j = 1, · · · , n) devient disponible à l'instant zéro, nécessite un temps de traitement positif ininterrompu p(j)
sur la machine, a un poids positif ω(j) et a une date échue d(j) à laquelle il devrait idéalement terminer son traitement.
Pour un ordonnancement donné, le premier temps d'achèvement C(j) et le retard T(j) = max{C(j) − d(j), 0} de la
tâche j (j = 1, · · · , n) peuvent être facilement calculés. Le problème est de trouver un ordonnancement avec un retard
pondéré total minimum Pn
j=1
ω(j)T(j).
Le travail demandé est de programmer en C++ une méthode exacte de type Branch & Bound.