An Improved Approximation Algorithm for the Uniform Cost-Distance Steiner Tree Problem.
Ardalan KhazraeiStephan HeldPublished in: WAOA (2020)
Keyphrases
- preprocessing
- dynamic programming
- closed form
- optimization algorithm
- experimental evaluation
- computational cost
- times faster
- np hard
- matching algorithm
- expectation maximization
- detection algorithm
- path length
- distance measure
- transportation problem
- polynomial time approximation
- theoretical analysis
- prize collecting
- linear programming
- probabilistic model
- cost function
- significant improvement
- objective function
- particle swarm optimization
- neural network
- worst case
- segmentation algorithm
- multi objective
- computational complexity
- optimal solution
- approximation ratio
- learning algorithm
- error tolerance
- genetic algorithm