arrow
Return

A Column Generation Algorithm for Optimal Traffic Assignment

delete1973-05-01
delete0
PRE
AI
DOI:10.1287/trsc.7.2.168delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A column generation algorithm for solving a class of nonlinear traffic assignment problems is presented. The fundamental advantage of the algorithm is that it does not require the a priori generation of all paths joining each origin-destination pair. The algorithm is capable of handling rather large networks. Computational experience that contrasts column generation with the a priori generation of all paths and compares two different quadratic programming algorithms is reported.
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

No journal information available

Organization

No organization information available
Cited Papers

Cited Papers

No cited papers available