Discussion :

[logo98]

Bonjour,
il y t il qq'un qui peut m'expliquer l' algorithme par séparation et évaluation la (en Ang c Braunch and Bound) et me donner un exemple.
Merci d'avance.

[sidahmed]

Bonjour logo98,

juste un petit éclaircissement à propos de la méthode de branch and bound (taillez est essayer, à peu près ça ):

Elle rentre dans le domaine de la programmation linéaire en nombres entiers lorsque la méthode du Simplex (programmation linéraire en nombres réels) ne suffit pas, de plus la méthode d'arrondi donne souvent des résultats faux !

C'est une méthode de résolution pour une solution optimale, à l'instar d'autres méthodes :

• Méthode d'énumération
• Algorithme additif de Balas
• Méthode de plan de découpe

J'espère avoir éclairé un peu le champ d'application de cette méthode, bonne continuation !

Cordialement,
Sidahmed.

[logo98]

Je te remercie sidahmed mille fois.
A très bientot.