0.00/0.00 c SCIP version 2.1.1.4 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.6.0.3] [GitHash: a3bf3a4-dirty]
0.00/0.00 c Copyright (c) 2002-2012 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-3717377-1338201077.wbo>
0.00/0.00 c original problem has 1435 variables (1435 bin, 0 int, 0 impl, 0 cont) and 941 constraints
0.00/0.00 c problem read in 0.01
0.00/0.02 o 46814
0.00/0.02 c feasible solution found by trivial heuristic, objective value 4.681400e+04
0.00/0.02 c presolving:
0.00/0.02 c (round 1) 0 del vars, 1 del conss, 0 add conss, 0 chg bounds, 70 chg sides, 140 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
0.00/0.03 c (round 2) 0 del vars, 1 del conss, 0 add conss, 940 chg bounds, 70 chg sides, 140 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
0.00/0.04 c (0.0s) probing: 51/1435 (3.6%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.00/0.04 c (0.0s) probing aborted: 50/50 successive totally useless probings
0.00/0.04 c presolving (3 rounds):
0.00/0.04 c 0 deleted vars, 1 deleted constraints, 0 added constraints, 940 tightened bounds, 0 added holes, 70 changed sides, 140 changed coefficients
0.00/0.04 c 940 implications, 0 cliques
0.00/0.04 c presolved problem has 2375 variables (1435 bin, 0 int, 940 impl, 0 cont) and 1880 constraints
0.00/0.04 c 940 constraints of type <linear>
0.00/0.04 c 940 constraints of type <indicator>
0.00/0.04 c transformed objective value is always integral (scale: 1)
0.00/0.04 c Presolving Time: 0.03
0.00/0.04 c - non default parameters ----------------------------------------------------------------------
0.00/0.04 c # SCIP version 2.1.1.4
0.00/0.04 c
0.00/0.04 c # maximal time in seconds to run
0.00/0.04 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.04 c limits/time = 1797
0.00/0.04 c
0.00/0.04 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.04 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.04 c limits/memory = 13950
0.00/0.04 c
0.00/0.04 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.00/0.04 c # [type: int, range: [1,2], default: 1]
0.00/0.04 c timing/clocktype = 2
0.00/0.04 c
0.00/0.04 c # belongs reading time to solving time?
0.00/0.04 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.04 c timing/reading = TRUE
0.00/0.04 c
0.00/0.04 c # force restart if we have a max FS instance and gap is 1?
0.00/0.04 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.04 c constraints/indicator/forcerestart = TRUE
0.00/0.04 c
0.00/0.04 c # priority of branching rule <inference>
0.00/0.04 c # [type: int, range: [-536870912,536870911], default: 1000]
0.00/0.04 c branching/inference/priority = 1000000
0.00/0.04 c
0.00/0.04 c # frequency offset for calling primal heuristic <coefdiving>
0.00/0.04 c # [type: int, range: [0,2147483647], default: 1]
0.00/0.04 c heuristics/coefdiving/freqofs = 0
0.00/0.04 c
0.00/0.04 c # frequency for calling primal heuristic <shiftandpropagate> (-1: never, 0: only at depth freqofs)
0.00/0.04 c # [type: int, range: [-1,2147483647], default: 0]
0.00/0.04 c heuristics/shiftandpropagate/freq = -1
0.00/0.04 c
0.00/0.04 c # frequency for calling primal heuristic <undercover> (-1: never, 0: only at depth freqofs)
0.00/0.04 c # [type: int, range: [-1,2147483647], default: 0]
0.00/0.04 c heuristics/undercover/freq = -1
0.00/0.04 c
0.00/0.04 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.00/0.04 c # [type: int, range: [-1,2147483647], default: -1]
0.00/0.04 c separating/rapidlearning/freq = 0
0.00/0.04 c
0.00/0.04 c # frequency for calling primal heuristic <indrounding> (-1: never, 0: only at depth freqofs)
0.00/0.04 c # [type: int, range: [-1,2147483647], default: -1]
0.00/0.04 c heuristics/indrounding/freq = 1
0.00/0.04 c
0.00/0.04 c -----------------------------------------------------------------------------------------------
0.00/0.04 c start solving
0.00/0.04 c
0.00/0.04 o 5782
0.00/0.04 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.00/0.04 c 6 0.0s| 1 | 0 | 0 | - |6084k| 0 | - |2375 |1880 | 0 | 0 | 0 | 0 | 0 | -- | 5.782000e+03 | Inf
0.09/0.12 o 1163
0.09/0.12 c 6 0.1s| 1 | 0 | 0 | - |6126k| 0 | - |2375 |1880 | 0 | 0 | 0 | 0 | 0 | -- | 1.163000e+03 | Inf
0.09/0.14 c 0.1s| 1 | 0 | 496 | - |7924k| 0 | 167 |2375 |1880 |2375 |1880 | 0 | 0 | 0 | 0.000000e+00 | 1.163000e+03 | Inf
0.09/0.15 o 777
0.09/0.15 c 6 0.2s| 1 | 0 | 496 | - |8058k| 0 | 167 |2375 |1880 |2375 |1880 | 0 | 0 | 0 | 0.000000e+00 | 7.770000e+02 | Inf
0.39/0.46 o 728
0.39/0.46 c y 0.5s| 1 | 0 | 496 | - |8676k| 0 | 167 |2375 |1880 |2375 |1880 | 0 | 0 | 0 | 0.000000e+00 | 7.280000e+02 | Inf
0.39/0.48 c 0.5s| 1 | 0 | 647 | - |8174k| 0 | 211 |2375 |1880 |2375 |1933 | 53 | 0 | 0 | 0.000000e+00 | 7.280000e+02 | Inf
0.48/0.56 c 0.6s| 1 | 0 | 825 | - |8330k| 0 | 233 |2375 |1880 |2375 |1987 | 107 | 0 | 0 | 0.000000e+00 | 7.280000e+02 | Inf
0.59/0.69 c 0.7s| 1 | 0 | 1419 | - |8535k| 0 | 227 |2375 |1880 |2375 |2048 | 168 | 0 | 0 | 0.000000e+00 | 7.280000e+02 | Inf
0.79/0.85 c 0.8s| 1 | 0 | 1634 | - |8613k| 0 | 210 |2375 |1880 |2375 |2102 | 222 | 0 | 0 | 0.000000e+00 | 7.280000e+02 | Inf
1.00/1.08 c 1.1s| 1 | 0 | 2155 | - |8785k| 0 | 221 |2375 |1880 |2375 |2167 | 287 | 0 | 0 | 0.000000e+00 | 7.280000e+02 | Inf
1.29/1.38 c 1.4s| 1 | 0 | 2721 | - |8935k| 0 | 239 |2375 |1880 |2375 |2227 | 347 | 0 | 0 | 0.000000e+00 | 7.280000e+02 | Inf
1.79/1.89 c 1.9s| 1 | 2 | 4773 | - |9540k| 0 | 239 |2375 |1888 |2375 |2227 | 347 | 8 | 0 | 0.000000e+00 | 7.280000e+02 | Inf
2.59/2.61 o 271
2.59/2.61 c v 2.6s| 12 | 13 | 8079 | 487.1 | 10M| 6 | - |2375 |1903 |2375 |1985 | 347 | 23 | 0 | 0.000000e+00 | 2.710000e+02 | Inf
2.59/2.62 o 83
2.59/2.62 c 6 2.6s| 12 | 13 | 8079 | 487.1 | 10M| 6 | 163 |2375 |1903 |2375 |1985 | 347 | 23 | 0 | 0.000000e+00 | 8.300000e+01 | Inf
3.89/3.91 o 70
3.89/3.91 c v 3.9s| 17 | 18 | 16953 | 889.5 | 13M| 6 | - |2375 |1750 |2375 |1985 | 347 | 39 | 0 | 0.000000e+00 | 7.000000e+01 | Inf
3.89/3.92 o 4
3.89/3.92 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.92 c 6 3.9s| 18 | 17 | 16953 | 837.2 | 12M| 6 | - |2375 |1750 | 0 | 0 | 347 | 39 | 0 | 0.000000e+00 | 4.000000e+00 | Inf
3.89/3.92 c Forcing restart, since 847 binary variables among 940 have been fixed.
3.89/3.93 c (run 1, node 18) performing user restart
3.89/3.93 c
3.89/3.93 c (restart) converted 1045 cuts from the global cut pool into linear constraints
3.89/3.93 c
3.89/3.94 c presolving:
3.89/3.95 c (round 1) 1840 del vars, 1699 del conss, 0 add conss, 756 chg bounds, 3 chg sides, 10 chg coeffs, 0 upgd conss, 1177 impls, 0 clqs
3.89/3.95 c (round 2) 1900 del vars, 1718 del conss, 0 add conss, 761 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 6563 impls, 0 clqs
3.89/3.96 c (round 3) 1902 del vars, 1827 del conss, 0 add conss, 763 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 6563 impls, 0 clqs
3.89/3.96 c (round 4) 1904 del vars, 1832 del conss, 0 add conss, 765 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 6573 impls, 0 clqs
3.89/3.96 c (round 5) 1908 del vars, 1838 del conss, 0 add conss, 769 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 6573 impls, 0 clqs
3.89/3.96 c (round 6) 1922 del vars, 1865 del conss, 0 add conss, 778 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 6661 impls, 0 clqs
3.89/3.96 c (round 7) 1933 del vars, 1893 del conss, 0 add conss, 784 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 6715 impls, 0 clqs
3.89/3.96 c (round 8) 1941 del vars, 1907 del conss, 0 add conss, 788 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 6841 impls, 0 clqs
3.89/3.96 c (round 9) 1951 del vars, 1928 del conss, 0 add conss, 793 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 6879 impls, 0 clqs
3.89/3.96 c (round 10) 1961 del vars, 1952 del conss, 0 add conss, 798 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 6955 impls, 0 clqs
3.89/3.96 c (round 11) 1973 del vars, 1975 del conss, 0 add conss, 802 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 7005 impls, 0 clqs
3.89/3.96 c (round 12) 1985 del vars, 2004 del conss, 0 add conss, 809 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 7098 impls, 0 clqs
3.89/3.96 c (round 13) 1993 del vars, 2029 del conss, 0 add conss, 815 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 7120 impls, 0 clqs
3.89/3.96 c (round 14) 2003 del vars, 2050 del conss, 0 add conss, 822 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 7206 impls, 0 clqs
3.89/3.96 c (round 15) 2009 del vars, 2072 del conss, 0 add conss, 828 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 7208 impls, 0 clqs
3.89/3.96 c (round 16) 2011 del vars, 2080 del conss, 0 add conss, 830 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 7210 impls, 0 clqs
3.89/3.96 c (round 17) 2014 del vars, 2085 del conss, 0 add conss, 833 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 7213 impls, 0 clqs
3.89/3.96 c (round 18) 2018 del vars, 2096 del conss, 0 add conss, 836 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 7294 impls, 0 clqs
3.89/3.96 c (round 19) 2021 del vars, 2102 del conss, 0 add conss, 838 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 7352 impls, 0 clqs
3.89/3.97 c (round 20) 2027 del vars, 2118 del conss, 0 add conss, 843 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 7371 impls, 0 clqs
3.89/3.97 c (round 21) 2036 del vars, 2135 del conss, 0 add conss, 845 chg bounds, 3 chg sides, 14 chg coeffs, 0 upgd conss, 7409 impls, 0 clqs
3.89/3.97 c (round 22) 2045 del vars, 2155 del conss, 0 add conss, 848 chg bounds, 4 chg sides, 15 chg coeffs, 0 upgd conss, 7461 impls, 0 clqs
3.89/3.97 c (round 23) 2054 del vars, 2180 del conss, 0 add conss, 851 chg bounds, 6 chg sides, 19 chg coeffs, 0 upgd conss, 7516 impls, 0 clqs
3.89/3.97 c (round 24) 2065 del vars, 2219 del conss, 0 add conss, 855 chg bounds, 7 chg sides, 21 chg coeffs, 0 upgd conss, 7585 impls, 0 clqs
3.89/3.97 c (round 25) 2069 del vars, 2240 del conss, 0 add conss, 855 chg bounds, 7 chg sides, 21 chg coeffs, 0 upgd conss, 7585 impls, 0 clqs
3.89/3.98 c (round 26) 2069 del vars, 2249 del conss, 0 add conss, 855 chg bounds, 7 chg sides, 21 chg coeffs, 505 upgd conss, 7585 impls, 0 clqs
3.89/3.98 c (round 27) 2111 del vars, 2256 del conss, 1 add conss, 855 chg bounds, 10 chg sides, 31 chg coeffs, 505 upgd conss, 7587 impls, 0 clqs
3.89/3.98 c (round 28) 2111 del vars, 2265 del conss, 3 add conss, 855 chg bounds, 13 chg sides, 38 chg coeffs, 505 upgd conss, 7597 impls, 0 clqs
3.89/3.98 c (round 29) 2111 del vars, 2266 del conss, 3 add conss, 855 chg bounds, 13 chg sides, 38 chg coeffs, 505 upgd conss, 7597 impls, 0 clqs
3.89/3.98 c (round 30) 2111 del vars, 2508 del conss, 82 add conss, 855 chg bounds, 13 chg sides, 38 chg coeffs, 505 upgd conss, 7597 impls, 0 clqs
3.89/3.98 c (round 31) 2123 del vars, 2520 del conss, 94 add conss, 855 chg bounds, 13 chg sides, 38 chg coeffs, 505 upgd conss, 7603 impls, 4 clqs
3.89/3.99 c (round 32) 2123 del vars, 2532 del conss, 106 add conss, 855 chg bounds, 13 chg sides, 38 chg coeffs, 505 upgd conss, 7603 impls, 16 clqs
3.89/3.99 c (round 33) 2123 del vars, 2537 del conss, 106 add conss, 855 chg bounds, 13 chg sides, 38 chg coeffs, 505 upgd conss, 7603 impls, 17 clqs
3.89/3.99 c presolving (34 rounds):
3.89/3.99 c 2123 deleted vars, 2537 deleted constraints, 106 added constraints, 855 tightened bounds, 0 added holes, 13 changed sides, 38 changed coefficients
3.89/3.99 c 7603 implications, 17 cliques
3.89/3.99 c presolved problem has 252 variables (240 bin, 0 int, 12 impl, 0 cont) and 364 constraints
3.89/3.99 c 12 constraints of type <varbound>
3.89/3.99 c 186 constraints of type <knapsack>
3.89/3.99 c 63 constraints of type <setppc>
3.89/3.99 c 50 constraints of type <and>
3.89/3.99 c 13 constraints of type <linear>
3.89/3.99 c 12 constraints of type <indicator>
3.89/3.99 c 24 constraints of type <logicor>
3.89/3.99 c 4 constraints of type <bounddisjunction>
3.89/3.99 c transformed objective value is always integral (scale: 1)
3.89/3.99 c Presolving Time: 0.08
3.89/3.99 c
3.89/3.99 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.99 c 4.0s| 1 | 0 | 17086 | - | 10M| 0 | 64 | 252 | 364 | 252 | 405 | 0 | 39 | 0 | 0.000000e+00 | 4.000000e+00 | Inf
3.99/4.01 c 4.0s| 1 | 0 | 17177 | - | 10M| 0 | 93 | 252 | 364 | 252 | 459 | 54 | 39 | 0 | 0.000000e+00 | 4.000000e+00 | Inf
3.99/4.05 c 4.0s| 1 | 2 | 17865 | - | 10M| 0 | 93 | 252 | 381 | 252 | 459 | 54 | 56 | 0 | 0.000000e+00 | 4.000000e+00 | Inf
3.99/4.09 o 3
3.99/4.09 c l 4.1s| 11 | 12 | 18538 | 558.8 | 10M| 6 | - | 252 | 403 | 252 | 368 | 65 | 78 | 0 | 0.000000e+00 | 3.000000e+00 | Inf
4.08/4.15 o 2
4.08/4.15 c f 4.2s| 19 | 20 | 19726 | 467.6 | 10M| 8 | - | 252 | 417 | 252 | 368 | 67 | 106 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
4.19/4.22 c
4.19/4.22 c SCIP Status : problem is solved [optimal solution found]
4.19/4.22 c Solving Time (sec) : 4.22
4.19/4.22 c Solving Nodes : 86 (total of 104 nodes in 2 runs)
4.19/4.22 c Primal Bound : +2.00000000000000e+00 (78 solutions)
4.19/4.22 c Dual Bound : +2.00000000000000e+00
4.19/4.22 c Gap : 0.00 %
4.19/4.22 s OPTIMUM FOUND
4.19/4.22 v -x495 x494 -x493 -x492 -x491 -x490 x489 -x488 -x487 -x486 -x485 -x484 x483 -x482 -x481 -x480 -x479 -x478 -x477 -x476 x475 -x474
4.19/4.22 v -x473 -x472 -x471 -x470 -x469 -x468 -x467 -x466 -x465 -x464 -x463 -x462 -x461 -x460 -x459 x458 -x457 -x456 -x455 -x454 -x453
4.19/4.22 v x452 -x451 -x450 -x449 -x448 x447 -x446 -x445 -x444 -x443 -x442 -x441 x440 x439 -x438 -x437 -x436 -x435 x434 x433 x432 x431
4.19/4.22 v x430 -x429 x428 x427 x426 x425 x424 x423 -x422 -x421 -x420 -x419 -x418 -x417 x416 -x415 -x414 -x413 -x412 -x411 x410 x409 x408
4.19/4.22 v x407 x406 -x405 -x404 -x403 -x402 -x401 -x400 -x399 -x398 -x397 -x396 -x395 -x394 x393 -x392 -x391 x390 -x389 -x388 -x387 x386
4.19/4.22 v -x385 -x384 -x383 -x382 x381 x380 -x379 -x378 -x377 -x376 -x375 -x374 -x373 x372 -x371 -x370 x369 -x368 -x367 -x366 -x365
4.19/4.22 v -x364 -x363 -x362 -x361 x360 -x359 -x358 x357 -x356 -x355 x354 -x353 -x352 -x351 x350 -x349 -x348 -x347 x346 x345 -x344 -x343
4.19/4.22 v -x342 -x341 -x340 -x339 -x338 -x337 x336 -x335 x334 -x333 -x332 x331 -x330 -x329 -x328 -x327 x326 -x325 -x324 x323 -x322 x321
4.19/4.22 v x320 x319 x318 x317 x316 x315 -x314 -x313 x312 x311 x310 x309 -x308 x307 x306 x305 -x304 x303 x302 x301 x300 x299 x298 x297
4.19/4.22 v x296 x295 x294 x293 x292 x291 x290 x289 x288 -x287 -x286 x285 x284 x283 -x282 -x281 x280 x279 x278 x277 -x276 -x275 x274 x273
4.19/4.22 v -x272 x271 -x270 x269 x268 x267 -x266 -x265 x264 x263 x262 x261 -x260 -x259 x258 x257 x256 -x255 -x254 x253 x252 x251 -x250
4.19/4.22 v -x249 x248 x247 x246 -x245 -x244 x243 x242 -x241 -x240 -x239 x238 -x237 x236 -x235 -x234 x233 x232 x231 -x230 x229 x228 x227
4.19/4.22 v -x226 -x225 -x224 -x223 -x222 -x221 -x220 -x219 x218 -x217 -x216 -x215 x214 x213 x212 x211 x210 x209 x208 x207 x206 x205 x204
4.19/4.22 v x203 x202 -x201 x200 -x199 -x198 -x197 -x196 x195 x194 x193 -x192 -x191 -x190 -x189 x188 -x187 -x186 x185 x184 -x183 -x182
4.19/4.22 v x181 x180 -x179 -x178 x177 -x176 -x175 x174 -x173 -x172 -x171 x170 -x169 x168 x167 -x166 x165 -x164 -x163 -x162 -x161 x160 -x159
4.19/4.22 v -x158 -x157 -x156 -x155 -x154 -x153 -x152 -x151 -x150 -x149 -x148 x147 -x146 -x145 -x144 -x143 -x142 -x141 x140 -x139 x138
4.19/4.22 v x137 x136 x135 x134 -x133 x132 x131 -x130 x129 x128 x127 -x126 -x125 x124 x123 x122 -x121 -x120 x119 x118 -x117 x116 x115
4.19/4.22 v x114 x113 x112 x111 -x110 x109 x108 x107 x106 -x105 -x104 -x103 -x102 -x101 -x100 x99 -x98 x97 -x96 -x95 -x94 x93 -x92 -x91 x90
4.19/4.22 v x89 -x88 -x87 -x86 -x85 -x84 x83 x82 -x81 x80 -x79 x78 -x77 x76 -x75 x74 x73 -x72 -x71 -x70 x69 -x68 -x67 -x66 x65 x64 x63
4.19/4.22 v x62 x61 x60 x59 x58 -x57 -x56 x55 x54 -x53 -x52 -x51 -x50 -x49 -x48 -x47 -x46 x45 -x44 -x43 -x42 x41 -x40 x39 x38 x37 x36 x35
4.19/4.22 v x34 -x33 -x32 x31 x30 x29 -x28 -x27 x26 x25 -x24 -x23 -x22 x21 -x20 -x19 -x18 x17 x16 x15 x14 x13 -x12 x11 -x10 x9 x8 x7 -x6
4.19/4.22 v -x5 x4 -x3 x2 -x1
4.19/4.22 c SCIP Status : problem is solved [optimal solution found]
4.19/4.22 c Total Time : 4.22
4.19/4.22 c solving : 4.22
4.19/4.22 c presolving : 0.08 (included in solving)
4.19/4.22 c reading : 0.01 (included in solving)
4.19/4.22 c copying : 0.02 (2 #copies) (minimal 0.01, maximal 0.01, average 0.01)
4.19/4.22 c Original Problem :
4.19/4.22 c Problem name : HOME/instance-3717377-1338201077.wbo
4.19/4.22 c Variables : 1435 (1435 binary, 0 integer, 0 implicit integer, 0 continuous)
4.19/4.22 c Constraints : 941 initial, 941 maximal
4.19/4.22 c Objective sense : minimize
4.19/4.22 c Presolved Problem :
4.19/4.22 c Problem name : t_HOME/instance-3717377-1338201077.wbo
4.19/4.22 c Variables : 252 (240 binary, 0 integer, 12 implicit integer, 0 continuous)
4.19/4.22 c Constraints : 364 initial, 454 maximal
4.19/4.22 c Presolvers : ExecTime SetupTime FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
4.19/4.22 c domcol : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.19/4.22 c trivial : 0.00 0.00 1082 0 0 0 0 0 0 0 0
4.19/4.22 c dualfix : 0.00 0.00 11 0 0 0 0 0 0 0 0
4.19/4.22 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.19/4.22 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.19/4.22 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.19/4.22 c gateextraction : 0.00 0.00 0 0 0 0 0 242 79 0 0
4.19/4.22 c implics : 0.00 0.00 0 108 0 0 0 0 0 0 0
4.19/4.22 c components : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.19/4.22 c pseudoobj : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.19/4.22 c probing : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.19/4.22 c varbound : 0.00 0.00 0 0 0 0 0 0 0 0 0
4.19/4.22 c knapsack : 0.00 0.00 0 0 0 0 0 8 3 6 17
4.19/4.22 c setppc : 0.00 0.00 0 0 0 0 0 7 0 0 0
4.19/4.22 c and : 0.00 0.00 0 12 0 0 0 24 24 0 0
4.19/4.22 c linear : 0.04 0.00 855 46 0 1795 0 1466 0 77 161
4.19/4.22 c indicator : 0.00 0.00 9 0 0 0 0 766 0 0 0
4.19/4.22 c logicor : 0.00 0.00 0 0 0 0 0 22 0 0 0
4.19/4.22 c bounddisjunction : 0.00 0.00 0 0 0 0 0 3 0 0 0
4.19/4.22 c root node : - - 1126 - - 1126 - - - - -
4.19/4.22 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Conss Children
4.19/4.22 c integral : 0 0 0 0 93 0 312 0 0 0 0 0 186
4.19/4.22 c varbound : 12 12 1 1022 0 0 0 1 0 14 0 0 0
4.19/4.22 c knapsack : 186 186 1 1058 0 0 82 177 18 115 162 0 0
4.19/4.22 c setppc : 63 63 1 1040 0 0 5 151 13 145 0 0 0
4.19/4.22 c and : 50 50 95 1027 0 0 4 238 8 197 37 0 0
4.19/4.22 c linear : 13 13 7 2195 0 0 227 196 11 136 0 0 0
4.19/4.22 c indicator : 12 12 0 2161 0 0 220 106 0 1081 0 0 0
4.19/4.22 c logicor : 24+ 143 1 455 0 0 2 137 14 82 0 0 0
4.19/4.22 c bounddisjunction : 4 4 0 52 0 0 0 2 0 0 0 0 0
4.19/4.22 c countsols : 0 0 0 0 0 0 223 0 0 0 0 0 0
4.19/4.22 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS Check ResProp
4.19/4.22 c integral : 0.01 0.00 0.00 0.00 0.00 0.00 0.01 0.00
4.19/4.22 c varbound : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
4.19/4.22 c knapsack : 0.01 0.00 0.00 0.00 0.00 0.00 0.00 0.00
4.19/4.22 c setppc : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
4.19/4.22 c and : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
4.19/4.22 c linear : 0.04 0.00 0.00 0.02 0.00 0.00 0.03 0.00
4.19/4.22 c indicator : 0.10 0.00 0.00 0.02 0.00 0.00 0.08 0.00
4.19/4.22 c logicor : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
4.19/4.22 c bounddisjunction : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
4.19/4.22 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
4.19/4.22 c Propagators : #Propagate #ResProp Cutoffs DomReds
4.19/4.22 c rootredcost : 5 0 0 926
4.19/4.22 c pseudoobj : 2294 47 5 0
4.19/4.22 c vbounds : 62 56 0 0
4.19/4.22 c redcost : 120 0 0 0
4.19/4.22 c probing : 0 0 0 0
4.19/4.22 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp
4.19/4.22 c rootredcost : 0.00 0.00 0.00 0.00 0.00
4.19/4.22 c pseudoobj : 0.01 0.00 0.00 0.01 0.00
4.19/4.22 c vbounds : 0.01 0.00 0.00 0.01 0.00
4.19/4.22 c redcost : 0.00 0.00 0.00 0.00 0.00
4.19/4.22 c probing : 0.00 0.00 0.00 0.00 0.00
4.19/4.22 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
4.19/4.22 c propagation : 0.00 68 63 150 11.3 12 7.2 -
4.19/4.22 c infeasible LP : 0.00 42 42 47 2.7 0 0.0 0
4.19/4.22 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
4.19/4.22 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
4.19/4.22 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
4.19/4.22 c applied globally : - - - 161 9.3 - - -
4.19/4.22 c applied locally : - - - 0 0.0 - - -
4.19/4.22 c Separators : ExecTime SetupTime Calls Cutoffs DomReds Cuts Conss
4.19/4.22 c cut pool : 0.00 0 - - 0 - (maximal pool size: 286)
4.19/4.22 c closecuts : 0.00 0.00 0 0 0 0 0
4.19/4.22 c impliedbounds : 0.00 0.00 7 0 0 13 0
4.19/4.22 c intobj : 0.00 0.00 0 0 0 0 0
4.19/4.22 c gomory : 0.12 0.00 7 0 0 265 0
4.19/4.22 c cgmip : 0.00 0.00 0 0 0 0 0
4.19/4.22 c strongcg : 0.14 0.00 7 0 0 1047 0
4.19/4.22 c cmir : 0.22 0.00 7 0 0 243 0
4.19/4.22 c flowcover : 0.24 0.00 7 0 0 951 0
4.19/4.22 c clique : 0.00 0.00 2 0 0 4 0
4.19/4.22 c zerohalf : 0.00 0.00 0 0 0 0 0
4.19/4.22 c mcf : 0.00 0.00 2 0 0 0 0
4.19/4.22 c oddcycle : 0.00 0.00 0 0 0 0 0
4.19/4.22 c rapidlearning : 0.26 0.00 1 0 0 0 0
4.19/4.22 c Pricers : ExecTime SetupTime Calls Vars
4.19/4.22 c problem variables: 0.00 - 0 0
4.19/4.22 c Branching Rules : ExecTime SetupTime Calls Cutoffs DomReds Cuts Conss Children
4.19/4.22 c inference : 0.00 0.00 93 0 0 0 0 186
4.19/4.22 c relpscost : 0.00 0.00 0 0 0 0 0 0
4.19/4.22 c pscost : 0.00 0.00 0 0 0 0 0 0
4.19/4.22 c mostinf : 0.00 0.00 0 0 0 0 0 0
4.19/4.22 c leastinf : 0.00 0.00 0 0 0 0 0 0
4.19/4.22 c fullstrong : 0.00 0.00 0 0 0 0 0 0
4.19/4.22 c allfullstrong : 0.00 0.00 0 0 0 0 0 0
4.19/4.22 c random : 0.00 0.00 0 0 0 0 0 0
4.19/4.22 c Primal Heuristics : ExecTime SetupTime Calls Found
4.19/4.22 c LP solutions : 0.00 - - 0
4.19/4.22 c pseudo solutions : 0.00 - - 0
4.19/4.22 c crossover : 0.00 0.00 0 0
4.19/4.22 c oneopt : 0.00 0.00 5 0
4.19/4.22 c indoneopt : 0.11 0.00 10 5
4.19/4.22 c objpscostdiving : 0.44 0.00 1 37
4.19/4.22 c rootsoldiving : 0.22 0.00 1 1
4.19/4.22 c pscostdiving : 0.39 0.00 3 0
4.19/4.22 c veclendiving : 0.42 0.00 4 2
4.19/4.22 c linesearchdiving : 0.26 0.00 4 2
4.19/4.22 c fracdiving : 0.23 0.00 5 3
4.19/4.22 c smallcard : 0.00 0.00 0 0
4.19/4.22 c trivial : 0.00 0.00 2 1
4.19/4.22 c shiftandpropagate: 0.00 0.00 0 0
4.19/4.22 c simplerounding : 0.00 0.00 120 0
4.19/4.22 c zirounding : 0.00 0.00 17 0
4.19/4.22 c rounding : 0.01 0.00 109 0
4.19/4.22 c shifting : 0.01 0.00 17 0
4.19/4.22 c intshifting : 0.00 0.00 0 0
4.19/4.22 c twoopt : 0.00 0.00 0 0
4.19/4.22 c indtwoopt : 0.00 0.00 0 0
4.19/4.22 c fixandinfer : 0.00 0.00 0 0
4.19/4.22 c feaspump : 0.00 0.00 0 0
4.19/4.22 c clique : 0.00 0.00 0 0
4.19/4.22 c indrounding : 0.02 0.00 92 12
4.19/4.22 c indcoefdiving : 0.00 0.00 0 0
4.19/4.22 c coefdiving : 0.51 0.00 3 10
4.19/4.22 c nlpdiving : 0.00 0.00 0 0
4.19/4.22 c intdiving : 0.00 0.00 0 0
4.19/4.22 c actconsdiving : 0.00 0.00 0 0
4.19/4.22 c guideddiving : 0.02 0.00 4 0
4.19/4.22 c octane : 0.00 0.00 0 0
4.19/4.22 c rens : 0.05 0.00 1 0
4.19/4.22 c rins : 0.00 0.00 0 0
4.19/4.22 c localbranching : 0.00 0.00 0 0
4.19/4.22 c mutation : 0.00 0.00 0 0
4.19/4.22 c dins : 0.00 0.00 0 0
4.19/4.22 c vbounds : 0.00 0.00 0 0
4.19/4.22 c undercover : 0.00 0.00 0 0
4.19/4.22 c subnlp : 0.00 0.00 0 0
4.19/4.22 c trysol : 0.00 0.00 4 4
4.19/4.22 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It
4.19/4.22 c primal LP : 0.00 2 0 0.00 - 0.00 2
4.19/4.22 c dual LP : 0.38 124 4820 39.51 12769.97 0.00 2
4.19/4.22 c lex dual LP : 0.00 0 0 0.00 -
4.19/4.22 c barrier LP : 0.00 0 0 0.00 - 0.00 0
4.19/4.22 c diving/probing LP: 1.93 1581 16251 10.28 8420.14
4.19/4.22 c strong branching : 0.00 0 0 0.00 -
4.19/4.22 c (at root node) : - 0 0 0.00 -
4.19/4.22 c conflict analysis: 0.00 0 0 0.00 -
4.19/4.22 c B&B Tree :
4.19/4.22 c number of runs : 2
4.19/4.22 c nodes : 86
4.19/4.22 c nodes (total) : 104
4.19/4.22 c nodes left : 0
4.19/4.22 c max depth : 18
4.19/4.22 c max depth (total): 18
4.19/4.22 c backtracks : 27 (31.4%)
4.19/4.22 c delayed cutoffs : 65
4.19/4.22 c repropagations : 71 (245 domain reductions, 13 cutoffs)
4.19/4.22 c avg switch length: 3.49
4.19/4.22 c switching time : 0.01
4.19/4.22 c Solution :
4.19/4.22 c Solutions found : 78 (11 improvements)
4.19/4.22 c First Solution : +4.68140000000000e+04 (in run 1, after 0 nodes, 0.02 seconds, depth 0, found by <trivial>)
4.19/4.22 c Primal Bound : +2.00000000000000e+00 (in run 2, after 19 nodes, 4.15 seconds, depth 55, found by <fracdiving>)
4.19/4.22 c Dual Bound : +2.00000000000000e+00
4.19/4.22 c Gap : 0.00 %
4.19/4.22 c Root Dual Bound : +0.00000000000000e+00
4.19/4.22 c Root Iterations : 2891
4.19/4.23 c Time complete: 4.23.