論文の概要: Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach

• arxiv url: http://arxiv.org/abs/2308.02787v2
• Date: Mon, 21 Aug 2023 06:30:52 GMT
• ステータス: 処理完了
• システム内更新日: 2023-08-22 22:24:49.693073
• Title: Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach
• Title（参考訳）: ハイブリッド量子古典的アプローチによるロジスティック指向結合包装問題の解法
• Authors: Sebasti\'an V. Romero, Eneko Osaba, Esther Villar-Rodriguez and Ant\'on Asla
• Abstract要約: Bin Packing Problemは、幅広い産業応用性を持つ古典的な問題である。 我々は以前公表したQ4RealBPPと呼ばれる量子古典的フレームワークを活用している。
• 参考スコア（独自算出の注目度）: 0.44241702149260353
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The Bin Packing Problem is a classic problem with wide industrial applicability. In fact, the efficient packing of items into bins is one of the toughest challenges in many logistic corporations and is a critical issue for reducing storage costs or improving vehicle space allocation. In this work, we resort to our previously published quantum-classical framework known as Q4RealBPP, and elaborate on the solving of real-world oriented instances of the Bin Packing Problem. With this purpose, this paper gravitates on the following characteristics: i) the existence of heterogeneous bins, ii) the extension of the framework to solve not only three-dimensional, but also one- and two-dimensional instances of the problem, iii) requirements for item-bin associations, and iv) delivery priorities. All these features have been tested in this paper, as well as the ability of Q4RealBPP to solve real-world oriented instances.
• Abstract（参考訳）: Bin Packing Problemは産業応用の古典的な問題である。 実際、アイテムをビンに効率的に詰め込むことは、多くのロジスティックな企業において最も難しい課題の一つであり、ストレージコストの削減や車両のスペース割り当ての改善にとって重要な課題である。 本稿では、以前に公表したQ4RealBPPと呼ばれる量子古典的フレームワークを活用し、Bin Packing Problemの現実指向のインスタンスの解決について詳しく述べる。 この目的から,本論文は以下の特徴を概説する。 一 異質なビンの存在 二 問題の3次元だけでなく、1次元及び2次元の事例を解決するための枠組みの拡張 三 商品ビン協会の要件及び iv) 納品の優先順位。 これらの機能はすべて本論文でテストされており、Q4RealBPPが現実のオブジェクト指向のインスタンスを解くことができる。

関連論文リスト

• A Primal-Dual-Assisted Penalty Approach to Bilevel Optimization with Coupled Constraints [60.91397373464365]
  We developed a BLOCC algorithm to tackle BiLevel Optimization problems with Coupled Constraints。 2つのよく知られた実世界のアプリケーションでその効果を実証する。
  論文  参考訳（メタデータ） (2024-06-14T15:59:36Z)
• QOPTLib: a Quantum Computing Oriented Benchmark for Combinatorial Optimization Problems [0.4972323953932129]
  最適化のための量子コンピューティング指向ベンチマークを提案する。 このベンチマークはQOPTLibと呼ばれ、4つのよく知られた問題を均等に分散した40のインスタンスで構成されている。 本稿では,量子アニールに基づく2つの解法を用いたQOPTLibの完全解法について紹介する。
  論文  参考訳（メタデータ） (2024-04-24T13:02:33Z)
• Solving a Real-World Package Delivery Routing Problem Using Quantum Annealers [0.44241702149260353]
  本研究は、量子コンピューティングとルーティング問題との連携に焦点を当てる。 本研究の主な目的は,実例を扱うための解法を提案することである。
  論文  参考訳（メタデータ） (2024-03-22T11:16:11Z)
• Machine Learning for the Multi-Dimensional Bin Packing Problem: Literature Review and Empirical Evaluation [52.560375022430236]
  Bin Packing Problem (BPP) は、よく確立された最適化(CO)問題である。 本稿では、まずBPPを定式化し、その変種と実用的制約を導入する。 次に,多次元BPPのための機械学習に関する総合的な調査を行う。
  論文  参考訳（メタデータ） (2023-12-13T12:39:25Z)
• QAL-BP: An Augmented Lagrangian Quantum Approach for Bin Packing [4.589533935256401]
  ビンパッキングは人工知能の分野でよく知られたNP-Hard問題である。 量子技術の最近の進歩は、かなりの計算スピードアップを達成するための有望な可能性を示している。 QAL-BPは, ビンパッキングに特化して設計された, 擬似非拘束バイナリ最適化(QUBO)の定式化である。
  論文  参考訳（メタデータ） (2023-09-22T07:37:20Z)
• Qubit efficient quantum algorithms for the vehicle routing problem on NISQ processors [48.68474702382697]
  時間窓付き車両ルーティング問題(VRPTW)は、ロジスティクス業界で直面する一般的な最適化問題である。 そこで本研究では,以前に導入した量子ビット符号化方式を用いて,バイナリ変数の数を削減した。
  論文  参考訳（メタデータ） (2023-06-14T13:44:35Z)
• Benchmark dataset and instance generator for Real-World Three-Dimensional Bin Packing Problems [1.035593890158457]
  このベンチマークは最初、量子ソルバの性能を評価するために提案された。 この一連のインスタンスの特徴は、現在の量子デバイスの制限に従って設計されている。 この記事では、量子コンピューティング研究者が現実世界のビンパッキング問題に取り組むことを奨励するベースラインを提供する。
  論文  参考訳（メタデータ） (2023-04-28T09:29:43Z)
• Hybrid Approach for Solving Real-World Bin Packing Problem Instances Using Quantum Annealers [0.8434687648198277]
  実世界の3次元Bin Packing Problems(Q4RealBPP)を解くためのハイブリッド量子古典的フレームワークを提案する。 Q4RealBPPは、3dBPPの現実指向のインスタンスの解決を許可しており、産業や物流部門でよく評価されている制限について検討している。
  論文  参考訳（メタデータ） (2023-03-01T14:04:50Z)
• Assessing requirements to scale to practical quantum advantage [56.22441723982983]
  大規模量子アプリケーションに必要なリソースを推定するために,スタックの層を抽象化し,量子リソース推定のためのフレームワークを開発する。 3つのスケールされた量子アプリケーションを評価し、実用的な量子優位性を達成するために数十万から数百万の物理量子ビットが必要であることを発見した。 私たちの研究の目標は、より広範なコミュニティがスタック全体の設計選択を探索できるようにすることで、実用的な量子的優位性に向けた進歩を加速することにあります。
  論文  参考訳（メタデータ） (2022-11-14T18:50:27Z)
• Multi-Objective Constrained Optimization for Energy Applications via Tree Ensembles [55.23285485923913]
  エネルギーシステムの最適化問題は、強い非線形系の挙動と複数の競合する目的のために複雑である。 場合によっては、提案された最適解は、物理的性質や安全クリティカルな操作条件に関連する明示的な入力制約に従う必要がある。 本稿では,ブラックボックス問題に対する制約付き多目的最適化のためのツリーアンサンブルを用いた新しいデータ駆動戦略を提案する。
  論文  参考訳（メタデータ） (2021-11-04T20:18:55Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
  論文  参考訳（メタデータ） (2021-08-03T17:49:09Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。