文献

J-GLOBAL ID：201002287170973283   整理番号：10A0670842

非線形施設配置問題における貪欲法の遅延評価による高速化-複数施設が確率的に貢献する場合-

Speed-up of Greedy Method by Lazy Evaluation on Nonlinear Facility Location Problem-Case of Probabilistic Contribution by Multiple Facilities-

著者 (5件)： 武藤伸明 (静岡県大) ,  斉藤和巳 (静岡県大) ,  池田哲夫 (静岡県大) ,  永田大 (静岡県大) ,  伏見卓恭 (静岡県大)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2010  号： 1  ページ： ROMBUNNO.MPS-78,4  発行年： 2010年06月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 施設配置問題は,施設を開設するコストと利用者が施設を利用するコストの和を最小化する問題である。本論文では,利用コストに複数施設が確率的に貢献するタイプの施設配置問題を考える。その解法として,コストの総和を目的関数とした貪欲法,あるいは解品質の向上のため単位開設コストあたりのコストの総和の差分を評価関数とする貪欲法が考えられる。本論文では,これらの目的関数及び評価関数の数理構造を分析し,これらの貪欲法に遅延評価と呼ばれる手法が導入可能なことを示す。また計算機実験によって,遅延評価の導入による高速化の効果を明らかにする。(著者抄録)

シソーラス用語： *配置問題 ,  計算機アルゴリズム ,  高速化 ,  *遅延評価 ,  最小化問題 ,  費用関数 ,  目的関数 ,  評価関数 ,  数学的性質 ,  計算機シミュレーション ,  *性能評価
準シソーラス用語： 計算機実験 ,  *施設配置問題 ,  欲張りアルゴリズム

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  計算機システム開発  (JD02010R)

タイトルに関連する用語 (6件)： 非線形 ,  施設配置問題 ,  貪欲法 ,  遅延評価 ,  高速化 ,  施設