Faster exact algorithms for steiner trees in planar networks.
Marshall W. BernPublished in: Networks (1990)
Keyphrases
- exact algorithms
- steiner tree
- knapsack problem
- approximation algorithms
- exact solution
- heuristic methods
- combinatorial optimization
- combinatorial optimization problems
- max sat
- network structure
- combinatorial problems
- complex networks
- social networks
- tabu search
- traveling salesman problem
- greedy algorithm
- shortest path
- lower bound