solutions of LP associated with optimality range

回答済み

Patricia Mayer

2024年10月11日 00:35

• 
• 

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.

関連

• Sensitivity

0

• 

  Riley Clement

  • Gurobi Staff

  2024年10月13日 14:12

  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

サインインしてコメントを残してください。