𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the solution of the generalized steiner problem by the subgradient method

✍ Scribed by F. Donno; G. Pesamosca


Publisher
Springer
Year
1990
Tongue
English
Weight
730 KB
Volume
34
Category
Article
ISSN
0340-9422

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Some generalizations of the steiner prob
✍ C. W. Duin; A. Volgenant πŸ“‚ Article πŸ“… 1987 πŸ› John Wiley and Sons 🌐 English βš– 562 KB

The Steiner Problem in Graphs (SP) is the problem of finding a set of edges with minimum total weight which connects a given subset of nodes in an edge-weighted (undirected) graph. In the more general Node-weighted Steiner Problem (NSP) also node weights are considered. A restricted minimum spanning