半正定値計画問題(SDP)に対するソフトウェアと超大規模計算(ここまで使える数理計画法)
スポンサーリンク
概要
- 論文の詳細を見る
大規模最適化問題を解くための試みは様々な分野で行われているが,実用的なレベルで問題を解くためにはアルゴリズムの改良だけでなく,最新の情報技術を駆使して大規模な計算基盤上で並列計算を行うことも必要である.本解説では大規模最適化問題として半正定値計画問題(SDP)とSDPを解くためのソフトウェアSDPAを取り上げ,SDPの定義,例題や利用法などを簡単に説明した後で,SDPAで採用したアルゴリズム,超大規模なSDPに対する数値実験結果,クラスタ&グリッド技術を用いたSDPA Online Solverなどについて解説を行う.
- 社団法人日本オペレーションズ・リサーチ学会の論文
- 2006-09-11
著者
関連論文
- グリッドチャレンジテストベッドの構築と運用 : グリチャレテストベッドの作り方(HPC-3 : 大規模運用システム(1))
- 庁舎建築の企画・設計におけるコストプランニングシステムに関する研究(建築経済・住宅問題)
- 半正定値計画問題(SDP)に対するソフトウェアと超大規模計算(ここまで使える数理計画法)
- 大規模最適化問題への挑戦 : クラスタ&グリッド計算の適用例について
- グリッド技術を用いたサプライ・チェイン最適化システム(OR研究の最前線)