Exact algorithms for finding constrained minimum spanning trees.

Pei Yao Longkun Guo

Published in: J. Comb. Optim. (2022)

Keyphrases

exact algorithms
minimum spanning trees
knapsack problem
approximation algorithms
exact solution
spanning tree
heuristic methods
minimum spanning tree
np hard
combinatorial optimization
combinatorial problems
max sat
high dimensional
knn
orders of magnitude
cost function
reinforcement learning
search algorithm