整数線形分数セミベクトルバイレベルプログラムの解決

要約 本論文では、下位レベルに複数の目的を持つ整数線形分数バイレベル問題を解決するための正確な方法を提案します。提案されたアルゴリズムは、上位レベルの整数線形分数プログラムを解くことから始めて、整数最適バイレベル解を生成します。その後、得られた整数最適解が、下位レベル問題のすべての効率的解を通過することなく、主問題の最適性のためにテストされます。最適なバイレベル解が得られない場合、上位レベル問題に効率的カットが追加され、次の整数最適解が決定されます。提案された方法は、整数決定変数と効率的カットのための古典的な分岐及び境界手法に基づいており、これにより多くの非バイレベル解を回避し、探索領域を短縮することができます。数値例が示されており、計算実験は満足のいく結果を明らかにしています。数学的主題分類 (2020) 90C29 90C10 90C26 90C57