Enveloppes convexes des plans projectifs fini [French]

By Nedev-R and Roumen Nedev

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).

• Format: Paperback
• Language: French
• ISBN: 6131532311
• ISBN13: 9786131532313
• Release Date: September 2010
• Publisher: Univ Europeenne
• Length: 60 Pages
• Weight: 0.22 lbs.
• Dimensions: 0.1" x 6.0" x 9.0"