[Clp] problems with time-out when using primal Simplex
Kish Shen
kisshen at cisco.com
Fri Nov 7 13:37:05 EST 2008
Hi,
I have been doing some timings with Cbc/Clp (trunk branch, downloaded
via svn on 4 Nov), and it seems that when Primal Simplex is used to
solve a linear problem, the time-out setting is ignored.
I use OsiClpSolverInterface to access the Clp solver, and set the method
to Primal Simplex via
Solver->setHintParam(OsiDoDualInInitial, doDual, OsiHintDo, NULL)
where doDual is set to false for Primal Simplex, Solver is a
OsiClpSolverInterface *.
To set the timeout, I use ClpModel's setMaximumSeconds():
Solver->getModelPtr()->setMaximumSeconds(time)
this is done after the setHintParam to select Primal method above.
This timeout seems to work if I am using Dual Simplex (and also for
ClpInterior), but not with Primal. The solver seems to run until the
problem is solved. I initially set the timeout to 300 seconds, and I was
getting problems that took over 1000 seconds to solve returning the
optimal solution. I then set the time-out to 2 seconds, and problems
that took 58 seconds also did not time-out.
I looked at the HTML (generated by DOxygen, I think?) documentation for
setMaximumSeconds, and there seem to be some error, because the text for
the method says `Number of rows', which does not seem to describe the
method. This 'Number of rows' occurs for other methods, such as
setMaximumIterations(), getIterationCount() -- perhaps it is some
`default' string when there is no description? Should it be `No
description' instead?
Thanks and cheers,
Kish
--
This e-mail may contain confidential and privileged material for the
sole use of the intended recipient. Any review, use, distribution or
disclosure by others is strictly prohibited. If you are not the intended
recipient (or authorized to receive for the recipient), please contact
the sender by reply e-mail and delete all copies of this message.
Cisco Systems Limited (Company Number: 02558939), is registered in
England and Wales with its registered office at 1 Callaghan Square,
Cardiff, South Glamorgan CF10 5BT.
More information about the Clp
mailing list