par Fiorini, Samuel ;Oriolo, Gianpaolo;Sanità, Laura;Theis, Dirk
Référence SIAM journal on discrete mathematics, 24, 3, page (1080-1090)
Publication Publié, 2010
Article révisé par les pairs
Titre:
  • The VPN problem with concave costs
Auteur:Fiorini, Samuel; Oriolo, Gianpaolo; Sanità, Laura; Theis, Dirk
Informations sur la publication:SIAM journal on discrete mathematics, 24, 3, page (1080-1090)
Statut de publication:Publié, 2010
Sujet CREF:Théorie des algorithmes
Recherche opérationnelle
Géométrie combinatoire et convexité
Mots-clés:Approximation algorithm
Concave cost
Network design
Routing problem
Note générale:SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:0895-4801
info:doi/10.1137/090749700
info:scp/77958116581
http://dx.doi.org/10.1137/090749700