April  2010, 6(2): 299-313. doi: 10.3934/jimo.2010.6.299

A practical trial-and-error implementation of marginal-cost pricing on networks

1. 

School of Mathematics and Computer Sciences, Nanjing Normal University, Nanjing 210097, China

2. 

Department of Civil Engineering, The Hong Kong University of Science and Technology, Hong Kong, China

3. 

Department of Mathematics, Hong Kong Baptist University, Hong Kong, China

Received  December 2008 Revised  November 2009 Published  March 2010

This paper proposes a trial-and-error implementation of marginal-cost pricing on transportation networks in the absence of both demand functions and travel time functions. Assuming that the corresponding link flows for given trial tolls are observable and that the approximations of the exact travel time functions are provided, the new trial is obtained via solving a system of equations. The new trial-and-error implementation is proved to be convergent globally under mild assumptions, and its improvements over existing methods are verified by some numerical experiments.
Citation: Deren Han, Hai Yang, Xiaoming Yuan. A practical trial-and-error implementation of marginal-cost pricing on networks. Journal of Industrial and Management Optimization, 2010, 6 (2) : 299-313. doi: 10.3934/jimo.2010.6.299
[1]

Gang Qian, Deren Han, Hongjin He. Congestion control with pricing in the absence of demand and cost functions: An improved trial and error method. Journal of Industrial and Management Optimization, 2010, 6 (1) : 103-121. doi: 10.3934/jimo.2010.6.103

[2]

Hui-Qiang Ma, Nan-Jing Huang. Neural network smoothing approximation method for stochastic variational inequality problems. Journal of Industrial and Management Optimization, 2015, 11 (2) : 645-660. doi: 10.3934/jimo.2015.11.645

[3]

Thanyarat JItpeera, Tamaki Tanaka, Poom Kumam. Triple-hierarchical problems with variational inequality. Numerical Algebra, Control and Optimization, 2021  doi: 10.3934/naco.2021038

[4]

Chibueze Christian Okeke, Abdulmalik Usman Bello, Lateef Olakunle Jolaoso, Kingsley Chimuanya Ukandu. Inertial method for split null point problems with pseudomonotone variational inequality problems. Numerical Algebra, Control and Optimization, 2021  doi: 10.3934/naco.2021037

[5]

Ugo Bindini, Luigi De Pascale, Anna Kausamo. On deterministic solutions for multi-marginal optimal transport with Coulomb cost. Communications on Pure and Applied Analysis, 2022, 21 (4) : 1189-1208. doi: 10.3934/cpaa.2022015

[6]

Masao Fukushima. A class of gap functions for quasi-variational inequality problems. Journal of Industrial and Management Optimization, 2007, 3 (2) : 165-171. doi: 10.3934/jimo.2007.3.165

[7]

Wenyan Zhang, Shu Xu, Shengji Li, Xuexiang Huang. Generalized weak sharp minima of variational inequality problems with functional constraints. Journal of Industrial and Management Optimization, 2013, 9 (3) : 621-630. doi: 10.3934/jimo.2013.9.621

[8]

Li Wang, Yang Li, Liwei Zhang. A differential equation method for solving box constrained variational inequality problems. Journal of Industrial and Management Optimization, 2011, 7 (1) : 183-198. doi: 10.3934/jimo.2011.7.183

[9]

Shipra Singh, Aviv Gibali, Xiaolong Qin. Cooperation in traffic network problems via evolutionary split variational inequalities. Journal of Industrial and Management Optimization, 2022, 18 (1) : 593-611. doi: 10.3934/jimo.2020170

[10]

Rong Hu, Ya-Ping Fang, Nan-Jing Huang. Levitin-Polyak well-posedness for variational inequalities and for optimization problems with variational inequality constraints. Journal of Industrial and Management Optimization, 2010, 6 (3) : 465-481. doi: 10.3934/jimo.2010.6.465

[11]

Svetlana Matculevich, Pekka Neittaanmäki, Sergey Repin. A posteriori error estimates for time-dependent reaction-diffusion problems based on the Payne--Weinberger inequality. Discrete and Continuous Dynamical Systems, 2015, 35 (6) : 2659-2677. doi: 10.3934/dcds.2015.35.2659

[12]

Suxiang He, Pan Zhang, Xiao Hu, Rong Hu. A sample average approximation method based on a D-gap function for stochastic variational inequality problems. Journal of Industrial and Management Optimization, 2014, 10 (3) : 977-987. doi: 10.3934/jimo.2014.10.977

[13]

Jian-Wen Peng, Xin-Min Yang. Levitin-Polyak well-posedness of a system of generalized vector variational inequality problems. Journal of Industrial and Management Optimization, 2015, 11 (3) : 701-714. doi: 10.3934/jimo.2015.11.701

[14]

X. X. Huang, Xiaoqi Yang. Levitin-Polyak well-posedness in generalized variational inequality problems with functional constraints. Journal of Industrial and Management Optimization, 2007, 3 (4) : 671-684. doi: 10.3934/jimo.2007.3.671

[15]

Takeshi Fukao, Nobuyuki Kenmochi. Quasi-variational inequality approach to heat convection problems with temperature dependent velocity constraint. Discrete and Continuous Dynamical Systems, 2015, 35 (6) : 2523-2538. doi: 10.3934/dcds.2015.35.2523

[16]

Abd-semii Oluwatosin-Enitan Owolabi, Timilehin Opeyemi Alakoya, Adeolu Taiwo, Oluwatosin Temitope Mewomo. A new inertial-projection algorithm for approximating common solution of variational inequality and fixed point problems of multivalued mappings. Numerical Algebra, Control and Optimization, 2022, 12 (2) : 255-278. doi: 10.3934/naco.2021004

[17]

Gang Cai, Yekini Shehu, Olaniyi S. Iyiola. Inertial Tseng's extragradient method for solving variational inequality problems of pseudo-monotone and non-Lipschitz operators. Journal of Industrial and Management Optimization, 2022, 18 (4) : 2873-2902. doi: 10.3934/jimo.2021095

[18]

Nassif Ghoussoub, Bernard Maurey. Remarks on multi-marginal symmetric Monge-Kantorovich problems. Discrete and Continuous Dynamical Systems, 2014, 34 (4) : 1465-1480. doi: 10.3934/dcds.2014.34.1465

[19]

Takeshi Fukao. Variational inequality for the Stokes equations with constraint. Conference Publications, 2011, 2011 (Special) : 437-446. doi: 10.3934/proc.2011.2011.437

[20]

Shaotao Hu, Yuanheng Wang, Bing Tan, Fenghui Wang. Inertial iterative method for solving variational inequality problems of pseudo-monotone operators and fixed point problems of nonexpansive mappings in Hilbert spaces. Journal of Industrial and Management Optimization, 2022  doi: 10.3934/jimo.2022060

2021 Impact Factor: 1.411

Metrics

  • PDF downloads (93)
  • HTML views (0)
  • Cited by (3)

Other articles
by authors

[Back to Top]