![Issues in the implementation of the DSD algorithm for the traffic assignment problem [An article from: European Journal of Operational Research]](https://www.ebooknetworking.net/books/B00/0PA/bigB000PAUKHS.jpg)
Issues in the implementation of the DSD algorithm for the traffic assignment problem [An article from: European Journal of Operational Research]
Book Details
Author(s)P.A. Lotito
PublisherElsevier
ISBN / ASINB000PAUKHS
ISBN-13978B000PAUKH2
AvailabilityAvailable for download now
Sales Rank99,999,999
MarketplaceUnited States 🇺🇸
Description
This digital document is a journal article from European Journal of Operational Research, published by Elsevier in 2006. The article is delivered in HTML format and is available in your Amazon.com Media Library immediately after purchase. You can view it with any web browser.
Description:
In this paper we consider the practical implementation of the disaggregated simplicial decomposition (DSD) algorithm for the traffic assignment problem. It is a column generation method that at each step has to solve a huge number of quadratic knapsack problems (QKP). We propose a Newton-like method to solve the QKP when the quadratic functional is convex but not necessarily strictly. Our O(n) algorithm does not improve the complexity of the current methods but extends them to a more general case and is better suited for reoptimization and so a good option for the DSD algorithm. It also allows the solution of many QKP's simultaneously in a vectorial or parallel way.
Description:
In this paper we consider the practical implementation of the disaggregated simplicial decomposition (DSD) algorithm for the traffic assignment problem. It is a column generation method that at each step has to solve a huge number of quadratic knapsack problems (QKP). We propose a Newton-like method to solve the QKP when the quadratic functional is convex but not necessarily strictly. Our O(n) algorithm does not improve the complexity of the current methods but extends them to a more general case and is better suited for reoptimization and so a good option for the DSD algorithm. It also allows the solution of many QKP's simultaneously in a vectorial or parallel way.
