An overview of Stackelberg pricing in networks

European Journal of Operational Research

Volumn 189, Issue 3, 2008, Pages 1393-1402

  van Hoesel, Stan ^a  

^a MAASTRICHT UNIVERSITY   (Netherlands)

Author keywords

Branch and bound; Pricing; Shortest path graph; Stackelberg game

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; DECISION MAKING; PROBLEM SOLVING;

BRANCH-AND-BOUND; SHORTEST PATH GRAPH; STACKELBERG GAMES;

INFORMATION SYSTEMS;

EID: 40849140756     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.08.064     Document Type: Article

References (16)

1. Basar T., and Srikant R. A Stackelberg network game with a large number of followers. Journal of Optimization Theory and Applications 115 3 (2002) 479-490
2. Bouhtou M., van Hoesel S., van der Kraaij A.F., and Lutton J.L. Linear tarification in multi-commodity telecommunications networks. INFORMS Journal on Computing (2002)
3. Brotcorne L., Labbé M., Marcotte P., and Savard G. A bilevel model and solution algorithm for a freight tariff-setting problem. Transportation Science 34 3 (2000) 289-302
4. Brotcorne L., Labbé M., Marcotte P., and Savard G. A bilevel model for toll optimization on a multicommodity transportation network. Transportation Science 35 4 (2001) 345-358
5. Brotcorne, L., Labbé, M., Marcotte, P., Savard, G., 2005. Joint design and pricing on a network. Working paper.
6. Dewez, S., 2004. On the toll setting problem. Ph.D. dissertation, Université Libre de Bruxelles.
7. Fortz, B., Thorup, M., 2000. Internet traffic engineering by optimizing OSPF weights. In: Proceedings of the 19th IEEE Conference on Computer Communications (INFOCOM), pp. 519-528.
8. Grigoriev, A., van Hoesel, S., van der Kraaij, A.F., Uetz, M., Bouhtou, M., in press. Pricing network edges to cross a river. Naval Research Logistics Quarterly.
9. Jeroslow R.G. The polynomial hierarchy and a simple model for competitive analysis. Mathematical Programming 32 (1985) 146-164
10. Labbé M., Marcotte P., and Savard G. A bilevel model of taxation and its application to optimal highway pricing. Management Science 44 (1998) 1608-1622
11. Roch S., Savard G., and Marcotte P. Design and analysis of an approximation algorithm for Stackelberg network pricing. Networks 46 1 (2005) 57-67
12. Roughgarden, T., 2001. Designing networks for selfish users is hard. In: Proceedings of the 42nd Annual IEEE Symposium on the Foundations of Computer Science, pp. 472-482.
13. Roughgarden, T., Tardos, E., 2000. How bad is selfish routing? In: Proceedings of the 41st Annual IEEE Symposium on the Foundations of Computer Science, pp. 93-102.
14. van der Kraaij, A.F., 2004. Pricing in networks. Ph.D. dissertation, University Maastricht.
15. van Hoesel S., van der Kraaij A.F., Mannino C., Oriolo G., and Bouhtou M. Polynomial cases of the tarification problem. Meteor Research Memorandum RM03053 (2003) under review
16. Vicente L.N., and Calamai P.H. Bilevel and multilevel programming: A bibliography review. Journal of Global Optimization 5 (1994) 291-306