Stackelberg network pricing is hard to approximate


In the Stackelberg network pricing problem, one has to assign tariffs to a certain subset of the arcs of a given transportation network. The aim is to maximize the amount paid by the user of the network, knowing that the user will take a shortest st-path once the tariffs are fixed. Roch, Savard, and Marcotte (Networks, Vol. 46(1), 57–67, 2005) proved that… (More)
DOI: 10.1002/net.20391


1 Figure or Table