| Article ID: | iaor19931481 |
| Country: | Brazil |
| Volume: | 1 |
| Issue: | 3 |
| Start Page Number: | 213 |
| End Page Number: | 499 |
| Publication Date: | Jan 1990 |
| Journal: | Investigacin Operativa |
| Authors: | Souza Cid Carvalho de, Ribeiro C.C. |
| Keywords: | graphs |
This paper is a survey about the Rectilinear Steiner Tree Problem, where the authors present formulations, variants and applications; properties and theoretical results; exact and approximate algorithms and finally, a detailed description of the most important heuristics and their performance.