A branch-and-cut algorithm for solving g
โ
Suhl, Uwe H.; Hilbert, Heinrich
๐
Article
๐
1998
๐
John Wiley and Sons
๐
English
โ 163 KB
๐ 2 views
Given is an undirected graph with positive or negative edge weights which represent a profit if an investment such as installing a gas pipe takes place in a given time period. A certain part of the graph may already be piped in previous periods. The task is to extend the piped subgraph in the most p