[Coin-discuss] sample2 of cbc returns wrong solution:

Tue Mar 29 10:30:25 EST 2005

Ouch.  Should be fixed now.  I noticed an error if preprocessed and fixed 
yesterday - but that breaks if not preprocessed.

By the way preprocessing is an Osi oriented module so can be used by BCP 
or Symphony.

John Forrest

Sven de Vries <devries at ma.tum.de> 
Sent by: coin-discuss-bounces at list.coin-or.org
03/29/2005 10:15 AM
Please respond to
Discussions about open source software for Operations Research 

To
Discussions about open source software for Operations Research 
<coin-discuss at list.coin-or.org>
cc

Subject
[Coin-discuss] sample2 of cbc returns wrong solution:

Hi there,

just ran CBC sample2 on 10teams. Strange enough it returns an fractional
solution. 2 weeks ago it didn't. For the output see below....

(The solution _value_ is ok, but not the solution itself...)

sven

Coin0001I At line 15 NAME          10TEAMS
Coin0001I At line 16 ROWS
Coin0001I At line 248 COLUMNS
Coin0001I At line 8351 RHS
Coin0001I At line 8467 BOUNDS
Coin0001I At line 10493 ENDATA
Coin0002I Problem 10TEAMS has 230 rows, 2025 columns and 12150 elements
Coin0008I 10TEAMS read with 0 errors
Clp0006I 0  Obj 20 Primal inf 120 (120)
Clp0006I 200  Obj 507.5 Primal inf 388.455 (145)
Clp0006I 400  Obj 645.5 Primal inf 1212.13 (149)
Clp0006I 600  Obj 769.25 Primal inf 653 (161)
Clp0006I 800  Obj 875 Primal inf 312.136 (151)
Clp0006I 982  Obj 899 Primal inf 332.72 (148)
Clp0006I 1165  Obj 917 Primal inf 6.4113 (36)
Clp0006I 1268  Obj 917
Clp0000I Optimal - objective value 917
Stopping after 120 minutes
Cbc0009I Objective coefficients multiple of 1
Cbc0013I At root node, 39 cuts changed objective from 917 to 924 in 3
passes
Cbc0014I Cut generator 0 (Probing) - 0 row cuts (1 active), 1 column cuts
in 0.14 seconds - new frequency is 1
Cbc0014I Cut generator 1 (Gomory) - 3 row cuts (1 active), 0 column cuts
in 0.14 seconds - new frequency is 1
Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts
in 0.07 seconds - new frequency is 100
Cbc0014I Cut generator 3 (OddHole) - 60 row cuts (37 active), 0 column
cuts  in 7.53 seconds - new frequency is 1
Cbc0014I Cut generator 4 (Clique) - 0 row cuts (0 active), 0 column cuts
in 0 seconds - new frequency is 100
Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column
cuts  in 0.03 seconds - new frequency is 100
Cbc0014I Cut generator 6 (MixedIntegerRounding) - 0 row cuts (0 active), 0
column cuts  in 0.13 seconds - new frequency is 100
Cbc0010I After 0 nodes, 1 on tree, 1e+50 best solution, best possible 924
Cbc0016I Integer solution of 956 found by strong branching after 6363
iterations and 31 nodes
Cbc0016I Integer solution of 924 found by strong branching after 20593
iterations and 95 nodes
Cbc0001I Search completed - best objective 924, took 20593 iterations and
95 nodes
Cbc0004I Integer solution of 924 found after 20593 iterations and 95 nodes
./miplib3/10teams.gz took 266.98 seconds, 95 nodes with objective 924
Finished
Cuts at root node changed objective from 917 to 924
Probing was tried 244 times and created 29 cuts of which 62 were active
after adding rounds of cuts ( 4.68 seconds)
Gomory was tried 244 times and created 7 cuts of which 4 were active after
adding rounds of cuts ( 14.34 seconds)
Knapsack was tried 3 times and created 0 cuts of which 0 were active after
adding rounds of cuts ( 0.07 seconds)
OddHole was tried 244 times and created 1066 cuts of which 478 were active
after adding rounds of cuts ( 80.4 seconds)
Clique was tried 3 times and created 0 cuts of which 0 were active after
adding rounds of cuts ( 0 seconds)
FlowCover was tried 3 times and created 0 cuts of which 0 were active
after adding rounds of cuts ( 0.03 seconds)
MixedIntegerRounding was tried 3 times and created 0 cuts of which 0 were
active after adding rounds of cuts ( 0.13 seconds)
--------------------------------------
   244 0.349873
   255 0.059486
   264 0.590640
   280 0.118268
   286 0.042605
   289 0.201797
   291 0.514446
   301 0.122884
   327 0.553416
   338 0.037224
   351 0.122884
   354 0.286476
   370 0.084564
   371 0.097807
   389 0.713643
   390 0.103987
   416 0.145945
   420 0.159838
   422 0.245887
   430 0.448330
   473 0.370421
   475 0.388715
   489 0.107979
   490 0.132885
   506 0.227959
   520 0.069003
   523 0.703038
   556 0.545179
   557 0.281848
   564 0.171861
   572 0.001112
   598 0.446018
   615 0.021708
   621 0.296962
   625 0.235312
   642 0.326023
   649 0.172973
   661 0.274142
   667 0.226862
   685 0.356120
   687 0.120561
   699 0.224312
   705 0.284101
   714 0.014905
   735 0.385598
   744 0.035278
   752 0.229596
   760 0.349528
   787 0.587784
   793 0.159379
   803 0.252838
   823 0.523318
   835 0.093952
   846 0.040229
   848 0.342500
   871 0.412216
   873 0.202186
   876 0.058674
   887 0.326924
   931 0.399051
   932 0.214302
   938 0.386647
   956 0.522753
   964 0.194971
   985 0.282276
  1000 0.441048
  1001 0.005536
  1005 0.303195
  1009 0.080385
  1014 0.148837
  1020 0.020998
  1053 0.421448
  1063 0.137583
  1067 0.228065
  1072 0.212903
  1093 0.030663
  1102 0.258808
  1103 0.592355
  1116 0.118174
  1143 0.376365
  1149 0.209792
  1158 0.413842
  1177 0.624048
  1201 0.146083
  1206 0.229869
  1221 0.145318
  1236 0.272145
  1239 0.200303
  1244 0.075715
  1245 0.306519
  1277 0.472265
  1291 0.057841
  1296 0.191881
  1301 0.278013
  1311 0.009418
  1313 0.221216
  1320 0.151369
  1329 0.009616
  1331 0.308144
  1342 0.300237
  1358 0.778784
  1384 0.221216
  1421 0.691856
  1429 0.048147
  1432 0.259998
  1444 0.157941
  1461 0.154736
  1478 0.018015
  1482 0.669308
  1488 0.209314
  1492 0.218011
  1515 0.203201
  1518 0.308144
  1519 0.008650
  1527 0.052679
  1533 0.632745
  1536 0.003205
  1552 0.153409
  1559 0.210642
  1595 0.455043
  1608 0.060835
  1618 0.484122
  1626 0.048781
  1654 0.500000
  1655 0.012055
  1661 0.439165
  1669 0.500000
  1674 0.072890
  1700 0.427110
  1711 0.598704
  1712 0.257636
  1717 0.098704
  1730 0.044957
  1757 0.143661
  1761 0.352516
  1764 0.427110
  1798 0.076714
  1807 0.059237
  1820 0.310776
  1834 0.024527
  1835 0.322638
  1841 0.282822
  1847 0.322638
  1880 0.238198
  1888 0.439165
  1891 0.401296
  1892 0.127845
  1899 0.461692
  1924 0.009167
  1939 0.342059
  1941 0.440763
  1968 0.217178
  1982 0.148221
  1983 0.157941
  1989 0.038308
  2000 0.189224
  2014 0.188293
  2022 0.278013
--------------------------------------

_______________________________________________
Coin-discuss mailing list
Coin-discuss at list.coin-or.org
http://list.coin-or.org/mailman/listinfo/coin-discuss

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/coin-discuss/attachments/20050329/c4004004/attachment.html>