Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1065.90015
Han, Deren; Lo, Hong K.
Solving non-additive traffic assignment problems: a descent method for co-coercive variational inequalities. (English)
[J] Eur. J. Oper. Res. 159, No. 3, 529-544 (2004). ISSN 0377-2217

Summary: This paper developed a descent direction of the merit function for co-coercive variational inequality (VI) problems. The descent approach is closely related to Fukushima's method for strongly monotone VI problems and He's method for linear VI problems, and can be viewed as an extension for the more general case of co-coercive VI problems. This extension is important for route-based traffic assignment problems as the associated VI is often neither strongly monotone nor linear. This study then implemented the solution method for traffic assignment problems with non-additive route costs. Similar to projection-based methods, the computational effort required per iteration of this solution approach is modest. This is especially so for traffic equilibrium problems with elastic demand, where the solution method consists of a function evaluation and a simple projection onto the non-negative orthant.

MSC 2000:: *90B20 Highway traffic
90B80 Discrete location and assignment
58E35 Variational inequalities (global problems)

Keywords: Variational inequalities; Co-coercivity; Traffic assignment

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]