文献

J-GLOBAL ID：201702247223299181   整理番号：17A0061674

二乗測度のK層施設配置問題の近似アルゴリズム【JST・京大機械翻訳】

Approximation Algorithms for the Squared Metric k-Level Facility Location Problem

著者 (3件)： Shao Jiating (Department of Information and Operations Research, College of Applied Sciences,Beijing University of Technology) ,  Xu Dachuan (Department of Information and Operations Research, College of Applied Sciences,Beijing University of Technology) ,  Wang Fengmin (Department of Information and Operations Research, College of Applied Sciences,Beijing University of Technology)
資料名： Yingyong Shuxue Xuebao  (Yingyong Shuxue Xuebao)
巻： 39  号： 4  ページ： 586-597  発行年： 2016年 
JST資料番号： C2475A  ISSN： 0254-3079  CODEN： YYSPDS  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 本論文では,著者らは二層測度のK層施設配置問題を研究し,この問題の中で施設はK層に分けられ,各顧客は異なる層に位置するK個の施設を接続し,顧客と施設及び施設と施設との間の距離は二乗測度である。目標は開設料金と接続費用の和を最小にすることである。線形計画法に基づき,近似アルゴリズムを提案した。さらに、著者らは二乗測定のK層軟容量設備の位置選択問題を研究し、線形計画法の丸め-近似アルゴリズムを提案した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 線形計画法 ,  *測度 ,  料金
準シソーラス用語： *近似アルゴリズム ,  *施設配置問題 , 【Automatic Indexing@JST】

著者キーワード (5件)： squared metric ,  k-level facility location ,  LP-rounding ,  soft capacitied ,  approximation algorithm

分類 (5件)： 数理計画法  (KA03030M) ,  ネットワーク法  (KA03040X) ,  計算機網  (JC03000K) ,  グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A)

タイトルに関連する用語 (3件)： 測度 ,  施設配置問題 ,  近似アルゴリズム