[Cbc] Cbc in infinite loop

[Kim Hansen]

On 7/20/07, John J Forrest <jjforre at us.ibm.com> wrote:
>
> Kim,
>
> 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.

I have changed back to trunk now, and I get fewer problems where Clp
end in a loop, but I still have found one loop.

It is still difficult to provoke the error to happen, but I have and
mps file that will make the cbc program loop when loaded and solved 57
times. I will attach a stacktrace, if there is anything else I can do
to help please let me know.

#0  CoinZeroN<double> (to=0x8853600, size=12) at
/home/kim/coin/trunk/CoinUtils/src/CoinHelperFunctions.hpp:376
#1  0xb7c5cd7c in ClpSimplexPrimal::primalRow (this=0xbf867da0,
rowArray=0x89db8d8, rhsArray=0x8a79508, spareArray=0x813e240,
spareArray2=0x8111b88, valuesPass=0)
    at ClpSimplexPrimal.cpp:1852
#2  0xb7c5ff2e in ClpSimplexPrimal::pivotResult (this=0xbf867da0,
ifValuesPass=0) at ClpSimplexPrimal.cpp:2569
#3  0xb7c60f40 in ClpSimplexPrimal::whileIterating (this=0xbf867da0,
valuesOption=0) at ClpSimplexPrimal.cpp:653
#4  0xb7c6140d in ClpSimplexPrimal::primal (this=0xbf867da0,
ifValuesPass=0, startFinishOptions=0) at ClpSimplexPrimal.cpp:461
#5  0xb7c26f0d in ClpSimplex::primal (this=0xbf867da0, ifValuesPass=1,
startFinishOptions=0) at ClpSimplex.cpp:4673
#6  0xb7cf7b86 in OsiClpSolverInterface::initialSolve (this=0x89a8208)
at OsiClpSolverInterface.cpp:287
#7  0xb7da06cb in CglPreProcess::postProcess (this=0xbf868688,
modelIn=@0x8bdcab4) at CglPreProcess.cpp:1453
#8  0xb7e218d9 in CbcHeuristic::smallBranchAndBound (this=0x80c22e8,
solver=0x82e9c44, numberNodes=200, newSolution=0x89028e0,
newSolutionValue=@0xbf868de8,
    cutoff=30711.768340259998, name=@0xbf868780) at CbcHeuristic.cpp:198
#9  0xb7e2c543 in CbcHeuristicLocal::solutionFix (this=0x80c22e8,
objectiveValue=@0xbf868de8, newSolution=0x89028e0, keep=0x0) at
CbcHeuristicLocal.cpp:157
#10 0xb7e2d9ea in CbcHeuristicLocal::solution (this=0x80c22e8,
solutionValue=@0xbf868de8, betterSolution=0x89028e0) at
CbcHeuristicLocal.cpp:566
#11 0xb7e48a32 in CbcModel::branchAndBound (this=0x80943f8,
doStatistics=0) at CbcModel.cpp:2031
#12 0xb7e668a0 in CbcMain1 (argc=1, argv=0xbf86e244,
model=@0xbf86dd48) at CbcSolver.cpp:4515
#13 0xb7e759ea in CbcMain (argc=1, argv=0xbf86e244, model=@0xbf86dd48)
at CbcSolver.cpp:1286
#14 0x0804bb4e in main (argc=1, argv=0xbf86e244) at CoinSolve.cpp:28


-- 
Kim Hansen
Vadgårdsvej 3, 2.tv
2860 Søborg
Fastnet: 3956 2437  --  Mobil: 3091 2437