[Cbc-tickets] [COIN-OR Branch-and-Cut MIP Solver] #131: Problem with Cbc and AllDifferent cut

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


#131: Problem with Cbc and AllDifferent cut
--------------------+-----------------
Reporter:  ycollet  |      Owner:  tkr
    Type:  defect   |     Status:  new
Priority:  major    |  Component:  Cbc
 Version:  2.7.6    |   Keywords:
--------------------+-----------------
 Hello,

 I use the last version of Cbc (2.8.3).
 I meet the following problem under Windows (32 + 64) and Linux (64).
 I added a AllDifferent cut via CbcModel + addCutGenerator. Then I started
 a resolution using the Osi layer of CBC. Then Cbc hangs.
 Here is the gdb log of the problem:

 #0  0x00000000010fa29a in CglAllDifferent::generateCuts (this=0x1c959f0,
 si=..., cs=...)
     at /home/crystal/rmdev/MoteurRiskManager-
 cmake/build_tmp/Dependencies/Cbc/src/EP_Cbc/Cgl/src/CglAllDifferent/CglAllDifferent.cpp:99
 #1  0x000000000136e685 in CbcCutGenerator::generateCuts (this=0x1c95a80,
 cs=..., fullScan=2, solver=0x1ba69a8, node=0x0)
     at /home/crystal/rmdev/MoteurRiskManager-
 cmake/build_tmp/Dependencies/Cbc/src/EP_Cbc/Cbc/src/CbcCutGenerator.cpp:306
 #2  0x000000000130b7a7 in CbcModel::serialCuts (this=0x1ba6220,
 theseCuts=..., node=0x0, slackCuts=..., lastNumberCuts=0)
     at /home/crystal/rmdev/MoteurRiskManager-
 cmake/build_tmp/Dependencies/Cbc/src/EP_Cbc/Cbc/src/CbcModel.cpp:9306
 #3  0x00000000013066c7 in CbcModel::solveWithCuts (this=0x1ba6220,
 cuts=..., numberTries=49, node=0x0)
     at /home/crystal/rmdev/MoteurRiskManager-
 cmake/build_tmp/Dependencies/Cbc/src/EP_Cbc/Cbc/src/CbcModel.cpp:7947
 #4  0x00000000012f148d in CbcModel::branchAndBound (this=0x1ba6220,
 doStatistics=0)
     at /home/crystal/rmdev/MoteurRiskManager-
 cmake/build_tmp/Dependencies/Cbc/src/EP_Cbc/Cbc/src/CbcModel.cpp:2905
 #5  0x0000000001276799 in OsiCbcSolverInterface::branchAndBound
 (this=0x1a9d520)
     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/131>
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