# American Institute of Mathematical Sciences

January  2008, 4(1): 183-197. doi: 10.3934/jimo.2008.4.183

## An implicit programming approach for the road pricing problem with nonadditive route costs

 1 Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Kyoto, 606-8501, Japan, Japan

Received  December 2006 Revised  August 2007 Published  January 2008

Road pricing is considered one of the effective means to reduce traffic congestion and environmental damage, and it has been introduced in major highways of most countries. The road pricing problem can be formulated as a mathematical program with equilibrium constraints (MPEC) and the resulting MPEC can be solved efficiently by the implicit programming approach if the user's route costs are additive. However, route costs are generally nonadditive in the real world. In this paper we consider road pricing on the traffic equilibrium problem with nonadditive route costs based on users' disutility functions. We then show that this formulation can be reformulated as a mathematical program with strictly monotone mixed complementarity problem (MCP). Since a strictly monotone MCP has a unique solution for each upper level variable, we can apply the implicit programming approach to solve the resulting reformulation. We establish the differentiability of the resulting implicit function. Numerical experiments using various disutility functions and sample networks are done, and the results show that the implicit programming approach is robust to find a solution of the road pricing problem.
Citation: Rhoda P. Agdeppa, Nobuo Yamashita, Masao Fukushima. An implicit programming approach for the road pricing problem with nonadditive route costs. Journal of Industrial and Management Optimization, 2008, 4 (1) : 183-197. doi: 10.3934/jimo.2008.4.183
 [1] Michal Kočvara, Jiří V. Outrata. Inverse truss design as a conic mathematical program with equilibrium constraints. Discrete and Continuous Dynamical Systems - S, 2017, 10 (6) : 1329-1350. doi: 10.3934/dcdss.2017071 [2] Zhi Lin, Zaiyun Peng. Algorithms for the Pareto solution of the multicriteria traffic equilibrium problem with capacity constraints of arcs. Journal of Industrial and Management Optimization, 2022  doi: 10.3934/jimo.2022104 [3] Xiaona Fan, Li Jiang, Mengsi Li. Homotopy method for solving generalized Nash equilibrium problem with equality and inequality constraints. Journal of Industrial and Management Optimization, 2019, 15 (4) : 1795-1807. doi: 10.3934/jimo.2018123 [4] Annamaria Barbagallo, Rosalba Di Vincenzo, Stéphane Pia. On strong Lagrange duality for weighted traffic equilibrium problem. Discrete and Continuous Dynamical Systems, 2011, 31 (4) : 1097-1113. doi: 10.3934/dcds.2011.31.1097 [5] Luis Barreira. Nonadditive thermodynamic formalism: Equilibrium and Gibbs measures. Discrete and Continuous Dynamical Systems, 2006, 16 (2) : 279-305. doi: 10.3934/dcds.2006.16.279 [6] Peiyu Li. Solving normalized stationary points of a class of equilibrium problem with equilibrium constraints. Journal of Industrial and Management Optimization, 2018, 14 (2) : 637-646. doi: 10.3934/jimo.2017065 [7] Yibing Lv, Tiesong Hu, Jianlin Jiang. Penalty method-based equilibrium point approach for solving the linear bilevel multiobjective programming problem. Discrete and Continuous Dynamical Systems - S, 2020, 13 (6) : 1743-1755. doi: 10.3934/dcdss.2020102 [8] Gang Qian, Deren Han, Lingling Xu, Hai Yang. Solving nonadditive traffic assignment problems: A self-adaptive projection-auxiliary problem method for variational inequalities. Journal of Industrial and Management Optimization, 2013, 9 (1) : 255-274. doi: 10.3934/jimo.2013.9.255 [9] Jie Zhang, Shuang Lin, Li-Wei Zhang. A log-exponential regularization method for a mathematical program with general vertical complementarity constraints. Journal of Industrial and Management Optimization, 2013, 9 (3) : 561-577. doi: 10.3934/jimo.2013.9.561 [10] Li Chu, Bo Wang, Jie Zhang, Hong-Wei Zhang. Convergence analysis of a smoothing SAA method for a stochastic mathematical program with second-order cone complementarity constraints. Journal of Industrial and Management Optimization, 2021, 17 (4) : 1863-1886. doi: 10.3934/jimo.2020050 [11] Chunyang Zhang, Shugong Zhang, Qinghuai Liu. Homotopy method for a class of multiobjective optimization problems with equilibrium constraints. Journal of Industrial and Management Optimization, 2017, 13 (1) : 81-92. doi: 10.3934/jimo.2016005 [12] Xiantao Xiao, Jian Gu, Liwei Zhang, Shaowu Zhang. A sequential convex program method to DC program with joint chance constraints. Journal of Industrial and Management Optimization, 2012, 8 (3) : 733-747. doi: 10.3934/jimo.2012.8.733 [13] Guirong Pan, Bing Xue, Hongchun Sun. An optimization model and method for supply chain equilibrium management problem. Mathematical Foundations of Computing, 2022, 5 (2) : 145-156. doi: 10.3934/mfc.2022001 [14] Yanhong Yuan, Hongwei Zhang, Liwei Zhang. A smoothing Newton method for generalized Nash equilibrium problems with second-order cone constraints. Numerical Algebra, Control and Optimization, 2012, 2 (1) : 1-18. doi: 10.3934/naco.2012.2.1 [15] Jaimie W. Lien, Vladimir V. Mazalov, Jie Zheng. Pricing equilibrium of transportation systems with behavioral commuters. Journal of Dynamics and Games, 2020, 7 (4) : 335-350. doi: 10.3934/jdg.2020026 [16] Qiu-Sheng Qiu. Optimality conditions for vector equilibrium problems with constraints. Journal of Industrial and Management Optimization, 2009, 5 (4) : 783-790. doi: 10.3934/jimo.2009.5.783 [17] Ouayl Chadli, Gayatri Pany, Ram N. Mohapatra. Existence and iterative approximation method for solving mixed equilibrium problem under generalized monotonicity in Banach spaces. Numerical Algebra, Control and Optimization, 2020, 10 (1) : 75-92. doi: 10.3934/naco.2019034 [18] Shaokun Tao, Xianjin Du, Suresh P. Sethi, Xiuli He, Yu Li. Equilibrium decisions on pricing and innovation that impact reference price dynamics. Journal of Industrial and Management Optimization, 2021  doi: 10.3934/jimo.2021157 [19] Jian Hou, Liwei Zhang. A barrier function method for generalized Nash equilibrium problems. Journal of Industrial and Management Optimization, 2014, 10 (4) : 1091-1108. doi: 10.3934/jimo.2014.10.1091 [20] Yanhong Yuan, Hongwei Zhang, Liwei Zhang. A penalty method for generalized Nash equilibrium problems. Journal of Industrial and Management Optimization, 2012, 8 (1) : 51-65. doi: 10.3934/jimo.2012.8.51

2020 Impact Factor: 1.801