0.00/0.00 c SCIP version 1.2.1.3 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.4.2]
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-2703578-1278550591.opb>
4.79/4.86 c original problem has 109757 variables (109757 bin, 0 int, 0 impl, 0 cont) and 313451 constraints
4.79/4.86 c problem read
4.79/4.87 c No objective function, only one solution is needed.
4.79/4.88 c presolving settings loaded
6.49/6.55 c presolving:
12.29/12.36 c (round 1) 4625 del vars, 6402 del conss, 2234 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6521963 impls, 0 clqs
12.59/12.66 c (round 2) 4627 del vars, 12003 del conss, 2236 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6521963 impls, 0 clqs
12.89/12.93 c (round 3) 4637 del vars, 12035 del conss, 2247 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6522436 impls, 0 clqs
13.10/13.12 c (round 4) 4702 del vars, 12091 del conss, 2257 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6523703 impls, 0 clqs
13.29/13.30 c (round 5) 4726 del vars, 12242 del conss, 2270 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6524282 impls, 0 clqs
13.39/13.49 c (round 6) 4766 del vars, 12324 del conss, 2284 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6525528 impls, 0 clqs
13.59/13.67 c (round 7) 4826 del vars, 12456 del conss, 2299 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6525800 impls, 0 clqs
13.79/13.87 c (round 8) 4911 del vars, 12651 del conss, 2315 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6527112 impls, 0 clqs
13.99/14.05 c (round 9) 4962 del vars, 12867 del conss, 2330 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6527660 impls, 0 clqs
14.19/14.24 c (round 10) 4992 del vars, 12994 del conss, 2343 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6528205 impls, 0 clqs
14.39/14.42 c (round 11) 5017 del vars, 13082 del conss, 2355 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6528713 impls, 0 clqs
14.59/14.60 c (round 12) 5069 del vars, 13174 del conss, 2363 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6529839 impls, 0 clqs
14.69/14.78 c (round 13) 5096 del vars, 13303 del conss, 2369 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6531031 impls, 0 clqs
14.89/14.96 c (round 14) 5106 del vars, 13365 del conss, 2376 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6531221 impls, 0 clqs
15.09/15.14 c (round 15) 5129 del vars, 13404 del conss, 2385 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6531619 impls, 0 clqs
15.29/15.32 c (round 16) 5177 del vars, 13500 del conss, 2400 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6532103 impls, 0 clqs
15.48/15.51 c (round 17) 5255 del vars, 13673 del conss, 2414 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6534699 impls, 0 clqs
15.58/15.69 c (round 18) 5273 del vars, 13838 del conss, 2422 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6534949 impls, 0 clqs
15.78/15.87 c (round 19) 5302 del vars, 13897 del conss, 2431 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6535753 impls, 0 clqs
15.98/16.05 c (round 20) 5350 del vars, 14004 del conss, 2442 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6535944 impls, 0 clqs
16.18/16.23 c (round 21) 5388 del vars, 14133 del conss, 2450 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6536836 impls, 0 clqs
16.39/16.41 c (round 22) 5400 del vars, 14215 del conss, 2460 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6537316 impls, 0 clqs
16.49/16.59 c (round 23) 5439 del vars, 14274 del conss, 2473 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6537983 impls, 0 clqs
16.68/16.77 c (round 24) 5466 del vars, 14377 del conss, 2486 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6538359 impls, 0 clqs
16.88/16.94 c (round 25) 5499 del vars, 14460 del conss, 2501 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6538781 impls, 0 clqs
17.08/17.12 c (round 26) 5522 del vars, 14541 del conss, 2512 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6539049 impls, 0 clqs
17.28/17.30 c (round 27) 5545 del vars, 14613 del conss, 2525 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6539331 impls, 0 clqs
17.38/17.47 c (round 28) 5557 del vars, 14661 del conss, 2531 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6539389 impls, 0 clqs
17.59/17.65 c (round 29) 5570 del vars, 14704 del conss, 2538 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6539617 impls, 0 clqs
17.98/18.01 c (round 30) 5583 del vars, 14775 del conss, 2551 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6539853 impls, 0 clqs
18.08/18.19 c (round 31) 5649 del vars, 14821 del conss, 2558 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6540723 impls, 0 clqs
18.28/18.36 c (round 32) 5661 del vars, 14961 del conss, 2568 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6541009 impls, 0 clqs
18.48/18.54 c (round 33) 5681 del vars, 15002 del conss, 2578 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6541147 impls, 0 clqs
18.69/18.72 c (round 34) 5709 del vars, 15066 del conss, 2591 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6541333 impls, 0 clqs
18.88/18.90 c (round 35) 5753 del vars, 15166 del conss, 2608 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6542558 impls, 0 clqs
18.98/19.08 c (round 36) 5792 del vars, 15288 del conss, 2623 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6543258 impls, 0 clqs
19.18/19.25 c (round 37) 5817 del vars, 15387 del conss, 2638 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6543544 impls, 0 clqs
19.38/19.43 c (round 38) 5831 del vars, 15440 del conss, 2646 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6543620 impls, 0 clqs
19.58/19.60 c (round 39) 5844 del vars, 15487 del conss, 2653 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6543868 impls, 0 clqs
19.88/19.96 c (round 40) 5857 del vars, 15558 del conss, 2666 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6544102 impls, 0 clqs
20.08/20.14 c (round 41) 5923 del vars, 15604 del conss, 2673 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6544972 impls, 0 clqs
20.28/20.32 c (round 42) 5935 del vars, 15744 del conss, 2683 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6545436 impls, 0 clqs
20.38/20.49 c (round 43) 5956 del vars, 15785 del conss, 2693 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6546780 impls, 0 clqs
20.58/20.68 c (round 44) 6014 del vars, 15876 del conss, 2709 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6549924 impls, 0 clqs
20.79/20.85 c (round 45) 6051 del vars, 16038 del conss, 2726 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6550702 impls, 0 clqs
20.98/21.03 c (round 46) 6094 del vars, 16171 del conss, 2752 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6551546 impls, 0 clqs
21.18/21.21 c (round 47) 6113 del vars, 16245 del conss, 2761 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6553044 impls, 0 clqs
21.38/21.47 c (round 48) 6116 del vars, 16276 del conss, 2764 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6553050 impls, 0 clqs
21.58/21.65 c (round 49) 6150 del vars, 16313 del conss, 2768 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6553112 impls, 0 clqs
21.78/21.83 c (round 50) 6184 del vars, 16414 del conss, 2773 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6553920 impls, 0 clqs
21.89/22.00 c (round 51) 6194 del vars, 16489 del conss, 2781 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6554382 impls, 0 clqs
22.08/22.18 c (round 52) 6215 del vars, 16526 del conss, 2791 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6555100 impls, 0 clqs
22.28/22.36 c (round 53) 6261 del vars, 16609 del conss, 2804 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6557566 impls, 0 clqs
22.48/22.54 c (round 54) 6304 del vars, 16750 del conss, 2823 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6558166 impls, 0 clqs
22.68/22.71 c (round 55) 6322 del vars, 16841 del conss, 2833 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6558362 impls, 0 clqs
22.78/22.89 c (round 56) 6342 del vars, 16893 del conss, 2843 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6558586 impls, 0 clqs
22.99/23.06 c (round 57) 6356 del vars, 16943 del conss, 2851 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6558898 impls, 0 clqs
23.18/23.24 c (round 58) 6363 del vars, 16983 del conss, 2858 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6558950 impls, 0 clqs
23.48/23.50 c (round 59) 6373 del vars, 17035 del conss, 2868 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6559112 impls, 0 clqs
23.58/23.68 c (round 60) 6439 del vars, 17081 del conss, 2875 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6560050 impls, 0 clqs
23.78/23.86 c (round 61) 6451 del vars, 17221 del conss, 2885 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6560336 impls, 0 clqs
23.98/24.03 c (round 62) 6473 del vars, 17263 del conss, 2897 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6560478 impls, 0 clqs
24.19/24.21 c (round 63) 6501 del vars, 17331 del conss, 2910 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6560632 impls, 0 clqs
24.28/24.38 c (round 64) 6545 del vars, 17431 del conss, 2926 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6562834 impls, 0 clqs
24.48/24.56 c (round 65) 6582 del vars, 17550 del conss, 2941 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6563458 impls, 0 clqs
24.68/24.74 c (round 66) 6607 del vars, 17647 del conss, 2956 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6563752 impls, 0 clqs
24.88/24.91 c (round 67) 6620 del vars, 17700 del conss, 2964 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6563852 impls, 0 clqs
24.98/25.08 c (round 68) 6635 del vars, 17759 del conss, 2979 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6563872 impls, 0 clqs
25.58/25.62 c (round 69) 6645 del vars, 17790 del conss, 2989 chg bounds, 8761 chg sides, 18368 chg coeffs, 0 upgd conss, 6564092 impls, 0 clqs
27.88/27.97 c (round 70) 6645 del vars, 17854 del conss, 2989 chg bounds, 8761 chg sides, 18368 chg coeffs, 295597 upgd conss, 6564120 impls, 0 clqs
28.88/28.99 c presolving (71 rounds):
28.88/28.99 c 6645 deleted vars, 17854 deleted constraints, 2989 tightened bounds, 0 added holes, 8761 changed sides, 18368 changed coefficients
28.88/28.99 c 6564120 implications, 0 cliques
28.88/28.99 c presolved problem has 103112 variables (103112 bin, 0 int, 0 impl, 0 cont) and 295597 constraints
28.88/28.99 c 17522 constraints of type <knapsack>
28.88/28.99 c 185599 constraints of type <setppc>
28.88/28.99 c 92476 constraints of type <logicor>
28.88/28.99 c transformed objective value is always integral (scale: 1)
28.88/28.99 c Presolving Time: 23.10
28.88/28.99 c - non default parameters ----------------------------------------------------------------------
28.88/28.99 c # SCIP version 1.2.1.3
28.88/28.99 c
28.88/28.99 c # frequency for displaying node information lines
28.88/28.99 c # [type: int, range: [-1,2147483647], default: 100]
28.88/28.99 c display/freq = 10000
28.88/28.99 c
28.88/28.99 c # maximal time in seconds to run
28.88/28.99 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
28.88/28.99 c limits/time = 1785.13
28.88/28.99 c
28.88/28.99 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
28.88/28.99 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
28.88/28.99 c limits/memory = 1620
28.88/28.99 c
28.88/28.99 c # solving stops, if the given number of solutions were found (-1: no limit)
28.88/28.99 c # [type: int, range: [-1,2147483647], default: -1]
28.88/28.99 c limits/solutions = 1
28.88/28.99 c
28.88/28.99 c # maximal number of separation rounds per node (-1: unlimited)
28.88/28.99 c # [type: int, range: [-1,2147483647], default: 5]
28.88/28.99 c separating/maxrounds = 1
28.88/28.99 c
28.88/28.99 c # maximal number of separation rounds in the root node (-1: unlimited)
28.88/28.99 c # [type: int, range: [-1,2147483647], default: -1]
28.88/28.99 c separating/maxroundsroot = 5
28.88/28.99 c
28.88/28.99 c # default clock type (1: CPU user seconds, 2: wall clock time)
28.88/28.99 c # [type: int, range: [1,2], default: 1]
28.88/28.99 c timing/clocktype = 2
28.88/28.99 c
28.88/28.99 c # should presolving try to simplify inequalities
28.88/28.99 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
28.88/28.99 c constraints/linear/simplifyinequalities = TRUE
28.88/28.99 c
28.88/28.99 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
28.88/28.99 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
28.88/28.99 c constraints/indicator/addCouplingCons = TRUE
28.88/28.99 c
28.88/28.99 c # should disaggregation of knapsack constraints be allowed in preprocessing?
28.88/28.99 c # [type: bool, range: {TRUE,FALSE}, default: TRUE]
28.88/28.99 c constraints/knapsack/disaggregation = FALSE
28.88/28.99 c
28.88/28.99 c # should presolving try to simplify knapsacks
28.88/28.99 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
28.88/28.99 c constraints/knapsack/simplifyinequalities = TRUE
28.88/28.99 c
28.88/28.99 c # maximal number of presolving rounds the presolver participates in (-1: no limit)
28.88/28.99 c # [type: int, range: [-1,2147483647], default: -1]
28.88/28.99 c presolving/probing/maxrounds = 0
28.88/28.99 c
28.88/28.99 c # frequency for calling primal heuristic <coefdiving> (-1: never, 0: only at depth freqofs)
28.88/28.99 c # [type: int, range: [-1,2147483647], default: 10]
28.88/28.99 c heuristics/coefdiving/freq = -1
28.88/28.99 c
28.88/28.99 c # maximal fraction of diving LP iterations compared to node LP iterations
28.88/28.99 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
28.88/28.99 c heuristics/coefdiving/maxlpiterquot = 0.075
28.88/28.99 c
28.88/28.99 c # additional number of allowed LP iterations
28.88/28.99 c # [type: int, range: [0,2147483647], default: 1000]
28.88/28.99 c heuristics/coefdiving/maxlpiterofs = 1500
28.88/28.99 c
28.88/28.99 c # frequency for calling primal heuristic <crossover> (-1: never, 0: only at depth freqofs)
28.88/28.99 c # [type: int, range: [-1,2147483647], default: 30]
28.88/28.99 c heuristics/crossover/freq = -1
28.88/28.99 c
28.88/28.99 c # number of nodes added to the contingent of the total nodes
28.88/28.99 c # [type: longint, range: [0,9223372036854775807], default: 500]
28.88/28.99 c heuristics/crossover/nodesofs = 750
28.88/28.99 c
28.88/28.99 c # number of nodes without incumbent change that heuristic should wait
28.88/28.99 c # [type: longint, range: [0,9223372036854775807], default: 200]
28.88/28.99 c heuristics/crossover/nwaitingnodes = 100
28.88/28.99 c
28.88/28.99 c # contingent of sub problem nodes in relation to the number of nodes of the original problem
28.88/28.99 c # [type: real, range: [0,1], default: 0.1]
28.88/28.99 c heuristics/crossover/nodesquot = 0.15
28.88/28.99 c
28.88/28.99 c # minimum percentage of integer variables that have to be fixed
28.88/28.99 c # [type: real, range: [0,1], default: 0.666]
28.88/28.99 c heuristics/crossover/minfixingrate = 0.5
28.88/28.99 c
28.88/28.99 c # frequency for calling primal heuristic <feaspump> (-1: never, 0: only at depth freqofs)
28.88/28.99 c # [type: int, range: [-1,2147483647], default: 20]
28.88/28.99 c heuristics/feaspump/freq = -1
28.88/28.99 c
28.88/28.99 c # additional number of allowed LP iterations
28.88/28.99 c # [type: int, range: [0,2147483647], default: 1000]
28.88/28.99 c heuristics/feaspump/maxlpiterofs = 2000
28.88/28.99 c
28.88/28.99 c # frequency for calling primal heuristic <fracdiving> (-1: never, 0: only at depth freqofs)
28.88/28.99 c # [type: int, range: [-1,2147483647], default: 10]
28.88/28.99 c heuristics/fracdiving/freq = -1
28.88/28.99 c
28.88/28.99 c # maximal fraction of diving LP iterations compared to node LP iterations
28.88/28.99 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
28.88/28.99 c heuristics/fracdiving/maxlpiterquot = 0.075
28.88/28.99 c
28.88/28.99 c # additional number of allowed LP iterations
28.88/28.99 c # [type: int, range: [0,2147483647], default: 1000]
28.88/28.99 c heuristics/fracdiving/maxlpiterofs = 1500
28.88/28.99 c
28.88/28.99 c # frequency for calling primal heuristic <guideddiving> (-1: never, 0: only at depth freqofs)
28.88/28.99 c # [type: int, range: [-1,2147483647], default: 10]
28.88/28.99 c heuristics/guideddiving/freq = -1
28.88/28.99 c
28.88/28.99 c # maximal fraction of diving LP iterations compared to node LP iterations
28.88/28.99 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
28.88/28.99 c heuristics/guideddiving/maxlpiterquot = 0.075
28.88/28.99 c
28.88/28.99 c # additional number of allowed LP iterations
28.88/28.99 c # [type: int, range: [0,2147483647], default: 1000]
28.88/28.99 c heuristics/guideddiving/maxlpiterofs = 1500
28.88/28.99 c
28.88/28.99 c # maximal fraction of diving LP iterations compared to node LP iterations
28.88/28.99 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
28.88/28.99 c heuristics/intdiving/maxlpiterquot = 0.075
28.88/28.99 c
28.88/28.99 c # frequency for calling primal heuristic <intshifting> (-1: never, 0: only at depth freqofs)
28.88/28.99 c # [type: int, range: [-1,2147483647], default: 10]
28.88/28.99 c heuristics/intshifting/freq = -1
28.88/28.99 c
28.88/28.99 c # frequency for calling primal heuristic <linesearchdiving> (-1: never, 0: only at depth freqofs)
28.88/28.99 c # [type: int, range: [-1,2147483647], default: 10]
28.88/28.99 c heuristics/linesearchdiving/freq = -1
28.88/28.99 c
28.88/28.99 c # maximal fraction of diving LP iterations compared to node LP iterations
28.88/28.99 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
28.88/28.99 c heuristics/linesearchdiving/maxlpiterquot = 0.075
28.88/28.99 c
28.88/28.99 c # additional number of allowed LP iterations
28.88/28.99 c # [type: int, range: [0,2147483647], default: 1000]
28.88/28.99 c heuristics/linesearchdiving/maxlpiterofs = 1500
28.88/28.99 c
28.88/28.99 c # frequency for calling primal heuristic <nlp> (-1: never, 0: only at depth freqofs)
28.88/28.99 c # [type: int, range: [-1,2147483647], default: 1]
28.88/28.99 c heuristics/nlp/freq = -1
28.88/28.99 c
28.88/28.99 c # frequency for calling primal heuristic <objpscostdiving> (-1: never, 0: only at depth freqofs)
28.88/28.99 c # [type: int, range: [-1,2147483647], default: 20]
28.88/28.99 c heuristics/objpscostdiving/freq = -1
28.88/28.99 c
28.88/28.99 c # maximal fraction of diving LP iterations compared to total iteration number
28.88/28.99 c # [type: real, range: [0,1], default: 0.01]
28.88/28.99 c heuristics/objpscostdiving/maxlpiterquot = 0.015
28.88/28.99 c
28.88/28.99 c # additional number of allowed LP iterations
28.88/28.99 c # [type: int, range: [0,2147483647], default: 1000]
28.88/28.99 c heuristics/objpscostdiving/maxlpiterofs = 1500
28.88/28.99 c
28.88/28.99 c # frequency for calling primal heuristic <oneopt> (-1: never, 0: only at depth freqofs)
28.88/28.99 c # [type: int, range: [-1,2147483647], default: 1]
28.88/28.99 c heuristics/oneopt/freq = -1
28.88/28.99 c
28.88/28.99 c # frequency for calling primal heuristic <pscostdiving> (-1: never, 0: only at depth freqofs)
28.88/28.99 c # [type: int, range: [-1,2147483647], default: 10]
28.88/28.99 c heuristics/pscostdiving/freq = -1
28.88/28.99 c
28.88/28.99 c # maximal fraction of diving LP iterations compared to node LP iterations
28.88/28.99 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
28.88/28.99 c heuristics/pscostdiving/maxlpiterquot = 0.075
28.88/28.99 c
28.88/28.99 c # additional number of allowed LP iterations
28.88/28.99 c # [type: int, range: [0,2147483647], default: 1000]
28.88/28.99 c heuristics/pscostdiving/maxlpiterofs = 1500
28.88/28.99 c
28.88/28.99 c # frequency for calling primal heuristic <rens> (-1: never, 0: only at depth freqofs)
28.88/29.00 c # [type: int, range: [-1,2147483647], default: 0]
28.88/29.00 c heuristics/rens/freq = -1
28.88/29.00 c
28.88/29.00 c # minimum percentage of integer variables that have to be fixable
28.88/29.00 c # [type: real, range: [0,1], default: 0.5]
28.88/29.00 c heuristics/rens/minfixingrate = 0.3
28.88/29.00 c
28.88/29.00 c # number of nodes added to the contingent of the total nodes
28.88/29.00 c # [type: longint, range: [0,9223372036854775807], default: 500]
28.88/29.00 c heuristics/rens/nodesofs = 2000
28.88/29.00 c
28.88/29.00 c # frequency for calling primal heuristic <rootsoldiving> (-1: never, 0: only at depth freqofs)
28.88/29.00 c # [type: int, range: [-1,2147483647], default: 20]
28.88/29.00 c heuristics/rootsoldiving/freq = -1
28.88/29.00 c
28.88/29.00 c # maximal fraction of diving LP iterations compared to node LP iterations
28.88/29.00 c # [type: real, range: [0,1.79769313486232e+308], default: 0.01]
28.88/29.00 c heuristics/rootsoldiving/maxlpiterquot = 0.015
28.88/29.00 c
28.88/29.00 c # additional number of allowed LP iterations
28.88/29.00 c # [type: int, range: [0,2147483647], default: 1000]
28.88/29.00 c heuristics/rootsoldiving/maxlpiterofs = 1500
28.88/29.00 c
28.88/29.00 c # frequency for calling primal heuristic <rounding> (-1: never, 0: only at depth freqofs)
28.88/29.00 c # [type: int, range: [-1,2147483647], default: 1]
28.88/29.00 c heuristics/rounding/freq = -1
28.88/29.00 c
28.88/29.00 c # frequency for calling primal heuristic <shifting> (-1: never, 0: only at depth freqofs)
28.88/29.00 c # [type: int, range: [-1,2147483647], default: 10]
28.88/29.00 c heuristics/shifting/freq = -1
28.88/29.00 c
28.88/29.00 c # frequency for calling primal heuristic <simplerounding> (-1: never, 0: only at depth freqofs)
28.88/29.00 c # [type: int, range: [-1,2147483647], default: 1]
28.88/29.00 c heuristics/simplerounding/freq = -1
28.88/29.00 c
28.88/29.00 c # frequency for calling primal heuristic <trivial> (-1: never, 0: only at depth freqofs)
28.88/29.00 c # [type: int, range: [-1,2147483647], default: 0]
28.88/29.00 c heuristics/trivial/freq = -1
28.88/29.00 c
28.88/29.00 c # frequency for calling primal heuristic <trysol> (-1: never, 0: only at depth freqofs)
28.88/29.00 c # [type: int, range: [-1,2147483647], default: 1]
28.88/29.00 c heuristics/trysol/freq = -1
28.88/29.00 c
28.88/29.00 c # frequency for calling primal heuristic <veclendiving> (-1: never, 0: only at depth freqofs)
28.88/29.00 c # [type: int, range: [-1,2147483647], default: 10]
28.88/29.00 c heuristics/veclendiving/freq = -1
28.88/29.00 c
28.88/29.00 c # maximal fraction of diving LP iterations compared to node LP iterations
28.88/29.00 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
28.88/29.00 c heuristics/veclendiving/maxlpiterquot = 0.075
28.88/29.00 c
28.88/29.00 c # additional number of allowed LP iterations
28.88/29.00 c # [type: int, range: [0,2147483647], default: 1000]
28.88/29.00 c heuristics/veclendiving/maxlpiterofs = 1500
28.88/29.00 c
28.88/29.00 c # frequency for calling primal heuristic <zirounding> (-1: never, 0: only at depth freqofs)
28.88/29.00 c # [type: int, range: [-1,2147483647], default: 1]
28.88/29.00 c heuristics/zirounding/freq = -1
28.88/29.00 c
28.88/29.00 c # frequency for calling separator <cmir> (-1: never, 0: only in root node)
28.88/29.00 c # [type: int, range: [-1,2147483647], default: 0]
28.88/29.00 c separating/cmir/freq = -1
28.88/29.00 c
28.88/29.00 c # frequency for calling separator <flowcover> (-1: never, 0: only in root node)
28.88/29.00 c # [type: int, range: [-1,2147483647], default: 0]
28.88/29.00 c separating/flowcover/freq = -1
28.88/29.00 c
28.88/29.00 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
28.88/29.00 c # [type: int, range: [-1,2147483647], default: -1]
28.88/29.00 c separating/rapidlearning/freq = 0
28.88/29.00 c
28.88/29.00 c -----------------------------------------------------------------------------------------------
28.88/29.00 c start solving
28.98/29.10 c
968.99/969.37 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
968.99/969.37 c 964s| 1 | 0 | 43663 | - | 777M| 0 | 27k| 103k| 295k| 103k| 295k| 0 | 0 | 0 | 0.000000e+00 | -- | Inf
1789.94/1790.55 c 1786s| 1 | 0 | 59116 | - | 778M| 0 | - | 103k| 295k| 103k| 295k| 211 | 0 | 0 | 0.000000e+00 | -- | Inf
1790.04/1790.69 c 1786s| 1 | 2 | 59116 | - | 778M| 0 | - | 103k| 295k| 103k| 295k| 211 | 0 | 0 | 0.000000e+00 | -- | Inf
1790.04/1790.69 c
1790.04/1790.69 c SCIP Status : solving was interrupted [time limit reached]
1790.04/1790.69 c Solving Time (sec) : 1785.81
1790.04/1790.69 c Solving Nodes : 1
1790.04/1790.69 c Primal Bound : +1.00000000000000e+20 (0 solutions)
1790.04/1790.69 c Dual Bound : +0.00000000000000e+00
1790.04/1790.69 c Gap : infinite
1790.04/1790.69 s UNKNOWN
1790.04/1790.69 c SCIP Status : solving was interrupted [time limit reached]
1790.04/1790.69 c Solving Time : 1785.81
1790.04/1790.69 c Original Problem :
1790.04/1790.69 c Problem name : HOME/instance-2703578-1278550591.opb
1790.04/1790.69 c Variables : 109757 (109757 binary, 0 integer, 0 implicit integer, 0 continuous)
1790.04/1790.69 c Constraints : 313451 initial, 313451 maximal
1790.04/1790.69 c Presolved Problem :
1790.04/1790.69 c Problem name : t_HOME/instance-2703578-1278550591.opb
1790.04/1790.69 c Variables : 103112 (103112 binary, 0 integer, 0 implicit integer, 0 continuous)
1790.04/1790.69 c Constraints : 295597 initial, 295597 maximal
1790.04/1790.69 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
1790.04/1790.69 c trivial : 1.36 11 0 0 0 0 0 0 0
1790.04/1790.69 c dualfix : 1.35 0 0 0 0 0 0 0 0
1790.04/1790.69 c boundshift : 0.00 0 0 0 0 0 0 0 0
1790.04/1790.69 c inttobinary : 0.00 0 0 0 0 0 0 0 0
1790.04/1790.69 c implics : 3.77 0 3638 0 0 0 0 0 0
1790.04/1790.69 c probing : 0.00 0 0 0 0 0 0 0 0
1790.04/1790.69 c knapsack : 0.24 0 0 0 0 0 0 0 0
1790.04/1790.69 c setppc : 0.52 0 0 0 0 0 0 0 0
1790.04/1790.69 c linear : 14.51 2978 18 0 2989 0 17854 8761 18368
1790.04/1790.69 c logicor : 0.17 0 0 0 0 0 0 0 0
1790.04/1790.69 c root node : - 0 - - 0 - - - -
1790.04/1790.69 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
1790.04/1790.69 c integral : 0 0 0 0 0 0 0 0 0 0
1790.04/1790.69 c knapsack : 17522 1 1 0 1 0 0 200 0 0
1790.04/1790.69 c setppc : 185599 1 1 0 1 0 0 0 0 0
1790.04/1790.69 c logicor : 92476 1 1 0 1 0 0 0 0 0
1790.04/1790.69 c countsols : 0 0 0 0 1 0 0 0 0 0
1790.04/1790.69 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
1790.04/1790.69 c integral : 0.00 0.00 0.00 0.00 0.00
1790.04/1790.69 c knapsack : 0.01 0.00 0.00 0.00 0.00
1790.04/1790.69 c setppc : 0.11 0.03 0.02 0.00 0.06
1790.04/1790.69 c logicor : 0.17 0.02 0.11 0.00 0.04
1790.04/1790.69 c countsols : 0.00 0.00 0.00 0.00 0.00
1790.04/1790.69 c Propagators : Time Calls Cutoffs DomReds
1790.04/1790.69 c vbounds : 0.00 1 0 0
1790.04/1790.69 c rootredcost : 0.00 0 0 0
1790.04/1790.69 c pseudoobj : 0.00 0 0 0
1790.04/1790.69 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
1790.04/1790.69 c propagation : 0.00 0 0 0 0.0 0 0.0 -
1790.04/1790.69 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
1790.04/1790.69 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
1790.04/1790.69 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
1790.04/1790.69 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
1790.04/1790.69 c applied globally : - - - 0 0.0 - - -
1790.04/1790.69 c applied locally : - - - 0 0.0 - - -
1790.04/1790.69 c Separators : Time Calls Cutoffs DomReds Cuts Conss
1790.04/1790.69 c cut pool : 0.00 0 - - 0 - (maximal pool size: 475)
1790.04/1790.69 c redcost : 0.01 1 0 0 0 0
1790.04/1790.69 c impliedbounds : 0.15 1 0 0 0 0
1790.04/1790.69 c intobj : 0.00 0 0 0 0 0
1790.04/1790.69 c cgmip : 0.00 0 0 0 0 0
1790.04/1790.69 c gomory : 70.00 1 0 0 500 0
1790.04/1790.69 c strongcg : 101.57 1 0 0 500 0
1790.04/1790.69 c cmir : 0.00 0 0 0 0 0
1790.04/1790.69 c flowcover : 0.00 0 0 0 0 0
1790.04/1790.69 c clique : 11.35 1 0 0 8 0
1790.04/1790.69 c zerohalf : 0.00 0 0 0 0 0
1790.04/1790.69 c mcf : 18.82 1 0 0 0 0
1790.04/1790.69 c rapidlearning : 0.00 0 0 0 0 0
1790.04/1790.69 c Pricers : Time Calls Vars
1790.04/1790.69 c problem variables: 0.00 0 0
1790.04/1790.69 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
1790.04/1790.69 c relpscost : 0.00 0 0 0 0 0 0
1790.04/1790.69 c pscost : 0.00 0 0 0 0 0 0
1790.04/1790.69 c inference : 0.03 1 0 0 0 0 2
1790.04/1790.69 c mostinf : 0.00 0 0 0 0 0 0
1790.04/1790.69 c leastinf : 0.00 0 0 0 0 0 0
1790.04/1790.69 c fullstrong : 0.00 0 0 0 0 0 0
1790.04/1790.69 c allfullstrong : 0.00 0 0 0 0 0 0
1790.04/1790.69 c random : 0.00 0 0 0 0 0 0
1790.04/1790.69 c Primal Heuristics : Time Calls Found
1790.04/1790.69 c LP solutions : 0.00 - 0
1790.04/1790.69 c pseudo solutions : 0.00 - 0
1790.04/1790.69 c trivial : 0.21 1 0
1790.04/1790.69 c simplerounding : 0.00 0 0
1790.04/1790.69 c zirounding : 0.00 0 0
1790.04/1790.69 c rounding : 0.00 0 0
1790.04/1790.69 c shifting : 0.00 0 0
1790.04/1790.69 c intshifting : 0.00 0 0
1790.04/1790.69 c oneopt : 0.00 0 0
1790.04/1790.69 c twoopt : 0.00 0 0
1790.04/1790.69 c fixandinfer : 0.00 0 0
1790.04/1790.69 c feaspump : 0.00 0 0
1790.04/1790.69 c coefdiving : 0.00 0 0
1790.04/1790.69 c pscostdiving : 0.00 0 0
1790.04/1790.69 c fracdiving : 0.00 0 0
1790.04/1790.69 c veclendiving : 0.00 0 0
1790.04/1790.69 c intdiving : 0.00 0 0
1790.04/1790.69 c actconsdiving : 0.00 0 0
1790.04/1790.69 c objpscostdiving : 0.00 0 0
1790.04/1790.69 c rootsoldiving : 0.00 0 0
1790.04/1790.69 c linesearchdiving : 0.00 0 0
1790.04/1790.69 c guideddiving : 0.00 0 0
1790.04/1790.69 c octane : 0.00 0 0
1790.04/1790.69 c rens : 0.00 0 0
1790.04/1790.69 c rins : 0.00 0 0
1790.04/1790.69 c localbranching : 0.00 0 0
1790.04/1790.69 c mutation : 0.00 0 0
1790.04/1790.69 c crossover : 0.00 0 0
1790.04/1790.69 c dins : 0.00 0 0
1790.04/1790.69 c undercover : 0.00 0 0
1790.04/1790.69 c nlp : 0.00 0 0
1790.04/1790.69 c trysol : 0.00 0 0
1790.04/1790.69 c LP : Time Calls Iterations Iter/call Iter/sec
1790.04/1790.69 c primal LP : 0.00 0 0 0.00 -
1790.04/1790.69 c dual LP : 1557.63 2 59116 29558.00 37.95
1790.04/1790.69 c lex dual LP : 0.00 0 0 0.00 -
1790.04/1790.69 c barrier LP : 0.00 0 0 0.00 -
1790.04/1790.69 c diving/probing LP: 0.00 0 0 0.00 -
1790.04/1790.69 c strong branching : 0.00 0 0 0.00 -
1790.04/1790.69 c (at root node) : - 0 0 0.00 -
1790.04/1790.69 c conflict analysis: 0.00 0 0 0.00 -
1790.04/1790.69 c B&B Tree :
1790.04/1790.69 c number of runs : 1
1790.04/1790.69 c nodes : 1
1790.04/1790.69 c nodes (total) : 1
1790.04/1790.69 c nodes left : 2
1790.04/1790.69 c max depth : 0
1790.04/1790.69 c max depth (total): 0
1790.04/1790.69 c backtracks : 0 (0.0%)
1790.04/1790.69 c delayed cutoffs : 0
1790.04/1790.69 c repropagations : 0 (0 domain reductions, 0 cutoffs)
1790.04/1790.69 c avg switch length: 1.00
1790.04/1790.69 c switching time : 0.00
1790.04/1790.69 c Solution :
1790.04/1790.69 c Solutions found : 0 (0 improvements)
1790.04/1790.69 c Primal Bound : -
1790.04/1790.69 c Dual Bound : +0.00000000000000e+00
1790.04/1790.69 c Gap : infinite
1790.04/1790.69 c Root Dual Bound : +0.00000000000000e+00
1790.04/1790.69 c Root Iterations : 59116
1792.04/1792.66 c Time complete: 1792.1.