𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Evolutionary model for the Steiner tree problem with flow-dependent weights

✍ Scribed by V. D. Kukin


Book ID
111453730
Publisher
SP MAIK Nauka/Interperiodica
Year
2008
Tongue
English
Weight
195 KB
Volume
47
Category
Article
ISSN
1064-2307

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Probabilistic models for the Steiner Tre
✍ Vangelis Th. Paschos; Orestis A. Telelis; Vassilis Zissimopoulos πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 216 KB
A strong lower bound for the Node Weight
✍ Engevall, Stefan; GοΏ½the-Lundgren, Maud; VοΏ½rbrand, Peter πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 84 KB πŸ‘ 1 views

In this paper, we study the Node Weighted Steiner Tree Problem (NSP). This problem is a generalization of the Steiner tree problem in the sense that vertex weights are considered. Given an undirected graph, the problem is to find a tree that spans a subset of the vertices and is such that the total