Dynamic Programming for Minimum Steiner Trees.

Bernhard Fuchs Walter Kern Daniel Mölle Stefan Richter Peter Rossmanith Xinhui Wang

Published in: Theory Comput. Syst. (2007)

Keyphrases

steiner tree
dynamic programming
facility location
minimum spanning tree
linear programming
shortest path
minimum cost
spanning tree
reinforcement learning
optimal policy
knapsack problem
lagrangian relaxation
linear programming relaxation
neural network
multiscale
linear program