|
Evènement pour le groupe Séminaire du LaBRI
Date | 2012-04-05 14:00-15:00 |
Titre | Extended 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. |
Lieu | Amphi du LaBRI |
Orateur | Gautier Stauffer |
Url | (IMB, projet INRIA RealOpt, Bordeaux) |
Aucun document lié à cet événement. RetourRetour à l'index
| |