Beating Approximation Factor Two for Weighted Tree Augmentation with Bounded Costs.

David Adjiashvili

Published in: ACM Trans. Algorithms (2019)

Keyphrases

continuous functions
weight function
tree structure
tree construction
approximation error
relative error
weighted sum
error bounds
approximation algorithms
cost savings
closed form
hypervolume indicator
factor analysis
tree search
objective function
tree models
maximum weight
tree nodes