@article{4008,
  author = {David Adjiashvili},
  title = {Minimum-cost Subgraph Satisfying the Connectivity Requirement},
  journal = {Progress in Signals and Telecommunication Engineering},
  year = {2024},
  volume = {13},
  number = {1},
  doi = {https://doi.org/10.6025/pste/2024/13/1/1-17},
  url = {https://www.dline.info/pste/fulltext/v13n1/pstev13n1_1.pdf},
  abstract = {In this work, we work on robust models, i.e. ones that incorporate uncertainty in the feasible set. The aim is to find a minimum-cost subgraph satisfying the connectivity requirement. Most existing models of robust network design assume uniform scenario sets. Our algorithm combines combinatorial and LP-based techniques. We are convinced our methods are suitable for solving other robust problems in planar graphs.},
}