Bonjour
J'applique l'algorithme de branch and bound dans le but de résoudre un problème de sac à dos
J'aimerais savoir si c'est normal qu'en fonction du choix de l'ordre des contraintes les solutions sont différentes
Exemple
Merci de vos réponses
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6 x1 , x2 , x3 Si je commence avec x1 mon arbre me donne 20 feuilles Si je mélange l'ordre x2 x3 x1 mon arbre de donne 12 feuilles![]()
Partager