meaning of "minrelax" in function "feasRelax"

回答済み

Yang Yue

2019年12月07日 09:36

• 
• 

In documentation of function "feasRelax"  https://www.gurobi.com/documentation/9.0/refman/cpp_grbmodel_feasrelax.html , it said that

" If minrelax=true, optimizing the returned model finds a solution that minimizes the original objective, but only from among those solutions that minimize the cost of the violation."

However, I am confused. If there are two solutions s1 and s2, and violationcost(s1) < violationcost(s2), objective(s1)>objective(s2). Which solution will be picked by feasRelax when minrelax=true?

0

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年06月23日 03:20 編集済み

  This post is more than three years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum. Or why not try our AI Gurobot?.
• 

  Silke Horn

  • Gurobi Staff

  2019年12月30日 08:45

  With minrelax=true, Gurobi will first minimize the cost of the violation and then among those solutions with minimal violation return the one that minimizes the original objective. So in your example, it will pick s1 over s2 since the cost of the violation is smaller.

  0

投稿コメントは受け付けていません。