論文の概要: Extended p-median problems for balancing service efficiency and equality
- arxiv url: http://arxiv.org/abs/2312.14408v3
- Date: Thu, 12 Sep 2024 09:32:24 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-13 22:22:54.162045
- Title: Extended p-median problems for balancing service efficiency and equality
- Title（参考訳）: サービス効率と平等のバランスをとるための拡張p中間問題
- Authors: Yunfeng Kong, Chenchen Lian, Guangli Zhang, Shiyan Zhai,
- Abstract要約: 公共サービスシステムでは、一部の個人は、他の個人と比べてサービスにアクセスするために長い旅をする必要がある場合、うらやましい経験をすることがある。
このエンビーは、個人の旅行距離をサービス施設としきい値距離を比較して、簡易化することができる。
サービス効率と空間的平等のバランスをとるために, 旅行距離と全うらやみを利用して, 4つの拡張されたp中間問題を提案する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This article deals with the location problem for balancing the service efficiency and equality. In public service systems, some individuals may experience envy if they have to travel longer distances to access services compared to others. This envy can be simplified by comparing an individual's travel distance to a service facility against a threshold distance. Four extended p-median problems are proposed, utilizing the total travel distance and total envy to balance service efficiency and spatial equality. The new objective function is designed to be inequity-averse and exhibits several analytical properties that pertain to both service efficiency and equality. The extended problems were extensively tested on two sets of benchmark instances and one set of geographical instances. The experimentation shows that the equality measures, such as the standard deviation, mean absolute deviation, and Gini coefficient between travel distances, can be substantially improved by slightly increasing the travel distance. Additionally, the advantages of the proposed problems were validated through Pareto optimality analysis and comparisons with other location problems.
- Abstract（参考訳）: この記事では、サービスの効率と平等のバランスをとるための場所問題を扱います。
公共サービスシステムでは、一部の個人は、他の個人よりも長い距離を旅してサービスにアクセスする必要がある場合、うらやましい経験をすることがある。
このエンビーは、個人の旅行距離をサービス施設としきい値距離を比較して、簡易化することができる。
サービス効率と空間的平等のバランスをとるために, 旅行距離と全うらやみを利用して, 4つの拡張されたp中間問題を提案する。
新たな目的関数は不等式逆として設計され、サービス効率と等式の両方に関するいくつかの解析的性質を示す。
拡張された問題は、ベンチマークインスタンスの2つのセットと地理的インスタンスの1つのセットで広範囲にテストされた。
実験の結果,標準偏差,平均絶対偏差,走行距離間のジーニ係数などの等式は,走行距離をわずかに増加させることで大幅に改善できることがわかった。
さらに、パレート最適性解析と他の位置問題との比較により、提案した問題の利点を検証した。
関連論文リスト
- Nash Welfare and Facility Location [82.81742334337336]
沿線にエージェントを配置する施設を配置することの問題点を考察する。
エージェントのユーティリティの産物として定義されたナッシュの福祉目的機能は、公正性と効率性の妥協をもたらすことが知られている。
論文 参考訳（メタデータ） (2023-10-06T09:06:44Z) - Using Simple Incentives to Improve Two-Sided Fairness in Ridesharing
Systems [27.34946988130242]
我々は、このILPの定式化の一環として、オンラインで実装できるシンプルなインセンティブに基づくフェアネススキームを提案する。
乗客グループとドライバーフェアネスの2つの異なるユースケースに対して、これらのフェアネスインセンティブをどのように定式化できるかを示す。
論文 参考訳（メタデータ） (2023-03-25T02:24:27Z) - Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities [91.12425544503395]
変分不等式は平衡探索から逆学習まで様々な応用で用いられている。
ほとんどの分散アプローチには、通信コストというボトルネックがあります。
通信ラウンドの総数と1ラウンドのコストを削減する3つの主要な手法は、ローカル関数の類似性、送信された情報の圧縮、ローカル更新である。
本稿では,通信複雑性の理論的保証が最良であり,分散変動不等式に対する他の手法よりもはるかに優れていることを示す。
論文 参考訳（メタデータ） (2023-02-15T12:11:27Z) - Adversarial Support Alignment [63.19916250624022]
本稿では,サポート間のミスマッチを定量化するための分散尺度として,対称的支持差を提案する。
選択判別器は, 1次元の出力空間における支持差として, 支持差をマップできることを示す。
本手法は, 識別器1D空間における対称性を緩和した最適輸送コストを, 対向過程により最小化することにより, 支持を整合させる。
論文 参考訳（メタデータ） (2022-03-16T19:46:09Z) - UniTE -- The Best of Both Worlds: Unifying Function-Fitting and
Aggregation-Based Approaches to Travel Time and Travel Speed Estimation [18.8579989956537]
旅行時間と速度推定に対する統一的アプローチを提案する。
関数フィッティングとアグリゲーションベースのアプローチを統一フレームワークに統合する。
経験的研究では、UniTEのインスタンスがそれぞれ40-64%$と3-23%$の旅行速度分布と旅行時間推定の精度を向上させることができることが判明しました。
論文 参考訳（メタデータ） (2021-04-27T16:55:24Z) - Balancing Fairness and Efficiency in Traffic Routing via Interpolated
Traffic Assignment [29.556405472628402]
補間交通割当問題(英: Interpolated Traffic Assignment Problem, I-TAP)は、公平性促進と効率性向上のための交通割当を補間する凸プログラムである。
輸送ネットワークにおけるI-TAPと最先端アルゴリズムの数値比較について述べる。
論文 参考訳（メタデータ） (2021-03-31T20:32:52Z) - Fundamental Limits and Tradeoffs in Invariant Representation Learning [99.2368462915979]
多くの機械学習アプリケーションは、2つの競合する目標を達成する表現を学習する。
ミニマックスゲーム理論の定式化は、精度と不変性の基本的なトレードオフを表す。
分類と回帰の双方において,この一般的かつ重要な問題を情報論的に解析する。
論文 参考訳（メタデータ） (2020-12-19T15:24:04Z) - The Unbalanced Gromov Wasserstein Distance: Conic Formulation and
Relaxation [0.0]
距離測度空間(すなわち確率分布を持つ距離空間)を比較することは、多くの機械学習問題の中心である。
そのような距離空間の間の最も一般的な距離は計量測度Gro-Wasserstein (GW) 距離であり、その距離は二次である。
GW の定式化は、任意の正測度を持つ距離空間の比較を等距離まで緩和する。
論文 参考訳（メタデータ） (2020-09-09T12:38:14Z) - Rethink Maximum Mean Discrepancy for Domain Adaptation [77.2560592127872]
本論文は,(1)最大平均距離の最小化は,それぞれソースとクラス内距離の最大化に等しいが,その差を暗黙の重みと共同で最小化し,特徴判別性は低下する,という2つの本質的な事実を理論的に証明する。
いくつかのベンチマークデータセットの実験は、理論的な結果の有効性を証明しただけでなく、我々のアプローチが比較した最先端手法よりも大幅に向上できることを実証した。
論文 参考訳（メタデータ） (2020-07-01T18:25:10Z) - Dise\~no e implementaci\'on de una meta-heur\'istica multi-poblacional
de optimizaci\'on combinatoria enfocada a la resoluci\'on de problemas de
asignaci\'on de rutas a veh\'iculos [1.223416994447554]
この論文は、さまざまな種類の車両ルーティング問題を解決するための新しいメタヒューリスティックの開発に注力する。
メタヒューリスティックによって得られた結果は、類似した哲学の他の4つのアルゴリズムによって得られたものと比較された。
論文 参考訳（メタデータ） (2020-03-24T14:43:41Z) - Towards Quantifying the Distance between Opinions [66.29568619199074]
テキストの類似性のみに基づく測度や、全体の感情に基づく測度は、意見間の距離を効果的に捉えられないことが多い。
そこで本稿では,ニュアンス観測を生かした意見の類似性を捉えるための新しい距離尺度を提案する。
教師なしの環境では、既存の手法と比較して、調整ランダム指数のスコア(最大56倍)とシルエット係数(最大21倍)が大幅に向上する。
論文 参考訳（メタデータ） (2020-01-27T16:01:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。