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 problems
No
Articolo in rivista - Articolo scientifico
Scientifica
Asymmetric traffic network; Column generation; Equilibrium flow; Extragradient method
English
171
185
15
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].
Panicucci, B; Pappalardo, M; Passacantando, M
File in questo prodotto:
File Dimensione Formato  
PPP-OPTL-2007-fulltext.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.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/10281/391536
Citazioni
  • Scopus 31
  • ???jsp.display-item.citation.isi??? 24
Social impact