How can I model min-max problem
回答済みI am trying to minimize the max value of 'unov1' to find the worst case scenario. 'unov' is the multiplication of decision variables. Can I use
m.addGenConstrMax(unov1,[unov],name = "max over+under")
m.setObjectiveN(unov1)
to model the worst case scenario?
0
-
正式なコメント
This post is more than two 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 try Gurobot, our chatbot interface offering instant, expert-level support. -
Hi Shawn,
Yes, to model the optimization problem \(\min \max_i x_i\), you can model the \(\max\) constraint using the Gurobi APIs for general constraints. You can also model this problem as below (Gurobi would do exactly the same under the hood if you use general constraint APIs).
\[\begin{align} \min z & & \notag \\ \mbox{s.t.}~~ & z \geq x_i, ~~ \forall i & \notag \end{align}\]
Best regards,
Maliheh
0
投稿コメントは受け付けていません。
コメント
2件のコメント