Questions tagged [optimality-gap]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2
votes
2answers
70 views

Pyomo mipgap status monitoring

Is there a way to monitor the value of the mipgap while running an optimization model Pyomo? I would like to know how far I am from the optimality gap. Here is my ...
3
votes
3answers
211 views

Does a pre-calculated lower bound of an MILP problem help?

I have an MILP model, say $$ \begin{array}{rl} \mbox{minimize} &f_1(x) + f_2(x)\\ \mbox{subject to} &x\in X \end{array} $$ which is hard to solve. And I find it simple to solve the two ...
1
vote
1answer
92 views

What is an acceptable gap for a lower-bound?

Based on your experience, I want to know what is called an acceptable lower-bound. I know it can be different based on the problem. For example, is 5% is an acceptable lower-bound gap for VRPTW? By ...