Article ID: | iaor1989648 |
Country: | Netherlands |
Volume: | 8 |
Issue: | 2 |
Start Page Number: | 79 |
End Page Number: | 83 |
Publication Date: | Apr 1989 |
Journal: | Operations Research Letters |
Authors: | Volgenant A., Duin C.W. |
It is known that before actually solving the Steiner Problem in graphs, reduction tests can considerably reduce the problem size. One of them, the Least Cost test, eliminates an edge (