[Clp] Infinite loop in Clp

William H. Patton pattonwh at comcast.net
Tue May 6 23:55:32 EDT 2008


It is nice to avoid inf loops. But I think the issue was difficult scaling
in the original problem.  So it could well show up again if you change the
e-008 to e-010 on C0000081 and C0000085.

 

William



 

-----Original Message-----
From: clp-bounces at list.coin-or.org [mailto:clp-bounces at list.coin-or.org] On
Behalf Of Kim Hansen
Sent: Tuesday, May 06, 2008 6:52 PM
To: John J Forrest
Cc: Clp
Subject: Re: [Clp] Infinite loop in Clp

 

On Wed, May 7, 2008 at 1:00 AM, John J Forrest <jjforre at us.ibm.com> wrote:

> 

> Kim,

> 

> Looks like an accuracy/tolerance issue in CoinPreSolve.  Presolve was

> creating elements with value 2.0e-12 and then believing them.

> 

> I have modified tolerance in some places (trunk).  Is it OK now?

 

Yes, it looks like the problem is fixed now, I have attached two logs

of the solving, before and after.

 

Thanks,

Kim

 



 

 

<snip>

Optimal - objective value 7.49029e+06

Optimal objective 7490287.085 - 82 iterations time 0.012, Presolve -0.00

kim at deneb:~$

 

-- 

Kim Hansen

Vadgårdsvej 3, 2.tv

2860 Søborg

Fastnet: 3956 2437 -- Mobil: 3091 2437

 

_______________________________________________

Clp mailing list

Clp at list.coin-or.org

http://list.coin-or.org/mailman/listinfo/clp

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/clp/attachments/20080506/5fe0a28e/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image001.jpg
Type: image/jpeg
Size: 37308 bytes
Desc: not available
URL: <http://list.coin-or.org/pipermail/clp/attachments/20080506/5fe0a28e/attachment.jpg>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image002.jpg
Type: image/jpeg
Size: 37348 bytes
Desc: not available
URL: <http://list.coin-or.org/pipermail/clp/attachments/20080506/5fe0a28e/attachment-0001.jpg>


More information about the Clp mailing list