Evènement pour le groupe Séminaire du LaBRI


Date 2012-04-05  14:00-15:00
TitreExtended formulations for the design of approximation algorithms : an example in inventory control  
RésuméLinear programming plays a central role in the design of efficient approximation algorithms. In particular, many approximation algorithms builds on the 'natural' linear programming formulation of the problem and apply some rounding techniques and/or primal-dual schemes. In this talk, we show how extended formulations can help in the design of approximation algorithms. We illustrate those findings on the one-warehouse multi-retailer problem, a standard in inventory control.  
LieuAmphi du LaBRI 
OrateurGautier Stauffer 
Url(IMB, projet INRIA RealOpt, Bordeaux) 



Aucun document lié à cet événement.

Retour
Retour à l'index