Algorithms for node-weighted Steiner tree and maximum-weight connected subgraph.

Austin Buchanan Yiming Wang Sergiy Butenko

Published in: Networks (2018)

Keyphrases

maximum weight
bipartite matching
bipartite graph
minimum weight
weighted graph
independent set
partial order
np hard
facility location
objective function
search algorithm
computational complexity
optimization problems
particle swarm optimization
convergence rate
steiner tree