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
;Labbé, Martine
;Mahjoub, Ali Ridha;Pesneau, PierreRé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 |



