The two-edge connected hop-constrained network design problem: Valid inequalities and branch-and-cut
par Huygens, David ;Labbé, Martine ;Mahjoub, Ali Ridha;Pesneau, Pierre
Référence Networks, 49, 1, page (116-133)
Publication Publié, 2007-01
Référence Networks, 49, 1, page (116-133)
Publication Publié, 2007-01
Article révisé par les pairs
Titre: |
|
Auteur: | Huygens, David; Labbé, Martine; Mahjoub, Ali Ridha; Pesneau, Pierre |
Informations sur la publication: | Networks, 49, 1, page (116-133) |
Statut de publication: | Publié, 2007-01 |
Sujet CREF: | Informatique générale |
Téléinformatique interconnexion ordinateurs | |
Mots-clés: | Branch-and-cut |
Edge connectivity | |
Facets | |
Hop-constraints | |
Network design | |
NP-hardness | |
Valid inequalities | |
Note générale: | SCOPUS: cp.j |
FLWIN | |
Langue: | Anglais |
Identificateurs: | urn:issn:0028-3045 |
info:doi/10.1002/net.20146 | |
info:scp/33947579670 |