Approximating Min-Cost Chain-Constrained Spanning Trees: A Reduction from Weighted to Unweighted Problems.

André Linhares Chaitanya Swamy

Published in: IPCO (2016)

Keyphrases

spanning tree
combinatorial optimization problems
min cost
genetic algorithm
evolutionary algorithm
simulated annealing
linear programming
information theoretic
combinatorial optimization
undirected graph
network flow