CPLEXのMIPに複数の最適解を得るには？

Question

CPLEX Python APIを使用した混合整数LPと、MATLABを使用したブルートフォースチェックプログラム（LPを解決する）を作成しました。私が作成した特定のランダムな例では、ブルートフォースチェックは2つの最適解、すなわち同じ目標値を見つけることが分かった。のは、AとBと呼んでみましょうしかし、CPLEXだけでそのうちの一つを見つけ、例A.

のためにだから私は、これらのパラメータの異なる値を設定しようとしました：

model.parameters.mip.pool.capacity 
model.parameters.mip.pool.intensity 
model.parameters.mip.limits.populate 
model.parameters.mip.pool.absgap 
model.parameters.mip.pool.replace 

、最終的にはmodel.populate_solution_pool()と呼ばれます。これは私に解Bを与えますが、Aを見つけません。1つ以上の最適解を見つける他の方法はありますか？

Answer 1

おそらく、あなたがすることができます

• 1つの最適解を探すが許容範囲に値を一致する別の実行可能な解決策があるかどうかを確認するために、その解決策
• チェックを（ペナルティを課す目的関数に用語を追加）を求める。その場合は、繰り返します。