A Deterministic Algorithm for Online Steiner Tree Leasing.
Marcin BienkowskiArtur KraskaPawel SchmidtPublished in: WADS (2017)
Keyphrases
- cost function
- steiner tree
- computational complexity
- np hard
- dynamic programming
- particle swarm optimization
- neural network
- special case
- evolutionary algorithm
- search space
- worst case
- linear programming
- optimal solution
- segmentation algorithm
- tree structure
- knapsack problem
- minimum spanning tree
- mixed integer programming
- objective function