An Optimal Algorithm for Online Prize-Collecting Node-Weighted Steiner Forest.

Christine Markarian

Published in: IWOCA (2018)

Keyphrases

optimal solution
dynamic programming
optimization algorithm
graph structure
search space
prize collecting
computational complexity
cost function
worst case
particle swarm optimization
convergence rate
minimum spanning tree
neural network
np hard