Des idées de lecture pour ce début d'année !
Passionné(e) de lecture ? Inscrivez-vous
gratuitement ou connectez-vous pour rejoindre la
communauté et bénéficier de toutes les fonctionnalités du site !
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).
Il n'y a pas encore de discussion sur ce livre
Soyez le premier à en lancer une !
Des idées de lecture pour ce début d'année !
Si certaines sont impressionnantes et effrayantes, d'autres sont drôles et rassurantes !
A gagner : la BD jeunesse adaptée du classique de Mary Shelley !
Caraïbes, 1492. "Ce sont ceux qui ont posé le pied sur ces terres qui ont amené la barbarie, la torture, la cruauté, la destruction des lieux, la mort..."
