A 2-approximation algorithm for the network substitution problem

Nicolai N. Pisaruk. A 2-approximation algorithm for the network substitution problem. Oper. Res. Lett., 34(1):94-96, 2006. [doi]

@article{Pisaruk06,
  title = {A 2-approximation algorithm for the network substitution problem},
  author = {Nicolai N. Pisaruk},
  year = {2006},
  doi = {10.1016/j.orl.2005.03.005},
  url = {http://dx.doi.org/10.1016/j.orl.2005.03.005},
  researchr = {https://researchr.org/publication/Pisaruk06},
  cites = {0},
  citedby = {0},
  journal = {Oper. Res. Lett.},
  volume = {34},
  number = {1},
  pages = {94-96},
}