Problem description even An airline's flight schedule The unconstrained demand for all itineraries over the airline's flight schedule Objective Maximize revenues by intelligently spilling passengers that are either low fare or will most likely fly another itinerary (recapture) Equivalent to minimize the total spill costs 2/212021 Barnhart 1.206J/16.77J/ESD. 15J2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 5 Problem Description • Given – An airline’s flight schedule – The unconstrained demand for all itineraries over the airline’s flight schedule • Objective – Maximize revenues by intelligently spilling passengers that are either low fare or will most likely fly another itinerary (recapture) • Equivalent to minimize the total spill costs