An exact algorithm for the node weighted Steiner tree problem.

Roberto Cordone Marco Trubian

Published in: 4OR (2006)

Keyphrases

integer programming
graph structure
column generation
shortest path problem
directed graph
weighted graph
weighted sum
weighted distance
neural network
prize collecting