文献

J-GLOBAL ID：201102297382162270   整理番号：11A1284005

k製品集中型施設配置問題に関する近似アルゴリズム

Approximation algorithms for k-product centralized facility location problem

著者 (3件)： HE Xiao-qiong (Coll. of Mathematics and Computer Sci.,Hunan Normal Univ., Hunan, Changsha) ,  CHEN Chong (Coll. of Mathematics and Computer Sci.,Hunan Normal Univ., Hunan, Changsha) ,  LI Rong-heng (Coll. of Mathematics and Computer Sci.,Hunan Normal Univ., Hunan, Changsha)
資料名： Jisuanji Gongcheng yu Yingyong  (Jisuanji Gongcheng yu Yingyong)
巻： 46  号： 8  ページ： 238-241  発行年： 2010年 
JST資料番号： C2533A  ISSN： 1002-8331  CODEN： JGYYAT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： k製品施設配置問題を,以下の通りに記述することができた。一組の利用者と設備がセットアップできる一組のサイトがあった。現在,各々の利用者が製品のk系を用いて供給する必要があって,設備通話を,ひとつの製品だけを供給するためにセットアップした。考慮されるこれらの設備が比較的に集中されるならば,即ち,どんな二つ設備の間の距離でも,どんな設備と利用者の間の距離以下であった。固定したセットアップコストが零であると仮定すると,本論文は,k=2のとき,この問題はNP完全であり,どんな整数kに関してでも2-1/kの近似アルゴリズムを提案することを示した。加えて,2以下の最悪のケース比率を有する近似アルゴリズムを,固定したセットアップコストが零でないケースに関して与えた。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *計算機アルゴリズム ,  配置問題 ,  整定 ,  ケース ,  原価 ,  利用者 ,  整数
準シソーラス用語： *近似アルゴリズム ,  施設配置問題 ,  セットアップ【計算機プログラム】 ,  コスト ,  通話

分類 (1件)： 数値計算  (JE02000J)

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