I would like to know what the difference is between Objective and Incumbent.
Is objective the lower bound on the soltion value?
My program only runs for 10 minutes (because of storage problems), therefore it not optimal and I have to know the difference between those two.
Many thanks in advance
This topic has been locked.
1 reply Latest Post - 2013-04-05T07:52:39Z by AlexFleischer
Pinned topic Objective vs. Incumbent
Answered question This question has been answered.
Unanswered question This question has not been answered yet.
Updated on 2013-04-05T07:52:39Z at 2013-04-05T07:52:39Z by SystemAdmin
AlexFleischer 270002VCBK1044 PostsACCEPTED ANSWER
Re: Objective vs. Incumbent2013-04-05T07:52:39Z in response to SystemAdminHi,
let me quote the documentation:
The incumbent solution is the current best solution, which allows CPLEX to prune from the search tree all subproblems for which the value of the objective function is no better.
The gap is the relative difference between the integer solution found and the proven best possible objective solution value.