Prize-Collecting Steiner Tree: A 1.79 Approximation.

Ali Ahmadi Iman Gholami MohammadTaghi Hajiaghayi Peyman Jabbarzade Mohammad Mahdavi

Published in: CoRR (2024)

Keyphrases

prize collecting
steiner tree
linear programming relaxation
facility location
minimum spanning tree
shortest path
bayesian networks
travel time