Skip to main content

Cannot find the optimal solution for linear programming problem

Answered

Comments

3 comments

  • Official comment
    Simranjit Kaur
    • Gurobi Staff
    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.
  • Matthias Miltenberger
    • Gurobi Staff

    This model has extremely large objective values:

    Maximize
      7.4257268736e+19 f_1 + 2.337800192e+17 f_2 + 4.30486477184e+19 f_3
    Subject To
     c1: f_0 + f_1 + f_2 + f_3 + f_4 = 100
    Bounds
     10 <= f_0 <= 100
     10 <= f_1 <= 100
     10 <= f_2 <= 100
     10 <= f_3 <= 100
     10 <= f_4 <= 100
    End

    In any case, you should scale those objective coefficients to avoid numerical issues in more complex models. For example, you can just scale the objective function by 1e-17.

    Having said that, the answer that Gurobi provides is still optimal. With the given bounds on the variables, you cannot go any higher than 60 for f_1 because the other variables need to be at least 10. Your other proposed solution is infeasible because of f_3=1.

    Cheers,
    Matthias

    0
  • Rabbitutu Yang
    • Gurobi-versary
    • Conversationalist
    • First Question

    Dear Matthias,

    I'm sorry that I overlooked the other solution is infeasible. Thanks for your help!

    0

Post is closed for comments.