Pricing on Paths: A PTAS for the Highway Problem.

Fabrizio Grandoni Thomas Rothvoß

Published in: SODA (2011)

Keyphrases

approximation algorithms
shortest path
database
databases
knowledge base
financial markets
profit maximization
data mining
genetic algorithm
clustering algorithm
case study
multiscale
reinforcement learning
dynamic pricing
revenue management
polynomial time approximation