[Cbc-tickets] [COIN-OR Branch-and-Cut MIP Solver] #79: failure in small IP
COIN-OR Branch-and-Cut MIP Solver
coin-trac at coin-or.org
Wed Sep 9 17:36:06 EDT 2009
#79: failure in small IP
------------------------+---------------------------------------------------
Reporter: mgalati | Owner: somebody
Type: defect | Status: new
Priority: major | Milestone:
Component: component1 | Version:
Keywords: |
------------------------+---------------------------------------------------
The following small IP fails using the CbcMain1 interface. It is a unique
case, because all rows and cols are removed by presolver.
http://coral.ie.lehigh.edu/~magh/tmp/subProb.n0.c0.p1.b0.lp
{{{
CbcModel cbc(*subprobSI);
CbcMain0(cbc);
const char * argv[] = {"cbc","-solve","-quit"};
CbcMain1(3, argv, cbc);
Coin Cbc and Clp Solver version 1.2trunk, build Sep 9 2009
command line - cbc -solve -quit (default strategy 1)
Continuous objective value is 46.6667 - 0.00 seconds
Cgl0003I 20 fixed, 0 tightened bounds, 0 strengthened rows, 0
substitutions
Cgl0003I 5 fixed, 0 tightened bounds, 0 strengthened rows, 8 substitutions
Cgl0003I 0 fixed, 0 tightened bounds, 0 strengthened rows, 8 substitutions
Cgl0004I processed model has 0 rows, 0 columns (0 integer) and 0 elements
}}}
gdb gives:
{{{
Program received signal SIGSEGV, Segmentation fault.
0x0000003ffa871f6b in free () from /lib64/libc.so.6
(gdb) where
#0 0x0000003ffa871f6b in free () from /lib64/libc.so.6
#1 0x000000000057bc41 in ~CbcRounding (this=0x7fffec90c080)
at ../../../Cbc/src/CbcHeuristic.cpp:1552
#2 0x00000000004ae837 in doHeuristics (model=0x1d1f3e00, type=1)
at ../../../Cbc/src/CbcSolver.cpp:3479
#3 0x00000000004c7776 in CbcMain1 (argc=3, argv=0x7fffec9150c0,
model=@0x7fffec914bb0, callBack=0x4a734c <dummyCallBack>)
at ../../../Cbc/src/CbcSolver.cpp:6680
#4 0x00000000004db968 in CbcMain1 (argc=3, argv=0x7fffec9150c0,
model=@0x7fffec914bb0) at ../../../Cbc/src/CbcSolver.cpp:3099
}}}
Note, if I run it from the command line using cbc executable, the error
does not occur.
{{{
[magala at orclus71 MMKP]$ ~/COIN/coin-Cbc/build-g/bin/cbc
subProb.n0.c0.p1.b0.lp
Coin Cbc and Clp Solver version 1.2trunk, build May 27 2009
command line - /users/magala/COIN/coin-Cbc/build-g/bin/cbc
subProb.n0.c0.p1.b0.lp (default strategy 1)
Continuous objective value is 46.6667 - 0.00 seconds
Cgl0003I 20 fixed, 0 tightened bounds, 0 strengthened rows, 0
substitutions
Cgl0003I 5 fixed, 0 tightened bounds, 0 strengthened rows, 8 substitutions
Cgl0003I 0 fixed, 0 tightened bounds, 0 strengthened rows, 8 substitutions
Cgl0004I processed model has 0 rows, 0 columns (0 integer) and 0 elements
Cbc3007W No integer variables - nothing to do
Cuts at root node changed objective from 46.6667 to -1.79769e+308
Probing was tried 0 times and created 0 cuts of which 0 were active after
adding rounds of cuts (0.000 seconds)
Gomory was tried 0 times and created 0 cuts of which 0 were active after
adding rounds of cuts (0.000 seconds)
Knapsack was tried 0 times and created 0 cuts of which 0 were active after
adding rounds of cuts (0.000 seconds)
Clique was tried 0 times and created 0 cuts of which 0 were active after
adding rounds of cuts (0.000 seconds)
MixedIntegerRounding2 was tried 0 times and created 0 cuts of which 0 were
active after adding rounds of cuts (0.000 seconds)
FlowCover was tried 0 times and created 0 cuts of which 0 were active
after adding rounds of cuts (0.000 seconds)
TwoMirCuts was tried 0 times and created 0 cuts of which 0 were active
after adding rounds of cuts (0.000 seconds)
Result - Finished objective 46.66667 after 0 nodes and 0 iterations - took
0.00 seconds (total time 0.01)
Total time 0.01
}}}
--
Ticket URL: <https://projects.coin-or.org/Cbc/ticket/79>
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