Heuristics for the Minimum Rectilinear Steiner Tree Problem: New Algorithms and a Computational Study.
C. Carvalho de SouzaCelso C. RibeiroPublished in: Discret. Appl. Math. (1993)
Keyphrases
- worst case
- computationally efficient
- computational complexity
- significant improvement
- cutting plane
- complexity analysis
- benchmark datasets
- times faster
- worst case analysis
- data sets
- computationally tractable
- heuristic rules
- minimum cost
- graph theory
- search strategies
- orders of magnitude
- machine learning algorithms
- statistical analysis
- optimization problems
- wireless sensor networks
- data structure