Télécharger pour Windows Premium
Publicité
linear programming relaxation

Traduction de "linear programming relaxation" en français

Nous n’avons pas trouvé cette entrée. Affichage de résultats approximatifs. Vérifiez l’orthographe ou proposez d’ajouter ce terme au dictionnaire.
relaxation linéaire
Fractional graph coloring can be viewed as the linear programming relaxation of traditional graph coloring.
La coloration fractionnaire de graphes peut être vue comme la relaxation linéaire de la coloration de graphes traditionnelle.
Moreover, we establish the polynomial-time solvability of the two-color case by the integrality of the linear programming relaxation polytope P, and also present a combinatorial polynomial-time algorithm for this case.
Nous démontrons ensuite la solvabilité du cas particulier à deux couleurs par la contrainte de solution en nombres entiers du polytope P, défini à travers la relaxation linéaire, tout en proposant un algorithme de résolution de complexité polynomielle pour ce cas précis.
The purpose of the BZ algorithm is to exploit the structure of the problem to solve its linear programming relaxation (LP) efficiently.
Le but de l'algorithme BZ est d'exploiter la structure particulière du problème pour résoudre efficacement sa relaxation linéaire.
In order to solve this issue, we proposed three heuristics: linear programming relaxation, simple and ACAP heuristics.
Afin de résoudre ce problème, nous proposons trois heuristiques: relaxation linéaire, simple et ACAP.
The linear programming relaxation is revealed to provide a good approximation for impacts of the size of riparian management areas, while it cannot be used for examining impacts of the exclusion period.
L'assouplissement de la programmation linéaire apparaît procurer une bonne approximation de l'impact de la dimension des aires d'aménagement riverain, tandis qu'elle ne peut être utilisée pour examiner l'impact de la durée d'exclusion.
Moreover, we establish the polynomial-time solvability of the two-color case by the integrality of the linear programming relaxation polytope P, and also present a combinatorial polynomial-time algorithm for this case.
Nous démontrons ensuite la solvabilité du cas particulier à deux couleurs par la contrainte de solution en nombres entiers du polytope P, défini à travers la relaxation linéaire, tout en proposant un algorithme de résolution de complexité polynomielle pour ce cas précis.
Nemhauser, together with Leslie Trotter, showed in 1975 that the optimal solution to the weighted vertex cover problem contains all the nodes that have a value of 1 in the linear programming relaxation as well as some of the nodes that have a value of 0.5.
Avec Leslie Trotter, Nemhauser a montré en 1975 ue la solution optimale du problème de couverture par sommets pondéré contient tous les nœuds de valeur 1 dans la relaxation en programmation linéaire et quelque nœuds de valeur 1/2.
We finally present in the chapter 5 some heuristics using jointly the linear programming relaxation and the mixed integer linear programming relaxation to solve the 0-1 integer programs.
Nous terminons dans le chapitre 5 par une méthode utilisant conjointement la relaxation en continu et la relaxation en nombres entiers mixtes pour résoudre efficacement les problèmes en variables 0-1.
Aucun résultat pour cette recherche.
Passez à Premium pour accéder à des millions d’exemples de traduction, enregistrer et apprendre du vocabulaire en illimité, le tout sans publicité.

Synonymes et analogies de "linear programming relaxation" en anglais

Le mot et l’expression du jour
L’image du jour
mole: small burrowing mammal with velvety fur and tiny eyes
Découvrir le mot
Publicité

Résultats: 8. Exacts: 8. Temps écoulé: 36 ms.

Mots fréquents: 1-300, 301-600, 601-900

Expressions courtes fréquentes: 1-400, 401-800, 801-1200

Expressions longues fréquentes: 1-400, 401-800, 801-1200