Article ID: | iaor20042263 |
Country: | United Kingdom |
Volume: | 18 |
Issue: | 5 |
Start Page Number: | 601 |
End Page Number: | 613 |
Publication Date: | Oct 2003 |
Journal: | Optimization Methods & Software |
Authors: | Larsson T., Patriksson M., Rydergren C. |
Keywords: | programming: transportation |
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.