Inverse nonlinear multicommodity flow optimization by column generation
2003 (English)In: Optimization Methods and Software, ISSN 1055-6788, Vol. 18, no 5, 601-613 p.Article in journal (Refereed) Published
We present a solution algorithm for an inverse nonlinear multicommodity network flow problem. This problem is to find link cost adjustments that make a given target link flow solution optimal in a nonlinear multicommodity network flow problem, and that are optimal with respect to a specified objective. The solution procedure uses column generation. We present computational results for instances where the nonlinear multicommodity network flow problems are small and medium scale traffic equilibrium problems, and where system optimal link flows are targeted. The computational results show that the solution procedure is a viable approach for solving medium-scale instances of the inverse traffic equilibrium problem.
Place, publisher, year, edition, pages
2003. Vol. 18, no 5, 601-613 p.
IdentifiersURN: urn:nbn:se:liu:diva-22332DOI: 10.1080/10556780310001596436Local ID: 1533OAI: oai:DiVA.org:liu-22332DiVA: diva2:242645