0.00/0.00 c SCIP version 1.2.1.2 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.4.2] [Expressions interpreter: NONE]
0.00/0.00 c Copyright (c) 2002-2010 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)
0.00/0.00 c
0.00/0.00 c user parameter file <scip.set> not found - using default parameters
0.00/0.00 c reading problem <HOME/instance-2692893-1277909149.wbo>
0.00/0.02 c original problem has 2043 variables (1137 bin, 0 int, 0 impl, 906 cont) and 3614 constraints
0.00/0.02 c problem read
0.00/0.02 c presolving settings loaded
0.00/0.04 c presolving:
0.00/0.04 c (round 1) 0 del vars, 1 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 1118 impls, 12 clqs
0.05/0.07 c (round 2) 0 del vars, 115 del conss, 906 chg bounds, 55 chg sides, 0 chg coeffs, 0 upgd conss, 1118 impls, 12 clqs
0.05/0.09 c (round 3) 55 del vars, 170 del conss, 906 chg bounds, 55 chg sides, 0 chg coeffs, 1742 upgd conss, 1118 impls, 12 clqs
0.09/0.10 c (round 4) 110 del vars, 170 del conss, 906 chg bounds, 55 chg sides, 0 chg coeffs, 1742 upgd conss, 1118 impls, 12 clqs
0.09/0.14 c (0.1s) probing: 101/1082 (9.3%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.09/0.14 c (0.1s) probing aborted: 100/100 successive totally useless probings
0.09/0.14 c presolving (5 rounds):
0.09/0.14 c 110 deleted vars, 170 deleted constraints, 906 tightened bounds, 0 added holes, 55 changed sides, 0 changed coefficients
0.09/0.14 c 1118 implications, 12 cliques
0.09/0.14 c presolved problem has 1933 variables (1082 bin, 0 int, 0 impl, 851 cont) and 3444 constraints
0.09/0.14 c 851 constraints of type <indicator>
0.09/0.14 c 12 constraints of type <setppc>
0.09/0.14 c 851 constraints of type <linear>
0.09/0.14 c 1730 constraints of type <logicor>
0.09/0.14 c transformed objective value is always integral (scale: 1)
0.09/0.14 c Presolving Time: 0.09
0.09/0.14 c - non default parameters ----------------------------------------------------------------------
0.09/0.14 c # SCIP version 1.2.1.2
0.09/0.14 c
0.09/0.14 c # frequency for displaying node information lines
0.09/0.14 c # [type: int, range: [-1,2147483647], default: 100]
0.09/0.14 c display/freq = 10000
0.09/0.14 c
0.09/0.14 c # maximal time in seconds to run
0.09/0.14 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.14 c limits/time = 1799.98
0.09/0.14 c
0.09/0.14 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.09/0.14 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.14 c limits/memory = 3420
0.09/0.14 c
0.09/0.14 c # should presolving try to simplify inequalities
0.09/0.14 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.14 c constraints/linear/simplifyinequalities = TRUE
0.09/0.14 c
0.09/0.14 c # should presolving try to simplify knapsacks
0.09/0.14 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.14 c constraints/knapsack/simplifyinequalities = TRUE
0.09/0.14 c
0.09/0.14 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.09/0.14 c # [type: int, range: [-1,2147483647], default: -1]
0.09/0.14 c separating/rapidlearning/freq = 0
0.09/0.14 c
0.09/0.14 c -----------------------------------------------------------------------------------------------
0.09/0.14 c start solving
0.09/0.14 c
0.09/0.15 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.09/0.15 c 0.1s| 1 | 0 | 46 | - |8736k| 0 | 36 |1933 |3444 |1933 |1742 | 0 | 0 | 0 | 0.000000e+00 | -- | Inf
0.29/0.30 c 0.2s| 1 | 0 | 778 | - |9060k| 0 | 42 |1933 |3444 |1933 |1757 | 15 | 0 | 0 | 0.000000e+00 | -- | Inf
0.29/0.37 c 0.3s| 1 | 0 | 800 | - |9290k| 0 | 46 |1933 |3444 |1933 |1767 | 25 | 0 | 0 | 0.000000e+00 | -- | Inf
0.39/0.47 c 0.4s| 1 | 0 | 813 | - |9295k| 0 | 50 |1933 |3444 |1933 |1773 | 31 | 0 | 0 | 0.000000e+00 | -- | Inf
0.49/0.58 c 0.5s| 1 | 0 | 819 | - |9297k| 0 | 51 |1933 |3444 |1933 |1775 | 33 | 0 | 0 | 0.000000e+00 | -- | Inf
0.99/1.09 c 1.0s| 1 | 2 | 819 | - |9300k| 0 | 51 |1933 |3444 |1933 |1775 | 33 | 0 | 33 | 0.000000e+00 | -- | Inf
1.99/2.02 o 41732
1.99/2.02 c y 1.9s| 18 | 17 | 1134 | 18.5 |9432k| 16 | - |1933 |3444 | 0 | 0 | 57 | 0 | 269 | 0.000000e+00 | 4.173200e+04 | Inf
5.99/6.06 o 725
5.99/6.06 c * 5.8s| 680 | 654 | 4299 | 5.1 | 11M| 53 | - |1933 |3457 |1933 |1781 | 393 | 13 |1186 | 0.000000e+00 | 7.250000e+02 | Inf
10.19/10.29 o 712
10.19/10.29 c * 9.8s| 2335 | 2278 | 11143 | 4.4 | 16M| 119 | - |1933 |3495 |1933 |1785 |1022 | 51 |1698 | 0.000000e+00 | 7.120000e+02 | Inf
16.59/16.64 o 709
16.59/16.64 c *15.9s| 5344 | 5158 | 32133 | 5.9 | 22M| 119 | - |1933 |3618 |1933 |1767 |2708 | 249 |1849 | 0.000000e+00 | 7.090000e+02 | Inf
17.39/17.45 o 489
17.39/17.45 c *16.7s| 5636 | 4917 | 36109 | 6.3 | 21M| 119 | - |1933 |3613 |1933 |1779 |2978 | 277 |1854 | 0.000000e+00 | 4.890000e+02 | Inf
18.29/18.39 o 469
18.29/18.39 c *17.6s| 5996 | 5160 | 40004 | 6.5 | 22M| 119 | - |1933 |3675 |1933 |1772 |3326 | 367 |1861 | 0.000000e+00 | 4.690000e+02 | Inf
18.99/19.01 o 453
18.99/19.01 c *18.2s| 6296 | 5356 | 42190 | 6.6 | 22M| 119 | - |1933 |3697 |1933 |1775 |3514 | 404 |1861 | 0.000000e+00 | 4.530000e+02 | Inf
20.39/20.49 o 428
20.39/20.49 c *19.6s| 7059 | 5943 | 47193 | 6.6 | 24M| 119 | - |1933 |3798 |1933 |1776 |3981 | 557 |1861 | 0.000000e+00 | 4.280000e+02 | Inf
21.29/21.33 o 426
21.29/21.33 c *20.4s| 7500 | 6325 | 49748 | 6.5 | 25M| 119 | - |1933 |3834 |1933 |1784 |4224 | 624 |1861 | 0.000000e+00 | 4.260000e+02 | Inf
21.39/21.48 o 425
21.39/21.48 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
21.39/21.48 c *20.6s| 7563 | 6374 | 50275 | 6.5 | 25M| 119 | - |1933 |3858 |1933 |1776 |4295 | 654 |1861 | 0.000000e+00 | 4.250000e+02 | Inf
21.39/21.48 o 400
21.39/21.48 c *20.6s| 7564 | 6231 | 50275 | 6.5 | 24M| 119 | - |1933 |3858 |1933 |1776 |4295 | 654 |1861 | 0.000000e+00 | 4.000000e+02 | Inf
21.49/21.55 o 392
21.49/21.55 c *20.6s| 7592 | 6196 | 50451 | 6.5 | 24M| 119 | - |1933 |3872 |1933 |1775 |4316 | 672 |1861 | 0.000000e+00 | 3.920000e+02 | Inf
21.49/21.55 o 380
21.49/21.55 c *20.6s| 7593 | 6111 | 50451 | 6.5 | 24M| 119 | - |1933 |3872 |1933 |1775 |4316 | 672 |1861 | 0.000000e+00 | 3.800000e+02 | Inf
21.59/21.66 o 361
21.59/21.66 c *20.7s| 7638 | 6010 | 50797 | 6.5 | 24M| 119 | - |1933 |3873 |1933 |1784 |4367 | 679 |1861 | 0.000000e+00 | 3.610000e+02 | Inf
21.90/21.93 o 342
21.90/21.93 c *21.0s| 7747 | 5929 | 51672 | 6.6 | 24M| 119 | - |1933 |3900 |1933 |1770 |4503 | 721 |1861 | 0.000000e+00 | 3.420000e+02 | Inf
21.90/22.00 o 302
21.90/22.00 c *21.1s| 7772 | 5548 | 51983 | 6.6 | 23M| 119 | - |1933 |3918 |1933 |1772 |4523 | 740 |1861 | 0.000000e+00 | 3.020000e+02 | Inf
21.99/22.02 o 296
21.99/22.02 c *21.1s| 7777 | 5510 | 52071 | 6.6 | 23M| 119 | - |1933 |3920 |1933 |1771 |4527 | 744 |1861 | 0.000000e+00 | 2.960000e+02 | Inf
22.19/22.28 o 293
22.19/22.28 c *21.3s| 7944 | 5613 | 52472 | 6.5 | 23M| 119 | - |1933 |3942 |1933 |1783 |4566 | 775 |1861 | 0.000000e+00 | 2.930000e+02 | Inf
22.29/22.33 o 54
22.29/22.33 c *21.4s| 7992 | 1378 | 52502 | 6.5 | 16M| 119 | - |1933 |3941 |1933 |1782 |4573 | 775 |1861 | 0.000000e+00 | 5.400000e+01 | Inf
22.29/22.36 o 48
22.29/22.36 c *21.4s| 8005 | 1251 | 52519 | 6.5 | 16M| 119 | - |1933 |3535 |1933 |1778 |4576 | 779 |1861 | 0.000000e+00 | 4.800000e+01 | Inf
22.29/22.38 o 6
22.29/22.38 c *21.4s| 8013 | 349 | 52521 | 6.5 | 14M| 119 | - |1933 |3481 |1933 |1780 |4578 | 779 |1861 | 0.000000e+00 | 6.000000e+00 | Inf
26.49/26.54 c 25.4s| 10000 | 285 | 72946 | 7.2 | 15M| 119 | - |1933 |5169 | 0 | 0 |5641 |3357 |1861 | 0.000000e+00 | 6.000000e+00 | Inf
46.19/46.28 c 44.2s| 20000 | 368 |158630 | 7.9 | 18M| 119 | 28 |1933 | 11k|1933 |1774 | 10k| 16k|1925 | 0.000000e+00 | 6.000000e+00 | Inf
67.10/67.13 c 64.0s| 30000 | 305 |240145 | 8.0 | 18M| 119 | - |1933 | 11k|1933 |1770 | 15k| 30k|2327 | 0.000000e+00 | 6.000000e+00 | Inf
89.10/89.14 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
89.10/89.14 c 85.1s| 40000 | 289 |323745 | 8.1 | 20M| 119 | - |1933 | 15k|1933 |1774 | 19k| 43k|2731 | 0.000000e+00 | 6.000000e+00 | Inf
109.39/109.43 c 105s| 50000 | 319 |395342 | 7.9 | 22M| 119 | - |1933 | 19k| 0 | 0 | 22k| 56k|2984 | 0.000000e+00 | 6.000000e+00 | Inf
132.09/132.17 c 126s| 60000 | 271 |477099 | 7.9 | 22M| 119 | 18 |1933 | 19k|1933 |1767 | 26k| 70k|3273 | 0.000000e+00 | 6.000000e+00 | Inf
154.89/154.90 c 148s| 70000 | 292 |556181 | 7.9 | 24M| 119 | - |1933 | 26k| 0 | 0 | 30k| 83k|3545 | 0.000000e+00 | 6.000000e+00 | Inf
178.99/179.08 c 171s| 80000 | 222 |636328 | 7.9 | 24M| 119 | - |1933 | 24k| 0 | 0 | 33k| 96k|3780 | 0.000000e+00 | 6.000000e+00 | Inf
202.59/202.68 c 194s| 90000 | 205 |716331 | 8.0 | 25M| 119 | - |1933 | 26k|1933 |1774 | 37k| 109k|4020 | 0.000000e+00 | 6.000000e+00 | Inf
227.89/227.99 c 218s|100000 | 248 |800438 | 8.0 | 26M| 119 | 30 |1933 | 28k|1933 |1767 | 41k| 123k|4238 | 0.000000e+00 | 6.000000e+00 | Inf
252.79/252.80 c 242s|110000 | 204 |882261 | 8.0 | 25M| 119 | - |1933 | 26k| 0 | 0 | 44k| 136k|4417 | 0.000000e+00 | 6.000000e+00 | Inf
276.80/276.81 c 265s|120000 | 270 |954343 | 7.9 | 28M| 119 | 20 |1933 | 32k|1933 |1767 | 48k| 150k|4583 | 0.000000e+00 | 6.000000e+00 | Inf
301.69/301.73 c 289s|130000 | 218 | 1027k| 7.9 | 28M| 119 | - |1933 | 33k| 0 | 0 | 51k| 164k|4764 | 0.000000e+00 | 6.000000e+00 | Inf
329.29/329.33 c 316s|140000 | 271 | 1110k| 7.9 | 30M| 119 | 13 |1933 | 37k|1933 |1767 | 55k| 178k|4937 | 0.000000e+00 | 6.000000e+00 | Inf
356.09/356.20 c 342s|150000 | 391 | 1189k| 7.9 | 32M| 119 | - |1933 | 39k|1933 |1770 | 59k| 192k|5073 | 0.000000e+00 | 6.000000e+00 | Inf
383.80/383.90 c 369s|160000 | 431 | 1267k| 7.9 | 33M| 119 | 12 |1933 | 42k|1933 |1767 | 62k| 207k|5219 | 0.000000e+00 | 6.000000e+00 | Inf
411.50/411.51 c 396s|170000 | 358 | 1341k| 7.9 | 34M| 119 | 19 |1933 | 44k|1933 |1767 | 66k| 221k|5384 | 0.000000e+00 | 6.000000e+00 | Inf
440.00/440.00 c 423s|180000 | 347 | 1418k| 7.9 | 34M| 119 | 28 |1933 | 44k|1933 |1767 | 70k| 236k|5500 | 0.000000e+00 | 6.000000e+00 | Inf
468.69/468.76 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
468.69/468.76 c 451s|190000 | 285 | 1492k| 7.8 | 32M| 119 | 12 |1933 | 40k|1933 |1767 | 73k| 250k|5681 | 0.000000e+00 | 6.000000e+00 | Inf
497.90/497.93 c 480s|200000 | 275 | 1567k| 7.8 | 33M| 119 | 19 |1933 | 41k|1933 |1767 | 77k| 264k|5872 | 0.000000e+00 | 6.000000e+00 | Inf
526.00/526.02 c 507s|210000 | 329 | 1648k| 7.8 | 34M| 119 | 19 |1933 | 43k|1933 |1767 | 80k| 277k|6031 | 0.000000e+00 | 6.000000e+00 | Inf
553.50/553.52 c 534s|220000 | 288 | 1719k| 7.8 | 33M| 119 | 31 |1933 | 42k|1933 |1767 | 84k| 291k|6144 | 0.000000e+00 | 6.000000e+00 | Inf
581.60/581.65 c 561s|230000 | 276 | 1795k| 7.8 | 31M| 119 | 22 |1933 | 35k|1933 |1767 | 88k| 305k|6312 | 0.000000e+00 | 6.000000e+00 | Inf
606.90/606.97 c 585s|240000 | 251 | 1863k| 7.8 | 32M| 119 | 9 |1933 | 38k|1933 |1767 | 90k| 318k|6407 | 0.000000e+00 | 6.000000e+00 | Inf
631.50/631.53 c 609s|250000 | 336 | 1933k| 7.7 | 33M| 119 | 19 |1933 | 39k|1933 |1767 | 93k| 332k|6494 | 0.000000e+00 | 6.000000e+00 | Inf
657.00/657.07 c 634s|260000 | 296 | 2001k| 7.7 | 34M| 119 | 16 |1933 | 42k|1933 |1767 | 97k| 345k|6628 | 0.000000e+00 | 6.000000e+00 | Inf
683.80/683.88 c 660s|270000 | 314 | 2070k| 7.7 | 35M| 119 | - |1933 | 47k| 0 | 0 | 99k| 358k|6722 | 0.000000e+00 | 6.000000e+00 | Inf
711.90/711.94 c 687s|280000 | 302 | 2142k| 7.6 | 35M| 119 | 33 |1933 | 46k|1933 |1767 | 103k| 372k|6808 | 0.000000e+00 | 6.000000e+00 | Inf
740.00/740.04 c 714s|290000 | 319 | 2216k| 7.6 | 37M| 119 | - |1933 | 49k|1933 |1772 | 107k| 385k|6940 | 0.000000e+00 | 6.000000e+00 | Inf
768.40/768.48 c 742s|300000 | 330 | 2292k| 7.6 | 39M| 119 | - |1933 | 56k| 0 | 0 | 111k| 399k|7041 | 0.000000e+00 | 6.000000e+00 | Inf
800.50/800.52 c 773s|310000 | 336 | 2368k| 7.6 | 39M| 119 | 29 |1933 | 53k|1933 |1767 | 115k| 413k|7220 | 0.000000e+00 | 6.000000e+00 | Inf
832.61/832.68 c 804s|320000 | 351 | 2450k| 7.7 | 40M| 119 | 9 |1933 | 57k|1933 |1767 | 119k| 427k|7310 | 0.000000e+00 | 6.000000e+00 | Inf
865.71/865.71 c 836s|330000 | 342 | 2526k| 7.7 | 41M| 119 | 31 |1933 | 59k|1933 |1767 | 123k| 440k|7406 | 0.000000e+00 | 6.000000e+00 | Inf
900.00/900.02 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
900.00/900.02 c 869s|340000 | 354 | 2602k| 7.7 | 42M| 119 | - |1933 | 61k|1933 |1776 | 127k| 455k|7531 | 0.000000e+00 | 6.000000e+00 | Inf
933.20/933.21 c 902s|350000 | 352 | 2684k| 7.7 | 44M| 119 | 25 |1933 | 66k|1933 |1767 | 132k| 469k|7642 | 0.000000e+00 | 6.000000e+00 | Inf
972.90/972.98 c 940s|360000 | 379 | 2764k| 7.7 | 47M| 119 | 12 |1933 | 72k|1933 |1767 | 136k| 483k|7722 | 0.000000e+00 | 6.000000e+00 | Inf
1014.01/1014.09 c 981s|370000 | 361 | 2844k| 7.7 | 49M| 119 | - |1933 | 76k| 0 | 0 | 140k| 498k|7854 | 0.000000e+00 | 6.000000e+00 | Inf
1055.51/1055.51 c 1021s|380000 | 348 | 2926k| 7.7 | 48M| 119 | 8 |1933 | 75k|1933 |1767 | 145k| 512k|7978 | 0.000000e+00 | 6.000000e+00 | Inf
1095.52/1095.54 c 1060s|390000 | 338 | 3006k| 7.7 | 45M| 119 | - |1933 | 66k| 0 | 0 | 149k| 525k|8097 | 0.000000e+00 | 6.000000e+00 | Inf
1133.11/1133.10 c 1097s|400000 | 332 | 3089k| 7.7 | 45M| 119 | - |1933 | 66k| 0 | 0 | 153k| 539k|8216 | 0.000000e+00 | 6.000000e+00 | Inf
1171.42/1171.42 c 1134s|410000 | 352 | 3186k| 7.8 | 48M| 119 | 19 |1933 | 71k|1933 |1773 | 154k| 552k|8302 | 0.000000e+00 | 6.000000e+00 | Inf
1210.41/1210.49 c 1172s|420000 | 340 | 3276k| 7.8 | 48M| 119 | 19 |1933 | 72k|1933 |1775 | 156k| 565k|8417 | 0.000000e+00 | 6.000000e+00 | Inf
1251.12/1251.15 c 1212s|430000 | 380 | 3358k| 7.8 | 50M| 119 | - |1933 | 76k|1933 |1770 | 159k| 579k|8502 | 0.000000e+00 | 6.000000e+00 | Inf
1292.31/1292.37 c 1252s|440000 | 395 | 3438k| 7.8 | 51M| 119 | 32 |1933 | 78k|1933 |1772 | 163k| 593k|8606 | 0.000000e+00 | 6.000000e+00 | Inf
1337.42/1337.48 c 1296s|450000 | 407 | 3515k| 7.8 | 53M| 119 | 29 |1933 | 82k|1933 |1767 | 166k| 607k|8693 | 0.000000e+00 | 6.000000e+00 | Inf
1377.23/1377.21 c 1335s|460000 | 478 | 3596k| 7.8 | 48M| 119 | - |1933 | 68k| 0 | 0 | 169k| 620k|8786 | 0.000000e+00 | 6.000000e+00 | Inf
1415.41/1415.44 c 1372s|470000 | 456 | 3685k| 7.8 | 45M| 119 | - |1933 | 59k| 0 | 0 | 171k| 633k|8889 | 0.000000e+00 | 6.000000e+00 | Inf
1450.72/1450.72 c 1406s|480000 | 460 | 3753k| 7.8 | 45M| 119 | - |1933 | 59k| 0 | 0 | 174k| 646k|8970 | 0.000000e+00 | 6.000000e+00 | Inf
1487.72/1487.70 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1487.72/1487.70 c 1442s|490000 | 499 | 3844k| 7.8 | 47M| 119 | 38 |1933 | 64k|1933 |1772 | 177k| 660k|9060 | 0.000000e+00 | 6.000000e+00 | Inf
1522.52/1522.50 c 1476s|500000 | 526 | 3923k| 7.8 | 48M| 119 | 18 |1933 | 65k|1933 |1767 | 180k| 674k|9163 | 0.000000e+00 | 6.000000e+00 | Inf
1559.63/1559.68 c 1512s|510000 | 540 | 4008k| 7.9 | 49M| 119 | - |1933 | 67k|1933 |1771 | 184k| 688k|9248 | 0.000000e+00 | 6.000000e+00 | Inf
1597.72/1597.70 c 1549s|520000 | 575 | 4097k| 7.9 | 50M| 119 | - |1933 | 69k| 0 | 0 | 189k| 702k|9338 | 0.000000e+00 | 6.000000e+00 | Inf
1634.32/1634.33 c 1585s|530000 | 548 | 4182k| 7.9 | 51M| 119 | - |1933 | 72k|1933 |1774 | 193k| 716k|9437 | 0.000000e+00 | 6.000000e+00 | Inf
1673.43/1673.45 c 1623s|540000 | 534 | 4269k| 7.9 | 49M| 119 | - |1933 | 66k|1933 |1770 | 198k| 730k|9526 | 0.000000e+00 | 6.000000e+00 | Inf
1712.74/1712.72 c 1661s|550000 | 513 | 4356k| 7.9 | 50M| 119 | 10 |1933 | 70k|1933 |1767 | 203k| 744k|9643 | 0.000000e+00 | 6.000000e+00 | Inf
1750.03/1750.02 c 1697s|560000 | 522 | 4432k| 7.9 | 52M| 119 | 19 |1933 | 76k|1933 |1767 | 208k| 757k|9732 | 0.000000e+00 | 6.000000e+00 | Inf
1788.63/1788.66 c 1735s|570000 | 556 | 4510k| 7.9 | 53M| 119 | 17 |1933 | 77k|1933 |1767 | 213k| 771k|9802 | 0.000000e+00 | 6.000000e+00 | Inf
1800.03/1800.00 c pressed CTRL-C 1 times (5 times for forcing termination)
1800.03/1800.00 c
1800.03/1800.00 c SCIP Status : solving was interrupted [user interrupt]
1800.03/1800.00 c Solving Time (sec) : 1746.00
1800.03/1800.00 c Solving Nodes : 572918
1800.03/1800.00 c Primal Bound : +6.00000000000000e+00 (119 solutions)
1800.03/1800.00 c Dual Bound : +0.00000000000000e+00
1800.03/1800.00 c Gap : infinite
1800.03/1800.02 s SATISFIABLE
1800.03/1800.02 v -x231 -x230 -x229 -x228 -x227 -x226 -x225 x224 -x223 -x222 -x221 -x220 x219 -x218 -x217 -x216 -x215 -x214 -x213 -x212 -x211 -x210
1800.03/1800.02 v -x209 x208 -x207 -x206 -x205 -x204 -x203 -x202 -x201 -x200 x199 -x198 -x197 -x196 -x195 -x194 -x193 -x192 -x191 -x190 -x189
1800.03/1800.02 v -x188 x187 -x186 -x185 -x184 -x183 -x182 -x181 -x180 -x179 -x178 -x177 x176 -x175 -x174 -x173 -x172 -x171 -x170 -x169 -x168
1800.03/1800.02 v -x167 -x166 -x165 -x164 x163 -x162 x161 -x160 -x159 -x158 -x157 -x156 -x155 -x154 -x153 -x152 -x151 x150 -x149 -x148 -x147 -x146
1800.03/1800.02 v -x145 -x144 -x143 -x142 -x141 -x140 -x139 -x138 -x137 -x136 -x135 -x134 -x133 x132 -x131 -x130 -x129 -x128 -x127 -x126 -x125
1800.03/1800.02 v x124 -x123 -x122 -x121 -x120 -x119 -x118 x117 -x116 -x115 -x114 -x113 -x112 -x111 -x110 -x109 -x108 -x107 -x106 x105 -x104
1800.03/1800.02 v -x103 -x102 -x101 -x100 -x99 -x98 -x97 -x96 -x95 -x94 x93 -x92 -x91 -x90 -x89 -x88 -x87 -x86 -x85 -x84 -x83 -x82 -x81 -x80
1800.03/1800.02 v x79 -x78 -x77 -x76 -x75 -x74 -x73 -x72 -x71 -x70 -x69 -x68 x67 -x66 -x65 -x64 -x63 -x62 -x61 -x60 x59 -x58 -x57 -x56 x55 -x54
1800.03/1800.02 v -x53 -x52 -x51 -x50 -x49 -x48 -x47 -x46 -x45 -x44 -x43 -x42 -x41 -x40 -x39 -x38 -x37 x36 -x35 -x34 -x33 x32 -x31 -x30 -x29
1800.03/1800.02 v -x28 -x27 -x26 -x25 -x24 -x23 -x22 -x21 -x20 -x19 -x18 x17 x16 -x15 -x14 -x13 -x12 -x11 -x10 -x9 -x8 -x7 -x6 -x5 -x4 -x3 -x2
1800.03/1800.02 v -x1
1800.03/1800.02 c SCIP Status : solving was interrupted [user interrupt]
1800.03/1800.02 c Solving Time : 1746.00
1800.03/1800.02 c Original Problem :
1800.03/1800.02 c Problem name : HOME/instance-2692893-1277909149.wbo
1800.03/1800.02 c Variables : 2043 (1137 binary, 0 integer, 0 implicit integer, 906 continuous)
1800.03/1800.02 c Constraints : 3614 initial, 3614 maximal
1800.03/1800.02 c Presolved Problem :
1800.03/1800.02 c Problem name : t_HOME/instance-2692893-1277909149.wbo
1800.03/1800.02 c Variables : 1933 (1082 binary, 0 integer, 0 implicit integer, 851 continuous)
1800.03/1800.02 c Constraints : 3444 initial, 83888 maximal
1800.03/1800.02 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
1800.03/1800.02 c trivial : 0.00 55 0 0 0 0 0 0 0
1800.03/1800.02 c dualfix : 0.00 55 0 0 0 0 0 0 0
1800.03/1800.02 c boundshift : 0.00 0 0 0 0 0 0 0 0
1800.03/1800.02 c inttobinary : 0.00 0 0 0 0 0 0 0 0
1800.03/1800.02 c implics : 0.00 0 0 0 0 0 0 0 0
1800.03/1800.02 c probing : 0.03 0 0 0 0 0 0 0 0
1800.03/1800.02 c indicator : 0.00 0 0 0 0 0 55 0 0
1800.03/1800.02 c setppc : 0.00 0 0 0 0 0 0 0 0
1800.03/1800.02 c linear : 0.04 0 0 0 906 0 115 55 0
1800.03/1800.02 c logicor : 0.01 0 0 0 0 0 0 0 0
1800.03/1800.02 c root node : - 799 - - 1598 - - - -
1800.03/1800.02 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
1800.03/1800.02 c integral : 0 0 0 362897 0 36 546 0 0 627798
1800.03/1800.02 c indicator : 851 0 2636342 48516 0 12 113086 0 0 0
1800.03/1800.02 c setppc : 12 5 2634942 47212 0 61183 2006977 0 0 0
1800.03/1800.02 c linear : 851 5 2575722 48518 0 86193 10986865 214663 0 0
1800.03/1800.02 c logicor : 1730+ 5 1340918 5203 0 110489 5295916 0 0 0
1800.03/1800.02 c countsols : 0 0 0 5203 0 0 0 0 0 0
1800.03/1800.02 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
1800.03/1800.02 c integral : 30.38 0.00 0.00 30.38 0.00
1800.03/1800.02 c indicator : 1.99 0.00 1.48 0.51 0.00
1800.03/1800.02 c setppc : 13.75 0.00 13.75 0.00 0.00
1800.03/1800.02 c linear : 60.82 0.00 59.76 1.06 0.00
1800.03/1800.02 c logicor : 432.32 0.00 432.28 0.04 0.00
1800.03/1800.02 c countsols : 0.00 0.00 0.00 0.00 0.00
1800.03/1800.02 c Propagators : Time Calls Cutoffs DomReds
1800.03/1800.02 c vbounds : 0.00 2 0 0
1800.03/1800.02 c rootredcost : 0.00 21 0 799
1800.03/1800.02 c pseudoobj : 44.63 2636807 76 70794
1800.03/1800.02 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
1800.03/1800.02 c propagation : 12.84 257941 257477 1604366 27.7 7035 25.1 -
1800.03/1800.02 c infeasible LP : 9.91 52654 52654 432106 43.8 352 22.0 0
1800.03/1800.02 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
1800.03/1800.02 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
1800.03/1800.02 c pseudo solution : 0.00 7 7 53 19.3 5 5.2 -
1800.03/1800.02 c applied globally : - - - 775471 24.8 - - -
1800.03/1800.02 c applied locally : - - - 0 0.0 - - -
1800.03/1800.02 c Separators : Time Calls Cutoffs DomReds Cuts Conss
1800.03/1800.02 c cut pool : 0.00 4 - - 2 - (maximal pool size: 223)
1800.03/1800.02 c redcost : 9.44 363285 0 28807 0 0
1800.03/1800.02 c impliedbounds : 0.00 5 0 0 0 0
1800.03/1800.02 c intobj : 0.00 0 0 0 0 0
1800.03/1800.02 c cgmip : 0.00 0 0 0 0 0
1800.03/1800.02 c gomory : 0.19 5 0 0 1000 0
1800.03/1800.02 c strongcg : 0.15 5 0 0 865 0
1800.03/1800.02 c cmir : 0.01 5 0 0 1 0
1800.03/1800.02 c flowcover : 0.04 5 0 0 1 0
1800.03/1800.02 c clique : 0.00 5 0 0 0 0
1800.03/1800.02 c zerohalf : 0.00 0 0 0 0 0
1800.03/1800.02 c mcf : 0.00 1 0 0 0 0
1800.03/1800.02 c rapidlearning : 0.00 0 0 0 0 0
1800.03/1800.02 c Pricers : Time Calls Vars
1800.03/1800.02 c problem variables: 0.00 0 0
1800.03/1800.02 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
1800.03/1800.02 c relpscost : 30.25 314365 36 546 0 0 627798
1800.03/1800.02 c pscost : 0.00 0 0 0 0 0 0
1800.03/1800.02 c inference : 0.37 5183 0 0 0 0 10366
1800.03/1800.02 c mostinf : 0.00 0 0 0 0 0 0
1800.03/1800.02 c leastinf : 0.00 0 0 0 0 0 0
1800.03/1800.02 c fullstrong : 0.00 0 0 0 0 0 0
1800.03/1800.02 c allfullstrong : 0.00 0 0 0 0 0 0
1800.03/1800.02 c random : 0.00 0 0 0 0 0 0
1800.03/1800.02 c Primal Heuristics : Time Calls Found
1800.03/1800.02 c LP solutions : 0.01 - 20
1800.03/1800.02 c pseudo solutions : 0.00 - 0
1800.03/1800.02 c oneopt : 0.08 19 0
1800.03/1800.02 c feaspump : 0.09 1 0
1800.03/1800.02 c intshifting : 0.00 6 0
1800.03/1800.02 c crossover : 0.17 10 0
1800.03/1800.02 c linesearchdiving : 0.26 371 0
1800.03/1800.02 c guideddiving : 0.30 371 0
1800.03/1800.02 c coefdiving : 0.23 371 0
1800.03/1800.02 c pscostdiving : 0.22 372 0
1800.03/1800.02 c fracdiving : 0.28 372 0
1800.03/1800.02 c veclendiving : 0.26 372 0
1800.03/1800.02 c rootsoldiving : 0.22 295 0
1800.03/1800.02 c objpscostdiving : 0.08 303 0
1800.03/1800.02 c trivial : 0.00 2 0
1800.03/1800.02 c simplerounding : 0.46 314392 0
1800.03/1800.02 c zirounding : 0.07 1000 0
1800.03/1800.02 c rounding : 0.63 7897 0
1800.03/1800.02 c shifting : 0.82 2451 0
1800.03/1800.02 c twoopt : 0.00 0 0
1800.03/1800.02 c fixandinfer : 0.00 0 0
1800.03/1800.02 c intdiving : 0.00 0 0
1800.03/1800.02 c actconsdiving : 0.00 0 0
1800.03/1800.02 c octane : 0.00 0 0
1800.03/1800.02 c rens : 0.01 1 0
1800.03/1800.02 c rins : 0.00 0 0
1800.03/1800.02 c localbranching : 0.00 0 0
1800.03/1800.02 c mutation : 0.00 0 0
1800.03/1800.02 c dins : 0.00 0 0
1800.03/1800.02 c undercover : 0.00 0 0
1800.03/1800.02 c nlp : 0.00 0 0
1800.03/1800.02 c trysol : 0.15 1364 99
1800.03/1800.02 c LP : Time Calls Iterations Iter/call Iter/sec
1800.03/1800.02 c primal LP : 0.00 0 0 0.00 -
1800.03/1800.02 c dual LP : 639.26 410459 4531458 11.04 7088.60
1800.03/1800.02 c lex dual LP : 0.00 0 0 0.00 -
1800.03/1800.02 c barrier LP : 0.00 0 0 0.00 -
1800.03/1800.02 c diving/probing LP: 0.32 187 1926 10.30 6018.75
1800.03/1800.02 c strong branching : 26.80 9850 163439 16.59 6098.47
1800.03/1800.02 c (at root node) : - 33 2783 84.33 -
1800.03/1800.02 c conflict analysis: 0.00 0 0 0.00 -
1800.03/1800.02 c B&B Tree :
1800.03/1800.02 c number of runs : 1
1800.03/1800.02 c nodes : 572918
1800.03/1800.02 c nodes (total) : 572918
1800.03/1800.02 c nodes left : 581
1800.03/1800.02 c max depth : 119
1800.03/1800.02 c max depth (total): 119
1800.03/1800.02 c backtracks : 81823 (14.3%)
1800.03/1800.02 c delayed cutoffs : 57460
1800.03/1800.02 c repropagations : 992538 (4009500 domain reductions, 56726 cutoffs)
1800.03/1800.02 c avg switch length: 4.84
1800.03/1800.02 c switching time : 277.95
1800.03/1800.02 c Solution :
1800.03/1800.02 c Solutions found : 119 (21 improvements)
1800.03/1800.02 c First Solution : +4.17320000000000e+04 (in run 1, after 17 nodes, 1.91 seconds, depth 17, found by <trysol>)
1800.03/1800.02 c Primal Bound : +6.00000000000000e+00 (in run 1, after 8013 nodes, 21.42 seconds, depth 42, found by <relaxation>)
1800.03/1800.02 c Dual Bound : +0.00000000000000e+00
1800.03/1800.02 c Gap : infinite
1800.03/1800.02 c Root Dual Bound : +0.00000000000000e+00
1800.03/1800.02 c Root Iterations : 819
1800.13/1800.12 c Time complete: 1800.15.
Begin job on node140 at 2010-06-30 16:45:49
IDJOB=2692893
IDBENCH=78965
IDSOLVER=1204
FILE ID=node140/2692893-1277909149
PBS_JOBID= 11197154
Free space on /tmp= 74196 MiB
SOLVER NAME= SCIPspx SCIP 1.2.1.2 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver
BENCH NAME= PB10/normalized-PB10/PARTIAL-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900552735--soft-66-100-0.wbo
COMMAND LINE= HOME/pbscip.linux.x86_64.gnu.opt.spx -f BENCHNAME -t TIMEOUT -m MEMLIMIT
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2692893-1277909149/watcher-2692893-1277909149 -o /tmp/evaluation-result-2692893-1277909149/solver-2692893-1277909149 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2692893-1277909149.wbo -t 1800 -m 3800
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 3800 MiB
MAX NB THREAD= 0
MD5SUM BENCH= fc51ff1d1c737b59f1aece9b373640d1
RANDOM SEED=1037837665
node140.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009
/proc/cpuinfo:
processor : 0
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.790
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 0
cpu cores : 4
apicid : 0
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5333.58
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 1
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.790
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 0
cpu cores : 4
apicid : 16
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5226.07
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 2
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.790
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 1
cpu cores : 4
apicid : 2
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.75
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 3
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.790
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 1
cpu cores : 4
apicid : 18
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.89
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 4
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.790
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 2
cpu cores : 4
apicid : 4
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5421.15
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 5
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.790
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 2
cpu cores : 4
apicid : 20
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.83
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 6
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.790
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 3
cpu cores : 4
apicid : 6
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.75
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 7
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.790
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 3
cpu cores : 4
apicid : 22
fpu : yes
fpu_exception : yes
cpuid level : 11
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.75
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
/proc/meminfo:
MemTotal: 32951124 kB
MemFree: 30544288 kB
Buffers: 193124 kB
Cached: 1280896 kB
SwapCached: 0 kB
Active: 1536904 kB
Inactive: 724160 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 32951124 kB
LowFree: 30544288 kB
SwapTotal: 67111528 kB
SwapFree: 67111528 kB
Dirty: 4724 kB
Writeback: 0 kB
AnonPages: 787484 kB
Mapped: 16128 kB
Slab: 79940 kB
PageTables: 6680 kB
NFS_Unstable: 0 kB
Bounce: 0 kB
CommitLimit: 83587088 kB
Committed_AS: 963012 kB
VmallocTotal: 34359738367 kB
VmallocUsed: 296008 kB
VmallocChunk: 34359440975 kB
HugePages_Total: 0
HugePages_Free: 0
HugePages_Rsvd: 0
Hugepagesize: 2048 kB
Free space on /tmp at the end= 74196 MiB
End job on node140 at 2010-06-30 17:15:51