How to use ObjectiveCutOff and ObjectiveI​mprovement​Threshold from optimoptions in solver-based optimization problems

1 view (last 30 days)
To speed things up I want to set the ObjectiveCutOff and ObjectiveImprovementThreshold. I know the objective solution is in the order of 10^7 so everything above 10^8 can be discarded. However, this does not do anything. Even when I set the ObjectiveCutOff to 10^4, instead of giving an error because this is inveasible the solution stays the same, in the order of 10^7. The same problem occurs with ObjectiveImprovementThreshold.
options = optimoptions('intlinprog','AbsoluteGapTolerance',1,'RelativeGapTolerance',1,...
'ConstraintTolerance',0.001,'MaxTime',604800,'ObjectiveCutOff',...
10^8,'ObjectiveImprovementThreshold',0.0001);
[sol_4_months,fval_4_months] = solve(energyprob,'Options',options);
Does someone know hw to properly formulate these optimoptions?

Accepted Answer

Alan Weiss
Alan Weiss on 12 Oct 2021
I think that you have a mistaken view of what these options do. Consult the options to see what they really do. I don't think that they will help you speed the solution.
It sounds to me as if the thing that will most likely speed intlinprog for you is to give a feasible initial point with an objective function value that is of the order of the solution. That will cause the branch-and-bound process to do what you want. But it is often difficult to come up with a feasible initial point.
For other potential ways of speeding intlinprog, see Tuning Integer Linear Programming. Unfortunately, none of the techniques are guaranteed to help.
Good luck,
Alan Weiss
MATLAB mathematical toolbox documentation
  2 Comments
Rogier Doodeman
Rogier Doodeman on 15 Oct 2021
ObjectiveCutOff = "Real greater than -Inf. During the branch-and-bound calculation, intlinprog discards any node where the linear programming solution has an objective value exceeding ObjectiveCutOff."
This means that if ObjectiveCutOff = 8*10^7, it would not considerer any node with a higher solution to the objective function? This way it could discard a few nodes and thereby speed thing up, right? Or does it work differently?
Kind regards,
Rogier Doodeman
Alan Weiss
Alan Weiss on 15 Oct 2021
You can try it. I do not know whether it will help speed things.
Alan Weiss
MATLAB mathematical toolbox documentation

Sign in to comment.

More Answers (0)

Products


Release

R2021a

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!