論文の概要: Airline Fleet Assignment Problems with Binary and Integer Programming models: Classical vs Quantum Annealing
- arxiv url: http://arxiv.org/abs/2602.12840v1
- Date: Fri, 13 Feb 2026 11:46:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-16 23:37:53.936835
- Title: Airline Fleet Assignment Problems with Binary and Integer Programming models: Classical vs Quantum Annealing
- Title(参考訳): バイナリプログラミングモデルと整数プログラミングモデルによる航空艦隊割当て問題:古典的対量子アニーリング
- Authors: Kuntal Adak, Sakshi Kaushik, Rahul Rana,
- Abstract要約: この研究は、航空業界における大規模最適化問題に対処する際の量子アニールの可能性を強調している。
比較分析は、高度な計算技術の性能に関する貴重な洞察を提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: This research highlights the potential of quantum annealing in tackling large-scale optimization problems within the airline industry,demonstrating its efficiency for certain problem sizes while also acknowledging its current limitations. The comparative analysis provides valuable insights into the performance of advanced computational techniques, paving the way for further advancements in optimizing fleet assignments in the aviation sector.
- Abstract(参考訳): この研究は、航空会社業界における大規模な最適化問題に対処する上での量子アニールの可能性を強調し、その効率を特定の問題サイズで実証するとともに、現在の制限を認めている。
比較分析は、先進的な計算技術の性能に関する貴重な洞察を与え、航空部門における艦隊の割り当てを最適化するさらなる進歩の道を開く。
関連論文リスト
- An Introduction to the Quantum Approximate Optimization Algorithm [51.56484100374058]
チュートリアルは変分量子回路とQUBO問題の概要から始まる。
次に、ハミルトンの定式化、ゲート分解、サンプル応用など、QAOAの詳細を探索する。
このチュートリアルはこれらの概念を高階ハミルトニアンに拡張し、関連する対称性と回路構成について議論する。
論文 参考訳(メタデータ) (2025-11-23T09:54:20Z) - Optimization of Flight Routes: Quantum Approximate Optimization Algorithm for the Tail Assignment Problem [0.0]
TAP(Tail Assignment Problem)は、航空会社の運用において重要な最適化課題である。
この研究は、量子近似最適化アルゴリズム(QAOA)をTAPに適用する。
この分析は量子ハードウェアの現在の限界を明らかにしているが、技術が進歩するにつれて潜在的な利点が示唆される。
論文 参考訳(メタデータ) (2024-12-17T10:35:26Z) - Airport take-off and landing optimization through genetic algorithms [55.2480439325792]
本研究は, 航空機の運転における汚染問題に対処し, ゲート割り当てと滑走路スケジューリングを同時に最適化することに焦点を当てた。
本研究は,航空機の離陸・着陸時の燃料燃焼による汚染を最小化するための,革新的な遺伝的アルゴリズムに基づく手法を提案する。
論文 参考訳(メタデータ) (2024-02-29T14:53:55Z) - Quantum Optimization Algorithms in Operations Research: Methods,
Applications, and Implications [0.0]
量子最適化アルゴリズム(QOAs)は、意思決定における最適化手法の適用を変革する可能性がある。
工業化段階に入る量子コンピュータ構築の最新の進歩により、量子ベースの最適化アルゴリズムはより重要になっている。
論文 参考訳(メタデータ) (2023-12-21T07:57:40Z) - A Review on Quantum Approximate Optimization Algorithm and its Variants [47.89542334125886]
量子近似最適化アルゴリズム(Quantum Approximate Optimization Algorithm、QAOA)は、難解な最適化問題を解くことを目的とした、非常に有望な変分量子アルゴリズムである。
この総合的なレビューは、様々なシナリオにおけるパフォーマンス分析を含む、QAOAの現状の概要を提供する。
我々は,提案アルゴリズムの今後の展望と方向性を探りながら,選択したQAOA拡張と変種の比較研究を行う。
論文 参考訳(メタデータ) (2023-06-15T15:28:12Z) - Quantum Computing Applications for Flight Trajectory Optimization [5.858783038624031]
飛行経路最適化は、重要な生態学的および経済的な考慮のもと、航空宇宙工学領域における重要な操作である。
近年、量子コンピューティング分野は進歩し、古典的アルゴリズムよりも性能が向上している。
本稿では,IBMハードウェア上で量子アルゴリズムを動作させることにより,問題領域内での量子アルゴリズムの組み入れを高速化するための潜在的なアプローチについて述べる。
論文 参考訳(メタデータ) (2023-04-27T18:09:45Z) - Multi-disk clutch optimization using quantum annealing [34.82692226532414]
クラッチ製造における実用上の重要な課題を解くために,新しい量子アルゴリズムを開発した。
量子最適化が製造業における実際の産業応用においてどのように役割を果たせるかを示す。
論文 参考訳(メタデータ) (2022-08-11T16:34:51Z) - Machine Learning Framework for Quantum Sampling of Highly-Constrained,
Continuous Optimization Problems [101.18253437732933]
本研究では,連続空間の逆設計問題を,制約のないバイナリ最適化問題にマッピングする,汎用的な機械学習ベースのフレームワークを開発する。
本研究では, 熱発光トポロジを熱光応用に最適化し, (ii) 高効率ビームステアリングのための拡散メタグレーティングを行うことにより, 2つの逆設計問題に対するフレームワークの性能を示す。
論文 参考訳(メタデータ) (2021-05-06T02:22:23Z) - Aircraft Loading Optimization -- QUBO models under multiple constraints [0.0]
我々は量子アニーラーと互換性のあるQUBO方程式に基づくモデルを開発する。
次に、現在の技術の性能と能力を評価するために、異なるソルバ上でモデルをベンチマークした。
論文 参考訳(メタデータ) (2021-02-16T22:29:42Z) - Data Freshness and Energy-Efficient UAV Navigation Optimization: A Deep
Reinforcement Learning Approach [88.45509934702913]
我々は、移動基地局(BS)が配備される複数の無人航空機(UAV)のナビゲーションポリシーを設計する。
我々は、地上BSにおけるデータの鮮度を確保するために、エネルギーや情報年齢(AoI)の制約などの異なる文脈情報を組み込んだ。
提案したトレーニングモデルを適用することで、UAV-BSに対する効果的なリアルタイム軌道ポリシーは、時間とともに観測可能なネットワーク状態をキャプチャする。
論文 参考訳(メタデータ) (2020-02-21T07:29:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。