Chemin optimal, conception et amélioration de réseaux sous contrainte de distance

Cette thèse porte sur différents problèmes d'optimisation combinatoire dont nous avons caractérisé la difficulté en décrivant des réductions et des algorithmes polynomiaux exacts ou approchés.En particulier, nous étudions le problème de trouver, dans un graphe orienté sans cycle dont les sommet...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Nakache, Elie
Format:	Dissertation
Sprache:	fre
Schlagworte:	Arbres couvrant Chemins Combinatorial optimization Complexity Complexité Networks Optimisation combinatoire Paths Réseaux Spanning trees
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!