[Coin-discuss] problem with CLP
mathieu lacroix
mathieu.lacroix at isima.fr
Tue Sep 12 12:47:41 EDT 2006
Hi,
I am sorry. I have not tried with the latest version of Clp. It seems ok
with the latest.
Best regards,
Mathieu
John J Forrest wrote:
>Mathieu,
>
>Sounds like a bug in Clp to me.
>
>To get round it try your suggestion - very little overhead in copying but
>you will be starting from an all slack basis which may be slower if more
>reliable. Or just use getModelPtr()->allSlackBasis which should give same
>effect.
>
>To help debug - try using getModelPtr()->saveModel as well as writing mps
>file. Then see if it has problems using restoreModel. If so send me the
>file.
>
>John Forrest
>
>
>
> mathieu lacroix
> <mathieu.lacroix@
> isima.fr> To
> Sent by: coin-discuss at list.coin-or.org
> coin-discuss-boun cc
> ces at list.coin-or.
> org Subject
> [Coin-discuss] problem with CLP
>
> 09/08/06 03:22 AM
>
>
> Please respond to
> Discussions about
> open source
> software for
> Operations
> Research
> <coin-discuss at lis
> t.coin-or.org>
>
>
>
>
>
>
>Hi,
>I develop a branch and cut algorithm with BCP for a metric constraint
>based formulation. To separate metric constraints, I solve a linear
>program (wich is totally different from the linear relaxation of the
>integer linear program I want to solve) with an Osi/Clp object. In each
>separation, only the objective function is changed in this linear
>program. Sometimes, a bug appears in the resolution of the metric
>separation linear program : whether the resolution takes a long time
>(more than 10 minutes) or it does not terminate (I had to kill it after
>1000 minutes of computation whereas the limit time is 300 minutes).
>However, for each of these linear programs which make troubles, if I
>solve it using Osi/CLP (by reading the mps file and using the osi
>example "basic" for instance), it takes less than 10 seconds to solve
>it. I guess the bug comes from the fact that the Osi object is not in
>the same state after one resolution. Is there any solution for the
>problem different than creating the linear program at each iteration (I
>have not yet tried this solution)?
>
>Best regards,
>Mathieu
>
>--
>Mathieu LACROIX
>mathieu.lacroix at isima.fr
>Université Blaise Pascal - Clermont Fd II
>Laboratoire LIMOS
>Bâtiment ISIMA - Bureau D112
>Complexe scientifique des Cézeaux
>63 177 Aubière, Cedex - France
>Tel : 04.73.40.79.48
>Fax : 04.73.40.76.39
>
>_______________________________________________
>Coin-discuss mailing list
>Coin-discuss at list.coin-or.org
>http://list.coin-or.org/mailman/listinfo/coin-discuss
>
>
>
>_______________________________________________
>Coin-discuss mailing list
>Coin-discuss at list.coin-or.org
>http://list.coin-or.org/mailman/listinfo/coin-discuss
>
>
>
--
Mathieu LACROIX
mathieu.lacroix at isima.fr
Université Blaise Pascal - Clermont Fd II
Laboratoire LIMOS
Bâtiment ISIMA - Bureau D112
Complexe scientifique des Cézeaux
63 177 Aubière, Cedex - France
Tel : 04.73.40.79.48
Fax : 04.73.40.76.39
More information about the Coin-discuss
mailing list