混合整数計画法における並列LP解決のためのバッチ処理型一次手法

要約

本研究は、GPU上で複数の線形計画問題（LP）を並列かつ効率的に解くためのバッチ処理型一次手法を提案しています。基本アルゴリズムとして主双対ハイブリッド勾配法を拡張し、行列・行列演算を活用することで計算速度を向上させています。混合整数計画法の主要な工程において、従来のシンプレックス法を凌駕する性能を示しました。

全文は有料プランで閲覧できます。