論文の概要: Extended p-median problems for balancing service efficiency and equality
- arxiv url: http://arxiv.org/abs/2312.14408v1
- Date: Fri, 22 Dec 2023 03:22:55 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-25 16:14:04.935709
- 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 people may feel envy
in case that they need longer travel distance to access services than others.
The strength of the envy can be measured by comparing one's travel distance to
service facility with a threshold distance. Using the total envy function, four
extended p-median problems are proposed for trade-off between service
efficiency and equality. Five analytical properties of the new problems are
mathematically proven. The new problems were tested on three sets of
well-designed instances. The experimentation shows that the equality measures,
such as the standard deviation, the mean absolute deviation, and the Gini
coefficient between travel distances, can be substantially improved by
minimizing the travel cost and the spatial envy. The experimentation also shows
that, when the service supply is given in terms of the number of facilities,
the service equality can be considerably improved by slightly increasing the
travel distance. When the service supply is increased in terms of the number of
facilities, both the service efficiency and spatial equality can be
significantly improved.
- Abstract（参考訳）: この記事では、サービス効率と平等のバランスをとるためのロケーション問題を取り上げます。
公共サービスシステムでは、他のサービスにアクセスするのに長い旅行距離が必要な場合、うらやましい思いをする人もいます。
走行距離をサービス施設としきい値距離と比較することにより、エンビーの強度を測定することができる。
サービス効率と等価性の間のトレードオフに関して,全エンビー関数を用いて4つの拡張p中間問題を提案する。
新しい問題の5つの分析的性質は数学的に証明されている。
新しい問題は、よく設計された3つのインスタンスでテストされた。
実験により,旅行コストと空間的エンビーを最小化することにより,標準偏差,平均絶対偏差,旅行距離間のジーニ係数などの等式を著しく改善できることを示した。
また, 施設数の観点からサービス供給が提供される場合, 走行距離をわずかに増加させることでサービス平等性を大幅に向上させることができることを示した。
施設数でサービス供給量が増えると、サービス効率と空間平等の両方を著しく向上させることができる。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。