Ind1ju
15472 shaares
1 résultat
taggé
dieter_braess
Idées de physique
Quand plusieurs trajets sont possibles, en bloquer un peut améliorer la circulation sur le reste du réseau. Un paradoxe qui a notamment un analogue mécanique.
...
phénomène est connu sous le nom de « paradoxe de Braess », d’après le mathématicien allemand Dieter Braess qui l’a étudié vers 1968 dans le cadre de la théorie des réseaux.
...
Dans le monde réel, les recherches montrent que ce paradoxe est omniprésent dans des situations variées mais qu’il est difficile à identifier parce que l’optimisation des réseaux fait partie des problèmes dits « NP-complets », qui sont les plus complexes.
