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

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 Passenger Mix Problem Outline -Definitions Formulations Column and Row Generation -Solution Approach Results Applications and Extensions

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

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. 215 Airline Schedule planning: multi-commodity Flows Outline Applications Problem definition Formulations Solutions Results

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/ESD.215J Airline Schedule Planning: Multi-commodity Flows Outline Applications Problem definition Formulations Solutions Computational results Integer multi-commodity network flow

1.206J/16.77J/ESD. 215] Airline Schedule planning Outline Sign-up Sheet syllabus The Schedule planning process Flight Networks Time-line networks · Connection networks

Outline Objectives Agents and Their building Blocks Principles for building agents Modeling formalisms Algorithmic Principles Building an agent: The Mars Exploration rover