Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
linear programming relaxation
Vertaling van "linear programming relaxation" in Frans
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.
Synoniemen voor linear programming relaxation in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 8. Exact: 8. Verstreken tijd: 30 ms.
