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.
problème de partitionnement
problème de partition
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.
In order to solve this problem, we reduced it to the set partitioning problem and solved it by greedy heuristics and an exact method of constraint generation.
Afin de résoudre ce problème, nous l'avons réduit au problème de partition d'ensemble et l'avons résolu par des heuristiques gloutonnes et une méthode exacte de génération de contraintes.
First, we relate communication-avoiding matrix multiplication with a square partitioning problem, where load-balancing is given as an input.
Pour le premier problème, le produit de matrices en parallèle, nous nous ramenons à un problème de partition de carré où l'équilibrage de charge est donné en entrée.
In this part, the bandwidth allocation problem is expanded to a bandwidth partitioning problem.
Le problème d'allocation de la bande passante est étendu à un problème de partitionnement.
It is unfortunately the case of many industrial problems, and particularly of the set partitioning problem whose degeneracy rate is intrinsiquely high.
C'est malheureusement le cas de nombreux problèmes issus de l'industrie, particulièrement du problème de partitionnement dont le taux de dégénérescence est intrinsèquement élevé.
From the splitting a branching tree arises, in which, at each node, the relaxation of a set partitioning problem as big as the original one is solved.
Ces séparations donnent naissance à un arbre de branchement où, à chaque noeud, la relaxation d'un problème de partitionnement de la taille du problème original est résolue.
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.
We also study a hypergraph partitioning problem linked to our initial problem, and show that it can also be solved in polynomial time.
Nous étudions par ailleurs un problème de partitionnement d'hypergraphes lié et montrons qu'il peut lui aussi être résolu en temps polynomial. Rapports de recherche
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.
In previous research, the BAP has been formulated as a generalized set partitioning problem (GSPP) and solved using standard solver.
Dans des recherches antérieures, le PAPA a été reformulé comme étant un problème de partitionnement généralisé (PPG) et résolu en utilisant un solveur standard.
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.
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.