Compact Formulations for Airline Operational Problems
Distinguished Research Seminar Series
-
Date
06 Feb 2025
-
Organiser
Department of Industrial and Systems Engineering, PolyU
-
Time
15:00 - 16:30
-
Venue
Online via ZOOM
Speaker
Prof. Mohamed Haouari
Remarks
Meeting link will be sent to successful registrants
.jpg?as=1&sc=1&rev=86000a8b45a64b74989e0e72c57d965e&hash=5C806798D795A71C2FC7AEDF740EC45F)
Summary
In this talk, we explore various formulations for airline operational problems, including the daily aircraft maintenance routing problem, the crew pairing problem, and an integrated robust model that unifies aircraft routing and crew pairing within a single framework. This integrated approach aims to generate aircraft routes that are both robust and cost-effective, while adhering to technical constraints. Unlike classical path-based formulations, which involve exponentially many variables, we introduce novel node-arc flow formulations that are polynomial in size, offering a more compact representation. These models include nonlinear relationships that have been reformulated, linearized, and lifted using the Reformulation-Linearization Technique (RLT), resulting in enhanced linear zero-one mixed-integer programming formulations. These formulations can be directly solved using commercial software, enabling airline companies to generate optimized schedules without the need for complex branch-and-price-and-cut algorithms.
Keynote Speaker
Prof. Mohamed Haouari
Professor of Industrial and Systems Engineering, Qatar University
Dr. Mohamed Haouari earned his PhD in Industrial Engineering from the École Centrale de Paris in 1991 (now known as CentraleSupélec). He is currently a Professor of Industrial and Systems Engineering at Qatar University. Dr. Haouari has held visiting positions at several esteemed institutions, including the University of Arizona, Rutgers University, Old Dominion University, the Federal University of Rio de Janeiro, the University of Paris Dauphine, Bolzano University, and Bilkent University. With extensive teaching experience at both the undergraduate and graduate levels, Dr. Haouari has supervised 20 PhD dissertations. His research centers on the analysis, modeling, and optimization of complex engineering problems, with a particular focus on airline operations, vehicle and ship routing, supply chain management, machine and project scheduling, network design, and energy systems. Dr. Haouari has published 139 refereed articles in leading academic journals, including Transportation Science, INFORMS Journal on Computing, European Journal of Operational Research, and Transportation Research Part C and Part E. His work is widely recognized, reflected by his h-index of 32 on Scopus. In 2008, he was awarded the IFORS Prize for Operations Research in Development.
You may also like
