Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem.

Yann Disser Svenja M. Griesbach Max Klimm Annette Lutz

Published in: CoRR (2024)

Keyphrases

prize collecting
travel time
incremental learning
closed form
approximation error
approximation algorithms
genetic algorithm
np hard
linear program