Pricing on Paths: A PTAS for the Highway Problem.

Fabrizio Grandoni Thomas Rothvoß

Published in: SIAM J. Comput. (2016)

Keyphrases

multiple paths
approximation algorithms
approximation schemes
polynomial time approximation
data sets
evolutionary algorithm
shortest path
upper bound
mechanism design
risk analysis