solutions of LP associated with optimality range
回答済みHi,
I am using Gurobi's sensitivity analysis attributes for LPs and am able to obtain the optimality ranges for the objective function coefficients. However, I am wondering whether it is possible to obtain the optimal solutions associated with coefficient changes beyond the ranges. These solutions should correspond to the cornerpoint solutions arising from pivots to the final simplex tableau, but I am not sure how to extract this information from Gurobi, or whether there is a more straightforward built-in feature for this.
Thank you.
-
正式なコメント
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 Patricia,
There are no API functions for this, but thanks to warm starting it should be very quick to change an objective coefficient to a value just outside the range, re-optimize, extract the solution, then restore the objective coefficient (and repeat). It should only take a very small number of simplex iterations to move from one solution to the next.
- Riley
0
投稿コメントは受け付けていません。
コメント
2件のコメント