liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Inverse nonlinear multicommodity flow optimization by column generation
Linköping University, The Institute of Technology. Linköping University, Department of Mathematics, Optimization .ORCID iD: 0000-0003-2094-7376
Linköping University, Department of Science and Technology.ORCID iD: 0000-0001-6405-5914
2003 (English)In: Optimization Methods and Software, ISSN 1055-6788, Vol. 18, no 5, 601-613 p.Article in journal (Refereed) Published
Abstract [en]

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.
National Category
URN: urn:nbn:se:liu:diva-22332DOI: 10.1080/10556780310001596436Local ID: 1533OAI: diva2:242645
Available from: 2009-10-07 Created: 2009-10-07 Last updated: 2015-01-14

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Larsson, TorbjörnRydergren, Clas
By organisation
The Institute of TechnologyOptimization Department of Science and Technology
In the same journal
Optimization Methods and Software

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 397 hits
ReferencesLink to record
Permanent link

Direct link