1.206J/16.77J/ESD215 Multi-commodity network Flows A Keypath Formulation utline Path formulation for multi-commodity flow problems revisited Keypath formulation Example Keypath solution algorithm Column generation Row generation

1.206J/16.77J/FSD215J The Crew Scheduling problem Outline Problem definition Sequential Solution Approach Crew pairing optimization model Branch-and-Price solution Branching strategies

1.206J/16.77J/ESD.215J The Passenger Mix Problem Outline -Definitions Formulations Column and Row Generation -Solution Approach Results Applications and Extensions

Summary Lecture #1 Airline schedules (Aircraft, crew, passengers) are optimized leading to: Little slacksidle time) Schedule dependencies Delay chain effects Causes of schedule disruptions Shortages of airline resources Shortages of airport resources Complex airline resource regulations Aircraft maintenance

The Extended Crew Pairing Problem with Aircraft Maintenance Routing Outline Review of Individual Problems Interdependence and motivation for an alternative approach Sequential Approaches Integrated Approaches Comparison of Models

Problem Definition and objective Network Representation String model Solution at proact Branch-and-price Extension: Combined Fleet Assignment and rcra Lft rou

Outline D Background, Motivation and our Contributions a Overview of Robust Airline Schedule Planning a Robust Aircraft Maintenance Routing -reduce delay propagation O Flight Schedule Retiming- reduce passenger missed connections

1963/1.206J16.77ESD215JThe Schedule design problem Outline Problem Definition and Objective Schedule design with Constant market Share Schedule design with variable market Share Schedule design solution Algorithm Results Next Steps A Look to the Future in airline schedule optimization

Outline Airline planning complexity Schedule disruptions Schedule dependability CDM Ground delay Program How do airlines recover the schedule? Traditional ARM; Model shortcomings Interdependency of passengers and aircraft operations

1.206J/16.77J/ESD.215J The Fleet Assignment Problem Outline Problem Definition and Objective Fleet Assignment Network Representation Fleet Assignment Model Fleet Assignment Solution Branch--bound-and- Results