Browsing by Subject "Connected subgraphs"
Now showing items 1-1 of 1
-
Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles
(2013 , Article)We investigate the minimum-weight connected subgraph problem. The importance of this problem stems from the fact that it constitutes the backbone of many network design problems having applications in several areas including ...