A column generation procedure for the side constrained traffic equilibrium problem
2004 (English)Article in journal (Refereed) Published
We present a column generation procedure for the side constrained traffic equilibrium problem. A dual stabilization scheme is introduced to improve the computational performance. Computational experiments for the case of linear side constraints are presented. The test problems are well known traffic equilibrium instances where side constraints of link flow capacity type and general linear side constraints are added. The computational results are promising especially for instances with a relatively small number of side constraints.
Place, publisher, year, edition, pages
2004. Vol. 38, no 1, 17-38 p.
IdentifiersURN: urn:nbn:se:liu:diva-24164DOI: 10.1016/S0191-2615(02)00092-9Local ID: 3749OAI: oai:DiVA.org:liu-24164DiVA: diva2:244481