{"product_id":"enveloppes-convexes-des-plans-projectifs-fini-von-roumen-nedev","title":"Enveloppes convexes des plans projectifs fini","description":"\u003cp\u003eLe 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).\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9786131532313\"\u003e\u003ch3\u003eApproche polyèdrale\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9786131532313","offer_id":40148924072029,"sku":"9786131532313","price":29.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/5a24e876-5d06-4035-9fc4-fbd2db386957.jpg?v=1751956286","url":"https:\/\/shop.autorenwelt.de\/products\/enveloppes-convexes-des-plans-projectifs-fini-von-roumen-nedev","provider":"Autorenwelt Shop","version":"1.0","type":"link"}