Trace number 1867985

Some explanations

A solver is run under the control of another program named runsolver. runsolver is in charge of imposing the CPU time limit and the memory limit to the solver. It also monitors some information about the process. The trace of the execution of a solver is divided into four (or five) parts:
  1. SOLVER DATA
    This is the output of the solver (stdout and stderr).
    Note that some very long lines in this section may be truncated by your web browser ! In such a case, you may want to use the "Download as text" link to get the trace as a text file.

    When the --timestamp option is passed to the runsolver program, each line output by the solver is prepended with a timestamp which indicates at what time the line was output by the solver. Times are relative to the start of the program, given in seconds. The first timestamp (if present) is estimated CPU time. The last timestamp is wall clock time.

    As some 'v lines' may be very long (sometimes several megabytes), the 'v line' output by your solver may be split on several lines to help limit the size of the trace recorded in the database. In any case, the exact output of your solver is preserved in a trace file.
  2. VERIFIER DATA
    The output of the solver is piped to a verifier program which will search a value line "v " and, if found, will check that the given interpretation satisfies all constraints.
  3. CONVERSION SCRIPT DATA (Optionnal)
    When a conversion script is used, this section shows the messages that were output by the conversion script.
  4. WATCHER DATA
    This is the informations gathered by the runsolver program. It first prints the different limits. There's a first limit on CPU time set to X seconds (see the parameters in the trace). After this time has ellapsed, runsolver sends a SIGTERM and 2 seconds later a SIGKILL to the solver. For safety, there's also another limit set to X+30 seconds which will send a SIGXPU to the solver. The last limit is on the virtual memory used by the process (see the parameters in the trace).
    Every ten seconds, the runsolver process fetches the content of /proc/loadavg, /proc/pid/stat and /proc/pid/statm (see man proc) and prints it as raw data. This is only recorded in case we need to investigate the behaviour of a solver. The memory used by the solver (vsize) is also given every ten seconds.
    When the solver exits, runsolver prints some informations such as status and time. CPU usage is the ratio CPU Time/Real Time.
  5. LAUNCHER DATA
    These informations are related to the script which will launch the solver. The most important informations are the command line given to the solver, the md5sum of the different files and the dump of the /proc/cpuinfo and /proc/meminfo which provides some useful information on the computer.

Solver answer on this benchmark

Solver NameAnswerCPU timeWall clock time
SCIPclp SCIP 1.1.0.7 with CLP 1.8.2SAT 20.1819 20.1887

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
prestwich/armies/normalized-army8.9bt.opb
MD5SUM41a419a7ef36b132b62f2564e794a725
Bench CategoryDEC-SMALLINT (no optimisation, small integers)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark0
Best CPU time to get the best result obtained on this benchmark0.084986
Has Objective FunctionNO
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables220
Total number of constraints470
Number of constraints which are clauses333
Number of constraints which are cardinality constraints (but not clauses)2
Number of constraints which are nor clauses,nor cardinality constraints135
Minimum length of a constraint1
Maximum length of a constraint64
Number of terms in the objective function 0
Biggest coefficient in the objective function 0
Number of bits for the biggest coefficient in the objective function 0
Sum of the numbers in the objective function 0
Number of bits of the sum of numbers in the objective function 0
Biggest number in a constraint 9
Number of bits of the biggest number in a constraint 4
Biggest sum of numbers in a constraint 73
Number of bits of the biggest sum of numbers7
Number of products (including duplicates)0
Sum of products size (including duplicates)0
Number of different products0
Sum of products size0

Solver Data

0.00/0.01	c SCIP version 1.1.0.7
0.00/0.01	c LP-Solver Clp 1.8.2
0.00/0.01	c user parameter file <scip.set> not found - using default parameters
0.00/0.01	c read problem <HOME/instance-1867985-1245113795.opb>
0.00/0.01	c original problem has 220 variables (220 bin, 0 int, 0 impl, 0 cont) and 470 constraints
0.00/0.02	c No objective function, only one solution is needed.
0.00/0.02	c start presolving problem
0.00/0.02	c presolving:
0.00/0.02	c (round 1) 3 del vars, 1 del conss, 1 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 256 impls, 0 clqs
0.00/0.03	c (round 2) 13 del vars, 17 del conss, 11 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 256 impls, 0 clqs
0.00/0.03	c (round 3) 13 del vars, 27 del conss, 11 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 256 impls, 0 clqs
0.00/0.04	c (round 4) 13 del vars, 27 del conss, 11 chg bounds, 0 chg sides, 0 chg coeffs, 443 upgd conss, 256 impls, 0 clqs
0.00/0.05	c (round 5) 19 del vars, 27 del conss, 11 chg bounds, 0 chg sides, 0 chg coeffs, 443 upgd conss, 4704 impls, 6 clqs
0.00/0.05	c presolving (6 rounds):
0.00/0.05	c  19 deleted vars, 27 deleted constraints, 11 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.00/0.05	c  4704 implications, 6 cliques
0.00/0.05	c presolved problem has 201 variables (201 bin, 0 int, 0 impl, 0 cont) and 443 constraints
0.00/0.05	c     129 constraints of type <knapsack>
0.00/0.05	c     314 constraints of type <logicor>
0.00/0.05	c transformed objective value is always integral (scale: 1)
0.00/0.05	c Presolving Time: 0.03
0.00/0.05	c SATUNSAT-LIN
0.00/0.05	c -----------------------------------------------------------------------------------------------
0.00/0.05	c # frequency for calling separator <flowcover> (-1: never, 0: only in root node)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 0]
0.00/0.05	c separating/flowcover/freq = c -1
0.00/0.05	c # frequency for calling separator <cmir> (-1: never, 0: only in root node)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 0]
0.00/0.05	c separating/cmir/freq = c -1
0.00/0.05	c # additional number of allowed LP iterations
0.00/0.05	c # [type: int, range: [0,2147483647], default: 1000]
0.00/0.05	c heuristics/veclendiving/maxlpiterofs = c 1500
0.00/0.05	c # maximal fraction of diving LP iterations compared to node LP iterations
0.00/0.05	c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.00/0.05	c heuristics/veclendiving/maxlpiterquot = c 0.075
0.00/0.05	c # frequency for calling primal heuristic <veclendiving> (-1: never, 0: only at depth freqofs)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 10]
0.00/0.05	c heuristics/veclendiving/freq = c -1
0.00/0.05	c # frequency for calling primal heuristic <simplerounding> (-1: never, 0: only at depth freqofs)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 1]
0.00/0.05	c heuristics/simplerounding/freq = c -1
0.00/0.05	c # frequency for calling primal heuristic <shifting> (-1: never, 0: only at depth freqofs)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 10]
0.00/0.05	c heuristics/shifting/freq = c -1
0.00/0.05	c # frequency for calling primal heuristic <rounding> (-1: never, 0: only at depth freqofs)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 1]
0.00/0.05	c heuristics/rounding/freq = c -1
0.00/0.05	c # additional number of allowed LP iterations
0.00/0.05	c # [type: int, range: [0,2147483647], default: 1000]
0.00/0.05	c heuristics/rootsoldiving/maxlpiterofs = c 1500
0.00/0.05	c # maximal fraction of diving LP iterations compared to node LP iterations
0.00/0.05	c # [type: real, range: [0,1.79769313486232e+308], default: 0.01]
0.00/0.05	c heuristics/rootsoldiving/maxlpiterquot = c 0.015
0.00/0.05	c # frequency for calling primal heuristic <rootsoldiving> (-1: never, 0: only at depth freqofs)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 20]
0.00/0.05	c heuristics/rootsoldiving/freq = c -1
0.00/0.05	c # number of nodes added to the contingent of the total nodes
0.00/0.05	c # [type: longint, range: [0,9223372036854775807], default: 500]
0.00/0.05	c heuristics/rens/nodesofs = c 2000
0.00/0.05	c # minimum percentage of integer variables that have to be fixable 
0.00/0.05	c # [type: real, range: [0,1], default: 0.5]
0.00/0.05	c heuristics/rens/minfixingrate = c 0.3
0.00/0.05	c # frequency for calling primal heuristic <rens> (-1: never, 0: only at depth freqofs)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 0]
0.00/0.05	c heuristics/rens/freq = c -1
0.00/0.05	c # additional number of allowed LP iterations
0.00/0.05	c # [type: int, range: [0,2147483647], default: 1000]
0.00/0.05	c heuristics/pscostdiving/maxlpiterofs = c 1500
0.00/0.05	c # maximal fraction of diving LP iterations compared to node LP iterations
0.00/0.05	c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.00/0.05	c heuristics/pscostdiving/maxlpiterquot = c 0.075
0.00/0.05	c # frequency for calling primal heuristic <pscostdiving> (-1: never, 0: only at depth freqofs)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 10]
0.00/0.05	c heuristics/pscostdiving/freq = c -1
0.00/0.05	c # frequency for calling primal heuristic <oneopt> (-1: never, 0: only at depth freqofs)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 1]
0.00/0.05	c heuristics/oneopt/freq = c -1
0.00/0.05	c # additional number of allowed LP iterations
0.00/0.05	c # [type: int, range: [0,2147483647], default: 1000]
0.00/0.05	c heuristics/objpscostdiving/maxlpiterofs = c 1500
0.00/0.05	c # maximal fraction of diving LP iterations compared to total iteration number
0.00/0.05	c # [type: real, range: [0,1], default: 0.01]
0.00/0.05	c heuristics/objpscostdiving/maxlpiterquot = c 0.015
0.00/0.05	c # frequency for calling primal heuristic <objpscostdiving> (-1: never, 0: only at depth freqofs)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 20]
0.00/0.05	c heuristics/objpscostdiving/freq = c -1
0.00/0.05	c # additional number of allowed LP iterations
0.00/0.05	c # [type: int, range: [0,2147483647], default: 1000]
0.00/0.05	c heuristics/linesearchdiving/maxlpiterofs = c 1500
0.00/0.05	c # maximal fraction of diving LP iterations compared to node LP iterations
0.00/0.05	c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.00/0.05	c heuristics/linesearchdiving/maxlpiterquot = c 0.075
0.00/0.05	c # frequency for calling primal heuristic <linesearchdiving> (-1: never, 0: only at depth freqofs)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 10]
0.00/0.05	c heuristics/linesearchdiving/freq = c -1
0.00/0.05	c # frequency for calling primal heuristic <intshifting> (-1: never, 0: only at depth freqofs)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 10]
0.00/0.05	c heuristics/intshifting/freq = c -1
0.00/0.05	c # maximal fraction of diving LP iterations compared to node LP iterations
0.00/0.05	c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.00/0.05	c heuristics/intdiving/maxlpiterquot = c 0.075
0.00/0.05	c # additional number of allowed LP iterations
0.00/0.05	c # [type: int, range: [0,2147483647], default: 1000]
0.00/0.05	c heuristics/guideddiving/maxlpiterofs = c 1500
0.00/0.05	c # maximal fraction of diving LP iterations compared to node LP iterations
0.00/0.05	c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.00/0.05	c heuristics/guideddiving/maxlpiterquot = c 0.075
0.00/0.05	c # frequency for calling primal heuristic <guideddiving> (-1: never, 0: only at depth freqofs)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 10]
0.00/0.05	c heuristics/guideddiving/freq = c -1
0.00/0.05	c # additional number of allowed LP iterations
0.00/0.05	c # [type: int, range: [0,2147483647], default: 1000]
0.00/0.05	c heuristics/fracdiving/maxlpiterofs = c 1500
0.00/0.05	c # maximal fraction of diving LP iterations compared to node LP iterations
0.00/0.05	c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.00/0.05	c heuristics/fracdiving/maxlpiterquot = c 0.075
0.00/0.05	c # frequency for calling primal heuristic <fracdiving> (-1: never, 0: only at depth freqofs)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 10]
0.00/0.05	c heuristics/fracdiving/freq = c -1
0.00/0.05	c # additional number of allowed LP iterations
0.00/0.05	c # [type: int, range: [0,2147483647], default: 1000]
0.00/0.05	c heuristics/feaspump/maxlpiterofs = c 2000
0.00/0.05	c # frequency for calling primal heuristic <feaspump> (-1: never, 0: only at depth freqofs)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 20]
0.00/0.05	c heuristics/feaspump/freq = c -1
0.00/0.05	c # minimum percentage of integer variables that have to be fixed 
0.00/0.05	c # [type: real, range: [0,1], default: 0.666]
0.00/0.05	c heuristics/crossover/minfixingrate = c 0.5
0.00/0.05	c # contingent of sub problem nodes in relation to the number of nodes of the original problem
0.00/0.05	c # [type: real, range: [0,1], default: 0.1]
0.00/0.05	c heuristics/crossover/nodesquot = c 0.15
0.00/0.05	c # number of nodes without incumbent change that heuristic should wait
0.00/0.05	c # [type: longint, range: [0,9223372036854775807], default: 200]
0.00/0.05	c heuristics/crossover/nwaitingnodes = c 100
0.00/0.05	c # number of nodes added to the contingent of the total nodes
0.00/0.05	c # [type: longint, range: [0,9223372036854775807], default: 500]
0.00/0.05	c heuristics/crossover/nodesofs = c 750
0.00/0.05	c # frequency for calling primal heuristic <crossover> (-1: never, 0: only at depth freqofs)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 30]
0.00/0.05	c heuristics/crossover/freq = c -1
0.00/0.05	c # additional number of allowed LP iterations
0.00/0.05	c # [type: int, range: [0,2147483647], default: 1000]
0.00/0.05	c heuristics/coefdiving/maxlpiterofs = c 1500
0.00/0.05	c # maximal fraction of diving LP iterations compared to node LP iterations
0.00/0.05	c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.00/0.05	c heuristics/coefdiving/maxlpiterquot = c 0.075
0.00/0.05	c # frequency for calling primal heuristic <coefdiving> (-1: never, 0: only at depth freqofs)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 10]
0.00/0.05	c heuristics/coefdiving/freq = c -1
0.00/0.05	c # maximal number of presolving rounds the presolver participates in (-1: no limit)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: -1]
0.00/0.05	c presolving/probing/maxrounds = c 0
0.00/0.05	c # should presolving try to simplify knapsacks
0.00/0.05	c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.05	c constraints/knapsack/simplifyinequalities = c TRUE
0.00/0.05	c # should disaggregation of knapsack constraints be allowed in preprocessing?
0.00/0.05	c # [type: bool, range: {TRUE,FALSE}, default: TRUE]
0.00/0.05	c constraints/knapsack/disaggregation = c FALSE
0.00/0.05	c # maximal number of cardinality inequalities lifted per separation round (-1: unlimited)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: -1]
0.00/0.05	c constraints/knapsack/maxnumcardlift = c 0
0.00/0.05	c # should presolving try to simplify inequalities
0.00/0.05	c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.05	c constraints/linear/simplifyinequalities = c TRUE
0.00/0.05	c # maximal number of separation rounds in the root node (-1: unlimited)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: -1]
0.00/0.05	c separating/maxroundsroot = c 5
0.00/0.05	c # maximal number of separation rounds per node (-1: unlimited)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 5]
0.00/0.05	c separating/maxrounds = c 1
0.00/0.05	c # solving stops, if the given number of solutions were found (-1: no limit)
0.00/0.05	c # [type: int, range: [-1,2147483647], default: -1]
0.00/0.05	c limits/solutions = c 1
0.00/0.05	c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.05	c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.05	c limits/memory = c 1620
0.00/0.05	c # maximal time in seconds to run
0.00/0.05	c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.05	c limits/time = c 1791
0.00/0.05	c # frequency for displaying node information lines
0.00/0.05	c # [type: int, range: [-1,2147483647], default: 100]
0.00/0.05	c display/freq = c 10000
0.00/0.05	c -----------------------------------------------------------------------------------------------
0.00/0.05	c start solving problem
0.00/0.05	c 
0.06/0.09	c  time | node  | left  |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr|  dualbound   | primalbound  |  gap   
0.06/0.09	c   0.1s|     1 |     0 |   355 |1401k|   0 | 152 | 201 | 443 | 443 | 201 | 437 |   0 |   0 |   0 | 3.098560e+01 |      --      |    Inf 
0.29/0.31	c   0.3s|     1 |     0 |   900 |2637k|   0 | 177 | 201 | 443 | 443 | 201 | 655 | 218 |   0 |   0 | 3.712497e+01 |      --      |    Inf 
0.49/0.55	c   0.5s|     1 |     0 |  1173 |4208k|   0 | 175 | 201 | 443 | 443 | 201 | 724 | 287 |   0 |   0 | 3.856130e+01 |      --      |    Inf 
0.69/0.75	c   0.7s|     1 |     0 |  1301 |5249k|   0 | 179 | 201 | 443 | 443 | 201 | 761 | 324 |   0 |   0 | 3.879277e+01 |      --      |    Inf 
0.89/0.94	c   0.9s|     1 |     0 |  1364 |5565k|   0 | 179 | 201 | 443 | 443 | 201 | 765 | 328 |   0 |   0 | 3.900249e+01 |      --      |    Inf 
1.10/1.13	c   1.1s|     1 |     0 |  1434 |6168k|   0 | 177 | 201 | 443 | 443 | 201 | 772 | 335 |   0 |   0 | 3.903598e+01 |      --      |    Inf 
1.79/1.82	c   1.8s|     1 |     2 |  1434 |6168k|   0 | 177 | 201 | 443 | 443 | 201 | 772 | 335 |   0 |  19 | 3.903598e+01 |      --      |    Inf 
20.08/20.17	c *20.0s|   510 |    43 | 27390 |6463k|  18 |   - | 201 | 697 |  32 | 201 | 650 | 335 | 264 |1105 | 4.131377e+01 | 5.600000e+01 |  35.55%
20.08/20.17	c 
20.08/20.17	c SCIP Status        : solving was interrupted [solution limit reached]
20.08/20.17	c Solving Time (sec) : 20.03
20.08/20.17	c Solving Nodes      : 510
20.08/20.17	c Primal Bound       : +5.60000000000000e+01 (1 solutions)
20.08/20.17	c Dual Bound         : +4.13137665146448e+01
20.08/20.17	c Gap                : 35.55 %
20.08/20.17	c NODE         510
20.08/20.17	c DUAL BOUND   41.3138
20.08/20.17	c PRIMAL BOUND 56
20.08/20.17	c GAP          0.35548
20.08/20.17	s SATISFIABLE
20.08/20.17	v x219 -x220 -x217 x218 -x215 x216 -x213 x214 -x211 -x212 -x209 -x210 -x207 -x208 -x205 -x206 x203 -x204 -x201 -x202 x199 -x200 -x197 
20.08/20.17	v -x198 x195 -x196 x193 -x194 x191 -x192 -x189 x190 -x187 x188 -x185 x186 -x183 x184 -x181 x182 -x179 -x180 -x177 x178 -x175 
20.08/20.17	v -x176 x173 -x174 x171 -x172 x169 -x170 -x167 x168 -x165 x166 x163 -x164 -x161 x162 x159 -x160 x157 -x158 x155 -x156 -x153 
20.08/20.17	v x154 -x151 x152 x149 -x150 x147 -x148 -x145 x146 x143 -x144 x141 -x142 x139 -x140 x137 -x138 -x135 x136 -x133 x134 -x131 x132 
20.08/20.17	v -x129 x130 -x128 x126 -x124 -x122 -x120 x118 x116 -x114 x112 -x110 x108 -x106 -x104 x102 x100 -x98 -x96 x94 -x92 -x90 -x88 -x86 
20.08/20.17	v -x84 -x82 -x80 -x78 x76 -x74 -x72 -x70 -x68 -x66 -x64 -x62 -x60 -x58 -x56 -x54 -x52 -x50 -x48 -x46 -x44 -x42 -x40 -x38 -x36 
20.08/20.17	v -x34 -x32 -x30 -x28 -x26 -x24 -x22 -x20 -x18 -x16 -x14 -x12 -x10 -x8 -x6 -x4 -x2 -x127 -x125 -x123 -x121 -x119 -x117 -x115 
20.08/20.17	v -x113 -x111 -x109 -x107 -x105 -x103 -x101 -x99 -x97 -x95 -x93 -x91 -x89 -x87 -x85 -x83 -x81 -x79 -x77 -x75 -x73 -x71 -x69 -x67 
20.08/20.17	v -x65 -x63 -x61 -x59 -x57 x55 -x53 -x51 x49 -x47 -x45 -x43 x41 -x39 -x37 -x35 x33 -x31 -x29 -x27 x25 x23 -x21 -x19 -x17 -x15 
20.08/20.17	v -x13 -x11 x9 x7 -x5 -x3 x1 
20.08/20.17	c SCIP Status        : solving was interrupted [solution limit reached]
20.08/20.17	c Solving Time       :      20.03
20.08/20.17	c Original Problem   :
20.08/20.17	c   Problem name     : HOME/instance-1867985-1245113795.opb
20.08/20.17	c   Variables        : 220 (220 binary, 0 integer, 0 implicit integer, 0 continuous)
20.08/20.17	c   Constraints      : 470 initial, 470 maximal
20.08/20.17	c Presolved Problem  :
20.08/20.17	c   Problem name     : t_HOME/instance-1867985-1245113795.opb
20.08/20.17	c   Variables        : 201 (201 binary, 0 integer, 0 implicit integer, 0 continuous)
20.08/20.17	c   Constraints      : 443 initial, 697 maximal
20.08/20.17	c Presolvers         :       Time  FixedVars   AggrVars   ChgTypes  ChgBounds   AddHoles    DelCons   ChgSides   ChgCoefs
20.08/20.17	c   trivial          :       0.00          0          0          0          0          0          0          0          0
20.08/20.17	c   dualfix          :       0.00          0          0          0          0          0          0          0          0
20.08/20.17	c   boundshift       :       0.00          0          0          0          0          0          0          0          0
20.08/20.17	c   inttobinary      :       0.00          0          0          0          0          0          0          0          0
20.08/20.17	c   implics          :       0.00          0          8          0          0          0          0          0          0
20.08/20.17	c   probing          :       0.00          0          0          0          0          0          0          0          0
20.08/20.17	c   knapsack         :       0.00          0          0          0          0          0          0          0          0
20.08/20.17	c   linear           :       0.02         11          0          0         11          0         27          0          0
20.08/20.17	c   logicor          :       0.00          0          0          0          0          0          0          0          0
20.08/20.17	c   root node        :          -          0          -          -          0          -          -          -          -
20.08/20.17	c Constraints        :     Number  #Separate #Propagate    #EnfoLP    #EnfoPS    Cutoffs    DomReds       Cuts      Conss   Children
20.08/20.17	c   integral         :          0          0          0        322          0          3         71          0          0        588
20.08/20.17	c   knapsack         :        129          5       2163          1          0        181       5525        191          0          0
20.08/20.17	c   logicor          :        314+         5       1554          1          0         38       3330          0          0          0
20.08/20.17	c   countsols        :          0          0          0          1          0          0          0          0          0          0
20.08/20.17	c Constraint Timings :  TotalTime   Separate  Propagate     EnfoLP     EnfoPS
20.08/20.17	c   integral         :      14.76       0.00       0.00      14.76       0.00
20.08/20.17	c   knapsack         :       0.05       0.00       0.05       0.00       0.00
20.08/20.17	c   logicor          :       0.03       0.00       0.03       0.00       0.00
20.08/20.17	c   countsols        :       0.00       0.00       0.00       0.00       0.00
20.08/20.17	c Propagators        :       Time      Calls    Cutoffs    DomReds
20.08/20.17	c   rootredcost      :       0.00          0          0          0
20.08/20.17	c   pseudoobj        :       0.04       2171          0          0
20.08/20.17	c Conflict Analysis  :       Time      Calls    Success  Conflicts   Literals    Reconvs ReconvLits   LP Iters
20.08/20.17	c   propagation      :       0.03        219        172        994       43.3          7       20.6          -
20.08/20.17	c   infeasible LP    :       0.00         29          0          0        0.0          0        0.0          0
20.08/20.17	c   bound exceed. LP :       0.00          0          0          0        0.0          0        0.0          0
20.08/20.17	c   strong branching :       0.00          0          0          0        0.0          0        0.0          0
20.08/20.17	c   pseudo solution  :       0.00          0          0          0        0.0          0        0.0          -
20.08/20.17	c   applied globally :          -          -          -        256       14.8          -          -          -
20.08/20.17	c   applied locally  :          -          -          -          8       51.5          -          -          -
20.08/20.17	c Separators         :       Time      Calls    Cutoffs    DomReds       Cuts      Conss
20.08/20.17	c   cut pool         :       0.01          4          -          -         20          -    (maximal pool size: 1687)
20.08/20.17	c   redcost          :       0.00        312          0          0          0          0
20.08/20.17	c   impliedbounds    :       0.02          5          0          0        475          0
20.08/20.17	c   intobj           :       0.00          0          0          0          0          0
20.08/20.17	c   gomory           :       0.36          5          0          0         88          0
20.08/20.17	c   strongcg         :       0.36          5          0          0       1358          0
20.08/20.17	c   cmir             :       0.00          0          0          0          0          0
20.08/20.17	c   flowcover        :       0.00          0          0          0          0          0
20.08/20.17	c   clique           :       0.00          5          0          0         12          0
20.08/20.17	c   zerohalf         :       0.00          0          0          0          0          0
20.08/20.17	c   mcf              :       0.00          1          0          0          0          0
20.08/20.17	c Pricers            :       Time      Calls       Vars
20.08/20.17	c   problem variables:       0.00          0          0
20.08/20.17	c Branching Rules    :       Time      Calls    Cutoffs    DomReds       Cuts      Conss   Children
20.08/20.17	c   relpscost        :      14.76        321          3         71          0          0        588
20.08/20.17	c   pscost           :       0.00          0          0          0          0          0          0
20.08/20.17	c   inference        :       0.00          0          0          0          0          0          0
20.08/20.17	c   mostinf          :       0.00          0          0          0          0          0          0
20.08/20.17	c   leastinf         :       0.00          0          0          0          0          0          0
20.08/20.17	c   fullstrong       :       0.00          0          0          0          0          0          0
20.08/20.17	c   allfullstrong    :       0.00          0          0          0          0          0          0
20.08/20.17	c   random           :       0.00          0          0          0          0          0          0
20.08/20.17	c Primal Heuristics  :       Time      Calls      Found
20.08/20.17	c   LP solutions     :       0.00          -          1
20.08/20.17	c   pseudo solutions :       0.00          -          0
20.08/20.17	c   simplerounding   :       0.00          0          0
20.08/20.17	c   rounding         :       0.00          0          0
20.08/20.17	c   shifting         :       0.00          0          0
20.08/20.17	c   intshifting      :       0.00          0          0
20.08/20.17	c   oneopt           :       0.00          0          0
20.08/20.17	c   fixandinfer      :       0.00          0          0
20.08/20.17	c   feaspump         :       0.00          0          0
20.08/20.17	c   coefdiving       :       0.00          0          0
20.08/20.17	c   pscostdiving     :       0.00          0          0
20.08/20.17	c   fracdiving       :       0.00          0          0
20.08/20.17	c   veclendiving     :       0.00          0          0
20.08/20.17	c   intdiving        :       0.00          0          0
20.08/20.17	c   actconsdiving    :       0.00          0          0
20.08/20.17	c   objpscostdiving  :       0.00          0          0
20.08/20.17	c   rootsoldiving    :       0.00          0          0
20.08/20.17	c   linesearchdiving :       0.00          0          0
20.08/20.17	c   guideddiving     :       0.00          0          0
20.08/20.17	c   octane           :       0.00          0          0
20.08/20.17	c   rens             :       0.00          0          0
20.08/20.17	c   rins             :       0.00          0          0
20.08/20.17	c   localbranching   :       0.00          0          0
20.08/20.17	c   mutation         :       0.00          0          0
20.08/20.17	c   crossover        :       0.00          0          0
20.08/20.17	c   dins             :       0.00          0          0
20.08/20.17	c LP                 :       Time      Calls Iterations  Iter/call   Iter/sec
20.08/20.17	c   primal LP        :       0.02          0          0       0.00       0.00
20.08/20.17	c   dual LP          :       4.24        356      27390      76.94    6459.91
20.08/20.17	c   barrier LP       :       0.00          0          0       0.00          -
20.08/20.17	c   diving/probing LP:       0.00          0          0       0.00          -
20.08/20.17	c   strong branching :      14.74       1105      92388      83.61    6267.84
20.08/20.17	c     (at root node) :          -         19       3124     164.42          -
20.08/20.17	c   conflict analysis:       0.00          0          0       0.00          -
20.08/20.17	c B&B Tree           :
20.08/20.17	c   number of runs   :          1
20.08/20.17	c   nodes            :        510
20.08/20.17	c   nodes (total)    :        510
20.08/20.17	c   nodes left       :         43
20.08/20.17	c   max depth        :         18
20.08/20.17	c   max depth (total):         18
20.08/20.17	c   backtracks       :         76 (14.9%)
20.08/20.17	c   delayed cutoffs  :         36
20.08/20.17	c   repropagations   :        290 (1383 domain reductions, 36 cutoffs)
20.08/20.17	c   avg switch length:       3.21
20.08/20.17	c   switching time   :       0.04
20.08/20.17	c Solution           :
20.08/20.17	c   Solutions found  :          1 (1 improvements)
20.08/20.17	c   Primal Bound     : +5.60000000000000e+01   (in run 1, after 510 nodes, 20.03 seconds, depth 14, found by <relaxation>)
20.08/20.17	c   Dual Bound       : +4.13137665146448e+01
20.08/20.17	c   Gap              :      35.55 %
20.08/20.17	c   Root Dual Bound  : +3.90359821628849e+01
20.08/20.18	c Time complete: 20.17.

Verifier Data

OK	0

Watcher Data

runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr

command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1867985-1245113795/watcher-1867985-1245113795 -o /tmp/evaluation-result-1867985-1245113795/solver-1867985-1245113795 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt-gcc42.clp -t 1800 -m 1800 -f HOME/instance-1867985-1245113795.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.63 1.89 1.94 3/64 1187
/proc/meminfo: memFree=1061384/2055920 swapFree=4191900/4192956
[pid=1187] ppid=1185 vsize=5812 CPUtime=0
/proc/1187/stat : 1187 (pbscip.linux.x8) R 1185 1187 1150 0 -1 4194304 513 0 0 0 0 0 0 0 18 0 1 0 178976276 5951488 497 1992294400 4194304 9342243 548682068736 18446744073709551615 8223232 0 0 4096 0 0 0 0 17 1 0 0
/proc/1187/statm: 1453 499 332 1256 0 192 0

[startup+0.071472 s]
/proc/loadavg: 1.63 1.89 1.94 3/64 1187
/proc/meminfo: memFree=1061384/2055920 swapFree=4191900/4192956
[pid=1187] ppid=1185 vsize=16960 CPUtime=0.06
/proc/1187/stat : 1187 (pbscip.linux.x8) R 1185 1187 1150 0 -1 4194304 3255 0 0 0 5 1 0 0 16 0 1 0 178976276 17367040 2885 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0
/proc/1187/statm: 4240 2885 620 1256 0 2979 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16960

[startup+0.101479 s]
/proc/loadavg: 1.63 1.89 1.94 3/64 1187
/proc/meminfo: memFree=1061384/2055920 swapFree=4191900/4192956
[pid=1187] ppid=1185 vsize=16960 CPUtime=0.09
/proc/1187/stat : 1187 (pbscip.linux.x8) R 1185 1187 1150 0 -1 4194304 3343 0 0 0 8 1 0 0 17 0 1 0 178976276 17367040 2973 1992294400 4194304 9342243 548682068736 18446744073709551615 8300202 0 0 4096 16384 0 0 0 17 1 0 0
/proc/1187/statm: 4240 2973 633 1256 0 2979 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 16960

[startup+0.301514 s]
/proc/loadavg: 1.63 1.89 1.94 3/64 1187
/proc/meminfo: memFree=1061384/2055920 swapFree=4191900/4192956
[pid=1187] ppid=1185 vsize=19520 CPUtime=0.29
/proc/1187/stat : 1187 (pbscip.linux.x8) R 1185 1187 1150 0 -1 4194304 3974 0 0 0 28 1 0 0 18 0 1 0 178976276 19988480 3604 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0
/proc/1187/statm: 4880 3604 654 1256 0 3619 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 19520

[startup+0.701587 s]
/proc/loadavg: 1.63 1.89 1.94 3/64 1187
/proc/meminfo: memFree=1061384/2055920 swapFree=4191900/4192956
[pid=1187] ppid=1185 vsize=22712 CPUtime=0.69
/proc/1187/stat : 1187 (pbscip.linux.x8) R 1185 1187 1150 0 -1 4194304 4738 0 0 0 67 2 0 0 21 0 1 0 178976276 23257088 4368 1992294400 4194304 9342243 548682068736 18446744073709551615 8300202 0 0 4096 16384 0 0 0 17 1 0 0
/proc/1187/statm: 5678 4368 654 1256 0 4417 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 22712

[startup+1.50173 s]
/proc/loadavg: 1.58 1.87 1.93 2/65 1188
/proc/meminfo: memFree=1044416/2055920 swapFree=4191900/4192956
[pid=1187] ppid=1185 vsize=27808 CPUtime=1.49
/proc/1187/stat : 1187 (pbscip.linux.x8) R 1185 1187 1150 0 -1 4194304 5485 0 0 0 147 2 0 0 25 0 1 0 178976276 28475392 5115 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0
/proc/1187/statm: 6952 5115 659 1256 0 5691 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 27808

[startup+3.10203 s]
/proc/loadavg: 1.58 1.87 1.93 2/65 1188
/proc/meminfo: memFree=1043008/2055920 swapFree=4191900/4192956
[pid=1187] ppid=1185 vsize=27808 CPUtime=3.09
/proc/1187/stat : 1187 (pbscip.linux.x8) R 1185 1187 1150 0 -1 4194304 5580 0 0 0 307 2 0 0 25 0 1 0 178976276 28475392 5210 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0
/proc/1187/statm: 6952 5210 673 1256 0 5691 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 27808

[startup+6.30161 s]
/proc/loadavg: 1.58 1.87 1.93 2/65 1188
/proc/meminfo: memFree=1042504/2055920 swapFree=4191900/4192956
[pid=1187] ppid=1185 vsize=27808 CPUtime=6.29
/proc/1187/stat : 1187 (pbscip.linux.x8) R 1185 1187 1150 0 -1 4194304 5676 0 0 0 625 4 0 0 25 0 1 0 178976276 28475392 5306 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0
/proc/1187/statm: 6952 5306 677 1256 0 5691 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 27808

[startup+12.7018 s]
/proc/loadavg: 1.49 1.85 1.92 2/65 1188
/proc/meminfo: memFree=1042280/2055920 swapFree=4191900/4192956
[pid=1187] ppid=1185 vsize=27808 CPUtime=12.68
/proc/1187/stat : 1187 (pbscip.linux.x8) R 1185 1187 1150 0 -1 4194304 5796 0 0 0 1261 7 0 0 25 0 1 0 178976276 28475392 5426 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0
/proc/1187/statm: 6952 5426 677 1256 0 5691 0
Current children cumulated CPU time (s) 12.68
Current children cumulated vsize (KiB) 27808

Solver just ended. Dumping a history of the last processes samples

[startup+15.9014 s]
/proc/loadavg: 1.49 1.85 1.92 2/65 1188
/proc/meminfo: memFree=1041968/2055920 swapFree=4191900/4192956
[pid=1187] ppid=1185 vsize=27808 CPUtime=15.89
/proc/1187/stat : 1187 (pbscip.linux.x8) R 1185 1187 1150 0 -1 4194304 5878 0 0 0 1580 9 0 0 25 0 1 0 178976276 28475392 5508 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0
/proc/1187/statm: 6952 5508 680 1256 0 5691 0
Current children cumulated CPU time (s) 15.89
Current children cumulated vsize (KiB) 27808

[startup+17.5017 s]
/proc/loadavg: 1.45 1.83 1.92 2/65 1188
/proc/meminfo: memFree=1041904/2055920 swapFree=4191900/4192956
[pid=1187] ppid=1185 vsize=27808 CPUtime=17.49
/proc/1187/stat : 1187 (pbscip.linux.x8) R 1185 1187 1150 0 -1 4194304 5915 0 0 0 1740 9 0 0 25 0 1 0 178976276 28475392 5545 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0
/proc/1187/statm: 6952 5545 680 1256 0 5691 0
Current children cumulated CPU time (s) 17.49
Current children cumulated vsize (KiB) 27808

[startup+19.1019 s]
/proc/loadavg: 1.45 1.83 1.92 2/65 1188
/proc/meminfo: memFree=1041840/2055920 swapFree=4191900/4192956
[pid=1187] ppid=1185 vsize=27808 CPUtime=19.09
/proc/1187/stat : 1187 (pbscip.linux.x8) R 1185 1187 1150 0 -1 4194304 5945 0 0 0 1898 11 0 0 25 0 1 0 178976276 28475392 5575 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0
/proc/1187/statm: 6952 5575 680 1256 0 5691 0
Current children cumulated CPU time (s) 19.09
Current children cumulated vsize (KiB) 27808

[startup+19.9011 s]
/proc/loadavg: 1.45 1.83 1.92 2/65 1188
/proc/meminfo: memFree=1041648/2055920 swapFree=4191900/4192956
[pid=1187] ppid=1185 vsize=27808 CPUtime=19.88
/proc/1187/stat : 1187 (pbscip.linux.x8) R 1185 1187 1150 0 -1 4194304 5977 0 0 0 1977 11 0 0 25 0 1 0 178976276 28475392 5607 1992294400 4194304 9342243 548682068736 18446744073709551615 8308455 0 0 4096 16384 0 0 0 17 1 0 0
/proc/1187/statm: 6952 5607 680 1256 0 5691 0
Current children cumulated CPU time (s) 19.88
Current children cumulated vsize (KiB) 27808

[startup+20.1012 s]
/proc/loadavg: 1.45 1.83 1.92 2/65 1188
/proc/meminfo: memFree=1041648/2055920 swapFree=4191900/4192956
[pid=1187] ppid=1185 vsize=27808 CPUtime=20.08
/proc/1187/stat : 1187 (pbscip.linux.x8) R 1185 1187 1150 0 -1 4194304 5977 0 0 0 1997 11 0 0 25 0 1 0 178976276 28475392 5607 1992294400 4194304 9342243 548682068736 18446744073709551615 7289204 0 0 4096 16384 0 0 0 17 1 0 0
/proc/1187/statm: 6952 5607 680 1256 0 5691 0
Current children cumulated CPU time (s) 20.08
Current children cumulated vsize (KiB) 27808

Child status: 0
Real time (s): 20.1887
CPU time (s): 20.1819
CPU user time (s): 20.0579
CPU system time (s): 0.123981
CPU usage (%): 99.9667
Max. virtual memory (cumulated for all children) (KiB): 27808

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 20.058
system time used= 0.123981
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 5988
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= 6
involuntary context switches= 40

runsolver used 0.019996 second user time and 0.048992 second system time

The end

Launcher Data

Begin job on node44 at 2009-06-16 02:56:35
IDJOB=1867985
IDBENCH=1159
IDSOLVER=684
FILE ID=node44/1867985-1245113795
PBS_JOBID= 9363664
Free space on /tmp= 65924 MiB

SOLVER NAME= SCIPclp SCIP 1.1.0.7 with CLP 1.8.2
BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/prestwich/armies/normalized-army8.9bt.opb
COMMAND LINE= HOME/pbscip.linux.x86_64.gnu.opt-gcc42.clp -t TIMEOUT -m MEMLIMIT -f BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1867985-1245113795/watcher-1867985-1245113795 -o /tmp/evaluation-result-1867985-1245113795/solver-1867985-1245113795 -C 1800 -W 2000 -M 1800  HOME/pbscip.linux.x86_64.gnu.opt-gcc42.clp -t 1800 -m 1800 -f HOME/instance-1867985-1245113795.opb

TIME LIMIT= 1800 seconds
MEMORY LIMIT= 1800 MiB
MAX NB THREAD= 0

MD5SUM BENCH= 41a419a7ef36b132b62f2564e794a725
RANDOM SEED=1791439847

node44.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005

/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 15
model		: 4
model name	:                   Intel(R) Xeon(TM) CPU 3.00GHz
stepping	: 3
cpu MHz		: 3000.263
cache size	: 2048 KB
fpu		: yes
fpu_exception	: yes
cpuid level	: 5
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips	: 5914.62
clflush size	: 64
cache_alignment	: 128
address sizes	: 36 bits physical, 48 bits virtual
power management:

processor	: 1
vendor_id	: GenuineIntel
cpu family	: 15
model		: 4
model name	:                   Intel(R) Xeon(TM) CPU 3.00GHz
stepping	: 3
cpu MHz		: 3000.263
cache size	: 2048 KB
fpu		: yes
fpu_exception	: yes
cpuid level	: 5
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips	: 5586.94
clflush size	: 64
cache_alignment	: 128
address sizes	: 36 bits physical, 48 bits virtual
power management:


/proc/meminfo:
MemTotal:      2055920 kB
MemFree:       1061864 kB
Buffers:         81008 kB
Cached:         820752 kB
SwapCached:        260 kB
Active:         119108 kB
Inactive:       795856 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1061864 kB
SwapTotal:     4192956 kB
SwapFree:      4191900 kB
Dirty:           11924 kB
Writeback:           0 kB
Mapped:          21660 kB
Slab:            65096 kB
Committed_AS:   150136 kB
PageTables:       1384 kB
VmallocTotal: 536870911 kB
VmallocUsed:    264952 kB
VmallocChunk: 536605679 kB
HugePages_Total:     0
HugePages_Free:      0
Hugepagesize:     2048 kB

Free space on /tmp at the end= 65912 MiB
End job on node44 at 2009-06-16 02:56:56