Vertaling van "graph partitioning problem" in Frans
We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
In this thesis we explore the graph partitioning problem.
Dans cette thèse nous étudions le problème du partitionnement réparti de graphe.
This problem can be modeled as a multi-criteria graph partitioning problem.
Ce problème peut être modélisé comme un problème de partitionnement de graphe multi-critères.
Indeed, they usually combine the graph partitioning problem with several restrictions related to the topology of nodes and arcs.
En effet, ils combinent bien souvent le problème de partitionnement avec un ensemble de restrictions sur la topologie des sommets et des arcs.
Most existing mathematical programming models for the graph partitioning problem use O(|V|^3) metric constraints to model the partition of nodes and thus implicitly assume that G is a complete graph.
La plupart des modèles de programmation mathématique existants pour le partitionnement de graphe utilisent O(|V|^3) contraintes métriques pour modéliser les partitions de nœuds et donc supposent implicitement que G est un graphe complet.
Abstract: The graph partitioning problem is a fundamental problem in combinatorial optimization.
Résumé : Le problème de partitionnement de graphe est un problème fondamental en optimisation combinatoire.
While we can't claim to have solved the NP-hard general graph partitioning problem, we've found some pretty interesting ways of side-stepping it.
Même si nous ne pouvons pas prétendre avoir résolu le problème NP difficile du partitionnement d'un graphe dans le cas général nous avons trouvé des façons très intéressantes de nous en rapprocher.
We give a description of this problem in terms of graphs, and show that it can reduce to a graph partitioning problem.
Nous formalisons ce problème en termes de graphes et nous le ramenons à un problème de partitionnement de graphe qui est NP-difficile dans ce cas général.
This problem can be formulated as a graph partitioning problem under knapsack constraints (GPKC) on sparse graphs, a special case of GPP-SC.
Ce problème peut être formulé comme un problème de partitionnement de graphe sous contraintes de type sac-à-dos (GPKC) sur des graphes peu denses, un cas particulier de GPP-SC.
In this thesis we explore the graph partitioning problem.
Dans cette thèse nous étudions le problème du partitionnement réparti de graphe.
Indeed, they usually combine the graph partitioning problem with several restrictions related to the topology of nodes and arcs.
En effet, ils combinent bien souvent le problème de partitionnement avec un ensemble de restrictions sur la topologie des sommets et des arcs.
We give a description of this problem in terms of graphs, and show that it can reduce to a graph partitioning problem.
Nous formalisons ce problème en termes de graphes et nous le ramenons à un problème de partitionnement de graphe qui est NP-difficile dans ce cas général.
Potentieel gevoelige of ongepaste informatie
Er worden alleen voorbeelden gegeven om u te helpen het woord of de woordcombinatie waarop u hebt gezocht, te vertalen. Deze worden niet door ons geselecteerd of gevalideerd en kunnen ongepaste taal bevatten. Wij vragen u melding te maken van voorbeelden die dienen te worden aangepast of verwijderd. Vertalingen met grof of informeel taalgebruik worden meestal rood of oranje gemarkeerd.