solutions of LP associated with optimality range

Answered

Patricia Mayer

October 11, 2024 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.

Related to

• Sensitivity

0

• Official comment

  

  Simranjit Kaur

  • Gurobi Staff

  November 13, 2026 01:13 Edited

  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.
• 

  Riley Clement

  • Gurobi Staff

  October 13, 2024 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

Post is closed for comments.