In this article, we consider the multiclass network equilibrium problems. A so called strongly valid toll can support any multiclass user equilibrium flow pattern as a system minimum when the system objective function...In this article, we consider the multiclass network equilibrium problems. A so called strongly valid toll can support any multiclass user equilibrium flow pattern as a system minimum when the system objective function is measured by total emission. Using Hoffman lemma and exact penalization method, we provide the existence of strongly valid tolls for multiclass network equilibrium problems.展开更多
Improviag transportation system is essential for all people in each city since transport plays a very important role. Using mathematical programming approach transport problem is an effective way to improve transporta...Improviag transportation system is essential for all people in each city since transport plays a very important role. Using mathematical programming approach transport problem is an effective way to improve transportation system. In this paper, the traffic equilibrium problem （TEP） with a general nonadditive route cost function is studied. We formulate the route cost function for each route as a disutility function, which can evaluate route cost function flexibly and analyze the route toll conveniently. Furthermore, we present the TEP with a nonlinear complementary problem （NCP） formulation. The monotonicity and the existence with the NCP formulation are also given under relative assumptions.展开更多
t The logarithmic quadratic proximal(LQP)regularization is a popular and powerful proximal regularization technique for solving monotone variational inequalities with nonnegative constraints.In this paper,we propose ...t The logarithmic quadratic proximal(LQP)regularization is a popular and powerful proximal regularization technique for solving monotone variational inequalities with nonnegative constraints.In this paper,we propose an implementable two-step method for solving structured variational inequality problems by combining LQP regularization and projection method.The proposed algorithm consists of two parts.The first step generates a pair of predictors via inexactly solving a system of nonlinear equations.Then,the second step updates the iterate via a simple correction step.We establish the global convergence of the new method under mild assumptions.To improve the numerical performance of our new method,we further present a self-adaptive version and implement it to solve a traffic equilibrium problem.The numerical results further demonstrate the efficiency of the proposed method.展开更多
基金supported by the National Natural Science Foundation of China NSFC:71071035
文摘In this article, we consider the multiclass network equilibrium problems. A so called strongly valid toll can support any multiclass user equilibrium flow pattern as a system minimum when the system objective function is measured by total emission. Using Hoffman lemma and exact penalization method, we provide the existence of strongly valid tolls for multiclass network equilibrium problems.
基金supported by the National Natural Science Foundation of China(Grant Nos.71071014,70771005,70631001)the Fundamental Research Funds for Central Universities of China(Grant No. 2009JBM044)
文摘Improviag transportation system is essential for all people in each city since transport plays a very important role. Using mathematical programming approach transport problem is an effective way to improve transportation system. In this paper, the traffic equilibrium problem （TEP） with a general nonadditive route cost function is studied. We formulate the route cost function for each route as a disutility function, which can evaluate route cost function flexibly and analyze the route toll conveniently. Furthermore, we present the TEP with a nonlinear complementary problem （NCP） formulation. The monotonicity and the existence with the NCP formulation are also given under relative assumptions.
基金the National Natural Science Foundation of China(Nos.11571087 and 71471051)the National Natural Science Foundation of Zhejiang Province(No.LY17A010028)+1 种基金The third author is supported by the National Natural Science Foundation of China(Nos.11431002 and 11401315)Jiangsu Provincial National Natural Science Foundation of China(No.BK20140914).
文摘t The logarithmic quadratic proximal(LQP)regularization is a popular and powerful proximal regularization technique for solving monotone variational inequalities with nonnegative constraints.In this paper,we propose an implementable two-step method for solving structured variational inequality problems by combining LQP regularization and projection method.The proposed algorithm consists of two parts.The first step generates a pair of predictors via inexactly solving a system of nonlinear equations.Then,the second step updates the iterate via a simple correction step.We establish the global convergence of the new method under mild assumptions.To improve the numerical performance of our new method,we further present a self-adaptive version and implement it to solve a traffic equilibrium problem.The numerical results further demonstrate the efficiency of the proposed method.
