POSTOPTIMIZING EQUILIBRIUM FLOWS ON LARGE-SCALE NETWORKS

Citation
S. Nguyen et al., POSTOPTIMIZING EQUILIBRIUM FLOWS ON LARGE-SCALE NETWORKS, European journal of operational research, 91(3), 1996, pp. 507-516
Citations number
32
Categorie Soggetti
Management,"Operatione Research & Management Science
ISSN journal
03772217
Volume
91
Issue
3
Year of publication
1996
Pages
507 - 516
Database
ISI
SICI code
0377-2217(1996)91:3<507:PEFOLN>2.0.ZU;2-1
Abstract
In a large variety of applications, equilibrium traffic flows correspo nding to a set of slightly modified input data must be computed sequen tially. Until now, it is believed that only a disaggregate decompositi on approach, that works explicitly on the path flow space, offers the postoptimization capability. This note proposes a new postoptimization method to deal with perturbations of the traffic demand input that do es not require path information. Numerical experiments on practical si ze networks show a drastic reduction in the number of iterations with respect to the naive restart approach.