In this paper we propose a new iterative method for solving the asymmetric traffic equilibrium problem when formulated as a variational inequality whose variables are the path flows. The path formulation leads to a decomposable structure of the constraints set and allows us to obtain highly accurate solutions. The proposed method is a column generation scheme based on a variant of the Khobotov's extragradient method for solving variational inequalities. Computational experiments have been carried out on several networks of a medium-large scale. The results obtained are promising and show the applicability of the method for solving large-scale equilibrium problems
Panicucci, B., Pappalardo, M., Passacantando, M. (2007). A path-based double projection method for solving the asymmetric traffic network equilibrium problem. OPTIMIZATION LETTERS, 1(2), 171-185 [10.1007/s11590-006-0002-9].
A path-based double projection method for solving the asymmetric traffic network equilibrium problem
PASSACANTANDO, MAURO
2007
Abstract
In this paper we propose a new iterative method for solving the asymmetric traffic equilibrium problem when formulated as a variational inequality whose variables are the path flows. The path formulation leads to a decomposable structure of the constraints set and allows us to obtain highly accurate solutions. The proposed method is a column generation scheme based on a variant of the Khobotov's extragradient method for solving variational inequalities. Computational experiments have been carried out on several networks of a medium-large scale. The results obtained are promising and show the applicability of the method for solving large-scale equilibrium problemsFile | Dimensione | Formato | |
---|---|---|---|
Panicucci-2007-Optim Letters-AAM.pdf
accesso aperto
Descrizione: Original Article
Tipologia di allegato:
Author’s Accepted Manuscript, AAM (Post-print)
Dimensione
304.97 kB
Formato
Adobe PDF
|
304.97 kB | Adobe PDF | Visualizza/Apri |
Panicucci-2007-Optim Letters-VoR.pdf
Solo gestori archivio
Descrizione: Original Article
Tipologia di allegato:
Publisher’s Version (Version of Record, VoR)
Dimensione
207.7 kB
Formato
Adobe PDF
|
207.7 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.