0.00/0.01 c SCIP version 1.1.0.7
0.00/0.01 c LP-Solver SoPlex 1.4.1
0.00/0.01 c user parameter file <scip.set> not found - using default parameters
0.00/0.01 c read problem <HOME/instance-1870038-1245188295.opb>
0.00/0.01 c original problem has 140 variables (140 bin, 0 int, 0 impl, 0 cont) and 103 constraints
0.00/0.01 c start presolving problem
0.00/0.01 c presolving:
0.00/0.02 c (round 1) 2 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 15 chg coeffs, 0 upgd conss, 424 impls, 0 clqs
0.00/0.02 c (round 2) 16 del vars, 12 del conss, 0 chg bounds, 0 chg sides, 27 chg coeffs, 3 upgd conss, 592 impls, 0 clqs
0.00/0.02 c (round 3) 30 del vars, 24 del conss, 0 chg bounds, 0 chg sides, 39 chg coeffs, 3 upgd conss, 592 impls, 0 clqs
0.00/0.03 c presolving (4 rounds):
0.00/0.03 c 30 deleted vars, 24 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 39 changed coefficients
0.00/0.03 c 604 implications, 0 cliques
0.00/0.03 c presolved problem has 110 variables (110 bin, 0 int, 0 impl, 0 cont) and 77 constraints
0.00/0.03 c 72 constraints of type <and>
0.00/0.03 c 2 constraints of type <linear>
0.00/0.03 c 3 constraints of type <logicor>
0.00/0.03 c transformed objective value is always integral (scale: 2)
0.00/0.03 c Presolving Time: 0.01
0.00/0.03 c OPT-NLC
0.00/0.03 c -----------------------------------------------------------------------------------------------
0.00/0.03 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.03 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.03 c limits/memory = c 1620
0.00/0.03 c # maximal time in seconds to run
0.00/0.03 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.03 c limits/time = c 1791
0.00/0.03 c # frequency for displaying node information lines
0.00/0.03 c # [type: int, range: [-1,2147483647], default: 100]
0.00/0.03 c display/freq = c 10000
0.00/0.03 c -----------------------------------------------------------------------------------------------
0.00/0.03 c start solving problem
0.00/0.03 c
0.00/0.03 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.00/0.03 c 0.0s| 1 | 0 | 8 | 577k| 0 | 5 | 110 | 77 | 77 | 110 | 149 | 0 | 0 | 0 | 3.000000e+00 | -- | Inf
0.00/0.04 c 0.0s| 1 | 0 | 111 | 585k| 0 | 11 | 110 | 77 | 77 | 110 | 152 | 3 | 0 | 0 | 3.000000e+00 | -- | Inf
0.00/0.05 c 0.0s| 1 | 0 | 118 | 613k| 0 | 13 | 110 | 77 | 77 | 110 | 159 | 10 | 0 | 0 | 3.000000e+00 | -- | Inf
0.06/0.07 c 0.1s| 1 | 0 | 124 | 628k| 0 | 17 | 110 | 77 | 77 | 110 | 164 | 15 | 0 | 0 | 3.000000e+00 | -- | Inf
0.06/0.09 c 0.1s| 1 | 0 | 134 | 643k| 0 | 18 | 110 | 77 | 77 | 110 | 169 | 20 | 0 | 0 | 3.000000e+00 | -- | Inf
0.09/0.11 c 0.1s| 1 | 0 | 137 | 654k| 0 | 21 | 110 | 77 | 77 | 110 | 172 | 23 | 0 | 0 | 3.000000e+00 | -- | Inf
0.09/0.13 c 0.1s| 1 | 0 | 147 | 658k| 0 | 24 | 110 | 77 | 77 | 110 | 175 | 26 | 0 | 0 | 3.000000e+00 | -- | Inf
0.19/0.25 c 0.2s| 1 | 2 | 147 | 659k| 0 | 24 | 110 | 77 | 77 | 110 | 175 | 26 | 0 | 24 | 3.000000e+00 | -- | Inf
1.19/1.28 o 65
1.19/1.28 c * 1.2s| 873 | 157 | 5416 |1004k| 27 | - | 110 | 410 | 19 | 110 | 50 |1954 | 337 | 881 | 3.000000e+00 | 6.500000e+01 |2066.67%
1.39/1.48 o 9
1.39/1.48 c * 1.4s| 1130 | 110 | 7034 |1041k| 27 | - | 110 | 540 | 15 | 110 | 71 |2491 | 491 | 883 | 3.000000e+00 | 9.000000e+00 | 200.00%
1.39/1.49 o 3
1.39/1.49 c * 1.4s| 1136 | 0 | 7067 | 897k| 27 | - | 110 | 475 | 138 | 110 | 56 |2504 | 491 | 884 | 3.000000e+00 | 3.000000e+00 | 0.00%
1.39/1.49 c
1.39/1.49 c SCIP Status : problem is solved [optimal solution found]
1.39/1.49 c Solving Time (sec) : 1.39
1.39/1.49 c Solving Nodes : 1136
1.39/1.49 c Primal Bound : +3.00000000000000e+00 (3 solutions)
1.39/1.49 c Dual Bound : +3.00000000000000e+00
1.39/1.49 c Gap : 0.00 %
1.39/1.49 c NODE 1136
1.39/1.49 c DUAL BOUND 3
1.39/1.49 c PRIMAL BOUND 3
1.39/1.49 c GAP 0
1.39/1.49 s OPTIMUM FOUND
1.39/1.49 v -x42 -x41 x40 x39 -x38 x37 -x36 -x35 -x34 -x33 -x32 -x31 x30 -x29 x28 -x27 -x26 -x25 x24 x23 x22 -x21 x20 -x19 x18 x17 x16 x15
1.39/1.49 v x14 x13 -x12 x11 x10 -x9 x8 -x7 -x6 -x5 -x4 -x3 x2 x1
1.39/1.49 c SCIP Status : problem is solved [optimal solution found]
1.39/1.49 c Solving Time : 1.39
1.39/1.49 c Original Problem :
1.39/1.49 c Problem name : HOME/instance-1870038-1245188295.opb
1.39/1.49 c Variables : 140 (140 binary, 0 integer, 0 implicit integer, 0 continuous)
1.39/1.49 c Constraints : 103 initial, 103 maximal
1.39/1.49 c Presolved Problem :
1.39/1.49 c Problem name : t_HOME/instance-1870038-1245188295.opb
1.39/1.49 c Variables : 110 (110 binary, 0 integer, 0 implicit integer, 0 continuous)
1.39/1.49 c Constraints : 77 initial, 540 maximal
1.39/1.49 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
1.39/1.49 c trivial : 0.00 0 0 0 0 0 0 0 0
1.39/1.49 c dualfix : 0.00 0 0 0 0 0 0 0 0
1.39/1.49 c boundshift : 0.00 0 0 0 0 0 0 0 0
1.39/1.49 c inttobinary : 0.00 0 0 0 0 0 0 0 0
1.39/1.49 c implics : 0.00 0 0 0 0 0 0 0 0
1.39/1.49 c probing : 0.00 0 0 0 0 0 0 0 0
1.39/1.49 c and : 0.00 4 24 0 0 0 24 0 24
1.39/1.49 c linear : 0.00 1 1 0 0 0 0 0 15
1.39/1.49 c logicor : 0.00 0 0 0 0 0 0 0 0
1.39/1.49 c root node : - 32 - - 32 - - - -
1.39/1.49 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
1.39/1.49 c integral : 0 0 0 841 0 2 40 0 0 1606
1.39/1.49 c and : 72 1778 3616 2 0 129 4290 2482 0 0
1.39/1.49 c linear : 2 6 3484 0 0 361 2159 0 0 0
1.39/1.49 c logicor : 3+ 6 1302 1 0 7 315 0 0 0
1.39/1.49 c countsols : 0 0 0 3 0 0 0 0 0 0
1.39/1.49 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
1.39/1.49 c integral : 0.53 0.00 0.00 0.53 0.00
1.39/1.49 c and : 0.04 0.03 0.01 0.00 0.00
1.39/1.49 c linear : 0.05 0.00 0.05 0.00 0.00
1.39/1.49 c logicor : 0.01 0.00 0.01 0.00 0.00
1.39/1.49 c countsols : 0.00 0.00 0.00 0.00 0.00
1.39/1.49 c Propagators : Time Calls Cutoffs DomReds
1.39/1.49 c rootredcost : 0.00 2 0 4
1.39/1.49 c pseudoobj : 0.00 3391 0 0
1.39/1.49 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
1.39/1.49 c propagation : 0.02 497 398 2757 23.9 47 12.4 -
1.39/1.49 c infeasible LP : 0.00 5 5 13 11.3 0 0.0 0
1.39/1.49 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
1.39/1.49 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
1.39/1.49 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
1.39/1.49 c applied globally : - - - 487 11.6 - - -
1.39/1.49 c applied locally : - - - 4 36.0 - - -
1.39/1.49 c Separators : Time Calls Cutoffs DomReds Cuts Conss
1.39/1.49 c cut pool : 0.00 5 - - 42 - (maximal pool size: 55)
1.39/1.49 c redcost : 0.01 1781 0 0 0 0
1.39/1.49 c impliedbounds : 0.00 6 0 0 8 0
1.39/1.49 c intobj : 0.00 0 0 0 0 0
1.39/1.49 c gomory : 0.05 6 0 0 0 0
1.39/1.49 c strongcg : 0.00 6 0 0 67 0
1.39/1.49 c cmir : 0.01 6 0 0 34 0
1.39/1.49 c flowcover : 0.03 6 0 0 43 0
1.39/1.49 c clique : 0.00 1 0 0 0 0
1.39/1.49 c zerohalf : 0.00 0 0 0 0 0
1.39/1.49 c mcf : 0.00 1 0 0 0 0
1.39/1.49 c Pricers : Time Calls Vars
1.39/1.49 c problem variables: 0.00 0 0
1.39/1.49 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
1.39/1.49 c relpscost : 0.53 836 2 40 0 0 1606
1.39/1.49 c pscost : 0.00 0 0 0 0 0 0
1.39/1.49 c inference : 0.00 0 0 0 0 0 0
1.39/1.49 c mostinf : 0.00 0 0 0 0 0 0
1.39/1.49 c leastinf : 0.00 0 0 0 0 0 0
1.39/1.49 c fullstrong : 0.00 0 0 0 0 0 0
1.39/1.49 c allfullstrong : 0.00 0 0 0 0 0 0
1.39/1.49 c random : 0.00 0 0 0 0 0 0
1.39/1.49 c Primal Heuristics : Time Calls Found
1.39/1.49 c LP solutions : 0.00 - 3
1.39/1.49 c pseudo solutions : 0.00 - 0
1.39/1.49 c crossover : 0.00 0 0
1.39/1.49 c intshifting : 0.00 0 0
1.39/1.49 c oneopt : 0.00 2 0
1.39/1.49 c pscostdiving : 0.00 2 0
1.39/1.49 c fracdiving : 0.01 2 0
1.39/1.49 c veclendiving : 0.00 2 0
1.39/1.49 c rootsoldiving : 0.01 1 0
1.39/1.49 c linesearchdiving : 0.00 2 0
1.39/1.49 c objpscostdiving : 0.00 1 0
1.39/1.49 c guideddiving : 0.00 2 0
1.39/1.49 c coefdiving : 0.00 3 0
1.39/1.49 c feaspump : 0.01 2 0
1.39/1.49 c simplerounding : 0.00 0 0
1.39/1.49 c rounding : 0.02 554 0
1.39/1.49 c shifting : 0.06 151 0
1.39/1.49 c fixandinfer : 0.00 0 0
1.39/1.49 c intdiving : 0.00 0 0
1.39/1.49 c actconsdiving : 0.00 0 0
1.39/1.49 c octane : 0.00 0 0
1.39/1.49 c rens : 0.02 1 0
1.39/1.49 c rins : 0.00 0 0
1.39/1.49 c localbranching : 0.00 0 0
1.39/1.49 c mutation : 0.00 0 0
1.39/1.49 c dins : 0.00 0 0
1.39/1.49 c LP : Time Calls Iterations Iter/call Iter/sec
1.39/1.49 c primal LP : 0.02 0 0 0.00 0.00
1.39/1.49 c dual LP : 0.33 1857 6479 3.49 19633.33
1.39/1.49 c barrier LP : 0.00 0 0 0.00 -
1.39/1.49 c diving/probing LP: 0.02 134 588 4.39 29400.00
1.39/1.49 c strong branching : 0.53 884 8193 9.27 15458.49
1.39/1.49 c (at root node) : - 24 1383 57.62 -
1.39/1.49 c conflict analysis: 0.00 0 0 0.00 -
1.39/1.49 c B&B Tree :
1.39/1.49 c number of runs : 1
1.39/1.49 c nodes : 1136
1.39/1.49 c nodes (total) : 1136
1.39/1.49 c nodes left : 0
1.39/1.49 c max depth : 27
1.39/1.49 c max depth (total): 27
1.39/1.49 c backtracks : 251 (22.1%)
1.39/1.49 c delayed cutoffs : 142
1.39/1.49 c repropagations : 450 (1660 domain reductions, 137 cutoffs)
1.39/1.49 c avg switch length: 3.53
1.39/1.49 c switching time : 0.05
1.39/1.49 c Solution :
1.39/1.49 c Solutions found : 3 (3 improvements)
1.39/1.49 c Primal Bound : +3.00000000000000e+00 (in run 1, after 1136 nodes, 1.39 seconds, depth 25, found by <relaxation>)
1.39/1.49 c Dual Bound : +3.00000000000000e+00
1.39/1.49 c Gap : 0.00 %
1.39/1.49 c Root Dual Bound : +3.00000000000000e+00
1.49/1.50 c Time complete: 1.49.
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1870038-1245188295/watcher-1870038-1245188295 -o /tmp/evaluation-result-1870038-1245188295/solver-1870038-1245188295 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt-gcc42.spx -t 1800 -m 1800 -f HOME/instance-1870038-1245188295.opb
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2000 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 1.00 1.00 1.00 3/64 4266
/proc/meminfo: memFree=1891416/2055920 swapFree=4181652/4192956
[pid=4266] ppid=4264 vsize=4324 CPUtime=0
/proc/4266/stat : 4266 (pbscip.linux.x8) R 4264 4266 3959 0 -1 4194304 470 0 0 0 0 0 0 0 18 0 1 0 186429668 4427776 454 1992294400 4194304 7823515 548682068736 18446744073709551615 6807549 0 0 4096 0 0 0 0 17 1 0 0
/proc/4266/statm: 1082 463 300 886 0 192 0
[startup+0.0693801 s]
/proc/loadavg: 1.00 1.00 1.00 3/64 4266
/proc/meminfo: memFree=1891416/2055920 swapFree=4181652/4192956
[pid=4266] ppid=4264 vsize=13344 CPUtime=0.06
/proc/4266/stat : 4266 (pbscip.linux.x8) R 4264 4266 3959 0 -1 4194304 2894 0 0 0 5 1 0 0 18 0 1 0 186429668 13664256 2514 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0
/proc/4266/statm: 3336 2514 562 886 0 2446 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 13344
[startup+0.101384 s]
/proc/loadavg: 1.00 1.00 1.00 3/64 4266
/proc/meminfo: memFree=1891416/2055920 swapFree=4181652/4192956
[pid=4266] ppid=4264 vsize=14324 CPUtime=0.09
/proc/4266/stat : 4266 (pbscip.linux.x8) R 4264 4266 3959 0 -1 4194304 3030 0 0 0 8 1 0 0 18 0 1 0 186429668 14667776 2650 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0
/proc/4266/statm: 3581 2650 562 886 0 2691 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 14324
[startup+0.301403 s]
/proc/loadavg: 1.00 1.00 1.00 3/64 4266
/proc/meminfo: memFree=1891416/2055920 swapFree=4181652/4192956
[pid=4266] ppid=4264 vsize=14284 CPUtime=0.29
/proc/4266/stat : 4266 (pbscip.linux.x8) R 4264 4266 3959 0 -1 4194304 4752 0 0 0 26 3 0 0 19 0 1 0 186429668 14626816 2800 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0
/proc/4266/statm: 3571 2800 567 886 0 2681 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 14284
[startup+0.701441 s]
/proc/loadavg: 1.00 1.00 1.00 3/64 4266
/proc/meminfo: memFree=1891416/2055920 swapFree=4181652/4192956
[pid=4266] ppid=4264 vsize=14284 CPUtime=0.69
/proc/4266/stat : 4266 (pbscip.linux.x8) R 4264 4266 3959 0 -1 4194304 4760 0 0 0 64 5 0 0 22 0 1 0 186429668 14626816 2808 1992294400 4194304 7823515 548682068736 18446744073709551615 6954986 0 0 4096 16384 0 0 0 17 1 0 0
/proc/4266/statm: 3571 2808 571 886 0 2681 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 14284
[startup+1.50252 s]
/proc/loadavg: 1.00 1.00 1.00 2/65 4267
/proc/meminfo: memFree=1882192/2055920 swapFree=4181652/4192956
[pid=4266] ppid=4264 vsize=5208 CPUtime=1.49
/proc/4266/stat : 4266 (pbscip.linux.x8) R 4264 4266 3959 0 -1 4194304 4899 0 0 0 139 10 0 0 25 0 1 0 186429668 5332992 830 1992294400 4194304 7823515 548682068736 18446744073709551615 6872943 0 0 4096 0 0 0 0 17 1 0 0
/proc/4266/statm: 1302 830 575 886 0 412 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 5208
Solver just ended. Dumping a history of the last processes samples
Child status: 0
Real time (s): 1.50319
CPU time (s): 1.50277
CPU user time (s): 1.39679
CPU system time (s): 0.105983
CPU usage (%): 99.9718
Max. virtual memory (cumulated for all children) (KiB): 14844
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.39679
system time used= 0.105983
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 4902
page faults= 0
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 2
involuntary context switches= 0
runsolver used 0.006998 second user time and 0.006998 second system time
The end