An efficient algorithm for the Steiner Tree Problem with revenue, bottleneck and hop objective functions.
Leizer de Lima PintoGilbert LaportePublished in: Eur. J. Oper. Res. (2010)
Keyphrases
- objective function
- cost function
- optimization algorithm
- times faster
- high accuracy
- computational complexity
- search space
- worst case
- computational cost
- clustering algorithm
- matching algorithm
- detection algorithm
- computationally efficient
- experimental evaluation
- preprocessing
- dynamic programming
- k means
- segmentation algorithm
- multicast routing
- optimal solution
- expectation maximization
- significant improvement
- multi objective
- np hard
- input data
- probabilistic model
- bayesian networks
- optimization method
- neural network
- recognition algorithm
- estimation algorithm