Prize-Collecting Steiner Tree: A 1.79 Approximation.

Ali Ahmadi Iman Gholami MohammadTaghi Hajiaghayi Peyman Jabbarzade Mohammad Mahdavi

Published in: STOC (2024)

Keyphrases

prize collecting
steiner tree
shortest path
travel time
linear programming relaxation
facility location
genetic algorithm
approximation algorithms
social networks
multistage
greedy algorithm
road network
constraint satisfaction problems
graphical models
evolutionary algorithm
lower bound
neural network