0.00/0.00 c SCIP version 1.2.1.2 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: Clp 1.11.1] [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-2666090-1276430049.opb>
0.01/0.09 c original problem has 2030 variables (2030 bin, 0 int, 0 impl, 0 cont) and 4373 constraints
0.01/0.09 c problem read
0.01/0.09 c presolving settings loaded
0.09/0.12 c presolving:
0.09/0.15 c (round 1) 846 del vars, 275 del conss, 176 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 11200 impls, 0 clqs
0.09/0.17 c (round 2) 988 del vars, 1376 del conss, 197 chg bounds, 1 chg sides, 2 chg coeffs, 0 upgd conss, 14544 impls, 0 clqs
0.09/0.18 c (round 3) 1015 del vars, 1619 del conss, 210 chg bounds, 3 chg sides, 6 chg coeffs, 0 upgd conss, 14753 impls, 0 clqs
0.09/0.18 c (round 4) 1047 del vars, 1687 del conss, 223 chg bounds, 6 chg sides, 12 chg coeffs, 0 upgd conss, 15142 impls, 0 clqs
0.09/0.19 c (round 5) 1074 del vars, 1762 del conss, 236 chg bounds, 9 chg sides, 18 chg coeffs, 0 upgd conss, 15475 impls, 0 clqs
0.09/0.19 c (round 6) 1091 del vars, 1818 del conss, 247 chg bounds, 12 chg sides, 24 chg coeffs, 0 upgd conss, 15646 impls, 0 clqs
0.19/0.20 c (round 7) 1109 del vars, 1859 del conss, 256 chg bounds, 16 chg sides, 32 chg coeffs, 0 upgd conss, 15903 impls, 0 clqs
0.19/0.20 c (round 8) 1119 del vars, 1892 del conss, 263 chg bounds, 18 chg sides, 36 chg coeffs, 0 upgd conss, 15951 impls, 0 clqs
0.19/0.21 c (round 9) 1130 del vars, 1923 del conss, 271 chg bounds, 21 chg sides, 42 chg coeffs, 0 upgd conss, 16016 impls, 0 clqs
0.19/0.21 c (round 10) 1138 del vars, 1954 del conss, 278 chg bounds, 23 chg sides, 46 chg coeffs, 0 upgd conss, 16061 impls, 0 clqs
0.19/0.22 c (round 11) 1153 del vars, 1975 del conss, 286 chg bounds, 24 chg sides, 48 chg coeffs, 0 upgd conss, 16164 impls, 0 clqs
0.19/0.22 c (round 12) 1163 del vars, 2019 del conss, 296 chg bounds, 26 chg sides, 51 chg coeffs, 0 upgd conss, 16175 impls, 0 clqs
0.19/0.23 c (round 13) 1180 del vars, 2046 del conss, 306 chg bounds, 28 chg sides, 55 chg coeffs, 0 upgd conss, 16278 impls, 0 clqs
0.19/0.23 c (round 14) 1196 del vars, 2089 del conss, 318 chg bounds, 29 chg sides, 57 chg coeffs, 0 upgd conss, 16361 impls, 0 clqs
0.19/0.24 c (round 15) 1208 del vars, 2129 del conss, 330 chg bounds, 30 chg sides, 59 chg coeffs, 0 upgd conss, 16380 impls, 0 clqs
0.19/0.24 c (round 16) 1228 del vars, 2160 del conss, 343 chg bounds, 32 chg sides, 63 chg coeffs, 0 upgd conss, 16487 impls, 0 clqs
0.19/0.25 c (round 17) 1244 del vars, 2214 del conss, 356 chg bounds, 35 chg sides, 67 chg coeffs, 0 upgd conss, 16552 impls, 0 clqs
0.19/0.25 c (round 18) 1262 del vars, 2246 del conss, 369 chg bounds, 37 chg sides, 71 chg coeffs, 0 upgd conss, 16645 impls, 0 clqs
0.19/0.26 c (round 19) 1276 del vars, 2296 del conss, 383 chg bounds, 41 chg sides, 79 chg coeffs, 0 upgd conss, 16691 impls, 0 clqs
0.19/0.26 c (round 20) 1291 del vars, 2329 del conss, 398 chg bounds, 45 chg sides, 87 chg coeffs, 0 upgd conss, 16737 impls, 0 clqs
0.19/0.26 c (round 21) 1308 del vars, 2360 del conss, 410 chg bounds, 48 chg sides, 93 chg coeffs, 0 upgd conss, 16847 impls, 0 clqs
0.19/0.27 c (round 22) 1322 del vars, 2407 del conss, 421 chg bounds, 49 chg sides, 95 chg coeffs, 0 upgd conss, 16937 impls, 0 clqs
0.19/0.27 c (round 23) 1342 del vars, 2439 del conss, 432 chg bounds, 52 chg sides, 101 chg coeffs, 0 upgd conss, 17135 impls, 0 clqs
0.19/0.28 c (round 24) 1355 del vars, 2497 del conss, 445 chg bounds, 56 chg sides, 109 chg coeffs, 0 upgd conss, 17181 impls, 0 clqs
0.19/0.28 c (round 25) 1372 del vars, 2523 del conss, 456 chg bounds, 58 chg sides, 113 chg coeffs, 0 upgd conss, 17272 impls, 0 clqs
0.19/0.28 c (round 26) 1389 del vars, 2559 del conss, 468 chg bounds, 62 chg sides, 121 chg coeffs, 0 upgd conss, 17342 impls, 0 clqs
0.19/0.29 c (round 27) 1405 del vars, 2604 del conss, 481 chg bounds, 66 chg sides, 129 chg coeffs, 0 upgd conss, 17432 impls, 0 clqs
0.19/0.29 c (round 28) 1419 del vars, 2653 del conss, 493 chg bounds, 70 chg sides, 135 chg coeffs, 0 upgd conss, 17476 impls, 0 clqs
0.29/0.30 c (round 29) 1431 del vars, 2668 del conss, 499 chg bounds, 70 chg sides, 135 chg coeffs, 0 upgd conss, 17560 impls, 0 clqs
0.29/0.30 c (round 30) 1440 del vars, 2697 del conss, 507 chg bounds, 71 chg sides, 136 chg coeffs, 0 upgd conss, 17584 impls, 0 clqs
0.29/0.30 c (round 31) 1451 del vars, 2729 del conss, 515 chg bounds, 71 chg sides, 136 chg coeffs, 0 upgd conss, 17644 impls, 0 clqs
0.29/0.31 c (round 32) 1458 del vars, 2747 del conss, 519 chg bounds, 73 chg sides, 140 chg coeffs, 0 upgd conss, 17695 impls, 0 clqs
0.29/0.31 c (round 33) 1463 del vars, 2765 del conss, 524 chg bounds, 76 chg sides, 144 chg coeffs, 0 upgd conss, 17734 impls, 0 clqs
0.29/0.31 c (round 34) 1469 del vars, 2781 del conss, 527 chg bounds, 76 chg sides, 144 chg coeffs, 0 upgd conss, 17778 impls, 0 clqs
0.29/0.32 c (round 35) 1471 del vars, 2790 del conss, 529 chg bounds, 76 chg sides, 144 chg coeffs, 0 upgd conss, 17794 impls, 0 clqs
0.29/0.32 c (round 36) 1473 del vars, 2797 del conss, 531 chg bounds, 76 chg sides, 144 chg coeffs, 0 upgd conss, 17822 impls, 0 clqs
0.39/0.41 c (round 37) 1473 del vars, 2857 del conss, 531 chg bounds, 136 chg sides, 144 chg coeffs, 0 upgd conss, 17822 impls, 0 clqs
0.39/0.44 c (round 38) 1473 del vars, 2857 del conss, 531 chg bounds, 136 chg sides, 144 chg coeffs, 1515 upgd conss, 17822 impls, 0 clqs
0.39/0.45 c (round 39) 1473 del vars, 2857 del conss, 531 chg bounds, 136 chg sides, 144 chg coeffs, 1516 upgd conss, 17822 impls, 0 clqs
0.49/0.51 c (round 40) 1523 del vars, 2857 del conss, 531 chg bounds, 136 chg sides, 144 chg coeffs, 1516 upgd conss, 31842 impls, 0 clqs
0.49/0.56 c (0.4s) probing: 274/557 (49.2%) - 0 fixings, 60 aggregations, 1034 implications, 0 bound changes
0.49/0.56 c (0.4s) probing aborted: 100/100 successive totally useless probings
0.49/0.56 c (round 41) 1533 del vars, 2857 del conss, 531 chg bounds, 136 chg sides, 144 chg coeffs, 1516 upgd conss, 31866 impls, 0 clqs
0.49/0.58 c (0.4s) probing: 284/557 (51.0%) - 0 fixings, 60 aggregations, 1034 implications, 0 bound changes
0.49/0.58 c (0.4s) probing aborted: 100/100 successive totally useless probings
0.49/0.58 c presolving (42 rounds):
0.49/0.58 c 1533 deleted vars, 2857 deleted constraints, 531 tightened bounds, 0 added holes, 136 changed sides, 144 changed coefficients
0.49/0.58 c 31866 implications, 0 cliques
0.49/0.58 c presolved problem has 497 variables (497 bin, 0 int, 0 impl, 0 cont) and 1516 constraints
0.49/0.58 c 1516 constraints of type <logicor>
0.49/0.58 c transformed objective value is always integral (scale: 1)
0.49/0.58 c Presolving Time: 0.37
0.49/0.58 c - non default parameters ----------------------------------------------------------------------
0.49/0.58 c # SCIP version 1.2.1.2
0.49/0.58 c
0.49/0.58 c # maximal number of intermediate conflict constraints generated in conflict graph (-1: use every intermediate constraint)
0.49/0.58 c # [type: int, range: [-1,2147483647], default: -1]
0.49/0.58 c conflict/interconss = 0
0.49/0.58 c
0.49/0.58 c # should binary conflicts be preferred?
0.49/0.58 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.49/0.58 c conflict/preferbinary = TRUE
0.49/0.58 c
0.49/0.58 c # maximum age an unnecessary constraint can reach before it is deleted (0: dynamic, -1: keep all constraints)
0.49/0.58 c # [type: int, range: [-1,2147483647], default: 0]
0.49/0.58 c constraints/agelimit = 1
0.49/0.58 c
0.49/0.58 c # should enforcement of pseudo solution be disabled?
0.49/0.58 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.49/0.58 c constraints/disableenfops = TRUE
0.49/0.58 c
0.49/0.58 c # frequency for displaying node information lines
0.49/0.58 c # [type: int, range: [-1,2147483647], default: 100]
0.49/0.58 c display/freq = 10000
0.49/0.58 c
0.49/0.58 c # maximal time in seconds to run
0.49/0.58 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.49/0.58 c limits/time = 1799.92
0.49/0.58 c
0.49/0.58 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.49/0.58 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.49/0.58 c limits/memory = 1620
0.49/0.58 c
0.49/0.58 c # frequency for solving LP at the nodes (-1: never; 0: only root LP)
0.49/0.58 c # [type: int, range: [-1,2147483647], default: 1]
0.49/0.58 c lp/solvefreq = 0
0.49/0.58 c
0.49/0.58 c # LP pricing strategy ('l'pi default, 'a'uto, 'f'ull pricing, 'p'artial, 's'teepest edge pricing, 'q'uickstart steepest edge pricing, 'd'evex pricing)
0.49/0.58 c # [type: char, range: {lafpsqd}, default: l]
0.49/0.58 c lp/pricing = a
0.49/0.58 c
0.49/0.58 c # should presolving try to simplify inequalities
0.49/0.58 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.49/0.58 c constraints/linear/simplifyinequalities = TRUE
0.49/0.58 c
0.49/0.58 c # should presolving try to simplify knapsacks
0.49/0.58 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.49/0.58 c constraints/knapsack/simplifyinequalities = TRUE
0.49/0.58 c
0.49/0.58 c # priority of node selection rule <dfs> in standard mode
0.49/0.58 c # [type: int, range: [-536870912,536870911], default: 0]
0.49/0.58 c nodeselection/dfs/stdpriority = 1000000
0.49/0.58 c
0.49/0.58 c -----------------------------------------------------------------------------------------------
0.49/0.58 c start solving
0.49/0.58 c
0.59/0.62 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.59/0.62 c 0.4s| 1 | 0 | 472 | - |6843k| 0 | 327 | 497 |1516 | 497 |1456 | 0 | 0 | 0 | 9.198404e+02 | -- | Inf
0.79/0.88 c 0.7s| 1 | 0 | 903 | - |7743k| 0 | 285 | 497 |1516 | 497 |1810 | 354 | 0 | 0 | 9.413333e+02 | -- | Inf
1.00/1.01 c 0.8s| 1 | 0 | 1107 | - |7960k| 0 | 287 | 497 |1516 | 497 |1832 | 376 | 0 | 0 | 9.472500e+02 | -- | Inf
1.10/1.15 c 0.9s| 1 | 0 | 1260 | - |8233k| 0 | 314 | 497 |1516 | 497 |1856 | 400 | 0 | 0 | 9.491667e+02 | -- | Inf
1.29/1.30 c 1.1s| 1 | 0 | 1396 | - |8858k| 0 | 306 | 497 |1516 | 497 |1878 | 422 | 0 | 0 | 9.515000e+02 | -- | Inf
1.49/1.51 c 1.3s| 1 | 0 | 1696 | - |9679k| 0 | 308 | 497 |1516 | 497 |1899 | 443 | 0 | 0 | 9.545000e+02 | -- | Inf
1.69/1.70 c 1.5s| 1 | 0 | 2009 | - | 10M| 0 | 319 | 497 |1516 | 497 |1926 | 470 | 0 | 0 | 9.572266e+02 | -- | Inf
1.89/1.91 c 1.7s| 1 | 0 | 2368 | - | 10M| 0 | 323 | 497 |1516 | 497 |1959 | 503 | 0 | 0 | 9.611985e+02 | -- | Inf
2.10/2.12 c 1.9s| 1 | 0 | 2621 | - | 11M| 0 | 348 | 497 |1516 | 497 |1984 | 528 | 0 | 0 | 9.645938e+02 | -- | Inf
2.29/2.33 c 2.1s| 1 | 0 | 2959 | - | 11M| 0 | 333 | 497 |1516 | 497 |2010 | 554 | 0 | 0 | 9.687500e+02 | -- | Inf
2.59/2.63 c 2.4s| 1 | 0 | 3501 | - | 12M| 0 | 338 | 497 |1516 | 497 |2037 | 581 | 0 | 0 | 9.714292e+02 | -- | Inf
2.79/2.82 c 2.6s| 1 | 0 | 3867 | - | 12M| 0 | 344 | 497 |1516 | 497 |1729 | 609 | 0 | 0 | 9.730623e+02 | -- | Inf
2.99/3.05 c 2.8s| 1 | 0 | 4228 | - | 13M| 0 | 370 | 497 |1516 | 497 |1747 | 627 | 0 | 0 | 9.738686e+02 | -- | Inf
3.30/3.34 c 3.1s| 1 | 0 | 4713 | - | 14M| 0 | 344 | 497 |1516 | 497 |1774 | 654 | 0 | 0 | 9.761620e+02 | -- | Inf
3.59/3.64 c 3.4s| 1 | 0 | 5114 | - | 15M| 0 | 373 | 497 |1516 | 497 |1796 | 676 | 0 | 0 | 9.777555e+02 | -- | Inf
3.89/3.94 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
3.89/3.94 c 3.7s| 1 | 0 | 5443 | - | 16M| 0 | 394 | 497 |1516 | 497 |1821 | 701 | 0 | 0 | 9.802218e+02 | -- | Inf
4.19/4.28 c 4.0s| 1 | 0 | 5752 | - | 17M| 0 | 393 | 497 |1516 | 497 |1841 | 721 | 0 | 0 | 9.820133e+02 | -- | Inf
4.59/4.60 c 4.3s| 1 | 0 | 6094 | - | 17M| 0 | 400 | 497 |1516 | 497 |1759 | 746 | 0 | 0 | 9.843094e+02 | -- | Inf
4.99/5.00 c 4.7s| 1 | 0 | 6350 | - | 17M| 0 | 411 | 497 |1516 | 497 |1776 | 763 | 0 | 0 | 9.853096e+02 | -- | Inf
5.49/5.51 c 5.2s| 1 | 0 | 6633 | - | 18M| 0 | 389 | 497 |1516 | 497 |1796 | 783 | 0 | 0 | 9.871651e+02 | -- | Inf
5.79/5.81 c 5.5s| 1 | 0 | 6902 | - | 18M| 0 | 407 | 497 |1516 | 497 |1813 | 800 | 0 | 0 | 9.879999e+02 | -- | Inf
6.09/6.14 c 5.8s| 1 | 0 | 7115 | - | 18M| 0 | 422 | 497 |1516 | 497 |1826 | 813 | 0 | 0 | 9.886677e+02 | -- | Inf
6.38/6.47 c 6.2s| 1 | 0 | 7436 | - | 18M| 0 | 418 | 497 |1516 | 497 |1831 | 818 | 0 | 0 | 9.893564e+02 | -- | Inf
6.78/6.83 c 6.5s| 1 | 0 | 7732 | - | 19M| 0 | 423 | 497 |1516 | 497 |1735 | 831 | 0 | 0 | 9.901938e+02 | -- | Inf
6.98/7.06 c 6.8s| 1 | 0 | 8129 | - | 19M| 0 | 410 | 497 |1516 | 497 |1754 | 850 | 0 | 0 | 9.928235e+02 | -- | Inf
7.28/7.34 c 7.0s| 1 | 0 | 8410 | - | 19M| 0 | 429 | 497 |1516 | 497 |1765 | 861 | 0 | 0 | 9.938549e+02 | -- | Inf
7.59/7.67 c 7.4s| 1 | 0 | 8780 | - | 19M| 0 | 441 | 497 |1516 | 497 |1776 | 872 | 0 | 0 | 9.946910e+02 | -- | Inf
7.89/7.93 c 7.6s| 1 | 0 | 8978 | - | 19M| 0 | 432 | 497 |1516 | 497 |1789 | 885 | 0 | 0 | 9.951412e+02 | -- | Inf
8.28/8.31 c 8.0s| 1 | 0 | 9215 | - | 19M| 0 | 419 | 497 |1516 | 497 |1798 | 894 | 0 | 0 | 9.957690e+02 | -- | Inf
8.58/8.63 c 8.3s| 1 | 0 | 9413 | - | 19M| 0 | 421 | 497 |1516 | 497 |1706 | 900 | 0 | 0 | 9.963393e+02 | -- | Inf
8.88/8.91 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
8.88/8.91 c 8.6s| 1 | 0 | 9664 | - | 20M| 0 | 421 | 497 |1516 | 497 |1714 | 908 | 0 | 0 | 9.981506e+02 | -- | Inf
9.19/9.24 c 8.9s| 1 | 0 | 9853 | - | 20M| 0 | 409 | 497 |1516 | 497 |1720 | 914 | 0 | 0 | 9.988167e+02 | -- | Inf
9.38/9.44 c 9.1s| 1 | 0 | 10098 | - | 20M| 0 | 418 | 497 |1516 | 497 |1728 | 922 | 0 | 0 | 9.991606e+02 | -- | Inf
9.68/9.72 c 9.4s| 1 | 0 | 10453 | - | 20M| 0 | 396 | 497 |1516 | 497 |1741 | 935 | 0 | 0 | 1.000141e+03 | -- | Inf
9.98/10.01 c 9.7s| 1 | 0 | 10797 | - | 20M| 0 | 404 | 497 |1516 | 497 |1753 | 947 | 0 | 0 | 1.000673e+03 | -- | Inf
10.18/10.23 c 9.9s| 1 | 0 | 11039 | - | 20M| 0 | 399 | 497 |1516 | 497 |1702 | 960 | 0 | 0 | 1.001376e+03 | -- | Inf
10.39/10.47 c 10.1s| 1 | 0 | 11257 | - | 20M| 0 | 390 | 497 |1516 | 497 |1716 | 974 | 0 | 0 | 1.001912e+03 | -- | Inf
10.58/10.66 c 10.3s| 1 | 0 | 11448 | - | 21M| 0 | 388 | 497 |1516 | 497 |1729 | 987 | 0 | 0 | 1.002364e+03 | -- | Inf
10.89/10.90 c 10.6s| 1 | 0 | 11623 | - | 21M| 0 | 403 | 497 |1516 | 497 |1738 | 996 | 0 | 0 | 1.003195e+03 | -- | Inf
11.09/11.18 c 10.8s| 1 | 0 | 11704 | - | 21M| 0 | 404 | 497 |1516 | 497 |1744 |1002 | 0 | 0 | 1.003716e+03 | -- | Inf
11.38/11.48 c 11.1s| 1 | 0 | 11857 | - | 21M| 0 | 409 | 497 |1516 | 497 |1750 |1008 | 0 | 0 | 1.003724e+03 | -- | Inf
11.68/11.75 c 11.4s| 1 | 0 | 11959 | - | 21M| 0 | 412 | 497 |1516 | 497 |1689 |1013 | 0 | 0 | 1.003730e+03 | -- | Inf
11.99/12.03 c 11.7s| 1 | 0 | 12080 | - | 21M| 0 | 413 | 497 |1516 | 497 |1693 |1017 | 0 | 0 | 1.003909e+03 | -- | Inf
12.28/12.34 c 12.0s| 1 | 0 | 12213 | - | 21M| 0 | 404 | 497 |1516 | 497 |1699 |1023 | 0 | 0 | 1.004009e+03 | -- | Inf
12.48/12.59 c 12.2s| 1 | 0 | 12371 | - | 21M| 0 | 405 | 497 |1516 | 497 |1702 |1026 | 0 | 0 | 1.004215e+03 | -- | Inf
12.78/12.87 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
12.78/12.87 c 12.5s| 1 | 0 | 12627 | - | 22M| 0 | 416 | 497 |1516 | 497 |1710 |1034 | 0 | 0 | 1.004942e+03 | -- | Inf
13.09/13.14 c 12.8s| 1 | 0 | 12712 | - | 22M| 0 | 429 | 497 |1516 | 497 |1714 |1038 | 0 | 0 | 1.005274e+03 | -- | Inf
13.38/13.45 c 13.1s| 1 | 0 | 12948 | - | 22M| 0 | 395 | 497 |1516 | 497 |1642 |1043 | 0 | 0 | 1.006526e+03 | -- | Inf
13.58/13.67 c 13.3s| 1 | 0 | 13130 | - | 22M| 0 | 413 | 497 |1516 | 497 |1648 |1049 | 0 | 0 | 1.006592e+03 | -- | Inf
13.88/13.94 c 13.6s| 1 | 0 | 13250 | - | 22M| 0 | 407 | 497 |1516 | 497 |1653 |1054 | 0 | 0 | 1.006612e+03 | -- | Inf
14.08/14.19 c 13.8s| 1 | 0 | 13456 | - | 22M| 0 | 399 | 497 |1516 | 497 |1656 |1057 | 0 | 0 | 1.007031e+03 | -- | Inf
14.39/14.45 c 14.1s| 1 | 0 | 13577 | - | 22M| 0 | 399 | 497 |1516 | 497 |1661 |1062 | 0 | 0 | 1.007047e+03 | -- | Inf
14.58/14.66 c 14.3s| 1 | 0 | 13587 | - | 22M| 0 | 401 | 497 |1516 | 497 |1662 |1063 | 0 | 0 | 1.007047e+03 | -- | Inf
14.78/14.88 c 14.5s| 1 | 0 | 13622 | - | 22M| 0 | 403 | 497 |1516 | 497 |1631 |1064 | 0 | 0 | 1.007047e+03 | -- | Inf
14.98/15.09 c 14.7s| 1 | 0 | 13702 | - | 22M| 0 | 423 | 497 |1516 | 497 |1634 |1067 | 0 | 0 | 1.007070e+03 | -- | Inf
15.29/15.31 c 14.9s| 1 | 0 | 13703 | - | 22M| 0 | 423 | 497 |1516 | 497 |1635 |1068 | 0 | 0 | 1.007070e+03 | -- | Inf
15.48/15.54 c 15.1s| 1 | 0 | 13748 | - | 22M| 0 | 417 | 497 |1516 | 497 |1636 |1069 | 0 | 0 | 1.007088e+03 | -- | Inf
15.69/15.73 c 15.3s| 1 | 0 | 13749 | - | 22M| 0 | 418 | 497 |1516 | 497 |1637 |1070 | 0 | 0 | 1.007088e+03 | -- | Inf
16.18/16.25 c 15.8s| 1 | 2 | 13749 | - | 22M| 0 | 418 | 497 |1516 | 497 |1637 |1070 | 0 | 18 | 1.007088e+03 | -- | Inf
28.88/28.95 c 27.5s| 10000 | 4 | 13749 | 0.0 | 22M| 42 | - | 497 |1527 | 0 | 0 |1070 |5118 | 18 | 1.007106e+03 | -- | Inf
39.87/39.91 o 1015
39.87/39.91 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
39.87/39.91 c *37.6s| 19288 | 6 | 13749 | 0.0 | 22M| 42 | - | 497 |1590 | 0 | 0 |1070 | 11k| 18 | 1.007106e+03 | 1.015000e+03 | 0.78%
40.37/40.48 c
40.37/40.48 c SCIP Status : problem is solved [optimal solution found]
40.37/40.48 c Solving Time (sec) : 38.17
40.37/40.48 c Solving Nodes : 19815
40.37/40.48 c Primal Bound : +1.01500000000000e+03 (1 solutions)
40.37/40.48 c Dual Bound : +1.01500000000000e+03
40.37/40.48 c Gap : 0.00 %
40.37/40.48 s OPTIMUM FOUND
40.37/40.48 v x2030 -x2029 x2028 -x2027 x2026 -x2025 x2024 -x2023 x2022 -x2021 x2020 -x2019 x2018 -x2017 x2016 -x2015 x2014 -x2013 x2012 -x2011
40.37/40.48 v x2010 -x2009 x2008 -x2007 x2006 -x2005 x2004 -x2003 x2002 -x2001 x2000 -x1999 x1998 -x1997 x1996 -x1995 x1994 -x1993 x1992
40.37/40.48 v -x1991 x1990 -x1989 x1988 -x1987 x1986 -x1985 x1984 -x1983 x1982 -x1981 x1980 -x1979 x1978 -x1977 x1976 -x1975 x1974 -x1973
40.37/40.48 v x1972 -x1971 x1970 -x1969 x1968 -x1967 x1966 -x1965 x1964 -x1963 x1962 -x1961 x1960 -x1959 x1958 -x1957 x1956 -x1955 x1954 -x1953
40.37/40.48 v x1952 -x1951 x1950 -x1949 x1948 -x1947 x1946 -x1945 x1944 -x1943 x1942 -x1941 x1940 -x1939 x1938 -x1937 x1936 -x1935 x1934
40.37/40.48 v -x1933 x1932 -x1931 x1930 -x1929 x1928 -x1927 x1926 -x1925 x1924 -x1923 x1922 -x1921 -x1920 x1919 x1918 -x1917 x1916 -x1915
40.37/40.48 v x1914 -x1913 x1912 -x1911 x1910 -x1909 x1908 -x1907 x1906 -x1905 x1904 -x1903 x1902 -x1901 x1900 -x1899 x1898 -x1897 x1896
40.37/40.48 v -x1895 x1894 -x1893 x1892 -x1891 x1890 -x1889 x1888 -x1887 x1886 -x1885 x1884 -x1883 x1882 -x1881 x1880 -x1879 x1878 -x1877 x1876
40.37/40.48 v -x1875 x1874 -x1873 x1872 -x1871 x1870 -x1869 x1868 -x1867 x1866 -x1865 x1864 -x1863 x1862 -x1861 x1860 -x1859 x1858 -x1857
40.37/40.48 v x1856 -x1855 x1854 -x1853 x1852 -x1851 x1850 -x1849 x1848 -x1847 x1846 -x1845 x1844 -x1843 x1842 -x1841 x1840 -x1839 x1838
40.37/40.48 v -x1837 x1836 -x1835 x1834 -x1833 x1832 -x1831 x1830 -x1829 x1828 -x1827 x1826 -x1825 x1824 -x1823 x1822 -x1821 x1820 -x1819
40.37/40.48 v x1818 -x1817 x1816 -x1815 x1814 -x1813 x1812 -x1811 x1810 -x1809 x1808 -x1807 x1806 -x1805 x1804 -x1803 x1802 -x1801 x1800 -x1799
40.37/40.48 v x1798 -x1797 x1796 -x1795 x1794 -x1793 x1792 -x1791 x1790 -x1789 x1788 -x1787 x1786 -x1785 x1784 -x1783 x1782 -x1781 x1780
40.37/40.48 v -x1779 x1778 -x1777 x1776 -x1775 x1774 -x1773 x1772 -x1771 x1770 -x1769 x1768 -x1767 x1766 -x1765 x1764 -x1763 x1762 -x1761
40.37/40.48 v x1760 -x1759 x1758 -x1757 x1756 -x1755 x1754 -x1753 x1752 -x1751 x1750 -x1749 x1748 -x1747 x1746 -x1745 x1744 -x1743 x1742
40.37/40.48 v -x1741 x1740 -x1739 x1738 -x1737 x1736 -x1735 x1734 -x1733 x1732 -x1731 x1730 -x1729 x1728 -x1727 x1726 -x1725 x1724 -x1723
40.37/40.48 v x1722 -x1721 x1720 -x1719 x1718 -x1717 x1716 -x1715 x1714 -x1713 -x1712 x1711 -x1710 x1709 x1708 -x1707 x1706 -x1705 x1704 -x1703
40.37/40.48 v x1702 -x1701 x1700 -x1699 x1698 -x1697 x1696 -x1695 x1694 -x1693 x1692 -x1691 x1690 -x1689 x1688 -x1687 x1686 -x1685 x1684
40.37/40.48 v -x1683 x1682 -x1681 x1680 -x1679 x1678 -x1677 x1676 -x1675 x1674 -x1673 x1672 -x1671 x1670 -x1669 x1668 -x1667 x1666 -x1665
40.37/40.48 v x1664 -x1663 x1662 -x1661 x1660 -x1659 x1658 -x1657 x1656 -x1655 x1654 -x1653 x1652 -x1651 x1650 -x1649 x1648 -x1647 x1646
40.37/40.48 v -x1645 x1644 -x1643 x1642 -x1641 x1640 -x1639 x1638 -x1637 x1636 -x1635 x1634 -x1633 x1632 -x1631 x1630 -x1629 x1628 -x1627 x1626
40.37/40.48 v -x1625 x1624 -x1623 x1622 -x1621 x1620 -x1619 x1618 -x1617 x1616 -x1615 x1614 -x1613 x1612 -x1611 x1610 -x1609 x1608 -x1607
40.37/40.48 v x1606 -x1605 x1604 -x1603 x1602 -x1601 x1600 -x1599 -x1598 x1597 x1596 -x1595 x1594 -x1593 x1592 -x1591 x1590 -x1589 x1588
40.37/40.48 v -x1587 x1586 -x1585 x1584 -x1583 x1582 -x1581 x1580 -x1579 x1578 -x1577 x1576 -x1575 x1574 -x1573 -x1572 x1571 -x1570 x1569
40.37/40.48 v x1568 -x1567 x1566 -x1565 x1564 -x1563 x1562 -x1561 x1560 -x1559 -x1558 x1557 -x1556 x1555 x1554 -x1553 x1552 -x1551 x1550 -x1549
40.37/40.48 v x1548 -x1547 x1546 -x1545 -x1544 x1543 -x1542 x1541 x1540 -x1539 x1538 -x1537 x1536 -x1535 x1534 -x1533 x1532 -x1531 -x1530
40.37/40.48 v x1529 -x1528 x1527 x1526 -x1525 x1524 -x1523 x1522 -x1521 x1520 -x1519 x1518 -x1517 -x1516 x1515 -x1514 x1513 x1512 -x1511
40.37/40.48 v x1510 -x1509 x1508 -x1507 x1506 -x1505 x1504 -x1503 -x1502 x1501 -x1500 x1499 x1498 -x1497 x1496 -x1495 x1494 -x1493 x1492
40.37/40.48 v -x1491 x1490 -x1489 -x1488 x1487 -x1486 x1485 x1484 -x1483 x1482 -x1481 x1480 -x1479 x1478 -x1477 x1476 -x1475 -x1474 x1473
40.37/40.48 v -x1472 x1471 x1470 -x1469 x1468 -x1467 x1466 -x1465 x1464 -x1463 x1462 -x1461 -x1460 x1459 x1458 -x1457 x1456 -x1455 x1454 -x1453
40.37/40.48 v x1452 -x1451 x1450 -x1449 x1448 -x1447 -x1446 x1445 x1444 -x1443 x1442 -x1441 x1440 -x1439 x1438 -x1437 x1436 -x1435 x1434
40.37/40.48 v -x1433 -x1432 x1431 x1430 -x1429 x1428 -x1427 x1426 -x1425 x1424 -x1423 x1422 -x1421 x1420 -x1419 -x1418 x1417 x1416 -x1415
40.37/40.48 v x1414 -x1413 x1412 -x1411 x1410 -x1409 x1408 -x1407 x1406 -x1405 -x1404 x1403 x1402 -x1401 x1400 -x1399 x1398 -x1397 x1396
40.37/40.48 v -x1395 x1394 -x1393 x1392 -x1391 -x1390 x1389 x1388 -x1387 x1386 -x1385 x1384 -x1383 x1382 -x1381 x1380 -x1379 x1378 -x1377 -x1376
40.37/40.48 v x1375 x1374 -x1373 x1372 -x1371 x1370 -x1369 x1368 -x1367 x1366 -x1365 x1364 -x1363 -x1362 x1361 x1360 -x1359 x1358 -x1357
40.37/40.48 v x1356 -x1355 x1354 -x1353 x1352 -x1351 x1350 -x1349 -x1348 x1347 x1346 -x1345 x1344 -x1343 x1342 -x1341 x1340 -x1339 x1338
40.37/40.48 v -x1337 x1336 -x1335 -x1334 x1333 x1332 -x1331 x1330 -x1329 x1328 -x1327 x1326 -x1325 x1324 -x1323 x1322 -x1321 -x1320 x1319
40.37/40.48 v x1318 -x1317 x1316 -x1315 x1314 -x1313 x1312 -x1311 x1310 -x1309 x1308 -x1307 -x1306 x1305 x1304 -x1303 x1302 -x1301 x1300 -x1299
40.37/40.48 v x1298 -x1297 x1296 -x1295 x1294 -x1293 -x1292 x1291 x1290 -x1289 x1288 -x1287 x1286 -x1285 x1284 -x1283 x1282 -x1281 x1280
40.37/40.48 v -x1279 -x1278 x1277 x1276 -x1275 x1274 -x1273 x1272 -x1271 x1270 -x1269 x1268 -x1267 x1266 -x1265 -x1264 x1263 x1262 -x1261
40.37/40.48 v x1260 -x1259 x1258 -x1257 x1256 -x1255 x1254 -x1253 x1252 -x1251 x1250 -x1249 -x1248 x1247 x1246 -x1245 x1244 -x1243 x1242
40.37/40.48 v -x1241 x1240 -x1239 x1238 -x1237 x1236 -x1235 -x1234 x1233 x1232 -x1231 x1230 -x1229 x1228 -x1227 x1226 -x1225 x1224 -x1223
40.37/40.48 v x1222 -x1221 -x1220 x1219 x1218 -x1217 x1216 -x1215 x1214 -x1213 x1212 -x1211 x1210 -x1209 x1208 -x1207 -x1206 x1205 x1204 -x1203
40.37/40.48 v x1202 -x1201 x1200 -x1199 x1198 -x1197 x1196 -x1195 x1194 -x1193 -x1192 x1191 x1190 -x1189 x1188 -x1187 x1186 -x1185 x1184
40.37/40.48 v -x1183 x1182 -x1181 x1180 -x1179 -x1178 x1177 x1176 -x1175 x1174 -x1173 x1172 -x1171 x1170 -x1169 x1168 -x1167 x1166 -x1165
40.37/40.48 v -x1164 x1163 x1162 -x1161 x1160 -x1159 x1158 -x1157 x1156 -x1155 x1154 -x1153 x1152 -x1151 -x1150 x1149 x1148 -x1147 x1146
40.37/40.48 v -x1145 x1144 -x1143 x1142 -x1141 x1140 -x1139 x1138 -x1137 x1136 -x1135 x1134 -x1133 x1132 -x1131 x1130 -x1129 x1128 -x1127 x1126
40.37/40.48 v -x1125 x1124 -x1123 x1122 -x1121 -x1120 x1119 -x1118 x1117 x1116 -x1115 -x1114 x1113 -x1112 x1111 x1110 -x1109 -x1108 x1107
40.37/40.48 v -x1106 x1105 x1104 -x1103 x1102 -x1101 x1100 -x1099 x1098 -x1097 x1096 -x1095 x1094 -x1093 -x1092 x1091 x1090 -x1089 x1088
40.37/40.48 v -x1087 -x1086 x1085 -x1084 x1083 -x1082 x1081 -x1080 x1079 -x1078 x1077 -x1076 x1075 x1074 -x1073 -x1072 x1071 -x1070 x1069
40.37/40.48 v -x1068 x1067 -x1066 x1065 -x1064 x1063 -x1062 x1061 -x1060 x1059 -x1058 x1057 -x1056 x1055 x1054 -x1053 x1052 -x1051 -x1050
40.37/40.48 v x1049 -x1048 x1047 x1046 -x1045 x1044 -x1043 x1042 -x1041 x1040 -x1039 x1038 -x1037 x1036 -x1035 x1034 -x1033 x1032 -x1031 x1030
40.37/40.48 v -x1029 x1028 -x1027 x1026 -x1025 -x1024 x1023 -x1022 x1021 x1020 -x1019 x1018 -x1017 x1016 -x1015 x1014 -x1013 x1012 -x1011
40.37/40.48 v x1010 -x1009 x1008 -x1007 x1006 -x1005 x1004 -x1003 x1002 -x1001 x1000 -x999 x998 -x997 x996 -x995 x994 -x993 x992 -x991 x990
40.37/40.48 v -x989 x988 -x987 x986 -x985 -x984 x983 x982 -x981 x980 -x979 -x978 x977 x976 -x975 x974 -x973 -x972 x971 x970 -x969 x968
40.37/40.48 v -x967 x966 -x965 x964 -x963 x962 -x961 x960 -x959 x958 -x957 -x956 x955 -x954 x953 x952 -x951 x950 -x949 x948 -x947 x946 -x945
40.37/40.48 v x944 -x943 x942 -x941 x940 -x939 -x938 x937 x936 -x935 x934 -x933 x932 -x931 x930 -x929 x928 -x927 x926 -x925 x924 -x923 -x922
40.37/40.48 v x921 -x920 x919 x918 -x917 x916 -x915 x914 -x913 x912 -x911 x910 -x909 -x908 x907 -x906 x905 -x904 x903 -x902 x901 -x900
40.37/40.48 v x899 -x898 x897 -x896 x895 -x894 x893 -x892 x891 -x890 x889 -x888 x887 -x886 x885 x884 -x883 -x882 x881 x880 -x879 x878 -x877
40.37/40.48 v x876 -x875 x874 -x873 x872 -x871 x870 -x869 x868 -x867 x866 -x865 x864 -x863 x862 -x861 x860 -x859 x858 -x857 x856 -x855 -x854
40.37/40.48 v x853 -x852 x851 -x850 x849 -x848 x847 -x846 x845 -x844 x843 x842 -x841 -x840 x839 -x838 x837 -x836 x835 x834 -x833 x832 -x831
40.37/40.48 v x830 -x829 x828 -x827 x826 -x825 x824 -x823 x822 -x821 x820 -x819 x818 -x817 x816 -x815 -x814 x813 -x812 x811 -x810 x809
40.37/40.48 v x808 -x807 -x806 x805 -x804 x803 x802 -x801 x800 -x799 x798 -x797 x796 -x795 x794 -x793 x792 -x791 x790 -x789 x788 -x787 -x786
40.37/40.48 v x785 -x784 x783 x782 -x781 -x780 x779 x778 -x777 x776 -x775 x774 -x773 -x772 x771 -x770 x769 -x768 x767 -x766 x765 -x764 x763
40.37/40.48 v -x762 x761 -x760 x759 -x758 x757 -x756 x755 -x754 x753 -x752 x751 -x750 x749 x748 -x747 -x746 x745 x744 -x743 x742 -x741 -x740
40.37/40.48 v x739 -x738 x737 -x736 x735 x734 -x733 -x732 x731 -x730 x729 -x728 x727 -x726 x725 -x724 x723 -x722 x721 -x720 x719 -x718
40.37/40.48 v x717 -x716 x715 x714 -x713 x712 -x711 x710 -x709 x708 -x707 -x706 x705 x704 -x703 x702 -x701 -x700 x699 -x698 x697 -x696 x695
40.37/40.48 v -x694 x693 -x692 x691 -x690 x689 -x688 x687 -x686 x685 x684 -x683 x682 -x681 x680 -x679 x678 -x677 -x676 x675 -x674 x673 -x672
40.37/40.48 v x671 -x670 x669 -x668 x667 x666 -x665 x664 -x663 x662 -x661 x660 -x659 x658 -x657 x656 -x655 x654 -x653 x652 -x651 -x650
40.37/40.48 v x649 -x648 x647 x646 -x645 -x644 x643 x642 -x641 x640 -x639 -x638 x637 x636 -x635 x634 -x633 x632 -x631 -x630 x629 -x628 x627
40.37/40.48 v -x626 x625 -x624 x623 -x622 x621 -x620 x619 -x618 x617 -x616 x615 -x614 x613 x612 -x611 -x610 x609 -x608 x607 -x606 x605 x604
40.37/40.48 v -x603 -x602 x601 -x600 x599 x598 -x597 x596 -x595 x594 -x593 x592 -x591 x590 -x589 x588 -x587 x586 -x585 x584 -x583 x582 -x581
40.37/40.48 v x580 -x579 x578 -x577 x576 -x575 x574 -x573 x572 -x571 x570 -x569 -x568 x567 -x566 x565 -x564 x563 x562 -x561 x560 -x559
40.37/40.48 v x558 -x557 x556 -x555 x554 -x553 x552 -x551 x550 -x549 x548 -x547 x546 -x545 x544 -x543 x542 -x541 -x540 x539 -x538 x537 x536
40.37/40.48 v -x535 -x534 x533 -x532 x531 -x530 x529 x528 -x527 x526 -x525 x524 -x523 x522 -x521 x520 -x519 x518 -x517 x516 -x515 x514 -x513
40.37/40.48 v x512 -x511 x510 -x509 x508 -x507 x506 -x505 x504 -x503 x502 -x501 -x500 x499 -x498 x497 x496 -x495 -x494 x493 -x492 x491 -x490
40.37/40.48 v x489 -x488 x487 -x486 x485 -x484 x483 -x482 x481 -x480 x479 -x478 x477 x476 -x475 x474 -x473 -x472 x471 -x470 x469 x468
40.37/40.48 v -x467 -x466 x465 -x464 x463 -x462 x461 x460 -x459 x458 -x457 x456 -x455 x454 -x453 x452 -x451 x450 -x449 x448 -x447 x446 -x445
40.37/40.48 v x444 -x443 x442 -x441 x440 -x439 -x438 x437 -x436 x435 x434 -x433 -x432 x431 -x430 x429 -x428 x427 x426 -x425 x424 -x423 x422
40.37/40.48 v -x421 x420 -x419 x418 -x417 x416 -x415 x414 -x413 x412 -x411 x410 -x409 x408 -x407 -x406 x405 -x404 x403 -x402 x401 -x400
40.37/40.48 v x399 x398 -x397 x396 -x395 -x394 x393 -x392 x391 -x390 x389 -x388 x387 -x386 x385 -x384 x383 -x382 x381 -x380 x379 -x378 x377
40.37/40.48 v -x376 x375 x374 -x373 -x372 x371 x370 -x369 x368 -x367 x366 -x365 -x364 x363 -x362 x361 x360 -x359 -x358 x357 -x356 x355 -x354
40.37/40.48 v x353 -x352 x351 -x350 x349 -x348 x347 -x346 x345 x344 -x343 x342 -x341 -x340 x339 x338 -x337 x336 -x335 x334 -x333 -x332 x331
40.37/40.48 v x330 -x329 x328 -x327 -x326 x325 -x324 x323 -x322 x321 -x320 x319 -x318 x317 -x316 x315 -x314 x313 -x312 x311 -x310 x309
40.37/40.48 v -x308 x307 x306 -x305 -x304 x303 x302 -x301 x300 -x299 x298 -x297 -x296 x295 -x294 x293 -x292 x291 -x290 x289 -x288 x287 -x286
40.37/40.48 v x285 -x284 x283 -x282 x281 -x280 x279 -x278 x277 x276 -x275 x274 -x273 x272 -x271 -x270 x269 -x268 x267 -x266 x265 x264 -x263
40.37/40.48 v x262 -x261 x260 -x259 -x258 x257 x256 -x255 x254 -x253 x252 -x251 x250 -x249 x248 -x247 x246 -x245 x244 -x243 x242 -x241 x240
40.37/40.48 v -x239 x238 -x237 -x236 x235 x234 -x233 x232 -x231 x230 -x229 x228 -x227 x226 -x225 -x224 x223 x222 -x221 x220 -x219 x218
40.37/40.48 v -x217 x216 -x215 x214 -x213 x212 -x211 x210 -x209 -x208 x207 -x206 x205 x204 -x203 -x202 x201 -x200 x199 -x198 x197 x196 -x195
40.37/40.48 v x194 -x193 x192 -x191 x190 -x189 x188 -x187 x186 -x185 x184 -x183 x182 -x181 x180 -x179 x178 -x177 x176 -x175 x174 -x173 x172
40.37/40.48 v -x171 x170 -x169 x168 -x167 -x166 x165 -x164 x163 x162 -x161 x160 -x159 x158 -x157 -x156 x155 -x154 x153 -x152 x151 -x150
40.37/40.48 v x149 -x148 x147 -x146 x145 -x144 x143 -x142 x141 -x140 x139 -x138 x137 x136 -x135 -x134 x133 x132 -x131 x130 -x129 x128 -x127
40.37/40.48 v -x126 x125 -x124 x123 -x122 x121 x120 -x119 x118 -x117 x116 -x115 x114 -x113 x112 -x111 x110 -x109 x108 -x107 x106 -x105 x104
40.37/40.48 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 x79 -x78 x77
40.37/40.48 v -x76 x75 -x74 x73 -x72 x71 -x70 x69 -x68 x67 x66 -x65 -x64 x63 -x62 x61 x60 -x59 x58 -x57 x56 -x55 -x54 x53 -x52 x51 -x50
40.37/40.48 v x49 -x48 x47 -x46 x45 -x44 x43 -x42 x41 -x40 x39 x38 -x37 x36 -x35 x34 -x33 -x32 x31 -x30 x29 -x28 x27 -x26 x25 -x24 x23 -x22
40.37/40.48 v x21 x20 -x19 -x18 x17 -x16 x15 -x14 x13 -x12 x11 -x10 x9 -x8 x7 -x6 x5 -x4 x3 -x2 x1
40.37/40.48 c SCIP Status : problem is solved [optimal solution found]
40.37/40.48 c Solving Time : 38.17
40.37/40.48 c Original Problem :
40.37/40.48 c Problem name : HOME/instance-2666090-1276430049.opb
40.37/40.48 c Variables : 2030 (2030 binary, 0 integer, 0 implicit integer, 0 continuous)
40.37/40.48 c Constraints : 4373 initial, 4373 maximal
40.37/40.48 c Presolved Problem :
40.37/40.48 c Problem name : t_HOME/instance-2666090-1276430049.opb
40.37/40.48 c Variables : 497 (497 binary, 0 integer, 0 implicit integer, 0 continuous)
40.37/40.48 c Constraints : 1516 initial, 1602 maximal
40.37/40.48 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
40.37/40.48 c trivial : 0.01 12 0 0 0 0 0 0 0
40.37/40.48 c dualfix : 0.01 0 0 0 0 0 0 0 0
40.37/40.48 c boundshift : 0.00 0 0 0 0 0 0 0 0
40.37/40.48 c inttobinary : 0.00 0 0 0 0 0 0 0 0
40.37/40.48 c implics : 0.01 0 916 0 0 0 0 0 0
40.37/40.48 c probing : 0.08 0 60 0 0 0 0 0 0
40.37/40.48 c linear : 0.19 519 26 0 531 0 2857 136 144
40.37/40.48 c logicor : 0.05 0 0 0 0 0 0 0 0
40.37/40.48 c root node : - 235 - - 235 - - - -
40.37/40.48 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
40.37/40.48 c integral : 0 0 0 1 0 0 0 0 0 2
40.37/40.48 c logicor : 1516+ 58 365254 0 1 12797 1588527 0 0 0
40.37/40.48 c countsols : 0 0 0 0 1 0 0 0 0 0
40.37/40.48 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
40.37/40.48 c integral : 0.30 0.00 0.00 0.30 0.00
40.37/40.48 c logicor : 7.25 0.06 7.19 0.00 0.00
40.37/40.48 c countsols : 0.00 0.00 0.00 0.00 0.00
40.37/40.48 c Propagators : Time Calls Cutoffs DomReds
40.37/40.48 c vbounds : 0.21 2 0 0
40.37/40.48 c rootredcost : 0.17 1 0 0
40.37/40.48 c pseudoobj : 6.64 372479 0 2
40.37/40.48 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
40.37/40.48 c propagation : 0.93 12797 11333 11333 10.0 590 8.0 -
40.37/40.48 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
40.37/40.48 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
40.37/40.48 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
40.37/40.48 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
40.37/40.48 c applied globally : - - - 11923 9.9 - - -
40.37/40.48 c applied locally : - - - 0 0.0 - - -
40.37/40.48 c Separators : Time Calls Cutoffs DomReds Cuts Conss
40.37/40.48 c cut pool : 0.29 57 - - 1444 - (maximal pool size: 10662)
40.37/40.48 c redcost : 0.00 58 0 0 0 0
40.37/40.48 c impliedbounds : 0.01 58 0 0 662 0
40.37/40.48 c intobj : 0.00 0 0 0 0 0
40.37/40.48 c cgmip : 0.00 0 0 0 0 0
40.37/40.48 c gomory : 8.91 58 0 0 16002 0
40.37/40.48 c strongcg : 1.21 20 0 0 9551 0
40.37/40.48 c cmir : 0.13 10 0 0 2 0
40.37/40.48 c flowcover : 0.13 10 0 0 3 0
40.37/40.48 c clique : 0.01 58 0 0 8 0
40.37/40.48 c zerohalf : 0.00 0 0 0 0 0
40.37/40.48 c mcf : 0.00 1 0 0 0 0
40.37/40.48 c rapidlearning : 0.00 0 0 0 0 0
40.37/40.48 c Pricers : Time Calls Vars
40.37/40.48 c problem variables: 0.00 0 0
40.37/40.48 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
40.37/40.48 c relpscost : 0.30 1 0 0 0 0 2
40.37/40.48 c pscost : 0.00 0 0 0 0 0 0
40.37/40.48 c inference : 1.27 12958 0 0 0 0 25916
40.37/40.48 c mostinf : 0.00 0 0 0 0 0 0
40.37/40.48 c leastinf : 0.00 0 0 0 0 0 0
40.37/40.48 c fullstrong : 0.00 0 0 0 0 0 0
40.37/40.48 c allfullstrong : 0.00 0 0 0 0 0 0
40.37/40.48 c random : 0.00 0 0 0 0 0 0
40.37/40.48 c Primal Heuristics : Time Calls Found
40.37/40.48 c LP solutions : 0.00 - 0
40.37/40.48 c pseudo solutions : 0.00 - 1
40.37/40.48 c oneopt : 0.01 0 0
40.37/40.48 c crossover : 0.00 0 0
40.37/40.48 c trivial : 0.00 2 0
40.37/40.48 c simplerounding : 0.00 0 0
40.37/40.48 c zirounding : 0.00 1 0
40.37/40.48 c rounding : 0.03 58 0
40.37/40.48 c shifting : 0.16 58 0
40.37/40.48 c intshifting : 0.00 0 0
40.37/40.48 c twoopt : 0.00 0 0
40.37/40.48 c fixandinfer : 0.00 0 0
40.37/40.48 c feaspump : 0.01 1 0
40.37/40.48 c coefdiving : 0.00 0 0
40.37/40.48 c pscostdiving : 0.00 0 0
40.37/40.48 c fracdiving : 0.00 0 0
40.37/40.48 c veclendiving : 0.00 0 0
40.37/40.48 c intdiving : 0.00 0 0
40.37/40.48 c actconsdiving : 0.00 0 0
40.37/40.48 c objpscostdiving : 0.00 0 0
40.37/40.48 c rootsoldiving : 0.00 0 0
40.37/40.48 c linesearchdiving : 0.00 0 0
40.37/40.48 c guideddiving : 0.00 0 0
40.37/40.48 c octane : 0.00 0 0
40.37/40.48 c rens : 0.01 0 0
40.37/40.48 c rins : 0.00 0 0
40.37/40.48 c localbranching : 0.00 0 0
40.37/40.48 c mutation : 0.00 0 0
40.37/40.48 c dins : 0.00 0 0
40.37/40.48 c undercover : 0.00 0 0
40.37/40.48 c nlp : 0.01 0 0
40.37/40.48 c trysol : 0.01 0 0
40.37/40.48 c LP : Time Calls Iterations Iter/call Iter/sec
40.37/40.48 c primal LP : 0.01 0 0 0.00 0.00
40.37/40.48 c dual LP : 3.97 58 13749 237.05 3463.22
40.37/40.48 c lex dual LP : 0.00 0 0 0.00 -
40.37/40.48 c barrier LP : 0.00 0 0 0.00 -
40.37/40.48 c diving/probing LP: 0.00 0 0 0.00 -
40.37/40.48 c strong branching : 0.30 18 901 50.06 3003.33
40.37/40.48 c (at root node) : - 18 901 50.06 -
40.37/40.48 c conflict analysis: 0.00 0 0 0.00 -
40.37/40.48 c B&B Tree :
40.37/40.48 c number of runs : 1
40.37/40.48 c nodes : 19815
40.37/40.48 c nodes (total) : 19815
40.37/40.48 c nodes left : 0
40.37/40.48 c max depth : 42
40.37/40.48 c max depth (total): 42
40.37/40.48 c backtracks : 6712 (33.9%)
40.37/40.48 c delayed cutoffs : 6104
40.37/40.48 c repropagations : 14173 (709130 domain reductions, 5942 cutoffs)
40.37/40.48 c avg switch length: 2.37
40.37/40.48 c switching time : 3.07
40.37/40.48 c Solution :
40.37/40.48 c Solutions found : 1 (1 improvements)
40.37/40.48 c First Solution : +1.01500000000000e+03 (in run 1, after 19288 nodes, 37.64 seconds, depth 18, found by <relaxation>)
40.37/40.48 c Primal Bound : +1.01500000000000e+03 (in run 1, after 19288 nodes, 37.64 seconds, depth 18, found by <relaxation>)
40.37/40.48 c Dual Bound : +1.01500000000000e+03
40.37/40.48 c Gap : 0.00 %
40.37/40.48 c Root Dual Bound : +1.00708816888598e+03
40.37/40.48 c Root Iterations : 13749
40.47/40.52 c Time complete: 40.49.