Alexander, Grigoriev; van, Loon Joyce; Marc, Uetz - Graduate School of Business and Economics (GSBE), … - 2008
The highway pricing problem asks for prices to be determined for segments of a single highway such as to maximize the revenue obtainable from a given set of customers with known valuations. The problem is (weakly) NP-hard and a recent quasi-PTAS suggests that a PTAS might be in reach. Yet, so...