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 & 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 & 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 & Management Optimization, 2015, 11 (2) : 645-660. doi: 10.3934/jimo.2015.11.645

[3]

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

[4]

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

[5]

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

[6]

Shipra Singh, Aviv Gibali, Xiaolong Qin. Cooperation in traffic network problems via evolutionary split variational inequalities. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020170

[7]

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 & Management Optimization, 2010, 6 (3) : 465-481. doi: 10.3934/jimo.2010.6.465

[8]

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

[9]

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 & Management Optimization, 2014, 10 (3) : 977-987. doi: 10.3934/jimo.2014.10.977

[10]

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 & Optimization, 2021  doi: 10.3934/naco.2021004

[11]

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

[12]

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

[13]

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

[14]

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 & Management Optimization, 2021  doi: 10.3934/jimo.2021095

[15]

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

[16]

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

[17]

Saeed Assani, Muhammad Salman Mansoor, Faisal Asghar, Yongjun Li, Feng Yang. Efficiency, RTS, and marginal returns from salary on the performance of the NBA players: A parallel DEA network with shared inputs. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021053

[18]

Giuseppe Buttazzo, Serena Guarino Lo Bianco, Fabrizio Oliviero. Optimal location problems with routing cost. Discrete & Continuous Dynamical Systems, 2014, 34 (4) : 1301-1317. doi: 10.3934/dcds.2014.34.1301

[19]

F. Zeyenp Sargut, H. Edwin Romeijn. Capacitated requirements planning with pricing flexibility and general cost and revenue functions. Journal of Industrial & Management Optimization, 2007, 3 (1) : 87-98. doi: 10.3934/jimo.2007.3.87

[20]

Maryam Esmaeili, Samane Sedehzade. Designing a hub location and pricing network in a competitive environment. Journal of Industrial & Management Optimization, 2020, 16 (2) : 653-667. doi: 10.3934/jimo.2018172

2019 Impact Factor: 1.366

Metrics

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

Other articles
by authors

[Back to Top]