<br><font size=2 face="sans-serif">Kim,</font>
<br>
<br><font size=2 face="sans-serif">I think you will have to use trunk.
There is extra code in trunk to try and handle the situation where
Clp iterates but can't find an optimum. I don't want to try and update
stable as the changes are all over the place.</font>
<br>
<br><font size=2 face="sans-serif">John </font>
<br>
<br>
<br>
<table width=100%>
<tr valign=top>
<td width=40%><font size=1 face="sans-serif"><b>"Kim Hansen"
<kimhanse@gmail.com></b> </font>
<br><font size=1 face="sans-serif">Sent by: cbc-bounces@list.coin-or.org</font>
<p><font size=1 face="sans-serif">07/20/2007 02:31 AM</font>
<td width=59%>
<table width=100%>
<tr valign=top>
<td>
<div align=right><font size=1 face="sans-serif">To</font></div>
<td><font size=1 face="sans-serif">Cbc <cbc@list.coin-or.org></font>
<tr valign=top>
<td>
<div align=right><font size=1 face="sans-serif">cc</font></div>
<td>
<tr valign=top>
<td>
<div align=right><font size=1 face="sans-serif">Subject</font></div>
<td><font size=1 face="sans-serif">[Cbc] Cbc in infinite loop</font></table>
<br>
<table>
<tr valign=top>
<td>
<td></table>
<br></table>
<br>
<br>
<br><tt><font size=2>Hi<br>
<br>
I have the problem that cbc from stable/1.2 goes into an infinite loop<br>
where its timeout does not work. I can not get a mps file that shows<br>
the problem, it seems that it only happens if I run a lot of problems<br>
in the same program. I have used gdb to get a stack trace after it has<br>
gone into the loop, the frame that it never leaves is "0xb4fad5fd
in<br>
ClpSimplexPrimal::primal ()".<br>
<br>
I have attached 5 stack traces taken from the same run, if you need me<br>
to do anything else in order to debug this problem please tell me.<br>
<br>
Regards,<br>
Kim Hansen<br>
<br>
-----------------------<br>
<br>
#0 0xb4e123b6 in CoinFactorization::updateColumnTransposeRDensish
()<br>
from /usr/lib/libCoinUtils.so.0<br>
#1 0xb4e12940 in CoinFactorization::updateColumnTransposeR () from<br>
/usr/lib/libCoinUtils.so.0<br>
#2 0xb4e0fae7 in CoinFactorization::updateColumnTranspose () from<br>
/usr/lib/libCoinUtils.so.0<br>
#3 0xb4effee7 in ClpFactorization::updateColumnTranspose () from<br>
/usr/lib/libClp.so.0<br>
#4 0xb4f66e98 in ClpPrimalColumnSteepest::djsAndSteepest () from<br>
/usr/lib/libClp.so.0<br>
#5 0xb4f6898c in ClpPrimalColumnSteepest::pivotColumn () from<br>
/usr/lib/libClp.so.0<br>
#6 0xb4fa6d17 in ClpSimplexPrimal::primalColumn () from /usr/lib/libClp.so.0<br>
#7 0xb4fad0f2 in ClpSimplexPrimal::whileIterating () from /usr/lib/libClp.so.0<br>
#8 0xb4fad5fd in ClpSimplexPrimal::primal () from /usr/lib/libClp.so.0<br>
[The following is cut out from all the other traces]<br>
#9 0xb4f77abd in ClpSimplex::primal () from /usr/lib/libClp.so.0<br>
#10 0xb4d210c1 in OsiClpSolverInterface::initialSolve () from<br>
/usr/lib/libOsiClp.so.0<br>
#11 0xb4db9675 in CglPreProcess::postProcess () from /usr/lib/libCgl.so.0<br>
#12 0xb5144344 in CbcHeuristic::smallBranchAndBound () from /usr/lib/libCbc.so.0<br>
#13 0xb514bc85 in CbcHeuristicLocal::solutionFix () from /usr/lib/libCbc.so.0<br>
#14 0xb514d10f in CbcHeuristicLocal::solution () from /usr/lib/libCbc.so.0<br>
#15 0xb51622bb in CbcModel::branchAndBound () from /usr/lib/libCbc.so.0<br>
<br>
<br>
#0 0xb4e12959 in CoinFactorization::updateColumnTransposeR () from<br>
/usr/lib/libCoinUtils.so.0<br>
#1 0x103732a8 in ?? ()<br>
#2 0xb4e0fae7 in CoinFactorization::updateColumnTranspose () from<br>
/usr/lib/libCoinUtils.so.0<br>
#3 0xb4effee7 in ClpFactorization::updateColumnTranspose () from<br>
/usr/lib/libClp.so.0<br>
#4 0xb4f66e98 in ClpPrimalColumnSteepest::djsAndSteepest () from<br>
/usr/lib/libClp.so.0<br>
#5 0xb4f6898c in ClpPrimalColumnSteepest::pivotColumn () from<br>
/usr/lib/libClp.so.0<br>
#6 0xb4fa6d17 in ClpSimplexPrimal::primalColumn () from /usr/lib/libClp.so.0<br>
#7 0xb4fad0f2 in ClpSimplexPrimal::whileIterating () from /usr/lib/libClp.so.0<br>
#8 0xb4fad5fd in ClpSimplexPrimal::primal () from /usr/lib/libClp.so.0<br>
...<br>
<br>
<br>
#0 0xb5e349b0 in __dynamic_cast () from /usr/lib/libstdc++.so.6<br>
#1 0xb4f485da in ClpPackedMatrix::transposeTimes () from /usr/lib/libClp.so.0<br>
#2 0xb4f60a31 in ClpPrimalColumnSteepest::transposeTimes2 () from<br>
/usr/lib/libClp.so.0<br>
#3 0xb4f66f6b in ClpPrimalColumnSteepest::djsAndSteepest () from<br>
/usr/lib/libClp.so.0<br>
#4 0xb4f6898c in ClpPrimalColumnSteepest::pivotColumn () from<br>
/usr/lib/libClp.so.0<br>
#5 0xb4fa6d17 in ClpSimplexPrimal::primalColumn () from /usr/lib/libClp.so.0<br>
#6 0xb4fad0f2 in ClpSimplexPrimal::whileIterating () from /usr/lib/libClp.so.0<br>
#7 0xb4fad5fd in ClpSimplexPrimal::primal () from /usr/lib/libClp.so.0<br>
...<br>
<br>
<br>
#0 0xb4fa934b in ClpSimplexPrimal::primalRow () from /usr/lib/libClp.so.0<br>
#1 0xb4fac11e in ClpSimplexPrimal::pivotResult () from /usr/lib/libClp.so.0<br>
#2 0xb4fad130 in ClpSimplexPrimal::whileIterating () from /usr/lib/libClp.so.0<br>
#3 0xb4fad5fd in ClpSimplexPrimal::primal () from /usr/lib/libClp.so.0<br>
...<br>
<br>
<br>
#0 0xb4e10c91 in CoinFactorization::replaceColumn () from<br>
/usr/lib/libCoinUtils.so.0<br>
#1 0xb4f0015b in ClpFactorization::replaceColumn () from /usr/lib/libClp.so.0<br>
#2 0xb4fac26b in ClpSimplexPrimal::pivotResult () from /usr/lib/libClp.so.0<br>
#3 0xb4fad130 in ClpSimplexPrimal::whileIterating () from /usr/lib/libClp.so.0<br>
#4 0xb4fad5fd in ClpSimplexPrimal::primal () from /usr/lib/libClp.so.0<br>
...<br>
<br>
<br>
-- <br>
Kim Hansen<br>
Vadgårdsvej 3, 2.tv<br>
2860 Søborg<br>
Fastnet: 3956 2437 -- Mobil: 3091 2437<br>
<br>
_______________________________________________<br>
Cbc mailing list<br>
Cbc@list.coin-or.org<br>
http://list.coin-or.org/mailman/listinfo/cbc<br>
</font></tt>
<br>