Méthodes exactes en optimisation combinatoire

Animation : visionner l'arborescence générée étape par étape

Simulation

Pour une meilleure compréhension de l'exécution de la PLNE précédente, le lecteur est invité à consulter l'animation suivante en format PPS. Un clic correspond à une étape (c'est-à-dire, à la séparation d'un nœud de l'arborescence). La valeur indiquée dans chaque nœud correspond à la valeur de la borne supérieure associée. Cette animation permettra de comprendre le déroulement de la procédure.

PrécédentPrécédentSuivantSuivant
AccueilAccueilImprimerImprimer Ce support pédagogique a été élaboré par Imed Kacem (courriel : imed.kacem@univ-lorraine.fr). Licence : Domaine PublicRéalisé avec Scenari (nouvelle fenêtre)