1.206J/16.77J/ESD. 215] Airline Schedule planning: Multi-commodity Flows Outline Applications Problem definition Formulations olutions Computational results Integer multi-commodity network flow problems Integer multi-commodity network flow solutions Branch-and-price: combination of branch-and-bound and column generation Results 2/212021 Barnhart 1.206J/16.77J/ES D 2 15J2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 2 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 problems – Integer multi-commodity network flow solutions • Branch-and-price: combination of branch-and-bound and column generation – Results