The Minimum Edge Compact Spanner Network Design Problem.

Tathagata Mukherjee Alexander Veremyev Piyush Kumar Eduardo L. Pasiliao Jr.

Published in: CoRR (2017)

Keyphrases

network design problem
approximation algorithms
network design
branch and bound
benders decomposition
mixed integer programming
mixed integer
transportation networks
minimal cost
minimum cost
integer programming
lagrangian relaxation
special case
lower bound
communication networks