A 1.75 LP approximation for the Tree Augmentation Problem.

Guy Kortsarz Zeev Nutov

Published in: CoRR (2015)

Keyphrases

tree structure
linear programming
linear program
approximation algorithms
binary tree
relative error
stage stochastic programs
closed form
queueing networks
tree nodes
approximation schemes
objective function
graph structure
constraint propagation
continuous functions
tree mining