1.224J | Fall 2003 | Graduate

Carrier Systems

Readings

Reading assignments for specific lectures (L) and recitations (R) are listed below. Additional suggested readings are also provided.

SES # TOPICS READINGS
L1 Course Overview and Roadmap, Carrier Systems Overview  
L2 Linear Programming Overview Grier, Nathaniel. “Formulating a Mathematical Program: An Overview.” 2001. (Cambridge, MA: 1.224 Carrier Systems Tutorial, MIT). (PDF)
R1 Linear Programming, Software  
L3 Solving Linear Programming Problems  
L4 Integer Programming  
R2 Integer Programming  
L5 Networks  
R3 Networks  
L6 Part 1: Direct Transportation  
L7 Part 1: Transportation and Procurement  
R4 Direct Transportation/ Transportation and Procurement  
L8 Part 2: Transit Vehicle Scheduling Blais, J. Y., J. Lamont, and J. M. Rousseau. “The HASTUS Vehicle and Manpower Scheduling System at the Societe de transport de la Communaute urbaine de Montreal.” Interfaces 20, no. 1 (1990): 26-42.

Odoni, A. R., J. -M. Rousseau, and N. H. M. Wilson. “Models in Urban and Air Transportation.” Chapter 5 in Operations Research and the Public Sector, Handbooks in Operations Research and Management Science. Vol. 6. Edited by S. M. Pollock, M. H. Rothkopf, and A. Barnett. 1994, pp. 129-150.

Shen, S. “Vehicle and Crew Scheduling.” 2000. (Cambridge, MA: 1.224 Carrier Systems Case Study, MIT).

L9 Part 2: Transit Crew Scheduling  
L10 Part 3: Airline Routing and Crew Scheduling Barnhart, C., A. M. Cohn, E. L. Johnson, D. Klabjan, G. L. Nemhauser, and P. H. Vance. “Airline Crew Scheduling.” In Handbook of Transportation Science. 2nd ed. Edited by Randolph W. Hall. Norwell, MA: Kluwer Academic Publishers, November 2001.

Cohn, A. “Making the Trade-off Between Optimality and Tractability When Solving Large Transportation Models: A Case Study on the Airline Industry.” 2000. (Cambridge, MA: 1.224 Carrier Systems Case Study, MIT). (PDF)

R5 Transit Vehicle and Crew Scheduling  
L11 Part 3: Airline Routing and Crew Scheduling (cont.)  
L12 Real-time Operations Control  
L13 Synthesis and Review  

Additional References

Bradley, S. P., A. C. Hax, and T. L. Magnanti. Applied Mathematical Programming. Reading, MA: Addison-Wesley, 1977. ISBN: 020100464X.

Winston, W. L. Operations Research: Applications and Algorithms. Belmont, California: Wadsworth Publishing Company, 1994. ISBN: 0534380581.

Learning Resource Types
Lecture Notes
Problem Sets with Solutions