Abstract
最適化問題は非常に広い応用範囲を持っているが,実用的なレベルでは問題サイズが大きくなり,必要な計算量も問題サイズに対して指数的に増加していくのでアルゴリズムの改良だけでなく,大規模な計算設備での並列計算も必要になる.本稿では大規模計算問題として最適化問題を取り上げ,組合せ最適化問題や数理計画問題になどに対する最新の並列計算(グリッドやクラスタ計算なども含む)の手法とその成果,また具体的な事例について解説を行う.
Translated title of the contribution | A Challenge to Large Scale Optimization Problem - Applications of Grid & Cluster Computing - |
---|---|
Original language | Japanese |
Pages (from-to) | 372-376 |
Number of pages | 5 |
Journal | 情報処理 |
Volume | 45 |
Issue number | 4 |
Publication status | Published - Apr 15 2004 |