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

1 次查看(过去 30 天)
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?

采纳的回答

Alan Weiss
Alan Weiss 2021-10-12
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 个评论
Rogier Doodeman
Rogier Doodeman 2021-10-15
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

请先登录,再进行评论。

更多回答(0 个)

类别

Help CenterFile Exchange 中查找有关 Surrogate Optimization 的更多信息

产品


版本

R2021a

Community Treasure Hunt

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

Start Hunting!

Translated by