Scholarlink

<p>This paper explores the potential of quantum computing for solving the choice-based deterministic linear program (CDLP) for network revenue management. The CDLP is a model that incorporates customer choice between parallel itineraries serving the same origin–destination market and has been shown to offer significant revenue benefits compared to traditional methods. However, the CDLP is computationally intractable for realistic network sizes due to the exponential growth of the offer set space. We propose a novel quantum algorithm that uses quantum column generation and quantum search to achieve a quadratic speed-up over the classical counterparts. We demonstrate the feasibility and performance of our quantum algorithm on a toy network example and discuss the implications and challenges for future applications. Our work stands as the first of its kind to apply quantum computing to the domain of airline revenue management.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Application of quantum computing in choice-based network revenue management

  • 期刊论文

  • 发表日期：

    2025年5月5日

查看全文
  • Mogens Dalgaard,
  • Antoine Boulanger,
  • Alexander Papen,
  • Rune T. Hansen,
  • Thomas Fiig,
  • Janus Wesenberg

摘要

This paper explores the potential of quantum computing for solving the choice-based deterministic linear program (CDLP) for network revenue management. The CDLP is a model that incorporates customer choice between parallel itineraries serving the same origin–destination market and has been shown to offer significant revenue benefits compared to traditional methods. However, the CDLP is computationally intractable for realistic network sizes due to the exponential growth of the offer set space. We propose a novel quantum algorithm that uses quantum column generation and quantum search to achieve a quadratic speed-up over the classical counterparts. We demonstrate the feasibility and performance of our quantum algorithm on a toy network example and discuss the implications and challenges for future applications. Our work stands as the first of its kind to apply quantum computing to the domain of airline revenue management.