A Hybrid Transgenetic Algorithm for the Prize Collecting Steiner Tree Problem.
Cristine Cunha SchmidtElizabeth Ferreira Gouvea GoldbargMarco César GoldbargPublished in: ISDA (2007)
Keyphrases
- prize collecting
- detection algorithm
- dynamic programming
- computational complexity
- k means
- learning algorithm
- particle swarm optimization
- preprocessing
- search algorithm
- search space
- cost function
- segmentation algorithm
- computational efficiency
- np hard
- expectation maximization
- optimal solution
- travel time
- multicast routing
- genetic algorithm