Bilevel Toll Optimization Problems: A Heuristic Algorithm Based Upon Sensitivity Analysis
The authors deal with one of the well-known problems of how to assign an appropriate toll to each toll-arc of a transportation network, which is a combination of both toll and toll-free roads. This task can be formulated as a bilevel programming problem. The top level of such a model is governed by a company that manages the roads (arc tolls) and seeks to increase its profits. At the lower level, there is a group of network users, who make up the demand and look for the routes that minimize their travel costs. In other words, what is sought is a set of tolls that generate the highest revenue for the upper level company, and at the same time, turn out to be attractive for the users. To solve this pricing problem, a direct algorithm based on sensitivity analysis is proposed. In order to make it easier to skip (if necessary) from different pricing environment, that is, from within the vicinity of a local solution to the neighborhood of another, a procedure is proposed making use of the “filled” function method.
KeywordsPrice Problem Lower Level Problem Direct Algorithm Bilevel Programming Problem Nash Equilibrium Problem
Unable to display preview. Download preview PDF.
- 1.Kalashnikov, V.V., Kalashnykova, N.I., Herrera Maldonado, R.C.: Solving Bilevel Toll Optimization Problems by a Direct Algorithm Using Sensitivity Analysis. In: Clute, R.C. (ed.) Proc. of the 2011 New Orleans International Academic Conference, New Orleans, USA, March 21-23, pp. 1009–1018 (2011)Google Scholar
- 5.Kalashnikov, V.V., Camacho, F., Askin, R., Kalashnykova, N.I.: Comparison of Algorithms Solving a Bilevel Toll Setting Problem. International Journal of Innovating Computing, Information and Control 6(8), 3529–3549 (2010)Google Scholar
- 6.Didi-Biha, M., Marcotte, P., Savard, S.: Path-Based Formulationof a Bi-Level Toll Setting Problem. In: Dempe, S., Kalashnikov, V.V. (eds.) Optimization with Multi-Valued Mappings: Theory, Applications and Algorithms, pp. 29–50. Springer Science, Boston (2006)Google Scholar
- 8.Wu, Z.Y., Bai, F.S., Mammadov, M., Yang, Y.J.: An Auxiliary Function Method for Systems of Nonlinear Equations. In: Proc. of the 7th International Conference on Optimization: Techniques and Applications (ICOTA 2007), Kobe International Conference Center, Japan, December 2007, pp. 259–264 (2007)Google Scholar