Kód: 07025366
Le problčme fondamental de l'approche polyčdrale est le suivant: Etant donné un ensemble X de points de l'espace Euclidien, déterminer un systčme d'inégalités linéaire décrivant l'enveloppe convexe de X. Généralement X est un e ... celý popis
Nákupem získáte 112 bodů
Le problčme fondamental de l'approche polyčdrale est le suivant: Etant donné un ensemble X de points de l'espace Euclidien, déterminer un systčme d'inégalités linéaire décrivant l'enveloppe convexe de X. Généralement X est un ensemble de points ŕ coordonnées entičres (voire en 0-1) qui représente les solutions réalisables d'un programme linéaire en nombres entiers. A l'origine cette approche a été introduite par Jack Edmonds qui donna la premičre caractérisation du polytope des couplages d'un graphe, c'est-ŕ-dire de l'enveloppe convexe des vecteurs caractéristiques (dans {0,1}E) des couplages d'un graphe G = (V,E).
Zařazení knihy Knihy ve francouzštině LITTÉRATURE GÉNÉRALE Essais littéraires
1115 Kč
Osobní odběr Praha, Brno a 12903 dalších
Copyright ©2008-24 nejlevnejsi-knihy.cz Všechna práva vyhrazenaSoukromíCookies
Nákupní košík ( prázdný )