Polyhedral Approaches for the Steiner Tree Problem on Graphs

2001 ◽  
pp. 175-201 ◽  
Author(s):  
Sunil Chopra ◽  
Chih-Yang Tsai
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problem

scholarly journals Solving the Steiner tree problem in graphs by chaotic search

2020 ◽  
Vol 11 (1) ◽  
pp. 90-108
Author(s):  
Misa Fujita ◽  
Takayuki Kimura ◽  
Tohru Ikeguchi
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Chaotic Search

Concatenation-Based Greedy Heuristics for the Euclidean Steiner Tree Problem

Algorithmica ◽  
1999 ◽  
Vol 25 (4) ◽  
pp. 418-437 ◽  
Author(s):  
M. Zachariasen ◽  
P. Winter
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Greedy Heuristics ◽  
Euclidean Steiner Tree Problem

The Rainbow Steiner Tree Problem

2021 ◽  
pp. 105621
Author(s):  
Daniele Ferone ◽  
Paola Festa ◽  
Francesca Guerriero
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problem

Approximation Algorithms for the Steiner Tree Problem in Graphs

2001 ◽  
pp. 235-279 ◽  
Author(s):  
Clemens Gröpl ◽  
Stefan Hougardy ◽  
Till Nierhoff ◽  
Hans Jürgen Prömel
Keyword(s):  
Approximation Algorithms ◽  
Steiner Tree ◽  
Steiner Tree Problem
Sign in / Sign up

Export Citation Format

Share Document