論文の概要: When Mei-Gu Guan's 1960 Postmen Get Empowered with Bell's 1964 Nonlocal Correlations, or, Nonlocal Advantage in Vehicle Routing Problem

• arxiv url: http://arxiv.org/abs/2311.17772v1
• Date: Wed, 29 Nov 2023 16:15:15 GMT
• ステータス: 処理完了
• システム内更新日: 2023-11-30 20:45:43.517288
• Title: When Mei-Gu Guan's 1960 Postmen Get Empowered with Bell's 1964 Nonlocal Correlations, or, Nonlocal Advantage in Vehicle Routing Problem
• Title（参考訳）: メイグ・グアンの1960年の郵便局員がベルの1964年の非局所相関、あるいは自動車の経路問題における非局所的優位性に権限を付与されたとき
• Authors: Abhishek Banerjee, Pratapaditya Bej, Amit Mukherjee, Sahil Gopalkrishna Naik, Mir Alimuddin, Manik Banik
• Abstract要約: 車両ルーティング問題は、車両の効率的なスケジューリングとルーティングのための戦略的および戦術的な意思決定を必要とする。 非局所的相関は、通信しないポストメンのコストを最適化する利点を提供し、トラフィックルーティング問題における量子絡みの突発的利用を確立する。
• 参考スコア（独自算出の注目度）: 1.0485739694839669
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Vehicle routing problems, a comprehensive problem category originated from the seminal Chinese Postman Problem (first investigated by Chinese mathematician Mei-Gu Guan), entail strategic and tactical decision making for efficient scheduling and routing of vehicles. While Chinese postman problem is aimed at finding the minimum length cycle for a single postman, the broader challenges encompass scenarios with multiple postmen. Making cost-effective decisions in such cases depends on various factors, including vehicle sizes and types, vehicle usage time, road tax variations across routes, and more. In this work, we delve into a class of such problems wherein Bell nonlocal correlations provide advantages in optimizing the costs for non-communicating postmen, and thus establish a nascent utilization of quantum entanglement in traffic routing problem. Our investigation unveils promising applications for nonlocal correlations within combinatorial optimization and operational research problems, which otherwise have predominantly been explored within the quantum foundation and quantum information theory community.
• Abstract（参考訳）: 車両のルーティング問題(英: vehicle routing problem)は、中国のセミナルなポストマン問題(中国の数学者マイ・グガンが最初に調査した)に由来する包括的問題である。 中国のpostman問題は、単一postmanの最小長サイクルを見つけることを目的としているが、より広い課題は、複数のpostmanによるシナリオを包含する。 このような場合の費用効果の高い決定は、車両のサイズや種類、車の使用時間、道路間の道路税の変動など様々な要因に依存する。 そこで本研究では,ベル非局所相関が非共生郵便業者のコストを最適化する利点を与え,交通経路問題における量子絡み合いの生来的利用を確立するような問題について考察する。 本研究は,組合せ最適化と運用研究における非局所相関に対する有望な応用について明らかにし,それ以外は量子ファンデーションや量子情報理論のコミュニティで主に研究されてきた。

関連論文リスト

• Solving a Real-World Package Delivery Routing Problem Using Quantum Annealers [0.44241702149260353]
  本研究は、量子コンピューティングとルーティング問題との連携に焦点を当てる。 本研究の主な目的は,実例を扱うための解法を提案することである。
  論文  参考訳（メタデータ） (2024-03-22T11:16:11Z)
• An Online Approach to Solving Public Transit Stationing and Dispatch Problem [7.948662269574215]
  交通機関は限られた数の車両を予備に保管し、破壊時に被害経路を緩和するために派遣する。 本稿では、この問題を解決するために、非ミオピックシーケンシャルな決定手順を用いた原則的アプローチについて述べる。 実験の結果、提案手法は乗客を2%増やし、デッドヘッドマイルを40%削減することがわかった。
  論文  参考訳（メタデータ） (2024-03-05T21:48:29Z)
• Solving the Team Orienteering Problem with Transformers [46.93254771681026]
  車両群のためのルートプランニングは、荷物の配送、監視、輸送といった応用において重要な課題である。 本稿では,チームオリエンテーリング問題を高速かつ高精度に解決できる多エージェント経路計画システムを提案する。
  論文  参考訳（メタデータ） (2023-11-30T16:10:35Z)
• Fair collaborative vehicle routing: A deep multi-agent reinforcement learning approach [49.00137468773683]
  協力的な車両ルーティングは、キャリアがそれぞれの輸送要求を共有し、互いに代表して輸送要求を実行することで協力するときに発生する。 従来のゲーム理論解の概念は、特性関数がエージェントの数とともに指数関数的にスケールするので、計算に費用がかかる。 我々は,この問題を,深層マルチエージェント強化学習を用いて解決した連立交渉ゲームとしてモデル化することを提案する。
  論文  参考訳（メタデータ） (2023-10-26T15:42:29Z)
• Coalitional Bargaining via Reinforcement Learning: An Application to Collaborative Vehicle Routing [49.00137468773683]
  コラボレーティブ・ビークル・ルーティング(Collaborative Vehicle Routing)とは、デリバリ情報を共有し、互いに代理してデリバリ要求を実行することで、デリバリ企業が協力する場所である。 これによりスケールの経済が達成され、コスト、温室効果ガスの排出、道路渋滞が減少する。 しかし、どの会社が誰とパートナーし、それぞれの会社がどれだけの報酬を支払うべきか? シャプリー値(英語版)やヌクレオルス(英語版)のような伝統的なゲーム理論解の概念は、協調車両ルーティング(英語版)の現実問題に対して計算することが困難である。
  論文  参考訳（メタデータ） (2023-10-26T15:04:23Z)
• Qubit efficient quantum algorithms for the vehicle routing problem on NISQ processors [48.68474702382697]
  時間窓付き車両ルーティング問題(VRPTW)は、ロジスティクス業界で直面する一般的な最適化問題である。 そこで本研究では,以前に導入した量子ビット符号化方式を用いて,バイナリ変数の数を削減した。
  論文  参考訳（メタデータ） (2023-06-14T13:44:35Z)
• Roulette-Wheel Selection-Based PSO Algorithm for Solving the Vehicle Routing Problem with Time Windows [58.891409372784516]
  本稿では,Roulette Wheel Method (RWPSO) を用いた新しいPSO手法を提案する。 RWPSOのSolomon VRPTWベンチマークデータセットを用いた実験は、RWPSOが文学の他の最先端アルゴリズムと競合していることを示している。
  論文  参考訳（メタデータ） (2023-06-04T09:18:02Z)
• Modeling routing problems in QUBO with application to ride-hailing [0.0]
  このようなルーティング問題のひとつ,RPP(Ride Pooling Problem)に注力しています。 このタスクは、小規模な柔軟なバスルートに似た、限られた車両セットを使用して顧客の要求を最適にプールすることである。
  論文  参考訳（メタデータ） (2022-12-09T14:55:34Z)
• Quantum Computing for a Profusion of Postman Problem Variants [0.0]
  グラフルーティング最適化問題である中国語ポストマン問題を解くことの実現可能性について検討する。 本稿では,これらの問題を2次的制約のない二項最適化問題に変換する方法の説明に重点を置いている。 また,未方向閉グラフ上での中国語ポストマン問題の解法についても検討した。
  論文  参考訳（メタデータ） (2022-08-17T16:42:23Z)
• Reinforcement Learning Based Vehicle-cell Association Algorithm for Highly Mobile Millimeter Wave Communication [53.47785498477648]
  本稿では,ミリ波通信網における車とセルの関連性について検討する。 まず、ユーザ状態(VU)問題を離散的な非車両関連最適化問題として定式化する。 提案手法は,複数のベースライン設計と比較して,ユーザの複雑性とVUEの20%削減の合計で最大15%のゲインが得られる。
  論文  参考訳（メタデータ） (2020-01-22T08:51:05Z)

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

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