Large-scale flight frequency optimization with global convergence in the US domestic air passenger markets

Jinsung Jeon, Dongeun Lee, Seunghyun Hwang, Soyoung Kang, Noseong Park, Duanshun Li, Kookjin Lee, Jing Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The US domestic air passenger transportation is one of the largest markets worldwide. Optimally allocating flights to the US domestic airways (i.e., air routes) is essential in maximizing the revenue of airlines and many research works have been proposed to improve their market shares/profits. Most proposed methods, however, suffer from a lack of scalability; even state-of-the-art methods demonstrate their performance with only tens of routes. To address this shortcoming, we propose a novel unified framework to integrate the market share prediction model and the frequency optimization module, which significantly improves the scalability of the entire framework. By design, our proposed prediction model is concave w.r.t. flight frequency and its gradients are Lipschitz continuous. Exploiting these two properties allows us to use an alternating direction method of multipliers (ADMM)-based optimization technique, which quickly solves a large-scale frequency optimization problem with guaranteed global convergence. Our proposed method is able to solve a problem whose search space size is O(n700) (vs. O(n30) in existing works).

Original languageEnglish (US)
Title of host publicationSIAM International Conference on Data Mining, SDM 2021
PublisherSiam Society
Pages711-719
Number of pages9
ISBN (Electronic)9781611976700
StatePublished - 2021
Externally publishedYes
Event2021 SIAM International Conference on Data Mining, SDM 2021 - Virtual, Online
Duration: Apr 29 2021May 1 2021

Publication series

NameSIAM International Conference on Data Mining, SDM 2021

Conference

Conference2021 SIAM International Conference on Data Mining, SDM 2021
CityVirtual, Online
Period4/29/215/1/21

ASJC Scopus subject areas

  • Computer Science Applications
  • Software

Fingerprint

Dive into the research topics of 'Large-scale flight frequency optimization with global convergence in the US domestic air passenger markets'. Together they form a unique fingerprint.

Cite this