[Cbc-tickets] [COIN-OR Branch-and-Cut MIP Solver] #133: Problem with Cbc and PseudoCost Heuristic

COIN-OR Branch-and-Cut MIP Solver coin-trac at coin-or.org
Thu Aug 8 03:21:16 EDT 2013


#133: Problem with Cbc and PseudoCost Heuristic
--------------------+-----------------
Reporter:  ycollet  |      Owner:  tkr
    Type:  defect   |     Status:  new
Priority:  major    |  Component:  Cbc
 Version:  2.7      |   Keywords:
--------------------+-----------------
 Hello,

 I use the last version of CBC (2.8.3).
 The problem has been met under windows 32 + 64 and linux 64.

 I added the PseudoCost heuristic like this:

 CbcHeuristicDivePseudoCost HeuristicDivePseudoCost;

 HeuristicDivePseudoCost.setModel(pModel_l);
 mcCbcModel->addHeuristic(&HeuristicDivePseudoCost);

 Then, I started the resolution using the Osi layer of CBC.

 Here is the gdb log:

 #0  0x000000000129002c in
 CbcHeuristicDivePseudoCost::selectVariableToBranch (this=0x1c8bd20,
 solver=0x1cb3b38, newSolution=0x1cb3560, bestColumn=@0x7fffffff9d6c: -1,
     bestRound=@0x7fffffff9d70: -1) at /home/crystal/rmdev
 /MoteurRiskManager-
 cmake/build_tmp/Dependencies/Cbc/src/EP_Cbc/Cbc/src/CbcHeuristicDivePseudoCost.cpp:90
 #1  0x0000000001289d6e in CbcHeuristicDive::solution (this=0x1c8bd20,
 solutionValue=@0x7fffffffa0b0: 1.0000000000000001e+50,
 numberNodes=@0x7fffffffa020: -1,
     numberCuts=@0x7fffffffa01c: 0, cuts=0x0, nodes=@0x7fffffffa030: 0x0,
 newSolution=0x1cb3560)
     at /home/crystal/rmdev/MoteurRiskManager-
 cmake/build_tmp/Dependencies/Cbc/src/EP_Cbc/Cbc/src/CbcHeuristicDive.cpp:314
 #2  0x000000000128c277 in CbcHeuristicDive::solution (this=0x1c8bd20,
 solutionValue=@0x7fffffffa0b0: 1.0000000000000001e+50,
 betterSolution=0x1cb3230)
     at /home/crystal/rmdev/MoteurRiskManager-
 cmake/build_tmp/Dependencies/Cbc/src/EP_Cbc/Cbc/src/CbcHeuristicDive.cpp:902
 #3  0x000000000131f576 in CbcModel::doHeuristicsAtRoot (this=0x1bb0be0,
 deleteHeuristicsAfterwards=0)
     at /home/crystal/rmdev/MoteurRiskManager-
 cmake/build_tmp/Dependencies/Cbc/src/EP_Cbc/Cbc/src/CbcModel.cpp:14322
 #4  0x00000000012ef99f in CbcModel::branchAndBound (this=0x1bb0be0,
 doStatistics=0)
     at /home/crystal/rmdev/MoteurRiskManager-
 cmake/build_tmp/Dependencies/Cbc/src/EP_Cbc/Cbc/src/CbcModel.cpp:2617
 #5  0x0000000001276799 in OsiCbcSolverInterface::branchAndBound
 (this=0x1ba2220)
     at /home/crystal/rmdev/MoteurRiskManager-
 cmake/build_tmp/Dependencies/Cbc/src/EP_Cbc/Cbc/src/OsiCbc/OsiCbcSolverInterface.cpp:787

 Best regards,

 YC

-- 
Ticket URL: <https://projects.coin-or.org/Cbc/ticket/133>
COIN-OR Branch-and-Cut MIP Solver <http://projects.coin-or.org/Cbc>
An LP-based branch-and-cut MIP solver.



More information about the Cbc-tickets mailing list