Approximating the Generalized Minimum Manhattan Network Problem
Sign Up to like & getrecommendations! Published in 2017 at "Algorithmica"
DOI: 10.1007/s00453-017-0298-0
Abstract: We consider the generalized minimum Manhattan network problem (GMMN). The input to this problem is a set R of n pairs of terminals, which are points in $$\mathbb {R}^2$$R2. The goal is to find a… read more here.
Keywords: network; minimum manhattan; network problem; manhattan network ... See more keywords
A branch and cut algorithm for the capacitated star–star telecommunication network problem
Sign Up to like & getrecommendations! Published in 2019 at "Optimization Letters"
DOI: 10.1007/s11590-018-1282-6
Abstract: In this study, a branch and cut algorithm is generated for a telecommunication network problem with bi-hierarchical star–star design and fixed identical concentrator capacities. The problem aims to find out how many and on which… read more here.
Keywords: telecommunication network; problem; cut algorithm; network problem ... See more keywords