A STUDY OF A DECOMPOSITION BY ORIGIN METHOD FOR THE COMBINED DISTRIBUTION AND ASSIGNMENT PROBLEM
This paper investigates the suggested alternative Dantzig-Wolfe decomposition method for the system optimized combined distribution and assignment problem given by Tomlin (1971). The problem can be formulated in many ways. Tomlin (1971) uses an objective function which is a weighted function between total travel cost and interactivity (entropy); an alternative formulation with an interactivity objective and total cost constraint can also be used. In this paper the second formulation with constant link costs and explicit capacity constraints is used. The second part of the paper gives computational comparisons for the alternative decomposition methods, decomposition by origin (suggested in Tomlin (1971) and benders decomposition, Joernsten (1979). (TRRL)
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/03482960
-
Corporate Authors:
Linkoeping University, Sweden
Department of Mathematics
S-58183 Linkoeping, Sweden -
Authors:
- Joernsten, K O
- Publication Date: 1979
Media Info
- Features: Figures; References; Tables;
- Pagination: 16 p.
-
Serial:
- Publication of: Linkoeping University, Sweden
- Publisher: Linkoeping University, Sweden
- ISSN: 0348-2960
Subject/Index Terms
- TRT Terms: Costs; Information entropy; Mathematical models; Origin and destination; Physical distribution; Traffic; Traffic assignment; Travel budgets; Travel costs; Trip distribution
- ITRD Terms: 224: Cost; 9016: Distribution (gen); 6473: Mathematical model; 687: Origin destination traffic; 755: Traffic; 679: Traffic assignment
- Subject Areas: Finance; Freight Transportation; Highways; Operations and Traffic Management; I71: Traffic Theory;
Filing Info
- Accession Number: 00315194
- Record Type: Publication
- Source Agency: Swedish National Road and Transport Research Institute (VTI)
- Report/Paper Numbers: Lith-Mat-R-1979-27 Monograph
- Files: ITRD, TRIS
- Created Date: Oct 27 1980 12:00AM