運輸網路概論
Introductory Transportation Network
| 節 | 週二 |
|---|---|
2 09:00–09:50 | 運輸網路概論 A901 3 節連堂 |
3 10:10–11:00 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
This course will introduce various network optimization problems, such as assignment problems, shortest path problems, and shortest path problems, and their solution algorithms in transportation systems. The objective of the course is to provide students with the fundamentals of management decision-making and analysis techniques that are used in transportation systems analysis and optimization.
Linear Algebra; Operations Research
Midterm Exam: 30% Term Project: 40% Homework and/or Quiz: 20% Attendance and Class Participation: 10% (The instructor reserves the right of adjusting the weights of items above.)
| 週次 | 主題 |
|---|---|
| 第 1 週 | Course overview |
| 第 2 週 | Transportation System, Graph Theory |
| 第 3 週 | Transportation Problem |
| 第 4 週 | Transportation Problem BFS |
| 第 5 週 | Transportation Simplex Method |
| 第 6 週 | Assignment Problem, Transshipment Problem |
| 第 7 週 | Shortest Path Problem, Shortest Path Algorithms |
| 第 8 週 | Shortest Path Algorithms |
| 第 9 週 | Midterm exam |
| 第 10 週 | Minimum Spanning Tree |
| 第 11 週 | Network Simplex Method |
| 第 12 週 | Maximum Flow Problem, Minimum Cost Circulation Problem |
| 第 13 週 | Traveling Salesman Problem, Chinese Postman Problem |
| 第 14 週 | Integer Programming, Formulation, Branch and Bound |
| 第 15 週 | Term project presentation |
| 第 16 週 | Term project presentation |
Text: There is no required text for the course. References: 1. Ahuja, R.K., T. L. Magnanti, and J.B. Orlin, 1993, “Network Flows,” Prentice Hall. 2. Bradley, S., A. Hax, and T. Magnanti, (1977), “Applied mathematical programming.” Addison-Wesley. 3. Conejo, A.J., E. Castillo, R. Minguez, and R. Garcia-Bertrand, 2006, “Decomposition techniques in mathematical programming,” Springer. 4. Cormen, T.H., C.E. Leiserson, R.L. Rivest, and C. Stein, 2009, “Introduction to Algorithms,” 3rd Edition, MIT Press. 5. Hamdy A. Taha, 2001, “Operations Research: An Introduction,” 9th Edition, Prentice Hall. 6. Hillier, F.S., and G.J. Lieberman, 2009, “Introduction to Operations Research,” 9th Edition, McGraw-Hill. 7. Larson, R.C., and A.R. Odoni, 1981, "Urban Operations Research," Prentice-Hall, Inc. 8. Sheffi, Y., 1985, "Urban Transportation Networks," Prentice-Hall. 9. West, D.B., 2000, “Introduction to Graph Theory,” 2nd Edition, Prentice Hall 10. Winston, W.L., 2004, “Operations Research: Applications and Algorithms,” 4th Edition, Brooks/Cole.
- 聯絡方式