GUROBI solver tips

緩和問題について

https://support.gurobi.com/hc/en-us/community/posts/360077249052-Root-relaxation-objective-value-is-different-from-the-objective-value-from-continuous-model

混合整数計画問題のルート緩和は、単純な緩和問題(変数をすべて連続にしたもの)よりも厳しい解を取得します。 (おそらく整数情報をうまく使っているんだろうな)

緩和解の情報が欲しいときは、単純にrelaxするよりも

model.reset() 
model = model.relax() 
model.optimize()

事前にpresolveする方が良いそう。

model.reset() 
presolve_model = model.presolve()
presolve_model = presolve_model.relax()
presolve_model.optimize( )