これは、 SCIP を使用した MIP の LP 緩和に関する以前の質問のフォローアップです。
MIP (CPLEX 形式) を SoPlex に渡すだけで MIP の LP 緩和ソリューションを計算できますが、SoPlex にかかる計算時間は、SCIP 自体を使用して MIP を最適化するよりも長いことがわかります (より小さな入力のテスト)。 ）。SCIP は MIP を解決する前に SoPlex を内部的に使用するため、これはどのように可能ですか? さらに、私の LP 緩和の結果は、実際には整数解を与えており、MIP と同じ目的値です。LPリラクゼーションを間違えていますか？それとも、私の問題/定式化の特性ですか？
私は、ソルバーによって出力された合計計算時間を参照しています (自分で計算したものではありません)。