| Title | Transportation Network Analysis and Decomposition Methods |
|---|---|
| Record ID | 49483 |
| Personal Name Creator |
Magnanti, T. L.; Simpson, R. W. |
| Source | 205p. in various pagings |
| Corporate Creator | Massachusetts Institute of Technology |
| Corporate Contributor |
John A. Volpe National Transportation Systems Center (U.S.); United States. Department of Transportation. Research and Special Programs Administration |
| Publisher | United States. Dept. of Transportation. Research and Special Programs Directorate |
| Publication Date | 19780301 |
| Language | English |
| Abstract | The report outlines research in transportation network analysis using decomposition techniques as a basis for problem solutions. Two transportation network problems were considered in detail: a freight network flow problem and a scheduling problem for a transportation system with multiple vehicle fleets. Several different approaches for decomposing the overall problems into smaller subproblems were examined. A third problem, dealing with the routing of vehicles over a series of demand points, was also examined using a different solution approach. The report presents detailed mathematical formulations of the different problems, discusses the solution approaches examined and presents computational results of the research. |
| Rosap ID | dot:10925 |
| Rosap URL | https://rosap.ntl.bts.gov/view/dot/10925 |
| TRT Terms | Decomposition; Fleet management; Freight transportation; Mathematical models; Network analysis; Operations; Planning; Mathematical programming; Routing; Scheduling; Transportation; Vehicles |
| General Subjects | Optimization |
| Classification | NTL - PLANNING AND POLICY - PLANNING AND POLICY; NTL - PLANNING AND POLICY - Land Use |
| Geographical Coverage |
United States |
| Contract Number | DOT-TSC-1058; OS750/R8526 |
| Report Number | DOT-TSC-RSPD-78-6 |
| Resource type | Tech Report |
| URL | https://ntlrepository.blob.core.windows.net/lib/49000/49400/49483/DOT-TSC-RSPD-78-6.pdf |
| Format | |
| Database | NTL Digital Repository |