非凸混合整数二次制约二次规划問題に対する新しい双重分解法

本論文では、非凸混合整数二次制約二次規画問題を解くための新しい p-分枝限定法を提案する。この方法は、p-ラグランジュ分解と双重分解アプローチを組み合わせたものである。p-ラグランジュ分解は、問題の双対問題に対して混合整数緩和を生成し、双重分解アプローチは、整数性と非先見性条件を満たすよう解を修正する。提案手法は、商用ソルバーGurobiよりも優れた性能を示した。