A 2-Approximation for the k-Prize-Collecting Steiner Tree Problem.

Lehilton L. C. Pedrosa Hugo Kooki Kasuya Rosado

Published in: LATIN (2020)

Keyphrases

prize collecting
travel time
genetic algorithm
approximation error
closed form
approximation algorithms