Enveloppes convexes des plans - Projectifs fin

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

About the author

Roumen Nedev, docteur en informatique, études d''informatique à l''Université Aix-Marseille II, maître de conférences à l''Université Technique de Sofia.

Product details

• Authors: Roumen Nedev, Nedev-R
• Publisher: Omniscriptum
• Languages: French
• Product format: Undefined
• Released: 03.09.2010
• EAN: 9786131532313
• ISBN: 9786131532313
• Series: Omn.Univ.Europ.
• Subject: Natural sciences, medicine, IT, technology > IT, data processing > IT