最適化ソルバー開発への最新の情報技術の適用について(<特集>半正定値計画に対するソルバーと応用例)
スポンサーリンク
概要
- 論文の詳細を見る
最適化ソフトウェアに関連性の高い情報技術には,マルチコア・プロセッサ,GPUコンピューティング,スーパーコンピュータ,クラウド・コンピューティングなどがある.これらの新技術が個別あるいは複合して最適化ソフトウェアとどのように絡んでくるのか,あるいはどのように活用すれば性能向上などの成果を上げることができるのかについては,最新の研究成果を含めてあまり知られていない.そこで本解説では,著者らのグループによる半正定値計画問題(SDP)に対するソフトウェア開発を題材にして,最先端の最適化アルゴリズムと最新の情報技術の有機的な融合方法等について触れていく.
- 2010-07-01
著者
関連論文
- 大規模最短路問題に対する高速処理システム : メモリ階層構造の考慮とクラスタ&クラウド技術による高速化 (21世紀の数理計画 : アルゴリズムとモデリング)
- 最適化ソルバー開発への最新の情報技術の適用について(半正定値計画に対するソルバーと応用例)
- 半正定値計画問題に対するソフトウェア開発で用いられる新技術について (21世紀の数理計画 : アルゴリズムとモデリング)
- 2-F-14 大規模最短路問題に対するダイクストラ法の高速化(グラフ(2))
- 最短路検索(OR事典Wiki)
- 1-A-5 大規模最短路問題に対する高速処理システム : メモリ階層構造の考慮とクラスタ&クラウド技術による高速化(つくばOR学生発表(5))
- 最短路問題(OR事典Wiki)
- グリッドチャレンジテストベッドの構築と運用 : グリチャレテストベッドの作り方(HPC-3 : 大規模運用システム(1))
- "Bare Metal" Cloud: 実マシンを提供するクラウドサービス
- 大規模最短路問題に対するダイクストラ法の高速化 (最適化モデルとアルゴリズムの新展開)
- SDPA project and new features of SDPA 7.1.0 (計算科学の基盤技術としての高速アルゴリズムとその周辺--RIMS研究集会)
- 最適化ソフトウェアSDPA
- 大規模最短路問題に対するダイクストラ法の高速化 (最適化モデルとアルゴリズムの新展開--RIMS研究集会報告集)
- Clusteringによるグラフ分割問題へのメタ解法(グラフ・ネットワーク(2))
- Experimental analysis of a semidefinite programming approach to the graph partitioning problem
- Fast Implementation and Experiments of n Queens' Problem
- Parameter Optimization of the Tabu Search for the Maximum Clique Problem
- An Approximate Algorithm for the Maximum Stable Set Problem
- 最適化問題に対する並列計算技術の適用(パラレルコンピューティングの応用)
- グリッド技術を用いたサプライ・チェイン最適化システム(OR研究の最前線)
- 最適化分野におけるクラウド技術の利用(クラウドとアナリティクス)
- 大規模最短路問題に対するダイクストラ法の高速化
- 最適化と計算の今後 : 大規模問題をどこまで解決できるのか?(研究の楽しさ)