Constrained Market Share Maximization by Signal-Guided Optimization


  • Bo Hui Auburn University
  • Yuchen Fang Beijing University of Posts and Telecommunications
  • Tian Xia Auburn University
  • Sarp Aykent Auburn University
  • Wei-Shinn Ku Auburn University



DMKM: Applications, APP: Economic/Financial


With the rapid development of the airline industry, maximizing the market share with a constrained budget is an urgent econometric problem for an airline. We investigate the problem by adjusting flight frequencies on different flight routes. Owing to the large search space of solutions and the difficulty of predicting the market, this problem is in general daunting to solve. This paper proposes a novel two-stage optimization method to address the challenges. On the higher level, we use a signal to guide the optimization process toward a constrained satisfying solution. On the lower level, we consider the consecutive itineraries in real scenarios and model the unseen correlations between routes in itineraries for market share prediction. In theory, we prove the convergence of our optimization approach. In the experiment, we empirically verify the superiority of both our prediction model and optimization approach over existing works with large-scale real-world data. Our code has been released at:




How to Cite

Hui, B., Fang, Y., Xia, T., Aykent, S., & Ku, W.-S. (2023). Constrained Market Share Maximization by Signal-Guided Optimization. Proceedings of the AAAI Conference on Artificial Intelligence, 37(4), 4330-4338.



AAAI Technical Track on Data Mining and Knowledge Management