• Francúzsky jazyk

Enveloppes convexes des plans projectifs fini

Autor: 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... Viac o knihe

Na objednávku, dodanie 2-4 týždne

26.91 €

bežná cena: 29.90 €

O knihe

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

  • Vydavateľstvo: Éditions universitaires européennes
  • Rok vydania: 2010
  • Formát: Paperback
  • Rozmer: 220 x 150 mm
  • Jazyk: Francúzsky jazyk
  • ISBN: 9786131532313

Generuje redakčný systém BUXUS CMS spoločnosti ui42.