Stochastic maximum weight forest problem.

Pablo Adasme Rafael Andrade Marc Letournel Abdel Lisser

Published in: Networks (2015)

Keyphrases

maximum weight
bipartite matching
independent set
minimum weight
bipartite graph
weighted graph
partial order
monte carlo
np hard
probabilistic model
upper bound
bipartite graph matching
data structure
response time
graphical models
greedy heuristic