施設配置問題に対する近似アルゴリズムの実際的性能評価

• Item type: SIG Technical Reports(1)
• 公開日: 2000-03-21
• タイトル: 施設配置問題に対する近似アルゴリズムの実際的性能評価
• タイトル / 言語: en
• タイトル: Practical Performances of Approximation Algorithms for the Metric Uncapacitated Facility Location Problem
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 中央大学大学院理工学研究科情報工学
• 著者所属: 中央大学大学院理工学研究科情報工学
• 著者所属(英): en
• 著者所属(英): Department of Information System and Engineering, Chuo University
• 著者所属(英): en
• 著者所属(英): Department of Information System and Engineering, Chuo University
• 著者名: 高田, 英幸; 浅野, 孝夫
• 著者名(英): Hideyuki, Takada; Takao, Asano
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 容量無し施設配置問題は1960年代前半からORの分野で研究されている問題で，ある地域内において，あるサービスを行なう施設をどのように配置したら全利用者にとって最も効率よく利用できるかという問題である．目的は，利用費用と配置費用の合計を最小にするような施設の配置場所と全利用者の施設割り当ての決定である．本論文では理論的な観点から提案された容量無し施設配置問題に対する代表的な近似アルゴリズムの実際的性能評価を行なう．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The metric uncapacitated facility location problem has been studied in operations research since the early 60's and defind as follows. There is a set of locations at which we many build facilities, and a set of client locations to be serviced by facilities. The objective is to determine a set of locations which to open facilities so as to minimize the total facility and assignment costs. In this paper, we survey several approximation algorithms for this problem and estimate their practical performances.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2000, 号 31(1999-AL-072), p. 41-48, 発行日 2000-03-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会