並列分枝限定法による混合整数計画問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
整数計画問題の厳密解法の中で制約の構造に依存せずに、広範囲の問題クラスに有効な方法として分枝限定法がある。本研究では分枝限定法による混合整数計画問題の解法を取り上げ、その探索を分枝毎に並列に実行することにより規模の大きな問題を高速に解くことを目標として、ICOTで開発されたKLI言語を用いて並列プログラムを作成し、並列計質機Multi-PSI上で実験を行った。以下問題の定式化と逐次アルゴリズムを示し、次にそのアルゴリズムの並列化について述べる。
- 一般社団法人情報処理学会の論文
- 1992-02-24