[Coin-discuss] MaxCut and Mkc
Stephan Hennig
mailing_list at web.de
Sat Nov 15 16:26:27 EST 2003
Hello,
I'm still having problems running BCP. Both MaxCut and Mkc compile. But
MaxCut (as far as I can see) breaks with an objective function value of
-3412 both with and without Osl inferface enabled in MaxCut/Makefile,
however after a different number of iterations. I appended the output of
each two last iterations at then end.
As with Mkc, in the INSTALL file it is said
- gunzip the problem file (mkc.tgz)
However, there is no mkc.tgz. There is a file mkc.gz which neither
gunzips nor unzips under Linux complaining about CRC errors. It also
does so when I do an integrity check. I tried to unpack it on Windows
and there it works. But if I copy the unpacked file to Mkc/ the example
starts but exits with this error
[work at localhost Mkc]$ Linux-g/bcps bcp.par
BCP_parameters::read_from_stream Scanning parameter stream.
BCP_parameters::read_from_stream Scanning parameter stream.
BCP_parameters::read_from_stream Scanning parameter stream.
BCP_parameters::read_from_stream Scanning parameter stream.
BCP_parameters::read_from_stream Scanning parameter stream.
BCP_parameters::read_from_stream Scanning parameter stream.
Coin0001I At line 1 NAME
Coin0001I At line 2 ROWS
Coin0001I At line 3415 COLUMNS
bcps: CoinMpsIO.cpp:549: COINSectionType CoinMpsCardReader::nextField():
Assertion `after>next' failed.
Abgebrochen
[work at localhost Mkc]$
The unpacked problem file is 899692 Bytes long with the first five lines
reading
NAME
ROWS
N obj
E c1
E c2
and the last line 12364 reading
13343734239679199-13394418132673686739813343781401967986739813343734239679123343734239679199-1339441817679926733133437342339679199-133944398
79427393813343734239679199-132979196798123981334343734239679199-132294196798623981334343734239679199-1322941967984239673199-133944181767992673981334322739813133437814019679867398133437342396791313343781401967986ENDATA
(in one line). Any ideas?
Kind regards,
Stephan Hennig
Here the output of MaxCut
**************************************************
*** OSL enabled ***
**************************************************
LP: *** Starting iteration 86 ***
Clp0005I 0 Obj -3415.32 Primal inf 382.272 (1526)
Clp0005I 200 Obj -3415.32 Primal inf 8283.3 (4400)
Clp0005I 400 Obj -3415.32 Primal inf 3527.22 (4172)
Clp0005I 600 Obj -3415.32 Primal inf 3792.42 (4480)
Clp0005I 800 Obj -3415.32 Primal inf 1836.49 (3827)
Clp0005I 1000 Obj -3415.32 Primal inf 2876.08 (4348)
Clp0005I 1200 Obj -3415.32 Primal inf 3894.4 (4644)
Clp0005I 1400 Obj -3415.32 Primal inf 2696.64 (4259)
Clp0005I 1600 Obj -3415.32 Primal inf 2639.22 (4424)
Clp0005I 1800 Obj -3415.32 Primal inf 3111.51 (4280)
Clp0005I 2000 Obj -3415.32 Primal inf 4530.31 (4771)
Clp0005I 2200 Obj -3415.32 Primal inf 3206.95 (4318)
Clp0005I 2400 Obj -3415.32 Primal inf 3853.27 (4632)
Clp0005I 2600 Obj -3415.32 Primal inf 5201.31 (5013)
Clp0005I 2800 Obj -3415.32 Primal inf 4248.55 (4839)
Clp0005I 3000 Obj -3415.32 Primal inf 1868.57 (4094)
Clp0005I 3200 Obj -3415.32 Primal inf 4967.51 (4881)
Clp0005I 3400 Obj -3415.32 Primal inf 4780.42 (4697)
Clp0005I 3600 Obj -3415.32 Primal inf 8733.79 (5411)
Clp0005I 3800 Obj -3415.32 Primal inf 2028.05 (4035)
Clp0005I 4000 Obj -3415.32 Primal inf 2360.03 (4431)
Clp0005I 4200 Obj -3415.32 Primal inf 5105.1 (4836)
Clp0005I 4400 Obj -3415.32 Primal inf 3920.9 (4586)
Clp0005I 4600 Obj -3415.32 Primal inf 3533.89 (4491)
Clp0005I 4800 Obj -3415.32 Primal inf 3766.19 (4640)
Clp0005I 5000 Obj -3415.33 Primal inf 1687.86 (3948)
Clp0005I 5200 Obj -3415.33 Primal inf 4676.53 (4783)
Clp0005I 5400 Obj -3415.33 Primal inf 3388.01 (4464)
Clp0005I 5564 Obj -3415.33 Primal inf 1638.42 (3779)
Clp0005I 5762 Obj -3415.33 Primal inf 5293.1 (4821)
Clp0005I 5763 Obj -3415.33 Primal inf 5984.31 (4887)
Clp0005I 5963 Obj -3415.33 Primal inf 5208.29 (4741)
Clp0005I 6163 Obj -3415.33 Primal inf 2946.22 (4375)
Clp0005I 6363 Obj -3415.33 Primal inf 4932.16 (4835)
Clp0005I 6563 Obj -3415.33 Primal inf 3289 (4408)
Clp0005I 6763 Obj -3415.33 Primal inf 2878.61 (4274)
Clp0005I 6963 Obj -3415.33 Primal inf 3977.9 (4404)
Clp0005I 7163 Obj -3415.33 Primal inf 4142.36 (4433)
Clp0005I 7363 Obj -3415.33 Primal inf 3536.45 (4421)
Clp0005I 7563 Obj -3415.33 Primal inf 2714.07 (4167)
Clp0005I 7763 Obj -3415.33 Primal inf 2425.07 (4370)
Clp0005I 7963 Obj -3415.33 Primal inf 8001 (5013)
Clp0005I 8163 Obj -3415.33 Primal inf 3834.11 (4275)
Clp0005I 8363 Obj -3415.33 Primal inf 2205.5 (3915)
Clp0005I 8563 Obj -3415.33 Primal inf 1737.9 (3785)
Clp0005I 8763 Obj -3415.33 Primal inf 3322.07 (4027)
Clp0005I 8963 Obj -3415.33 Primal inf 3907.88 (4434)
Clp0005I 9163 Obj -3415.33 Primal inf 5350.39 (4473)
Clp0005I 9363 Obj -3415.33 Primal inf 2690.03 (4114)
Clp0005I 9563 Obj -3415.33 Primal inf 1625.63 (3719)
Clp0005I 9763 Obj -3415.33 Primal inf 2568.68 (3881)
Clp0005I 9963 Obj -3415.33 Primal inf 1202.63 (3458)
Clp0005I 10163 Obj -3415.33 Primal inf 1156.01 (3175)
Clp0005I 10363 Obj -3415.33 Primal inf 1198.19 (3348)
Clp0005I 10563 Obj -3415.33 Primal inf 1718.14 (3570)
Clp0005I 10763 Obj -3415.33 Primal inf 7597.1 (4693)
Clp0005I 10963 Obj -3415.33 Primal inf 1505.61 (3364)
Clp0005I 11163 Obj -3415.33 Primal inf 1067.23 (3005)
Clp0005I 11363 Obj -3415.33 Primal inf 9597.47 (4381)
Clp0005I 11563 Obj -3415.33 Primal inf 1737.55 (3258)
Clp0005I 11763 Obj -3415.33 Primal inf 751.671 (2747)
Clp0005I 11963 Obj -3415.33 Primal inf 1698.78 (3254)
Clp0005I 12163 Obj -3415.33 Primal inf 1520.17 (3143)
Clp0005I 12363 Obj -3415.33 Primal inf 1029.31 (3249)
Clp0005I 12563 Obj -3415.33 Primal inf 3143.99 (3784)
Clp0005I 12763 Obj -3415.33 Primal inf 701.245 (2775)
Clp0005I 12963 Obj -3415.33 Primal inf 569.566 (2537)
Clp0005I 13163 Obj -3415.33 Primal inf 777.334 (2801)
Clp0005I 13363 Obj -3415.33 Primal inf 285.178 (2101)
Clp0005I 13563 Obj -3415.33 Primal inf 648.023 (2528)
Clp0005I 13763 Obj -3415.33 Primal inf 1656.03 (3042)
Clp0005I 13963 Obj -3415.33 Primal inf 396.366 (2391)
Clp0005I 14163 Obj -3415.33 Primal inf 190.193 (1714)
Clp0005I 14363 Obj -3415.33 Primal inf 1353.49 (2846)
Clp0005I 14563 Obj -3415.33 Primal inf 54.9899 (1175)
Clp0005I 14763 Obj -3415.33 Primal inf 78.1008 (1210)
Clp0005I 14963 Obj -3415.33 Primal inf 171.862 (1466)
Clp0005I 15163 Obj -3415.33 Primal inf 57.8726 (793)
Clp0005I 15363 Obj -3415.33 Primal inf 19.4026 (825)
Clp0005I 15563 Obj -3415.33 Primal inf 13.1915 (438)
Clp0005I 15763 Obj -3415.33 Primal inf 6.99262 (617)
Clp0005I 15963 Obj -3415.34 Primal inf 1.71073 (217)
Clp0005I 16085 Obj -3415.34
Clp0000I Optimal - objective value -3415.32
LP: Matrix size: 9800 vars x 12264 cuts
LP: Solution value: -3415.3222 / 2 , 16085
LP: Row effectiveness: rownum: 12264 ineffective: 10241
LP: Number of leftover cuts: 0
MC: Heur Sol Improvement:
-3394 / P -3400 / E -3402
MC: Heur Sol Improvement:
-3366 / P -3388 / E -3394
MC: cycle cuts: 1521 (1535 before removing duplicates)
LP: Number of cuts generated in the LP process: 1521
LP: Non-violated (hence removed): 0
LP: Number of cuts received from CG: 0
LP: Total number of cuts in local pool: 1521
LP: Number of leftover vars: 0
LP: Number of vars received from VG: 0
LP: Total number of vars in local pool: 0
MC: Heur Sol Improvement:
-3394 / P -3400 / E -3402
MC: Heur Sol Improvement:
-3358 / P -3392 / E -3394
MC: Heur Sol Improvement:
-3340 / P -3378 / E -3386
MC: Heur Sol Improvement:
-3342 / P -3376 / E -3386
MC: Heur Sol Improvement:
-3380 / P -3390 / E -3396
MC: Heur Sol Improvement:
-3362 / P -3382 / E -3392
MC: Heur Sol Improvement:
-3380 / P -3396 / E -3406
MC: Heur Sol Improvement:
-3388 / P -3398
MC: Heur Sol Improvement:
-3394 / P -3404
MC: Heur Sol Improvement:
-3384 / P -3394 / E -3398
MC: Heur Sol Improvement:
-3350 / P -3378 / E -3396
MC: Heur Sol Improvement:
-3368 / P -3392 / E -3398
MC: Heur Sol Improvement:
-3380 / P -3394 / E -3400
MC: Heur Sol Improvement:
-3344 / P -3366 / E -3380 / P -3382
MC: Heur Sol Improvement:
-3384 / P -3396 / E -3404
TM: Solution found at 10383.260 sec.
TM: Solution value: -3406.000000 (best solution value so far: -3412.000000)
LP: In iteration 86 BCP generated 1521 cuts and 0 vars before calling
branch()
k: 2 iteration_count: 86 hist_len: 2
MC: Tailoff check: objval: -3415.322, UB: -3412
LB[ -2]: -3415.322
LB[ -1]: -3415.322
gap_rel: 0 lb_abs: 1 lb_rel: 0
k: 2 iteration_count: 86 hist_len: 2
MC: Tailoff check: objval: -3415.322, UB: -3412
LB[ -2]: -3415.322
LB[ -1]: -3415.322
gap_rel: 0 lb_abs: 1 lb_rel: 0
LP: In iteration 86 BCP added 1521 cuts and 0 vars.
LP: Deleting 36 rows from the matrix.
LP: Default purge_slack_pool() executed.
LP: *** Starting iteration 87 ***
Clp0005I 0 Obj -3415.32 Primal inf 488.585 (1521)
Clp0005I 200 Obj -3415.32 Primal inf 9698.27 (5065)
Clp0005I 400 Obj -3415.32 Primal inf 10456.6 (5577)
Clp0005I 600 Obj -3415.32 Primal inf 7246.82 (5556)
Clp0005I 800 Obj -3415.32 Primal inf 5208.33 (4814)
Clp0005I 1000 Obj -3415.32 Primal inf 7631.11 (5772)
Clp0005I 1200 Obj -3415.32 Primal inf 6857 (5775)
Clp0005I 1400 Obj -3415.32 Primal inf 7135.14 (5578)
Clp0005I 1600 Obj -3415.32 Primal inf 18449.8 (6064)
Clp0005I 1800 Obj -3415.32 Primal inf 6555.58 (5589)
Clp0005I 2000 Obj -3415.32 Primal inf 4923.78 (5341)
Clp0005I 2200 Obj -3415.32 Primal inf 9839.07 (5786)
Clp0005I 2400 Obj -3415.32 Primal inf 8965.71 (6051)
Clp0005I 2600 Obj -3415.32 Primal inf 6176.23 (5484)
Clp0005I 2602 Obj -3415.32 Primal inf 4469.95 (5227)
Clp0005I 2802 Obj -3415.32 Primal inf 8269.66 (5961)
Clp0005I 3002 Obj -3415.32 Primal inf 29484.6 (6836)
Clp0005I 3202 Obj -3415.32 Primal inf 7329.25 (5500)
Clp0005I 3402 Obj -3415.32 Primal inf 9404.7 (6036)
Clp0005I 3602 Obj -3415.32 Primal inf 8225.79 (5845)
Clp0005I 3802 Obj -3415.32 Primal inf 7673.36 (5526)
Clp0005I 4002 Obj -3415.32 Primal inf 8117.15 (5793)
Clp0005I 4202 Obj -3415.32 Primal inf 5226.83 (5283)
Clp0005I 4402 Obj -3415.32 Primal inf 4620.32 (5494)
Clp0005I 4602 Obj -3415.32 Primal inf 5167.74 (5449)
Clp0005I 4802 Obj -3415.32 Primal inf 9987.06 (6130)
Clp0005I 5002 Obj -3415.32 Primal inf 10603.3 (6041)
Clp0005I 5202 Obj -3415.33 Primal inf 8672.27 (5904)
Clp0005I 5402 Obj -3415.33 Primal inf 6724.16 (5559)
Clp0005I 5602 Obj -3415.33 Primal inf 4092.69 (5219)
Clp0005I 5802 Obj -3415.33 Primal inf 3306.56 (5178)
Clp0005I 6002 Obj -3415.33 Primal inf 3735.65 (5233)
Clp0005I 6202 Obj -3415.33 Primal inf 8111.99 (5699)
Clp0005I 6402 Obj -3415.33 Primal inf 6321.13 (5558)
Clp0005I 6602 Obj -3415.33 Primal inf 3113.23 (4845)
Clp0005I 6802 Obj -3415.33 Primal inf 4610.26 (5154)
Clp0005I 7002 Obj -3415.33 Primal inf 4284.41 (5161)
Clp0005I 7202 Obj -3415.33 Primal inf 3517.67 (4963)
Clp0005I 7402 Obj -3415.33 Primal inf 5399.26 (5475)
Clp0005I 7602 Obj -3415.33 Primal inf 7333.7 (5376)
Clp0005I 7715 Obj -3415.33 Primal inf 5883.14 (5285)
Clp0005I 7723 Obj -3415.33 Primal inf 7414.62 (5609)
Clp0005I 7726 Obj -3415.33 Primal inf 5517.36 (5257)
Clp0005I 7727 Obj -3415.33 Primal inf 6529.8 (5465)
Clp0005I 7927 Obj -3415.33 Primal inf 8329.31 (5499)
Clp0005I 7968 Obj -3415.33 Primal inf 7132.63 (5711)
Clp0005I 7970 Obj -3415.33 Primal inf 4454.13 (5048)
Clp0005I 7972 Obj -3415.33 Primal inf 9794.01 (5583)
Clp0005I 7977 Obj -3415.33 Primal inf 18374.7 (6407)
Clp0005I 8177 Obj -3415.33 Primal inf 2000.92 (4226)
Clp0005I 8377 Obj -3415.33 Primal inf 4662.74 (4986)
Clp0005I 8577 Obj -3415.33 Primal inf 12481.7 (5909)
Clp0005I 8777 Obj -3415.33 Primal inf 4188.63 (5103)
Clp0005I 8977 Obj -3415.33 Primal inf 3174.57 (4428)
Clp0005I 9177 Obj -3415.33 Primal inf 1419.51 (3889)
Clp0005I 9377 Obj -3415.33 Primal inf 10349.9 (5570)
Clp0005I 9577 Obj -3415.33 Primal inf 5483.59 (4763)
Clp0005I 9777 Obj -3415.33 Primal inf 2622.78 (4449)
Clp0005I 9977 Obj -3415.33 Primal inf 2781.19 (4337)
Clp0005I 10177 Obj -3415.33 Primal inf 3657.93 (4361)
Clp0005I 10377 Obj -3415.33 Primal inf 6246.41 (4996)
Clp0005I 10451 Obj -3415.33 Primal inf 4003.83 (4679)
Clp0005I 10651 Obj -3415.31 Primal inf 7566.62 (5417)
Clp0005I 10851 Obj -3415.31 Primal inf 1712.15 (3868)
Clp0005I 11051 Obj -3415.31 Primal inf 5174.17 (4824)
Clp0005I 11251 Obj -3415.31 Primal inf 4831.38 (4608)
Clp0005I 11451 Obj -3415.31 Primal inf 2354 (4271)
Clp0005I 11651 Obj -3415.31 Primal inf 1462.07 (3908)
Clp0005I 11851 Obj -3415.31 Primal inf 958.345 (3411)
Clp0005I 12051 Obj -3415.31 Primal inf 1711.4 (4145)
Clp0005I 12251 Obj -3415.31 Primal inf 1199.12 (3382)
Clp0005I 12451 Obj -3415.31 Primal inf 1625.45 (3808)
Clp0005I 12651 Obj -3415.31 Primal inf 386.954 (2743)
Clp0005I 12851 Obj -3415.31 Primal inf 1889.44 (3847)
Clp0005I 13051 Obj -3415.31 Primal inf 143.846 (2179)
Clp0005I 13251 Obj -3415.31 Primal inf 335.658 (2574)
Clp0005I 13451 Obj -3415.31 Primal inf 473.014 (2707)
Clp0005I 13651 Obj -3415.31 Primal inf 122.216 (2186)
Clp0005I 13851 Obj -3415.31 Primal inf 62.0506 (1613)
Clp0005I 14051 Obj -3415.31 Primal inf 96.3927 (1852)
Clp0005I 14251 Obj -3415.31 Primal inf 12.6298 (967)
Clp0005I 14451 Obj -3415.31 Primal inf 2.54728 (645)
Clp0005I 14649 Obj -3415.31
Clp0000I Optimal - objective value -3415.3
LP: Matrix size: 9800 vars x 13749 cuts
LP: Solution value: -3415.2972 / 2 , 14649
LP: Row effectiveness: rownum: 13749 ineffective: 11696
LP: Number of leftover cuts: 0
MC: Heur Sol Improvement:
-3404 / E -3406
MC: Heur Sol Improvement:
-3402 / E -3404
MC: cycle cuts: 1508 (1526 before removing duplicates)
LP: Number of cuts generated in the LP process: 1508
LP: Non-violated (hence removed): 0
LP: Number of cuts received from CG: 0
LP: Total number of cuts in local pool: 1508
LP: Number of leftover vars: 0
LP: Number of vars received from VG: 0
LP: Total number of vars in local pool: 0
MC: Heur Sol Improvement:
-3404 / E -3406
MC: Heur Sol Improvement:
-3402 / P -3406
MC: Heur Sol Improvement:
-3396 / P -3402
MC: Heur Sol Improvement:
-3406
MC: Heur Sol Improvement:
-3404 / P -3408
MC: Heur Sol Improvement:
-3400 / P -3404
MC: Heur Sol Improvement:
-3394 / P -3402 / E -3404
MC: Heur Sol Improvement:
-3382 / P -3390 / E -3392
MC: Heur Sol Improvement:
-3356 / P -3384 / E -3392
MC: Heur Sol Improvement:
-3390 / P -3400
MC: Heur Sol Improvement:
-3398 / P -3402
MC: Heur Sol Improvement:
-3386 / P -3398 / E -3400
MC: Heur Sol Improvement:
-3390 / P -3400 / E -3404
MC: Heur Sol Improvement:
-3366 / P -3382 / E -3396
MC: Heur Sol Improvement:
-3398 / P -3404 / E -3408
TM: Solution found at 11156.430 sec.
TM: Solution value: -3408.000000 (best solution value so far: -3412.000000)
TM: Time has ran out... 11156.430 secs
TM: Best lower bound in this phase:
-179769313486231570814527423731704356798070567525844996598917476803157260780028538760589558632766878171540458953514382464234321326889464182768467546703537516986049910576551282076245490090389328944075868508455133942304583236903222948165808559332123348274797826204144723168738177180919299881250404026184124858368.000000
TM: Running time: 11156.430
TM: search tree size: 1 max depth: 0
LP statistics:
time in cut generation : 0.000 sec
time in var generation : 0.000 sec
time in heuristics : 0.000 sec
time in solving LPs : 0.000 sec
time in strong branching: 0.000 sec
TM: The best solution found has value -3412.000000
Unexpected BCP_Msg_LpStatistics message in BCP_tm_prob::process_message.
Abgebrochen
[work at localhost Mkc]$
**************************************************
*** OSL disabled ***
**************************************************
LP: *** Starting iteration 95 ***
Clp0005I 0 Obj -3416.53 Primal inf 392.916 (1545)
Clp0005I 200 Obj -3416.53 Primal inf 6380.34 (3840)
Clp0005I 400 Obj -3416.53 Primal inf 3429.17 (3797)
Clp0005I 600 Obj -3416.53 Primal inf 3706.19 (3752)
Clp0005I 800 Obj -3416.53 Primal inf 7374.34 (4154)
Clp0005I 1000 Obj -3416.53 Primal inf 3249.14 (3985)
Clp0005I 1200 Obj -3416.53 Primal inf 12398.1 (4778)
Clp0005I 1400 Obj -3416.53 Primal inf 3814.43 (3698)
Clp0005I 1600 Obj -3416.53 Primal inf 2007.98 (3480)
Clp0005I 1800 Obj -3416.53 Primal inf 1829.3 (3426)
Clp0005I 1904 Obj -3416.53 Primal inf 3645.95 (4168)
Clp0005I 1906 Obj -3416.53 Primal inf 4473.21 (4212)
Clp0005I 1907 Obj -3416.53 Primal inf 8852.88 (4705)
Clp0005I 2107 Obj -3416.53 Primal inf 1259.19 (3378)
Clp0005I 2307 Obj -3416.53 Primal inf 1856.77 (3503)
Clp0005I 2507 Obj -3416.53 Primal inf 4063.86 (4198)
Clp0005I 2707 Obj -3416.53 Primal inf 4514.81 (4150)
Clp0005I 2907 Obj -3416.53 Primal inf 2270.65 (3687)
Clp0005I 3107 Obj -3416.53 Primal inf 1978.16 (3589)
Clp0005I 3307 Obj -3416.53 Primal inf 1622.21 (3402)
Clp0005I 3507 Obj -3416.53 Primal inf 1263.03 (3405)
Clp0005I 3707 Obj -3416.53 Primal inf 2861.18 (3779)
Clp0005I 3907 Obj -3416.53 Primal inf 1901.74 (3641)
Clp0005I 4107 Obj -3416.53 Primal inf 1930.46 (3476)
Clp0005I 4307 Obj -3416.53 Primal inf 4234.1 (4087)
Clp0005I 4507 Obj -3416.53 Primal inf 1611.75 (3604)
Clp0005I 4707 Obj -3416.53 Primal inf 4210.45 (4081)
Clp0005I 4907 Obj -3416.53 Primal inf 1877.37 (3521)
Clp0005I 5107 Obj -3416.53 Primal inf 2631.92 (3808)
Clp0005I 5307 Obj -3416.53 Primal inf 3279.72 (3882)
Clp0005I 5507 Obj -3416.53 Primal inf 1019.61 (2852)
Clp0005I 5707 Obj -3416.53 Primal inf 1192.92 (3183)
Clp0005I 5907 Obj -3416.53 Primal inf 3248.47 (3626)
Clp0005I 6107 Obj -3416.53 Primal inf 1097.66 (3052)
Clp0005I 6257 Obj -3416.53 Primal inf 348.187 (2424)
Clp0005I 6258 Obj -3416.53 Primal inf 319.097 (2473)
Clp0005I 6259 Obj -3416.53 Primal inf 457.153 (2602)
Clp0005I 6261 Obj -3416.53 Primal inf 970.564 (3193)
Clp0005I 6262 Obj -3416.53 Primal inf 1191.16 (3014)
Clp0005I 6462 Obj -3416.53 Primal inf 21168 (5033)
Clp0005I 6662 Obj -3416.53 Primal inf 6389.02 (4226)
Clp0005I 6862 Obj -3416.53 Primal inf 2948.72 (3847)
Clp0005I 7062 Obj -3416.53 Primal inf 3667.51 (3824)
Clp0005I 7262 Obj -3416.53 Primal inf 2619.35 (3675)
Clp0005I 7462 Obj -3416.53 Primal inf 1534.41 (3152)
Clp0005I 7662 Obj -3416.53 Primal inf 2441.18 (3739)
Clp0005I 7862 Obj -3416.53 Primal inf 952.333 (2771)
Clp0005I 8062 Obj -3416.53 Primal inf 1770.74 (3302)
Clp0005I 8262 Obj -3416.53 Primal inf 2134.62 (3461)
Clp0005I 8462 Obj -3416.53 Primal inf 1198.45 (3013)
Clp0005I 8662 Obj -3416.53 Primal inf 958.189 (3031)
Clp0005I 8862 Obj -3416.53 Primal inf 3287.79 (3824)
Clp0005I 9062 Obj -3416.53 Primal inf 653.634 (2782)
Clp0005I 9262 Obj -3416.53 Primal inf 1208.84 (3248)
Clp0005I 9462 Obj -3416.53 Primal inf 497.795 (2534)
Clp0005I 9662 Obj -3416.53 Primal inf 1241.57 (3109)
Clp0005I 9862 Obj -3416.53 Primal inf 413.864 (2302)
Clp0005I 10062 Obj -3416.53 Primal inf 652.724 (2706)
Clp0005I 10262 Obj -3416.53 Primal inf 437.944 (2282)
Clp0005I 10462 Obj -3416.53 Primal inf 823.4 (2633)
Clp0005I 10662 Obj -3416.53 Primal inf 2245.63 (3145)
Clp0005I 10862 Obj -3416.53 Primal inf 655.98 (2403)
Clp0005I 11062 Obj -3416.53 Primal inf 435.615 (2130)
Clp0005I 11262 Obj -3416.53 Primal inf 829.864 (2441)
Clp0005I 11462 Obj -3416.53 Primal inf 320.417 (1959)
Clp0005I 11662 Obj -3416.53 Primal inf 176.986 (1558)
Clp0005I 11862 Obj -3416.53 Primal inf 42.3122 (1061)
Clp0005I 12062 Obj -3416.53 Primal inf 41.6896 (1076)
Clp0005I 12262 Obj -3416.54 Primal inf 10.9494 (743)
Clp0005I 12462 Obj -3416.54 Primal inf 0.258452 (138)
Clp0005I 12504 Obj -3416.54
Clp0000I Optimal - objective value -3416.53
LP: Matrix size: 9800 vars x 10481 cuts
LP: Solution value: -3416.5278 / 2 , 12504
LP: Row effectiveness: rownum: 10481 ineffective: 8345
LP: Number of leftover cuts: 0
MC: Heur Sol Improvement:
-3402 / P -3406 / E -3408
MC: Heur Sol Improvement:
-3406 / P -3408
MC: cycle cuts: 1448 (1465 before removing duplicates)
LP: Number of cuts generated in the LP process: 1448
LP: Non-violated (hence removed): 0
LP: Number of cuts received from CG: 0
LP: Total number of cuts in local pool: 1448
LP: Number of leftover vars: 0
LP: Number of vars received from VG: 0
LP: Total number of vars in local pool: 0
MC: Heur Sol Improvement:
-3402 / P -3406 / E -3408
MC: Heur Sol Improvement:
-3402 / P -3406
MC: Heur Sol Improvement:
-3406 / P -3408
MC: Heur Sol Improvement:
-3408 / P -3410
MC: Heur Sol Improvement:
-3396 / P -3408
MC: Heur Sol Improvement:
-3404 / E -3408
MC: Heur Sol Improvement:
-3408 / E -3410
MC: Heur Sol Improvement:
-3404 / P -3410
MC: Heur Sol Improvement:
-3406 / P -3408
MC: Heur Sol Improvement:
-3402 / P -3406
MC: Heur Sol Improvement:
-3404 / E -3406
MC: Heur Sol Improvement:
-3402 / P -3404 / E -3406
MC: Heur Sol Improvement:
-3400 / E -3402
MC: Heur Sol Improvement:
-3400 / P -3402 / E -3406
MC: Heur Sol Improvement:
-3406 / P -3408
TM: Solution found at 10577.210 sec.
TM: Solution value: -3410.000000 (best solution value so far: -3412.000000)
LP: In iteration 95 BCP generated 1448 cuts and 0 vars before calling
branch()
k: 2 iteration_count: 95 hist_len: 2
MC: Tailoff check: objval: -3416.528, UB: -3412
LB[ -2]: -3416.528
LB[ -1]: -3416.528
gap_rel: 0 lb_abs: 1 lb_rel: 0
k: 2 iteration_count: 95 hist_len: 2
MC: Tailoff check: objval: -3416.528, UB: -3412
LB[ -2]: -3416.528
LB[ -1]: -3416.528
gap_rel: 0 lb_abs: 1 lb_rel: 0
LP: In iteration 95 BCP added 1448 cuts and 0 vars.
LP: Deleting 67 rows from the matrix.
LP: Default purge_slack_pool() executed.
LP: *** Starting iteration 96 ***
Clp0005I 0 Obj -3416.53 Primal inf 357.08 (1448)
Clp0005I 200 Obj -3416.53 Primal inf 5802.84 (4365)
Clp0005I 400 Obj -3416.53 Primal inf 3700.42 (4036)
Clp0005I 600 Obj -3416.53 Primal inf 2327.11 (3995)
Clp0005I 800 Obj -3416.53 Primal inf 4562.45 (4587)
Clp0005I 1000 Obj -3416.53 Primal inf 4718.57 (4337)
Clp0005I 1200 Obj -3416.53 Primal inf 2066.18 (4133)
Clp0005I 1400 Obj -3416.53 Primal inf 6292.82 (4757)
Clp0005I 1600 Obj -3416.53 Primal inf 6072.94 (4810)
Clp0005I 1800 Obj -3416.53 Primal inf 3055.88 (4114)
Clp0005I 2000 Obj -3416.53 Primal inf 4331.68 (4588)
Clp0005I 2200 Obj -3416.53 Primal inf 4128.04 (4486)
Clp0005I 2400 Obj -3416.53 Primal inf 6409.56 (4762)
Clp0005I 2600 Obj -3416.53 Primal inf 6700.69 (5162)
Clp0005I 2800 Obj -3416.53 Primal inf 6240.08 (4826)
Clp0005I 3000 Obj -3416.53 Primal inf 4312.8 (4486)
Clp0005I 3200 Obj -3416.53 Primal inf 3926.36 (4518)
Clp0005I 3400 Obj -3416.53 Primal inf 5686.81 (4740)
Clp0005I 3600 Obj -3416.53 Primal inf 3644.75 (4624)
Clp0005I 3800 Obj -3416.53 Primal inf 2386.55 (4134)
Clp0005I 4000 Obj -3416.53 Primal inf 3786.45 (4625)
Clp0005I 4200 Obj -3416.53 Primal inf 4648.3 (4571)
Clp0005I 4400 Obj -3416.53 Primal inf 1489.91 (3436)
Clp0005I 4600 Obj -3416.53 Primal inf 2561.09 (4173)
Clp0005I 4800 Obj -3416.53 Primal inf 2179.17 (4064)
Clp0005I 5000 Obj -3416.53 Primal inf 4561.69 (4509)
Clp0005I 5200 Obj -3416.53 Primal inf 3821.69 (4604)
Clp0005I 5400 Obj -3416.53 Primal inf 2247.26 (4088)
Clp0005I 5600 Obj -3416.53 Primal inf 4825.5 (4371)
Clp0005I 5800 Obj -3416.53 Primal inf 1271.13 (3718)
Clp0005I 6000 Obj -3416.53 Primal inf 1246.68 (3492)
Clp0005I 6200 Obj -3416.53 Primal inf 3398.57 (4212)
Clp0005I 6400 Obj -3416.53 Primal inf 1430.34 (3653)
Clp0005I 6600 Obj -3416.53 Primal inf 3649.83 (4198)
Clp0005I 6800 Obj -3416.53 Primal inf 2212.8 (4277)
Clp0005I 7000 Obj -3416.53 Primal inf 1596.64 (3640)
Clp0005I 7200 Obj -3416.53 Primal inf 1562.51 (3724)
Clp0005I 7400 Obj -3416.53 Primal inf 2709.6 (3987)
Clp0005I 7600 Obj -3416.53 Primal inf 2543.89 (3963)
Clp0005I 7800 Obj -3416.53 Primal inf 1076.83 (3137)
Clp0005I 7978 Obj -3416.53 Primal inf 332.702 (2407)
Clp0005I 8178 Obj -3416.53 Primal inf 1555.78 (3375)
Clp0005I 8378 Obj -3416.53 Primal inf 1142.12 (3385)
Clp0005I 8578 Obj -3416.53 Primal inf 1075.28 (3218)
Clp0005I 8778 Obj -3416.53 Primal inf 396.06 (2622)
Clp0005I 8978 Obj -3416.53 Primal inf 561.983 (2565)
Clp0005I 9178 Obj -3416.53 Primal inf 2132.68 (3505)
Clp0005I 9378 Obj -3416.53 Primal inf 504.186 (2686)
Clp0005I 9578 Obj -3416.53 Primal inf 717.294 (2844)
Clp0005I 9778 Obj -3416.53 Primal inf 438.81 (2287)
Clp0005I 9978 Obj -3416.53 Primal inf 255.402 (2249)
Clp0005I 10178 Obj -3416.53 Primal inf 261.884 (2196)
Clp0005I 10378 Obj -3416.53 Primal inf 287.058 (2227)
Clp0005I 10578 Obj -3416.53 Primal inf 112.44 (1636)
Clp0005I 10778 Obj -3416.53 Primal inf 17.4561 (1198)
Clp0005I 10978 Obj -3416.53 Primal inf 9.42942 (932)
Clp0005I 11178 Obj -3416.53 Primal inf 1.93839 (756)
Clp0005I 11378 Obj -3416.54 Primal inf 0.117626 (264)
Clp0005I 11467 Obj -3416.54
Clp0000I Optimal - objective value -3416.53
LP: Matrix size: 9800 vars x 11862 cuts
LP: Solution value: -3416.5278 / 2 , 11467
LP: Row effectiveness: rownum: 11862 ineffective: 9726
LP: Number of leftover cuts: 0
MC: Heur Sol Improvement:
-3406 / E -3410
MC: Heur Sol Improvement:
-3404 / E -3408
MC: cycle cuts: 1384 (1408 before removing duplicates)
LP: Number of cuts generated in the LP process: 1384
LP: Non-violated (hence removed): 0
LP: Number of cuts received from CG: 0
LP: Total number of cuts in local pool: 1384
LP: Number of leftover vars: 0
LP: Number of vars received from VG: 0
LP: Total number of vars in local pool: 0
MC: Heur Sol Improvement:
-3406 / E -3410
MC: Heur Sol Improvement:
-3404 / P -3406 / E -3410
MC: Heur Sol Improvement:
-3404 / P -3406 / E -3410
MC: Heur Sol Improvement:
-3402 / P -3406 / E -3410
MC: Heur Sol Improvement:
-3404 / P -3406 / E -3410
MC: Heur Sol Improvement:
-3404 / P -3406 / E -3410
MC: Heur Sol Improvement:
-3406 / E -3410
MC: Heur Sol Improvement:
-3406 / E -3408
MC: Heur Sol Improvement:
-3404 / P -3406 / E -3410
MC: Heur Sol Improvement:
-3406 / E -3410
MC: Heur Sol Improvement:
-3404 / E -3410
MC: Heur Sol Improvement:
-3406 / E -3410
MC: Heur Sol Improvement:
-3406 / P -3408 / E -3410
MC: Heur Sol Improvement:
-3408 / P -3410
MC: Heur Sol Improvement:
-3408 / E -3410
TM: Solution found at 11084.560 sec.
TM: Solution value: -3410.000000 (best solution value so far: -3412.000000)
TM: Time has ran out... 11084.560 secs
TM: Best lower bound in this phase:
-179769313486231570814527423731704356798070567525844996598917476803157260780028538760589558632766878171540458953514382464234321326889464182768467546703537516986049910576551282076245490090389328944075868508455133942304583236903222948165808559332123348274797826204144723168738177180919299881250404026184124858368.000000
TM: Running time: 11084.560
TM: search tree size: 1 max depth: 0
LP statistics:
time in cut generation : 0.000 sec
time in var generation : 0.000 sec
time in heuristics : 0.000 sec
time in solving LPs : 0.000 sec
time in strong branching: 0.000 sec
TM: The best solution found has value -3412.000000
Unexpected BCP_Msg_LpStatistics message in BCP_tm_prob::process_message.
Abgebrochen
[work at localhost MaxCut]$
More information about the Coin-discuss
mailing list