Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Enveloppes convexes des plans projectifs fini

Enveloppes convexes des plans projectifs fini

Nedev-R

Paperback

Series: Omn.Univ.Europ.

Literary CriticismGeneral Computers

ISBN10: 6131532311
ISBN13: 9786131532313
Publisher: Univ Europeenne
Published: Feb 28 2018
Pages: 60
Weight: 0.22
Height: 0.14 Width: 6.00 Depth: 9.00
Language: French
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).

Also in

General Computers

View All