Pricing on paths: a PTAS for the highway problem
From MaRDI portal
Publication:5365072
Recommendations
Cited in
(12)- On the complexity of the highway problem
- On revenue maximization with sharp multi-unit demands
- Graph pricing with limited supply
- A Quasi-PTAS for Profit-Maximizing Pricing on Line Graphs
- Packing cars into narrow roads: PTASs for limited supply highway
- On the hardness of pricing loss-leaders
- On the complexity of the highway pricing problem
- On profit-maximizing pricing for the highway and tollbooth problems
- A sublogarithmic approximation for highway and tollbooth pricing
- Pricing on paths: a PTAS for the highway problem
- A polynomial time approximation scheme for the problem of interconnecting highways
- An LP-rounding \(2\sqrt{2}\)-approximation for restricted maximum acyclic subgraph
This page was built for publication: Pricing on paths: a PTAS for the highway problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5365072)