Bilevel model and solution algorithm for a freight tariff-setting problem

Transportation Science

Volumn 34, Issue 3, 2000, Pages 289-302

  Brotcorne, Luce ^a,b,c   Labbé, Martine ^b   Marcotte, Patrice ^c   Savard, Gilles ^d  

^a UNIVERSITÉ DE VALENCIENNES   (France)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^c UNIVERSITÉ DE MONTRÉAL   (Canada)

^d GERAD   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; PROCESS CONTROL; SCHEDULING; TRANSPORTATION CHARGES;

BILEVEL PROGRAMMING; FREIGHT TARIFF SETTING;

FREIGHT TRANSPORTATION;

EID: 0034245218     PISSN: 00411655     EISSN: None     Source Type: Journal    
DOI: 10.1287/trsc.34.3.289.12299     Document Type: Article

References (19)

1. G. ANANDALINGAM AND D. J. WHITE, "A Solution Method for the Linear Stackelberg Problem Using Penalty Functions," IEEE Trans. Autom. Control 35, 1170-1173 (1990).
2. C. AUDET, P. HANSEN, B. JAUMARD, AND G. SAVARD, "A Symmetrical Linear Maxmin Approach to Disjoint Bilinear Programming," Math. Program. 85, 573-592 (1999).
3. L. BROTCORNE, Approches opérationnelles et stratégiques des Problèmes de trafic routier, Ph.D. thesis, Université Libre de Bruxelles, Belgium (1998).
4. CPLEX OPTIMIZATION INC., Using the CPLEX Callable Library and CPLEX Mixed Integer Library, 1993.
5. C. S. FISK, "A Conceptual Framework for Optimal Transportation Systems Planning with Integrated Supply and Demand Models," Transp. Sci. 20, 37-47 (1986).
6. T. L. FRIESZ, J. A. GOTTFRIED, AND E. K. MORLOK, "A Sequential Shipper-Carrier Network Model for Predicting Freight Flows," Transp. Sci. 20, 80-91 (1986).
7. M. GENDREAU, P. MARCOTTE, AND G. SAVARD, "A Hybrid Tabu Ascent Algorithm for the Linear Bilevel Programming Problem," J. Global Optimiz. 8, 217-233 (1996).
8. A. V. GOLDBERG AND R. E. TARJAN, "Finding Minimum-Cost Circulation by Successive Approximation," Math. Opns. Res. 15, 430-466 (1990).
9. P. T. HARKER, "Multiple Equilibrium Behaviors on Networks," Transp. Sci. 22, 39-46 (1988).
10. W. HURLEY AND E. R. PETERSEN, "Optimal Freight Transport Pricing and the Freight Network Equilibrium Problem," Proc. of TRISTAN II, Capri, 1994a, 255-265.
11. W. HURLEY AND E. R. PETERSEN, "Nonlinear Tariffs and Freight Network Equilibrium," Transp. Sci. 28, 236-245 (1994b).
12. D. KLINGMAN, A. NAPIER, AND J. STUTZ, "Netgen: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems," Management Sci. 20, 814-821 (1974).
13. M. LABBÉ, P. MARCOTTE, AND G. SAVARD, "A Bilevel Model of Taxation and Its Application to Optimal Highway Pricing," Management Sci. 44, 1595-1607 (1998a).
14. M. LABBÉ, P. MARCOTTE, AND G. SAVARD, "On a Class of Bilevel Programs," Forthcoming in the Proceedings of the 26th Workshop: Nonlinear Optimization and Applications, International School of Mathematics, G. Stampacchia, Erice, Italy, 1998b.
15. P. MARCOTTE, "Algorithms for the Network Oligopoly Problem," J. Oper. Res. Soc. 38, 1051-1065 (1987).
16. P. REY AND J. TIROLE, "The Logic and Vertical Restraint," Amer. Economic Rev. 76, 921-939 (1986).
17. T. V. THIEU, "A Note on the Solution of Bilinear Problems by Reduction to Concave Minimization," Math. Program. 41, 249-260 (1988).
18. J. TIROLE, A Theory of Industrial Organisation, MIT Press, 1989.
19. R. WILSON, Nonlinear Pricing, Oxford University Press, New York, 1993.