$2$-node-connectivity network design
We consider network design problems in which we are given a graph and seek a min-size $2$-connected subgraph that satisfies a prescribed property. $\bullet$ In the 1-Connectivity Augmentation problem the goal is to augment a connected graph by a min-size edge subset of a specified edge set such th...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo |
| Publicado: |
2020
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2002.04048 http://arxiv.org/abs/2002.04048 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|