A simple and fast 2-approximation algorithm for the one warehouse multi-retailer problem

Gautier Stauffer 1, 2 Guillaume Massonnet Christophe Rapine 3 Jean-Philippe Gayon 4
1 Realopt - Reformulations based algorithms for Combinatorial Optimization
LaBRI - Laboratoire Bordelais de Recherche en Informatique, IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
4 G-SCOP_GCSP - GCSP
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Type de document :
Communication dans un congrès
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2011, Jan 2011, San Francisco, United States. SIAM, 2011
Liste complète des métadonnées

https://hal.inria.fr/inria-00539042
Contributeur : Gautier Stauffer <>
Soumis le : mardi 23 novembre 2010 - 17:37:11
Dernière modification le : lundi 9 avril 2018 - 09:34:02

Identifiants

  • HAL Id : inria-00539042, version 1

Citation

Gautier Stauffer, Guillaume Massonnet, Christophe Rapine, Jean-Philippe Gayon. A simple and fast 2-approximation algorithm for the one warehouse multi-retailer problem. Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2011, Jan 2011, San Francisco, United States. SIAM, 2011. 〈inria-00539042〉

Partager

Métriques

Consultations de la notice

375