• Aucun résultat trouvé

B&B@Grid : une approche efficace pour la gridification d'un algorithme Branch and Bound

N/A
N/A
Protected

Academic year: 2021

Partager "B&B@Grid : une approche efficace pour la gridification d'un algorithme Branch and Bound"

Copied!
36
0
0

Texte intégral

Loading

Figure

Figure 1: sous problèmes couverts par un ensemble de sous problèmes actifs. Le principe de l’approche est basé sur l’assignation d’un numéro à chaque sous problème de l’arbre
figure 2 montre un exemple des poids associés aux profondeurs dans un arbre de permutation
Figure 3: Chemin et précédents d’un sous problème.
Figure 6: Correspondance entre ensemble de sous problèmes actifs et intervalle. Le calcul de Unfold([A, B[) peut être fait à l’aide d’un algorithme B&B dont les opérateurs, hormis l’opérateur d’élagage, sont les mêmes que ceux du B&B.
+7

Références

Documents relatifs

Elle possède tous les ingrédients mais elle se demande si elle en a suffisamment, notamment pour les œufs puisqu’elle n’en a

[r]

[r]

[r]

[r]

Il aura fallu 20 années et une main d’œuvre de 10 000 hommes renouvelés tous les trois mois selon Hérodote pour construire

Avec l’argent restant, le responsable décide d’acheter des jeux vidéos coûtant 27

Ayant 4 choix possibles pour chacun de ces blocs, j’ai donc 4 p+1 candidats possibles, qui conviennent tous (voir le produit par blocs t AA).. A est donc comme ci-dessus diagonale