Path-based formulations of a bilevel toll setting problem

Springer Optimization and Its Applications

Volumn 2, Issue , 2006, Pages 29-50

  Didi Biha, Mohamed ^a   Marcotte, Patrice ^b   Savard, Gilles ^c  

^a UNIVERSITY OF AVIGNON   (France)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

^c GERAD   (Canada)

Author keywords

Bilevel programming; Column generation; Combinatorial optimization; Networks; Pricing

Indexed keywords

EID: 84976476957     PISSN: 19316828     EISSN: 19316836     Source Type: Book Series    
DOI: 10.1007/0-387-34221-4_2     Document Type: Chapter

References (12)

1. Brotcorne, L, Labbé, M., Marcotte, P., Savard, G., “A bilevel model for toll optimization on a multicommodity transportation network”, Transportation Science, 35, 345–358, 2001.
2. Bouhtou, M., van Hoesel, S., van der Kraaij, A., Lutton, J.-L., “Tariff optimization in networks”, Research Memorandum 041, METEOR, Maastricht Research School of Economics of Technology and Organization, 2003.
3. CPLEX, ILOG CPLEX, v6.0, 2000.
4. Dewez, S., On the toll setting problem. PhD thesis, Université Libre de Bruxelles, Institut de Statistique et de Recherche Opérationnelle, 2004.
5. Grigoriev, A., van Hoesel, S., van der Kraaij, A., Uetz M., Bouhtou, M., “Pricing Network Edges to Cross a River”, Research Memorandum 009, METEOR, Maastricht Research School of Economics of Technology and Organization, 2004.
6. Grötschel, M., Lovász, L., Schrijver, A., “The ellipsoid method and its consequences in combinatorial optimization”, Combinatorica, 1, 169–197, 1981.
7. van der Kraaij, A., Pricing in networks. PhD thesis, Proefschrift Universiteit Maastricht, 2004.
8. Labbé, M., Marcotte, P., Savard, G., “A bilevel model of taxation and its applications to optimal highway pricing”, Management Science, 44, 1608–1622, 1998.
9. Labbé, M., Marcotte, P., Savard, G., “On a class of bilevel programs”, In: Nonlinear Optimization and Related Topics, Di Pillo and Giannessi eds., Kluwer Academic Publishers, 183-206, 1999.
10. Lawler, E.L., “A procedure to compute the K best solutions to discrete optimization problems and its application to the shortest path problem”, Management Science, 18, 401-405, 1972.
11. Marcotte, P., Savard, G. and Semet, F. “A bilevel programming approach to the travelling salesman problem”, Operations Research Letters, 32, 240-248, 2004.
12. Roch, S., Savard, G., Marcotte, P.,“Design and analysis of an algorithm for Stackelberg network pricing”, Networks, 46, 57-67, 2005.