An Approximation Algorithm for Stackelberg Network Pricing
Sébastien RochPatrice MarcotteGilles SavardPublished in: CoRR (2004)
Keyphrases
- learning algorithm
- preprocessing
- dynamic programming
- detection algorithm
- np hard
- objective function
- computational complexity
- search space
- significant improvement
- segmentation algorithm
- experimental evaluation
- probabilistic model
- convergence rate
- linear programming
- neural network
- computational cost
- high accuracy
- cost function
- error bounds
- recognition algorithm
- network flow
- approximation ratio
- worst case
- input data
- optimization algorithm
- k means
- resource allocation
- times faster
- clustering algorithm