Lagrangean relaxation algorithms for fixed-charge capacitated relay network design

•We consider a relay network design problem that has applications in telecommunications, transportation and electric vehicle charging networks.•We provide a model and an efficient solution algorithm for its solution.•We illustrate the efficiency of the algorithm in an extensive computational using several test classes and instances.