urn:lsid:ibm.com:blogs:entrycomments-acdedc87-1b32-4e62-8053-19749baf02dcKnowing The Optimum Helps A Bit (Comments)Knowing The Optimum Helps A Bit (Comments)03022015-07-31T02:04:52-04:00IBM Connections - Blogsurn:lsid:ibm.com:blogs:comment-d3d44668-ac08-4a05-ab88-29f182c477ffRe: Knowing The Optimum Helps A BitJeanFrancoisPuget2700028FGPactivefalseJeanFrancoisPuget2700028FGPactivefalseLikes2013-01-06T06:54:00-05:002013-01-06T06:54:00-05:00I'm afraid I failed to convey the point given your comment.
Let me try again.
A solution isn't a constraint... Here solutions are input as mipstart. You can look at CPLEX documentation, but here is a short explanation.
Assume a minimization problem. When a mipstart is provided, CPLEX checks it is a feasible solution, and it computes its objective value z. Then z is used as an *upper* bound during its branch and bound. It means that CPLEX is only looking for feasible solutions with an objective value smaller than z.
The point is that in those experiments z isn't used as a *lower* bound. If one was adding the constraint that the objective function had to be larger than z, then the branch and bound tree would be much smaller, probably limited to one node if there are no numerical issues. I guess that's what you mean by "treat as a normal constraint".I'm afraid I failed to convey the point given your comment.
Let me try again.
A solution isn't a constraint... Here solutions are input as mipstart. You can look at CPLEX documentation, but here is a short explanation.
Assume a minimization problem...falsefalseRE: Knowing The Optimum Helps A Bit0urn:lsid:ibm.com:blogs:comment-7e5cb59b-21de-4e92-bdc2-6370cd6b38edRe: Knowing The Optimum Helps A Bitgeffer270005G9E3activefalsegeffer270005G9E3activefalseLikes2013-01-05T12:21:08-05:002013-01-05T12:21:08-05:00It tries to find a better feasible solution. If it fails, then it has proven that the input feasible was indeed optimal.
I think how to add optimal solution is important.
If treat as normal constraint, the possibility you mention above doesn't exist.
If treat as user cut or lazy constraint, time expenditure would be different because of you mentioned.It tries to find a better feasible solution. If it fails, then it has proven that the input feasible was indeed optimal.
I think how to add optimal solution is important.
If treat as normal constraint, the possibility you mention above doesn't exist.
If ...falsefalseRE: Knowing The Optimum Helps A Bit0