Colourful linear programming

Le théorème de Carathéodory coloré, prouvé en 1982 par Bárány, énonce le résultat suivant. Etant donnés d Å1 ensembles de points S1,SdÅ1 dans Rd , si chaque Si contient 0 dans son enveloppe convexe, alors il existe un sous-ensemble arc-en-ciel T µ SdÅ1 iÆ1 Si contenant 0 dans son enveloppe convexe,...

Full description

Bibliographic Details
Main Author: Sarrabezolles, Pauline
Other Authors: Paris Est
Language:en
Published: 2015
Subjects:
Online Access:http://www.theses.fr/2015PESC1033/document