Structure branch and bound en C

Fermé
Mariana F Messages postés 3 Date d'inscription samedi 23 février 2013 Statut Membre Dernière intervention 26 février 2013 - 25 févr. 2013 à 21:29
Je suis en train de développer un programme en C pour résoudre un problème d'ordonnancement de type job-shop flexible à contraintes de précédence, avec la méthode du branch and bound.

Le critère considéré est la minimisation de la somme des dates de fin des jobs (?Ci).

Est ce que vous pouvez m'aider, j'ai lu dans le forum que vous avez de l'expriece. En fait je n'ai jamais programmer un arbre de recherche en C. J'ai commencé avec un petit exemple mais j'ai besoin de voir un exemple de structure de branch and bound (même pour un autre prob d'ordonnancement de taches sur des machines) afin d'avoir un idée et pouvoir commencer la programmation.

Je vous remercie d'avance.
Mariana.