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-2692928-1277910981.wbo>
0.02/0.02 c original problem has 2105 variables (1168 bin, 0 int, 0 impl, 937 cont) and 3645 constraints
0.02/0.02 c problem read
0.02/0.02 c presolving settings loaded
0.02/0.04 c presolving:
0.02/0.04 c (round 1) 0 del vars, 1 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 1151 impls, 14 clqs
0.02/0.08 c (round 2) 0 del vars, 113 del conss, 937 chg bounds, 49 chg sides, 0 chg coeffs, 0 upgd conss, 1151 impls, 14 clqs
0.02/0.09 c (round 3) 49 del vars, 162 del conss, 937 chg bounds, 49 chg sides, 0 chg coeffs, 1707 upgd conss, 1151 impls, 14 clqs
0.09/0.10 c (round 4) 98 del vars, 162 del conss, 937 chg bounds, 49 chg sides, 0 chg coeffs, 1707 upgd conss, 1151 impls, 14 clqs
0.09/0.14 c (0.1s) probing: 101/1119 (9.0%) - 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 98 deleted vars, 162 deleted constraints, 937 tightened bounds, 0 added holes, 49 changed sides, 0 changed coefficients
0.09/0.14 c 1151 implications, 14 cliques
0.09/0.14 c presolved problem has 2007 variables (1119 bin, 0 int, 0 impl, 888 cont) and 3483 constraints
0.09/0.14 c 888 constraints of type <indicator>
0.09/0.14 c 14 constraints of type <setppc>
0.09/0.14 c 888 constraints of type <linear>
0.09/0.14 c 1693 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.10
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 | 27 | - |8919k| 0 | 25 |2007 |3483 |2007 |1707 | 0 | 0 | 0 | 0.000000e+00 | -- | Inf
0.09/0.19 o 44536
0.09/0.19 c y 0.1s| 1 | 0 | 278 | - |8958k| 0 | 25 |2007 |3483 |2007 |1707 | 0 | 0 | 0 | 0.000000e+00 | 4.453600e+04 | Inf
0.19/0.24 c 0.2s| 1 | 0 | 328 | - |9068k| 0 | 50 |2007 |3483 |2007 |1722 | 15 | 0 | 0 | 0.000000e+00 | 4.453600e+04 | Inf
0.29/0.34 c 0.3s| 1 | 0 | 498 | - |9470k| 0 | 60 |2007 |3483 |2007 |1739 | 32 | 0 | 0 | 0.000000e+00 | 4.453600e+04 | Inf
0.39/0.45 c 0.4s| 1 | 0 | 508 | - |9508k| 0 | 68 |2007 |3483 |2007 |1746 | 39 | 0 | 0 | 0.000000e+00 | 4.453600e+04 | Inf
1.19/1.20 c 1.1s| 1 | 2 | 508 | - |9541k| 0 | 68 |2007 |3483 |2007 |1746 | 39 | 0 | 33 | 0.000000e+00 | 4.453600e+04 | Inf
7.39/7.46 o 555
7.39/7.46 c * 7.3s| 566 | 544 | 2771 | 4.0 | 11M| 51 | - |2007 |3491 |2007 |1758 | 183 | 8 | 872 | 0.000000e+00 | 5.550000e+02 | Inf
10.19/10.21 o 506
10.19/10.21 c *10.0s| 996 | 916 | 5324 | 4.8 | 13M| 51 | - |2007 |3551 |2007 |1754 | 390 | 68 |1439 | 0.000000e+00 | 5.060000e+02 | Inf
10.19/10.23 o 361
10.19/10.23 c *10.0s| 1000 | 740 | 5362 | 4.9 | 13M| 51 | - |2007 |3551 |2007 |1763 | 400 | 68 |1439 | 0.000000e+00 | 3.610000e+02 | Inf
10.49/10.57 o 318
10.49/10.57 c *10.4s| 1101 | 750 | 6067 | 5.1 | 13M| 51 | - |2007 |3604 |2007 |1751 | 509 | 121 |1493 | 0.000000e+00 | 3.180000e+02 | Inf
10.59/10.61 o 62
10.59/10.61 c *10.4s| 1123 | 131 | 6100 | 5.0 | 12M| 51 | - |2007 |3614 |2007 |1749 | 523 | 131 |1493 | 0.000000e+00 | 6.200000e+01 | Inf
10.59/10.68 o 30
10.59/10.68 c *10.5s| 1150 | 55 | 6245 | 5.0 | 12M| 51 | - |2007 |3274 |2007 |1747 | 528 | 144 |1499 | 0.000000e+00 | 3.000000e+01 | Inf
32.40/32.43 c 31.8s| 10000 | 346 | 97585 | 9.7 | 17M| 51 | - |2007 |7171 |2007 |1742 |1282 | 11k|1912 | 0.000000e+00 | 3.000000e+01 | Inf
58.40/58.49 c 57.5s| 20000 | 483 |203560 | 10.2 | 19M| 51 | 8 |2007 |6234 |2007 |1742 |2111 | 24k|1917 | 0.000000e+00 | 3.000000e+01 | Inf
83.80/83.85 c 82.5s| 30000 | 669 |299181 | 10.0 | 22M| 51 | - |2007 | 10k| 0 | 0 |2808 | 38k|2127 | 0.000000e+00 | 3.000000e+01 | Inf
111.50/111.51 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
111.50/111.51 c 110s| 40000 | 577 |398667 | 10.0 | 22M| 54 | 21 |2007 |9331 |2007 |1742 |3664 | 52k|2516 | 0.000000e+00 | 3.000000e+01 | Inf
138.69/138.74 c 136s| 50000 | 721 |495210 | 9.9 | 24M| 54 | 6 |2007 | 10k|2007 |1742 |4312 | 66k|2871 | 0.000000e+00 | 3.000000e+01 | Inf
164.80/164.81 c 162s| 60000 | 849 |583208 | 9.7 | 27M| 55 | - |2007 | 10k| 0 | 0 |4874 | 80k|3120 | 0.000000e+00 | 3.000000e+01 | Inf
192.59/192.65 c 189s| 70000 | 877 |680756 | 9.7 | 28M| 55 | 1 |2007 | 10k|2007 |1742 |5475 | 94k|3418 | 0.000000e+00 | 3.000000e+01 | Inf
221.89/221.96 c 218s| 80000 | 1120 |789915 | 9.9 | 31M| 55 | 29 |2007 | 10k|2007 |1742 |5977 | 107k|3683 | 0.000000e+00 | 3.000000e+01 | Inf
250.40/250.41 c 246s| 90000 | 1332 |893815 | 9.9 | 36M| 55 | 19 |2007 | 14k|2007 |1742 |6460 | 120k|3924 | 0.000000e+00 | 3.000000e+01 | Inf
276.20/276.22 o 28
276.20/276.22 c * 272s| 99360 | 1330 |984287 | 9.9 | 36M| 55 | - |2007 | 16k|2007 |1754 |7178 | 134k|4054 | 0.000000e+00 | 2.800000e+01 | Inf
277.80/277.81 c 273s|100000 | 1325 |989216 | 9.9 | 35M| 55 | - |2007 | 15k| 0 | 0 |7304 | 135k|4071 | 0.000000e+00 | 2.800000e+01 | Inf
306.10/306.11 c 301s|110000 | 1383 | 1091k| 9.9 | 38M| 55 | - |2007 | 18k| 0 | 0 |8036 | 149k|4267 | 0.000000e+00 | 2.800000e+01 | Inf
332.70/332.73 c 328s|120000 | 1504 | 1178k| 9.8 | 39M| 59 | 16 |2007 | 18k|2007 |1742 |8557 | 163k|4447 | 0.000000e+00 | 2.800000e+01 | Inf
362.91/362.90 c 357s|130000 | 1523 | 1285k| 9.9 | 41M| 59 | 17 |2007 | 19k|2007 |1742 |9086 | 178k|4599 | 0.000000e+00 | 2.800000e+01 | Inf
392.40/392.46 c 386s|140000 | 1538 | 1383k| 9.9 | 42M| 59 | 16 |2007 | 22k|2007 |1742 |9678 | 192k|4803 | 0.000000e+00 | 2.800000e+01 | Inf
421.70/421.77 c 415s|150000 | 1606 | 1479k| 9.9 | 44M| 59 | 18 |2007 | 21k|2007 |1742 | 10k| 206k|4939 | 0.000000e+00 | 2.800000e+01 | Inf
450.10/450.11 c 443s|160000 | 1658 | 1575k| 9.8 | 44M| 59 | - |2007 | 20k| 0 | 0 | 10k| 221k|5068 | 0.000000e+00 | 2.800000e+01 | Inf
477.70/477.70 c 470s|170000 | 1701 | 1671k| 9.8 | 45M| 59 | 15 |2007 | 20k|2007 |1742 | 11k| 235k|5241 | 0.000000e+00 | 2.800000e+01 | Inf
505.60/505.65 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
505.60/505.65 c 496s|180000 | 1775 | 1769k| 9.8 | 46M| 59 | 34 |2007 | 20k|2007 |1742 | 11k| 249k|5433 | 0.000000e+00 | 2.800000e+01 | Inf
533.30/533.34 c 523s|190000 | 1875 | 1872k| 9.9 | 47M| 59 | - |2007 | 19k| 0 | 0 | 12k| 263k|5565 | 0.000000e+00 | 2.800000e+01 | Inf
560.31/560.37 c 549s|200000 | 1947 | 1976k| 9.9 | 46M| 59 | 15 |2007 | 12k|2007 |1742 | 13k| 278k|5749 | 0.000000e+00 | 2.800000e+01 | Inf
586.01/586.09 c 574s|210000 | 2159 | 2083k| 9.9 | 48M| 59 | 14 |2007 | 11k|2007 |1742 | 13k| 293k|5874 | 0.000000e+00 | 2.800000e+01 | Inf
610.71/610.72 c 597s|220000 | 2254 | 2175k| 9.9 | 52M| 64 | - |2007 | 16k|2007 |1742 | 14k| 308k|6003 | 0.000000e+00 | 2.800000e+01 | Inf
635.51/635.51 c 621s|230000 | 2278 | 2268k| 9.9 | 52M| 64 | 19 |2007 | 13k|2007 |1742 | 15k| 323k|6135 | 0.000000e+00 | 2.800000e+01 | Inf
660.71/660.74 c 645s|240000 | 2342 | 2363k| 9.8 | 54M| 64 | - |2007 | 16k|2007 |1742 | 15k| 338k|6253 | 0.000000e+00 | 2.800000e+01 | Inf
685.81/685.88 c 669s|250000 | 2371 | 2453k| 9.8 | 54M| 64 | - |2007 | 15k|2007 |1742 | 16k| 352k|6373 | 0.000000e+00 | 2.800000e+01 | Inf
712.11/712.15 c 694s|260000 | 2434 | 2558k| 9.8 | 55M| 64 | - |2007 | 15k| 0 | 0 | 17k| 365k|6500 | 0.000000e+00 | 2.800000e+01 | Inf
739.81/739.87 c 721s|270000 | 2493 | 2668k| 9.9 | 57M| 64 | - |2007 | 15k| 0 | 0 | 18k| 379k|6655 | 0.000000e+00 | 2.800000e+01 | Inf
764.71/764.72 c 745s|280000 | 2581 | 2760k| 9.9 | 57M| 64 | 22 |2007 | 13k|2007 |1742 | 18k| 392k|6753 | 0.000000e+00 | 2.800000e+01 | Inf
789.01/789.06 c 768s|290000 | 2689 | 2855k| 9.8 | 59M| 64 | - |2007 | 14k| 0 | 0 | 19k| 405k|6863 | 0.000000e+00 | 2.800000e+01 | Inf
814.61/814.64 c 792s|300000 | 2779 | 2953k| 9.8 | 61M| 64 | 23 |2007 | 17k|2007 |1742 | 20k| 419k|6975 | 0.000000e+00 | 2.800000e+01 | Inf
841.11/841.13 c 818s|310000 | 2822 | 3055k| 9.9 | 63M| 64 | - |2007 | 18k|2007 |1742 | 21k| 433k|7081 | 0.000000e+00 | 2.800000e+01 | Inf
867.31/867.39 c 843s|320000 | 2878 | 3154k| 9.9 | 63M| 64 | - |2007 | 17k| 0 | 0 | 22k| 446k|7180 | 0.000000e+00 | 2.800000e+01 | Inf
892.91/892.92 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
892.91/892.92 c 868s|330000 | 2988 | 3246k| 9.8 | 66M| 64 | 5 |2007 | 20k|2007 |1742 | 22k| 460k|7265 | 0.000000e+00 | 2.800000e+01 | Inf
918.61/918.64 c 893s|340000 | 3005 | 3333k| 9.8 | 67M| 64 | 23 |2007 | 22k|2007 |1742 | 23k| 474k|7386 | 0.000000e+00 | 2.800000e+01 | Inf
946.31/946.31 c 919s|350000 | 3094 | 3428k| 9.8 | 69M| 64 | 13 |2007 | 25k|2007 |1742 | 24k| 487k|7504 | 0.000000e+00 | 2.800000e+01 | Inf
972.81/972.89 c 945s|360000 | 3218 | 3516k| 9.8 | 70M| 64 | 22 |2007 | 24k|2007 |1742 | 24k| 501k|7605 | 0.000000e+00 | 2.800000e+01 | Inf
1000.31/1000.30 c 971s|370000 | 3290 | 3607k| 9.7 | 72M| 64 | 26 |2007 | 26k|2007 |1742 | 25k| 515k|7683 | 0.000000e+00 | 2.800000e+01 | Inf
1028.21/1028.23 c 998s|380000 | 3338 | 3700k| 9.7 | 73M| 64 | - |2007 | 26k| 0 | 0 | 26k| 530k|7765 | 0.000000e+00 | 2.800000e+01 | Inf
1055.82/1055.89 c 1025s|390000 | 3320 | 3794k| 9.7 | 74M| 64 | 22 |2007 | 27k|2007 |1742 | 27k| 544k|7836 | 0.000000e+00 | 2.800000e+01 | Inf
1084.72/1084.71 c 1052s|400000 | 3429 | 3887k| 9.7 | 76M| 64 | - |2007 | 29k| 0 | 0 | 28k| 558k|7955 | 0.000000e+00 | 2.800000e+01 | Inf
1112.81/1112.89 c 1080s|410000 | 3422 | 3978k| 9.7 | 77M| 64 | 22 |2007 | 29k|2007 |1742 | 28k| 571k|8062 | 0.000000e+00 | 2.800000e+01 | Inf
1140.72/1140.76 c 1107s|420000 | 3448 | 4065k| 9.7 | 78M| 64 | 19 |2007 | 31k|2007 |1742 | 29k| 585k|8154 | 0.000000e+00 | 2.800000e+01 | Inf
1168.62/1168.63 c 1133s|430000 | 3496 | 4150k| 9.7 | 79M| 64 | - |2007 | 30k|2007 |1742 | 30k| 600k|8204 | 0.000000e+00 | 2.800000e+01 | Inf
1198.31/1198.30 c 1162s|440000 | 3592 | 4247k| 9.7 | 81M| 64 | - |2007 | 33k| 0 | 0 | 31k| 614k|8291 | 0.000000e+00 | 2.800000e+01 | Inf
1227.42/1227.44 c 1190s|450000 | 3614 | 4336k| 9.6 | 82M| 64 | - |2007 | 34k|2007 |1751 | 32k| 628k|8405 | 0.000000e+00 | 2.800000e+01 | Inf
1257.33/1257.32 c 1219s|460000 | 3677 | 4428k| 9.6 | 83M| 64 | 15 |2007 | 34k|2007 |1742 | 33k| 642k|8521 | 0.000000e+00 | 2.800000e+01 | Inf
1286.81/1286.88 c 1247s|470000 | 3709 | 4519k| 9.6 | 84M| 64 | - |2007 | 34k| 0 | 0 | 34k| 657k|8584 | 0.000000e+00 | 2.800000e+01 | Inf
1316.22/1316.26 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1316.22/1316.26 c 1276s|480000 | 3766 | 4610k| 9.6 | 85M| 64 | - |2007 | 34k| 0 | 0 | 35k| 671k|8639 | 0.000000e+00 | 2.800000e+01 | Inf
1345.42/1345.40 c 1304s|490000 | 3779 | 4702k| 9.6 | 86M| 64 | 25 |2007 | 35k|2007 |1742 | 36k| 686k|8728 | 0.000000e+00 | 2.800000e+01 | Inf
1377.61/1377.66 c 1336s|500000 | 3777 | 4805k| 9.6 | 87M| 64 | 28 |2007 | 38k|2007 |1742 | 37k| 701k|8843 | 0.000000e+00 | 2.800000e+01 | Inf
1410.91/1410.98 c 1368s|510000 | 3976 | 4909k| 9.6 | 82M| 64 | 22 |2007 | 16k|2007 |1742 | 38k| 714k|8951 | 0.000000e+00 | 2.800000e+01 | Inf
1436.71/1436.77 c 1394s|520000 | 4180 | 5006k| 9.6 | 83M| 64 | - |2007 | 12k| 0 | 0 | 38k| 727k|9000 | 0.000000e+00 | 2.800000e+01 | Inf
1460.51/1460.58 c 1417s|530000 | 4378 | 5093k| 9.6 | 87M| 64 | 20 |2007 | 14k|2007 |1742 | 39k| 741k|9102 | 0.000000e+00 | 2.800000e+01 | Inf
1483.82/1483.82 c 1440s|540000 | 4503 | 5172k| 9.6 | 89M| 64 | - |2007 | 16k| 0 | 0 | 40k| 754k|9170 | 0.000000e+00 | 2.800000e+01 | Inf
1509.22/1509.26 c 1465s|550000 | 4622 | 5267k| 9.6 | 91M| 65 | - |2007 | 17k| 0 | 0 | 41k| 768k|9226 | 0.000000e+00 | 2.800000e+01 | Inf
1537.22/1537.26 c 1493s|560000 | 4704 | 5374k| 9.6 | 92M| 65 | 16 |2007 | 17k|2007 |1742 | 42k| 782k|9336 | 0.000000e+00 | 2.800000e+01 | Inf
1541.91/1541.97 o 27
1541.91/1541.97 c *1498s|561721 | 4725 | 5391k| 9.6 | 92M| 65 | - |2007 | 17k|2007 |1742 | 42k| 784k|9336 | 0.000000e+00 | 2.700000e+01 | Inf
1562.91/1562.94 c 1518s|570000 | 4929 | 5467k| 9.6 | 94M| 65 | - |2007 | 16k| 0 | 0 | 42k| 796k|9446 | 0.000000e+00 | 2.700000e+01 | Inf
1588.12/1588.10 c 1543s|580000 | 5113 | 5558k| 9.6 | 97M| 65 | - |2007 | 18k| 0 | 0 | 43k| 809k|9478 | 0.000000e+00 | 2.700000e+01 | Inf
1614.62/1614.66 c 1569s|590000 | 5262 | 5651k| 9.6 | 99M| 65 | 1 |2007 | 20k|2007 |1742 | 44k| 823k|9579 | 0.000000e+00 | 2.700000e+01 | Inf
1615.11/1615.13 o 25
1615.11/1615.13 c *1570s|590212 | 4723 | 5652k| 9.6 | 89M| 65 | - |2007 | 20k|2007 |1742 | 44k| 823k|9579 | 0.000000e+00 | 2.500000e+01 | Inf
1640.22/1640.25 c 1594s|600000 | 4772 | 5736k| 9.6 | 91M| 65 | 10 |2007 | 22k|2007 |1742 | 45k| 837k|9673 | 0.000000e+00 | 2.500000e+01 | Inf
1666.62/1666.63 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1666.62/1666.63 c 1621s|610000 | 4796 | 5821k| 9.5 | 92M| 65 | - |2007 | 22k| 0 | 0 | 45k| 851k|9696 | 0.000000e+00 | 2.500000e+01 | Inf
1696.12/1696.12 c 1650s|620000 | 4883 | 5919k| 9.5 | 95M| 65 | 19 |2007 | 25k|2007 |1742 | 46k| 864k|9805 | 0.000000e+00 | 2.500000e+01 | Inf
1725.83/1725.87 c 1679s|630000 | 4984 | 6015k| 9.5 | 97M| 65 | - |2007 | 28k|2007 |1742 | 46k| 879k|9905 | 0.000000e+00 | 2.500000e+01 | Inf
1753.82/1753.83 c 1707s|640000 | 5009 | 6104k| 9.5 | 97M| 65 | - |2007 | 25k| 0 | 0 | 47k| 892k|9951 | 0.000000e+00 | 2.500000e+01 | Inf
1781.93/1781.95 c 1734s|650000 | 5111 | 6195k| 9.5 | 99M| 65 | - |2007 | 27k|2007 |1742 | 48k| 906k| 10k| 0.000000e+00 | 2.500000e+01 | Inf
1800.02/1800.00 c pressed CTRL-C 1 times (5 times for forcing termination)
1800.02/1800.00 c
1800.02/1800.00 c SCIP Status : solving was interrupted [user interrupt]
1800.02/1800.00 c Solving Time (sec) : 1752.27
1800.02/1800.00 c Solving Nodes : 656053
1800.02/1800.00 c Primal Bound : +2.50000000000000e+01 (92 solutions)
1800.02/1800.00 c Dual Bound : +0.00000000000000e+00
1800.02/1800.00 c Gap : infinite
1800.02/1800.02 s SATISFIABLE
1800.02/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.02/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.02/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.02/1800.02 v -x167 -x166 -x165 -x164 -x163 -x162 -x161 -x160 -x159 -x158 -x157 -x156 x155 -x154 -x153 -x152 -x151 -x150 -x149 -x148 -x147
1800.02/1800.02 v -x146 -x145 -x144 -x143 -x142 -x141 -x140 -x139 -x138 x137 -x136 -x135 -x134 -x133 -x132 -x131 -x130 -x129 -x128 -x127 -x126
1800.02/1800.02 v -x125 -x124 -x123 -x122 -x121 -x120 -x119 -x118 x117 -x116 -x115 -x114 -x113 -x112 -x111 -x110 -x109 -x108 -x107 -x106 -x105
1800.02/1800.02 v -x104 -x103 -x102 -x101 x100 -x99 -x98 -x97 -x96 -x95 x94 -x93 -x92 -x91 -x90 -x89 -x88 -x87 -x86 x85 -x84 -x83 -x82 -x81
1800.02/1800.02 v -x80 -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
1800.02/1800.02 v -x54 -x53 -x52 -x51 -x50 -x49 -x48 x47 -x46 -x45 x44 -x43 -x42 -x41 -x40 -x39 -x38 -x37 -x36 -x35 -x34 -x33 x32 -x31 -x30
1800.02/1800.02 v -x29 -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
1800.02/1800.02 v -x2 -x1
1800.02/1800.02 c SCIP Status : solving was interrupted [user interrupt]
1800.02/1800.02 c Solving Time : 1752.27
1800.02/1800.02 c Original Problem :
1800.02/1800.02 c Problem name : HOME/instance-2692928-1277910981.wbo
1800.02/1800.02 c Variables : 2105 (1168 binary, 0 integer, 0 implicit integer, 937 continuous)
1800.02/1800.02 c Constraints : 3645 initial, 3645 maximal
1800.02/1800.02 c Presolved Problem :
1800.02/1800.02 c Problem name : t_HOME/instance-2692928-1277910981.wbo
1800.02/1800.02 c Variables : 2007 (1119 binary, 0 integer, 0 implicit integer, 888 continuous)
1800.02/1800.02 c Constraints : 3483 initial, 39791 maximal
1800.02/1800.02 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
1800.02/1800.02 c trivial : 0.00 49 0 0 0 0 0 0 0
1800.02/1800.02 c dualfix : 0.00 49 0 0 0 0 0 0 0
1800.02/1800.02 c boundshift : 0.00 0 0 0 0 0 0 0 0
1800.02/1800.02 c inttobinary : 0.00 0 0 0 0 0 0 0 0
1800.02/1800.02 c implics : 0.00 0 0 0 0 0 0 0 0
1800.02/1800.02 c probing : 0.03 0 0 0 0 0 0 0 0
1800.02/1800.02 c indicator : 0.00 0 0 0 0 0 49 0 0
1800.02/1800.02 c setppc : 0.00 0 0 0 0 0 0 0 0
1800.02/1800.02 c linear : 0.03 0 0 0 937 0 113 49 0
1800.02/1800.02 c logicor : 0.03 0 0 0 0 0 0 0 0
1800.02/1800.02 c root node : - 667 - - 1334 - - - -
1800.02/1800.02 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
1800.02/1800.02 c integral : 0 0 0 361396 0 125 1914 0 0 701930
1800.02/1800.02 c indicator : 888 0 3051073 8873 0 1046 3811523 0 0 0
1800.02/1800.02 c setppc : 14 4 3053224 8522 0 55342 2112187 0 0 0
1800.02/1800.02 c linear : 888 4 2999389 8882 0 81094 11569754 48802 0 0
1800.02/1800.02 c logicor : 1693+ 4 1489895 1006 0 105763 5431425 0 0 0
1800.02/1800.02 c countsols : 0 0 0 1006 0 0 0 0 0 0
1800.02/1800.02 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
1800.02/1800.02 c integral : 46.95 0.00 0.00 46.95 0.00
1800.02/1800.02 c indicator : 14.27 0.02 13.93 0.32 0.00
1800.02/1800.02 c setppc : 13.39 0.00 13.39 0.00 0.00
1800.02/1800.02 c linear : 66.80 0.00 66.51 0.29 0.00
1800.02/1800.02 c logicor : 219.24 0.00 219.22 0.02 0.00
1800.02/1800.02 c countsols : 0.00 0.00 0.00 0.00 0.00
1800.02/1800.02 c Propagators : Time Calls Cutoffs DomReds
1800.02/1800.02 c vbounds : 0.33 2 0 0
1800.02/1800.02 c rootredcost : 0.51 10 0 667
1800.02/1800.02 c pseudoobj : 67.48 3062976 7344 3486983
1800.02/1800.02 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
1800.02/1800.02 c propagation : 11.89 249543 249274 1727931 27.4 11010 23.1 -
1800.02/1800.02 c infeasible LP : 19.57 94185 94185 930856 41.1 674 19.5 0
1800.02/1800.02 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
1800.02/1800.02 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
1800.02/1800.02 c pseudo solution : 0.00 20 20 111 18.3 1 29.0 -
1800.02/1800.02 c applied globally : - - - 914929 25.5 - - -
1800.02/1800.02 c applied locally : - - - 0 0.0 - - -
1800.02/1800.02 c Separators : Time Calls Cutoffs DomReds Cuts Conss
1800.02/1800.02 c cut pool : 0.00 3 - - 4 - (maximal pool size: 180)
1800.02/1800.02 c redcost : 11.95 365825 0 248194 0 0
1800.02/1800.02 c impliedbounds : 0.00 4 0 0 0 0
1800.02/1800.02 c intobj : 0.00 0 0 0 0 0
1800.02/1800.02 c cgmip : 0.00 0 0 0 0 0
1800.02/1800.02 c gomory : 0.18 4 0 0 1000 0
1800.02/1800.02 c strongcg : 0.13 4 0 0 567 0
1800.02/1800.02 c cmir : 0.02 4 0 0 1 0
1800.02/1800.02 c flowcover : 0.03 4 0 0 1 0
1800.02/1800.02 c clique : 0.00 4 0 0 0 0
1800.02/1800.02 c zerohalf : 0.00 0 0 0 0 0
1800.02/1800.02 c mcf : 0.00 1 0 0 0 0
1800.02/1800.02 c rapidlearning : 0.00 0 0 0 0 0
1800.02/1800.02 c Pricers : Time Calls Vars
1800.02/1800.02 c problem variables: 0.00 0 0
1800.02/1800.02 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
1800.02/1800.02 c relpscost : 46.69 352511 125 1914 0 0 701930
1800.02/1800.02 c pscost : 0.00 0 0 0 0 0 0
1800.02/1800.02 c inference : 0.05 997 0 0 0 0 1994
1800.02/1800.02 c mostinf : 0.00 0 0 0 0 0 0
1800.02/1800.02 c leastinf : 0.00 0 0 0 0 0 0
1800.02/1800.02 c fullstrong : 0.00 0 0 0 0 0 0
1800.02/1800.02 c allfullstrong : 0.00 0 0 0 0 0 0
1800.02/1800.02 c random : 0.00 0 0 0 0 0 0
1800.02/1800.02 c Primal Heuristics : Time Calls Found
1800.02/1800.02 c LP solutions : 0.02 - 9
1800.02/1800.02 c pseudo solutions : 0.00 - 0
1800.02/1800.02 c oneopt : 0.13 10 0
1800.02/1800.02 c feaspump : 0.05 1 0
1800.02/1800.02 c crossover : 0.26 3 0
1800.02/1800.02 c veclendiving : 0.68 125 0
1800.02/1800.02 c objpscostdiving : 0.20 63 0
1800.02/1800.02 c rootsoldiving : 1.00 63 0
1800.02/1800.02 c guideddiving : 0.50 126 0
1800.02/1800.02 c coefdiving : 0.57 126 0
1800.02/1800.02 c pscostdiving : 0.38 126 0
1800.02/1800.02 c fracdiving : 0.62 126 0
1800.02/1800.02 c linesearchdiving : 0.44 126 0
1800.02/1800.02 c trivial : 0.00 2 0
1800.02/1800.02 c simplerounding : 0.42 354271 0
1800.02/1800.02 c zirounding : 0.12 1000 0
1800.02/1800.02 c rounding : 0.82 8361 0
1800.02/1800.02 c shifting : 0.86 2601 0
1800.02/1800.02 c intshifting : 0.00 21 0
1800.02/1800.02 c twoopt : 0.00 0 0
1800.02/1800.02 c fixandinfer : 0.00 0 0
1800.02/1800.02 c intdiving : 0.00 0 0
1800.02/1800.02 c actconsdiving : 0.00 0 0
1800.02/1800.02 c octane : 0.00 0 0
1800.02/1800.02 c rens : 0.04 1 0
1800.02/1800.02 c rins : 0.00 0 0
1800.02/1800.02 c localbranching : 0.00 0 0
1800.02/1800.02 c mutation : 0.00 0 0
1800.02/1800.02 c dins : 0.00 0 0
1800.02/1800.02 c undercover : 0.00 0 0
1800.02/1800.02 c nlp : 0.11 0 0
1800.02/1800.02 c trysol : 0.51 1229 83
1800.02/1800.02 c LP : Time Calls Iterations Iter/call Iter/sec
1800.02/1800.02 c primal LP : 0.00 0 0 0.00 -
1800.02/1800.02 c dual LP : 921.15 454920 6240565 13.72 6774.75
1800.02/1800.02 c lex dual LP : 0.00 0 0 0.00 -
1800.02/1800.02 c barrier LP : 0.00 0 0 0.00 -
1800.02/1800.02 c diving/probing LP: 2.79 1845 15846 8.59 5679.57
1800.02/1800.02 c strong branching : 43.16 10083 273271 27.10 6331.58
1800.02/1800.02 c (at root node) : - 33 3630 110.00 -
1800.02/1800.02 c conflict analysis: 0.00 0 0 0.00 -
1800.02/1800.02 c B&B Tree :
1800.02/1800.02 c number of runs : 1
1800.02/1800.02 c nodes : 656053
1800.02/1800.02 c nodes (total) : 656053
1800.02/1800.02 c nodes left : 5168
1800.02/1800.02 c max depth : 65
1800.02/1800.02 c max depth (total): 65
1800.02/1800.02 c backtracks : 85335 (13.0%)
1800.02/1800.02 c delayed cutoffs : 40996
1800.02/1800.02 c repropagations : 1124992 (4255416 domain reductions, 39756 cutoffs)
1800.02/1800.02 c avg switch length: 5.27
1800.02/1800.02 c switching time : 189.88
1800.02/1800.02 c Solution :
1800.02/1800.02 c Solutions found : 92 (10 improvements)
1800.02/1800.02 c First Solution : +4.45360000000000e+04 (in run 1, after 1 nodes, 0.15 seconds, depth 0, found by <trysol>)
1800.02/1800.02 c Primal Bound : +2.50000000000000e+01 (in run 1, after 590212 nodes, 1569.66 seconds, depth 35, found by <relaxation>)
1800.02/1800.02 c Dual Bound : +0.00000000000000e+00
1800.02/1800.02 c Gap : infinite
1800.02/1800.02 c Root Dual Bound : +0.00000000000000e+00
1800.02/1800.02 c Root Iterations : 508
1800.13/1800.13 c Time complete: 1800.16.
Begin job on node138 at 2010-06-30 17:16:21
IDJOB=2692928
IDBENCH=78983
IDSOLVER=1204
FILE ID=node138/2692928-1277910981
PBS_JOBID= 11197201
Free space on /tmp= 74136 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.1900552423--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-2692928-1277910981/watcher-2692928-1277910981 -o /tmp/evaluation-result-2692928-1277910981/solver-2692928-1277910981 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2692928-1277910981.wbo -t 1800 -m 3800
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 3800 MiB
MAX NB THREAD= 0
MD5SUM BENCH= 2f4d2e59134ffbad904dde6d63a6f677
RANDOM SEED=2004558609
node138.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.860
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.72
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.860
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.08
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.860
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.82
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.860
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.75
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.860
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 : 5332.80
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.860
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.860
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.74
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.860
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.98
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
/proc/meminfo:
MemTotal: 32951124 kB
MemFree: 31049972 kB
Buffers: 199108 kB
Cached: 1474104 kB
SwapCached: 0 kB
Active: 731000 kB
Inactive: 1023924 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 32951124 kB
LowFree: 31049972 kB
SwapTotal: 67111528 kB
SwapFree: 67111528 kB
Dirty: 4716 kB
Writeback: 0 kB
AnonPages: 82232 kB
Mapped: 15452 kB
Slab: 82580 kB
PageTables: 5188 kB
NFS_Unstable: 0 kB
Bounce: 0 kB
CommitLimit: 83587088 kB
Committed_AS: 225772 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= 74136 MiB
End job on node138 at 2010-06-30 17:46:23