| Solver Name | Answer | objective function | CPU time | Wall clock time |
|---|---|---|---|---|
| SCIPnone SCIP 1.2.1.2 without any LP solver | OPT | 3 | 66.7729 | 66.7906 |
| Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=7-P0=37-P1=67-P2=5-P3=47-P4=73-P5=127-P6=29-P7=127-B.opb |
| MD5SUM | 82374897eb5aaf8db9bb0fa8784aa552 |
| Bench Category | OPT-SMALLINT-NLC (optimisation, small integers, non linear constraints) |
| Best result obtained on this benchmark | OPT |
| Best value of the objective obtained on this benchmark | 3 |
| Best CPU time to get the best result obtained on this benchmark | 0.645901 |
| Has Objective Function | YES |
| Satisfiable | YES |
| (Un)Satisfiability was proved | YES |
| Best value of the objective function | 3 |
| Optimality of the best value was proved | YES |
| Number of variables | 147 |
| Total number of constraints | 15 |
| Number of constraints which are clauses | 0 |
| Number of constraints which are cardinality constraints (but not clauses) | 0 |
| Number of constraints which are nor clauses,nor cardinality constraints | 15 |
| Minimum length of a constraint | 7 |
| Maximum length of a constraint | 63 |
| Number of terms in the objective function | 7 |
| Biggest coefficient in the objective function | 64 |
| Number of bits for the biggest coefficient in the objective function | 7 |
| Sum of the numbers in the objective function | 127 |
| Number of bits of the sum of numbers in the objective function | 7 |
| Biggest number in a constraint | 8192 |
| Number of bits of the biggest number in a constraint | 14 |
| Biggest sum of numbers in a constraint | 32512 |
| Number of bits of the biggest sum of numbers | 15 |
| Number of products (including duplicates) | 343 |
| Sum of products size (including duplicates) | 686 |
| Number of different products | 343 |
| Sum of products size | 686 |
0.00/0.00 c SCIP version 1.2.1.2 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: NONE] [Expressions interpreter: NONE]
0.00/0.00 c Copyright (c) 2002-2010 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)
0.00/0.00 c
0.00/0.00 c user parameter file <scip.set> not found - using default parameters
0.00/0.00 c reading problem <HOME/instance-2663540-1276646821.opb>
0.00/0.01 c original problem has 490 variables (490 bin, 0 int, 0 impl, 0 cont) and 358 constraints
0.00/0.01 c problem read
0.00/0.01 c presolving settings loaded
0.00/0.01 c [src/scip/lpi_none.c:41] ERROR: there is no LP solver linked to the binary (LPS=none); you should set the parameter <lp/solvefreq> to <-1> to avoid solving LPs
0.00/0.02 c presolving:
0.04/0.07 c (round 1) 7 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 40 chg coeffs, 0 upgd conss, 2044 impls, 0 clqs
0.04/0.08 c (round 2) 21 del vars, 12 del conss, 0 chg bounds, 0 chg sides, 52 chg coeffs, 8 upgd conss, 3052 impls, 0 clqs
0.04/0.08 c (round 3) 35 del vars, 24 del conss, 0 chg bounds, 0 chg sides, 64 chg coeffs, 8 upgd conss, 3892 impls, 0 clqs
0.04/0.09 c (round 4) 49 del vars, 36 del conss, 0 chg bounds, 0 chg sides, 76 chg coeffs, 8 upgd conss, 4564 impls, 0 clqs
0.04/0.09 c (round 5) 63 del vars, 48 del conss, 0 chg bounds, 0 chg sides, 88 chg coeffs, 8 upgd conss, 5068 impls, 0 clqs
0.04/0.09 c (round 6) 77 del vars, 60 del conss, 0 chg bounds, 0 chg sides, 100 chg coeffs, 8 upgd conss, 5404 impls, 0 clqs
0.09/0.10 c (round 7) 91 del vars, 72 del conss, 0 chg bounds, 0 chg sides, 112 chg coeffs, 8 upgd conss, 5572 impls, 0 clqs
0.09/0.10 c (round 8) 105 del vars, 84 del conss, 0 chg bounds, 0 chg sides, 124 chg coeffs, 8 upgd conss, 5572 impls, 0 clqs
0.09/0.12 c (0.1s) probing: 180/385 (46.8%) - 0 fixings, 0 aggregations, 14 implications, 0 bound changes
0.09/0.12 c (0.1s) probing aborted: 100/100 successive totally useless probings
0.09/0.12 c presolving (9 rounds):
0.09/0.12 c 105 deleted vars, 84 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 124 changed coefficients
0.09/0.12 c 5600 implications, 0 cliques
0.09/0.12 c presolved problem has 385 variables (385 bin, 0 int, 0 impl, 0 cont) and 267 constraints
0.09/0.12 c 252 constraints of type <and>
0.09/0.12 c 7 constraints of type <linear>
0.09/0.12 c 8 constraints of type <logicor>
0.09/0.12 c transformed objective value is always integral (scale: 2)
0.09/0.12 c Presolving Time: 0.06
0.09/0.12 c - non default parameters ----------------------------------------------------------------------
0.09/0.12 c # SCIP version 1.2.1.2
0.09/0.12 c
0.09/0.12 c # frequency for displaying node information lines
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 100]
0.09/0.12 c display/freq = 10000
0.09/0.12 c
0.09/0.12 c # maximal time in seconds to run
0.09/0.12 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.12 c limits/time = 1800
0.09/0.12 c
0.09/0.12 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.09/0.12 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.12 c limits/memory = 1620
0.09/0.12 c
0.09/0.12 c # frequency for solving LP at the nodes (-1: never; 0: only root LP)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: 1]
0.09/0.12 c lp/solvefreq = -1
0.09/0.12 c
0.09/0.12 c # should presolving try to simplify inequalities
0.09/0.12 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.12 c constraints/linear/simplifyinequalities = TRUE
0.09/0.12 c
0.09/0.12 c # should presolving try to simplify knapsacks
0.09/0.12 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.12 c constraints/knapsack/simplifyinequalities = TRUE
0.09/0.12 c
0.09/0.12 c # frequency for calling primal heuristic <undercover> (-1: never, 0: only at depth freqofs)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: -1]
0.09/0.12 c heuristics/undercover/freq = 0
0.09/0.12 c
0.09/0.12 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.09/0.12 c # [type: int, range: [-1,2147483647], default: -1]
0.09/0.12 c separating/rapidlearning/freq = 0
0.09/0.12 c
0.09/0.12 c -----------------------------------------------------------------------------------------------
0.09/0.12 c start solving
0.09/0.12 c
0.09/0.12 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.09/0.12 c 0.1s| 1 | 2 | 0 | - |1305k| 0 | - | 385 | 267 | 0 | 0 | 0 | 0 | 0 | 1.000000e+00 | -- | Inf
2.30/2.31 c 2.0s| 10000 | 7680 | 0 | 0.0 |6887k| 205 | - | 385 | 741 | 0 | 0 | 0 |1650 | 0 | 1.000000e+00 | -- | Inf
4.69/4.78 c 4.3s| 20000 | 14455 | 0 | 0.0 | 11M| 205 | - | 385 |1222 | 0 | 0 | 0 |3932 | 0 | 1.000000e+00 | -- | Inf
7.49/7.52 c 6.7s| 30000 | 20835 | 0 | 0.0 | 16M| 205 | - | 385 | 803 | 0 | 0 | 0 |6208 | 0 | 1.000000e+00 | -- | Inf
9.90/9.90 c 8.8s| 40000 | 28223 | 0 | 0.0 | 22M| 205 | - | 385 | 889 | 0 | 0 | 0 |7913 | 0 | 1.000000e+00 | -- | Inf
12.39/12.42 c 11.1s| 50000 | 35375 | 0 | 0.0 | 27M| 205 | - | 385 | 967 | 0 | 0 | 0 |9813 | 0 | 1.000000e+00 | -- | Inf
14.79/14.88 c 13.3s| 60000 | 42723 | 0 | 0.0 | 32M| 205 | - | 385 |1082 | 0 | 0 | 0 | 11k| 0 | 1.000000e+00 | -- | Inf
17.39/17.48 c 15.6s| 70000 | 49696 | 0 | 0.0 | 37M| 205 | - | 385 |1255 | 0 | 0 | 0 | 13k| 0 | 1.000000e+00 | -- | Inf
20.09/20.15 c 18.1s| 80000 | 56606 | 0 | 0.0 | 42M| 205 | - | 385 |1177 | 0 | 0 | 0 | 15k| 0 | 1.000000e+00 | -- | Inf
22.88/22.91 c 20.6s| 90000 | 63195 | 0 | 0.0 | 47M| 205 | - | 385 |1239 | 0 | 0 | 0 | 18k| 0 | 1.000000e+00 | -- | Inf
25.68/25.74 c 23.1s|100000 | 69725 | 0 | 0.0 | 52M| 205 | - | 385 |1294 | 0 | 0 | 0 | 20k| 0 | 1.000000e+00 | -- | Inf
28.68/28.79 c 25.9s|110000 | 76090 | 0 | 0.0 | 57M| 205 | - | 385 |1326 | 0 | 0 | 0 | 23k| 0 | 1.000000e+00 | -- | Inf
31.89/31.93 c 28.8s|120000 | 82144 | 0 | 0.0 | 62M| 205 | - | 385 |1259 | 0 | 0 | 0 | 26k| 0 | 1.000000e+00 | -- | Inf
33.38/33.45 o 5
33.38/33.45 c *30.2s|124962 | 84999 | 0 | 0.0 | 65M| 205 | - | 385 |1409 | 0 | 0 | 0 | 27k| 0 | 1.000000e+00 | 5.000000e+00 | 400.00%
34.88/34.91 c 31.5s|130000 | 88205 | 0 | 0.0 | 68M| 205 | - | 385 |1137 | 0 | 0 | 0 | 28k| 0 | 1.000000e+00 | 5.000000e+00 | 400.00%
37.68/37.71 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
37.68/37.71 c 34.0s|140000 | 94456 | 0 | 0.0 | 73M| 205 | - | 385 |1539 | 0 | 0 | 0 | 31k| 0 | 1.000000e+00 | 5.000000e+00 | 400.00%
40.88/40.93 c 37.0s|150000 | 99852 | 0 | 0.0 | 78M| 205 | - | 385 |1155 | 0 | 0 | 0 | 33k| 0 | 1.000000e+00 | 5.000000e+00 | 400.00%
43.89/43.99 c 39.8s|160000 |105186 | 0 | 0.0 | 84M| 205 | - | 385 | 995 | 0 | 0 | 0 | 36k| 0 | 1.000000e+00 | 5.000000e+00 | 400.00%
47.19/47.20 c 42.7s|170000 |110190 | 0 | 0.0 | 89M| 205 | - | 385 | 929 | 0 | 0 | 0 | 39k| 0 | 1.000000e+00 | 5.000000e+00 | 400.00%
49.88/49.96 c 45.2s|180000 |116840 | 0 | 0.0 | 95M| 205 | - | 385 | 530 | 0 | 0 | 0 | 41k| 0 | 1.000000e+00 | 5.000000e+00 | 400.00%
52.28/52.36 c 47.4s|190000 |124361 | 0 | 0.0 | 100M| 205 | - | 385 | 716 | 0 | 0 | 0 | 43k| 0 | 1.000000e+00 | 5.000000e+00 | 400.00%
54.88/54.91 c 49.7s|200000 |131199 | 0 | 0.0 | 105M| 205 | - | 385 | 662 | 0 | 0 | 0 | 45k| 0 | 1.000000e+00 | 5.000000e+00 | 400.00%
57.37/57.43 c 52.0s|210000 |138234 | 0 | 0.0 | 110M| 205 | - | 385 | 738 | 0 | 0 | 0 | 47k| 0 | 1.000000e+00 | 5.000000e+00 | 400.00%
59.77/59.84 c 54.1s|220000 |145732 | 0 | 0.0 | 115M| 205 | - | 385 | 739 | 0 | 0 | 0 | 48k| 0 | 1.000000e+00 | 5.000000e+00 | 400.00%
62.18/62.28 c 56.2s|230000 |153045 | 0 | 0.0 | 121M| 205 | - | 385 | 866 | 0 | 0 | 0 | 50k| 0 | 1.000000e+00 | 5.000000e+00 | 400.00%
64.78/64.83 c 58.5s|240000 |160127 | 0 | 0.0 | 126M| 205 | - | 385 | 828 | 0 | 0 | 0 | 52k| 0 | 1.000000e+00 | 5.000000e+00 | 400.00%
65.88/65.99 o 3
65.88/65.99 c *59.6s|243621 | 71717 | 0 | 0.0 | 60M| 205 | - | 385 | 696 | 0 | 0 | 0 | 52k| 0 | 1.000000e+00 | 3.000000e+00 | 200.00%
66.68/66.76 c
66.68/66.76 c SCIP Status : problem is solved [optimal solution found]
66.68/66.76 c Solving Time (sec) : 60.27
66.68/66.76 c Solving Nodes : 243622
66.68/66.76 c Primal Bound : +3.00000000000000e+00 (2 solutions)
66.68/66.76 c Dual Bound : +3.00000000000000e+00
66.68/66.76 c Gap : 0.00 %
66.68/66.76 s OPTIMUM FOUND
66.68/66.76 v -x147 -x146 -x145 -x144 -x143 x142 x141 -x140 -x139 -x138 -x137 -x136 x135 -x134 x98 x97 -x96 -x95 x94 -x93 x92 -x133 -x132 -x131
66.68/66.76 v -x130 -x129 -x128 x127 -x91 -x90 -x89 -x88 x87 x86 x85 -x126 -x125 -x124 -x123 -x122 -x121 -x120 -x84 -x83 -x82 x81 x80 x79
66.68/66.76 v x78 -x119 -x118 -x117 -x116 -x115 x114 x113 -x77 -x76 -x75 -x74 -x73 x72 x71 -x112 -x111 x110 -x109 -x108 -x107 -x106 -x70
66.68/66.76 v x69 -x68 x67 -x66 x65 x64 -x105 -x104 -x103 -x102 -x101 -x100 -x99 x63 x62 x61 x60 -x59 x58 x57 -x56 -x55 -x54 -x53 x52 -x51
66.68/66.76 v x50 -x49 x48 x47 -x46 -x45 x44 x43 -x42 -x41 -x40 x39 -x38 -x37 x36 -x35 -x34 -x33 -x32 x31 -x30 x29 -x28 -x27 -x26 x25 -x24
66.68/66.76 v -x23 x22 -x21 -x20 x19 -x18 -x17 -x16 x15 -x14 x13 -x12 x11 -x10 -x9 x8 -x7 -x6 -x5 -x4 -x3 x2 x1
66.68/66.76 c SCIP Status : problem is solved [optimal solution found]
66.68/66.76 c Solving Time : 60.27
66.68/66.76 c Original Problem :
66.68/66.76 c Problem name : HOME/instance-2663540-1276646821.opb
66.68/66.76 c Variables : 490 (490 binary, 0 integer, 0 implicit integer, 0 continuous)
66.68/66.76 c Constraints : 358 initial, 358 maximal
66.68/66.76 c Presolved Problem :
66.68/66.76 c Problem name : t_HOME/instance-2663540-1276646821.opb
66.68/66.76 c Variables : 385 (385 binary, 0 integer, 0 implicit integer, 0 continuous)
66.68/66.76 c Constraints : 267 initial, 1571 maximal
66.68/66.76 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
66.68/66.76 c trivial : 0.00 0 0 0 0 0 0 0 0
66.68/66.76 c dualfix : 0.00 0 0 0 0 0 0 0 0
66.68/66.76 c boundshift : 0.00 0 0 0 0 0 0 0 0
66.68/66.76 c inttobinary : 0.00 0 0 0 0 0 0 0 0
66.68/66.76 c implics : 0.00 0 0 0 0 0 0 0 0
66.68/66.76 c probing : 0.01 0 0 0 0 0 0 0 0
66.68/66.76 c and : 0.04 14 84 0 0 0 84 0 84
66.68/66.76 c linear : 0.01 1 6 0 0 0 0 0 40
66.68/66.76 c logicor : 0.00 0 0 0 0 0 0 0 0
66.68/66.76 c root node : - 41 - - 41 - - - -
66.68/66.76 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
66.68/66.76 c integral : 0 0 0 0 0 0 0 0 0 0
66.68/66.76 c and : 252 0 613575 0 214146 8155 1045416 0 0 0
66.68/66.76 c linear : 7 0 605419 0 214146 36032 470028 0 0 0
66.68/66.76 c logicor : 8+ 0 275282 0 214144 2624 95767 0 0 0
66.68/66.76 c countsols : 0 0 0 0 214148 0 0 0 0 0
66.68/66.76 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
66.68/66.76 c integral : 0.00 0.00 0.00 0.00 0.00
66.68/66.76 c and : 8.81 0.00 6.28 0.00 2.53
66.68/66.76 c linear : 16.64 0.00 16.46 0.00 0.18
66.68/66.76 c logicor : 4.51 0.00 4.25 0.00 0.26
66.68/66.76 c countsols : 0.07 0.00 0.00 0.00 0.07
66.68/66.76 c Propagators : Time Calls Cutoffs DomReds
66.68/66.76 c vbounds : 0.33 2 0 0
66.68/66.76 c rootredcost : 0.23 0 0 0
66.68/66.76 c pseudoobj : 0.68 613549 320 1033
66.68/66.76 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
66.68/66.76 c propagation : 8.06 47131 46436 442644 47.4 3136 42.2 -
66.68/66.76 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
66.68/66.76 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
66.68/66.76 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
66.68/66.76 c pseudo solution : 0.00 1 1 1 0.0 0 0.0 -
66.68/66.76 c applied globally : - - - 43702 21.5 - - -
66.68/66.76 c applied locally : - - - 9056 47.9 - - -
66.68/66.76 c Separators : Time Calls Cutoffs DomReds Cuts Conss
66.68/66.76 c cut pool : 0.00 0 - - 0 - (maximal pool size: 0)
66.68/66.76 c redcost : 0.00 0 0 0 0 0
66.68/66.76 c impliedbounds : 0.00 0 0 0 0 0
66.68/66.76 c intobj : 0.00 0 0 0 0 0
66.68/66.76 c cgmip : 0.00 0 0 0 0 0
66.68/66.76 c gomory : 0.00 0 0 0 0 0
66.68/66.76 c strongcg : 0.00 0 0 0 0 0
66.68/66.76 c cmir : 0.00 0 0 0 0 0
66.68/66.76 c flowcover : 0.00 0 0 0 0 0
66.68/66.76 c clique : 0.00 0 0 0 0 0
66.68/66.76 c zerohalf : 0.00 0 0 0 0 0
66.68/66.76 c mcf : 0.00 0 0 0 0 0
66.68/66.76 c rapidlearning : 0.00 0 0 0 0 0
66.68/66.76 c Pricers : Time Calls Vars
66.68/66.76 c problem variables: 0.00 0 0
66.68/66.76 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
66.68/66.76 c relpscost : 0.00 0 0 0 0 0 0
66.68/66.76 c pscost : 0.00 0 0 0 0 0 0
66.68/66.76 c inference : 8.09 214146 0 0 0 0 428292
66.68/66.76 c mostinf : 0.00 0 0 0 0 0 0
66.68/66.76 c leastinf : 0.00 0 0 0 0 0 0
66.68/66.76 c fullstrong : 0.00 0 0 0 0 0 0
66.68/66.76 c allfullstrong : 0.00 0 0 0 0 0 0
66.68/66.76 c random : 0.00 0 0 0 0 0 0
66.68/66.76 c Primal Heuristics : Time Calls Found
66.68/66.76 c LP solutions : 0.00 - 0
66.68/66.76 c pseudo solutions : 0.25 - 2
66.68/66.76 c oneopt : 0.17 0 0
66.68/66.76 c trivial : 0.00 2 0
66.68/66.76 c simplerounding : 0.00 0 0
66.68/66.76 c zirounding : 0.00 0 0
66.68/66.76 c rounding : 0.00 0 0
66.68/66.76 c shifting : 0.00 0 0
66.68/66.76 c intshifting : 0.00 0 0
66.68/66.76 c twoopt : 0.00 0 0
66.68/66.76 c fixandinfer : 0.00 0 0
66.68/66.76 c feaspump : 0.00 0 0
66.68/66.76 c coefdiving : 0.00 0 0
66.68/66.76 c pscostdiving : 0.00 0 0
66.68/66.76 c fracdiving : 0.00 0 0
66.68/66.76 c veclendiving : 0.00 0 0
66.68/66.76 c intdiving : 0.00 0 0
66.68/66.76 c actconsdiving : 0.00 0 0
66.68/66.76 c objpscostdiving : 0.00 0 0
66.68/66.76 c rootsoldiving : 0.00 0 0
66.68/66.76 c linesearchdiving : 0.00 0 0
66.68/66.76 c guideddiving : 0.00 0 0
66.68/66.76 c octane : 0.00 0 0
66.68/66.76 c rens : 0.00 0 0
66.68/66.76 c rins : 0.00 0 0
66.68/66.76 c localbranching : 0.00 0 0
66.68/66.76 c mutation : 0.00 0 0
66.68/66.76 c crossover : 0.00 0 0
66.68/66.76 c dins : 0.00 0 0
66.68/66.76 c undercover : 0.00 0 0
66.68/66.76 c nlp : 0.07 0 0
66.68/66.76 c trysol : 0.13 0 0
66.68/66.76 c LP : Time Calls Iterations Iter/call Iter/sec
66.68/66.76 c primal LP : 0.00 0 0 0.00 -
66.68/66.76 c dual LP : 0.00 0 0 0.00 -
66.68/66.76 c lex dual LP : 0.00 0 0 0.00 -
66.68/66.76 c barrier LP : 0.00 0 0 0.00 -
66.68/66.76 c diving/probing LP: 0.00 0 0 0.00 -
66.68/66.76 c strong branching : 0.00 0 0 0.00 -
66.68/66.76 c (at root node) : - 0 0 0.00 -
66.68/66.76 c conflict analysis: 0.00 0 0 0.00 -
66.68/66.76 c B&B Tree :
66.68/66.76 c number of runs : 1
66.68/66.76 c nodes : 243622
66.68/66.76 c nodes (total) : 243622
66.68/66.76 c nodes left : 0
66.68/66.76 c max depth : 205
66.68/66.76 c max depth (total): 205
66.68/66.76 c backtracks : 21300 (8.7%)
66.68/66.76 c delayed cutoffs : 93516
66.68/66.76 c repropagations : 57288 (200042 domain reductions, 17658 cutoffs)
66.68/66.76 c avg switch length: 5.38
66.68/66.76 c switching time : 10.70
66.68/66.76 c Solution :
66.68/66.76 c Solutions found : 2 (2 improvements)
66.68/66.76 c First Solution : +5.00000000000000e+00 (in run 1, after 124962 nodes, 30.17 seconds, depth 93, found by <relaxation>)
66.68/66.76 c Primal Bound : +3.00000000000000e+00 (in run 1, after 243621 nodes, 59.35 seconds, depth 68, found by <relaxation>)
66.68/66.76 c Dual Bound : +3.00000000000000e+00
66.68/66.76 c Gap : 0.00 %
66.68/66.76 c Root Dual Bound : +1.00000000000000e+00
66.68/66.76 c Root Iterations : 0
66.68/66.79 c Time complete: 66.76.
OK 3
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2663540-1276646821/watcher-2663540-1276646821 -o /tmp/evaluation-result-2663540-1276646821/solver-2663540-1276646821 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.none -f HOME/instance-2663540-1276646821.opb -t 1800 -m 1800 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.03 1.45 1.46 3/106 5290 /proc/meminfo: memFree=1803180/2059040 swapFree=4140408/4192956 [pid=5290] ppid=5288 vsize=6584 CPUtime=0 /proc/5290/stat : 5290 (pbscip.linux.x8) R 5288 5290 5107 0 -1 4202496 995 0 0 0 0 0 0 0 20 0 1 0 40285940 6742016 919 1992294400 4194304 7136930 140736114677488 18446744073709551615 6346613 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/5290/statm: 1646 929 254 719 0 925 0 [startup+0.054305 s] /proc/loadavg: 1.03 1.45 1.46 3/106 5290 /proc/meminfo: memFree=1803180/2059040 swapFree=4140408/4192956 [pid=5290] ppid=5288 vsize=11284 CPUtime=0.04 /proc/5290/stat : 5290 (pbscip.linux.x8) R 5288 5290 5107 0 -1 4202496 2717 0 0 0 2 2 0 0 20 0 1 0 40285940 11554816 2030 1992294400 4194304 7136930 140736114677488 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5290/statm: 2821 2030 328 719 0 2100 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 11284 [startup+0.101308 s] /proc/loadavg: 1.03 1.45 1.46 3/106 5290 /proc/meminfo: memFree=1803180/2059040 swapFree=4140408/4192956 [pid=5290] ppid=5288 vsize=12444 CPUtime=0.09 /proc/5290/stat : 5290 (pbscip.linux.x8) R 5288 5290 5107 0 -1 4202496 6162 0 0 0 5 4 0 0 20 0 1 0 40285940 12742656 2135 1992294400 4194304 7136930 140736114677488 18446744073709551615 6346613 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5290/statm: 3111 2149 360 719 0 2390 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 12444 [startup+0.301328 s] /proc/loadavg: 1.03 1.45 1.46 3/106 5290 /proc/meminfo: memFree=1803180/2059040 swapFree=4140408/4192956 [pid=5290] ppid=5288 vsize=13440 CPUtime=0.29 /proc/5290/stat : 5290 (pbscip.linux.x8) R 5288 5290 5107 0 -1 4202496 7426 0 0 0 24 5 0 0 20 0 1 0 40285940 13762560 2627 1992294400 4194304 7136930 140736114677488 18446744073709551615 4407853 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5290/statm: 3360 2627 394 719 0 2639 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 13440 [startup+0.701366 s] /proc/loadavg: 1.03 1.45 1.46 3/106 5290 /proc/meminfo: memFree=1803180/2059040 swapFree=4140408/4192956 [pid=5290] ppid=5288 vsize=14916 CPUtime=0.7 /proc/5290/stat : 5290 (pbscip.linux.x8) R 5288 5290 5107 0 -1 4202496 7822 0 0 0 59 11 0 0 21 0 1 0 40285940 15273984 3023 1992294400 4194304 7136930 140736114677488 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5290/statm: 3729 3023 394 719 0 3008 0 Current children cumulated CPU time (s) 0.7 Current children cumulated vsize (KiB) 14916 [startup+1.50144 s] /proc/loadavg: 1.03 1.45 1.46 2/107 5291 /proc/meminfo: memFree=1791268/2059040 swapFree=4140408/4192956 [pid=5290] ppid=5288 vsize=17660 CPUtime=1.5 /proc/5290/stat : 5290 (pbscip.linux.x8) R 5288 5290 5107 0 -1 4202496 8515 0 0 0 132 18 0 0 23 0 1 0 40285940 18083840 3716 1992294400 4194304 7136930 140736114677488 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5290/statm: 4415 3716 394 719 0 3694 0 Current children cumulated CPU time (s) 1.5 Current children cumulated vsize (KiB) 17660 [startup+3.10159 s] /proc/loadavg: 1.03 1.45 1.46 2/107 5291 /proc/meminfo: memFree=1787672/2059040 swapFree=4140408/4192956 [pid=5290] ppid=5288 vsize=22568 CPUtime=3.09 /proc/5290/stat : 5290 (pbscip.linux.x8) R 5288 5290 5107 0 -1 4202496 9750 0 0 0 276 33 0 0 25 0 1 0 40285940 23109632 4951 1992294400 4194304 7136930 140736114677488 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5290/statm: 5642 4951 394 719 0 4921 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 22568 [startup+6.3019 s] /proc/loadavg: 1.03 1.45 1.46 2/107 5291 /proc/meminfo: memFree=1779860/2059040 swapFree=4140408/4192956 [pid=5290] ppid=5288 vsize=29736 CPUtime=6.29 /proc/5290/stat : 5290 (pbscip.linux.x8) R 5288 5290 5107 0 -1 4202496 11558 0 0 0 562 67 0 0 25 0 1 0 40285940 30449664 6759 1992294400 4194304 7136930 140736114677488 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5290/statm: 7434 6759 394 719 0 6713 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 29736 [startup+12.7015 s] /proc/loadavg: 1.02 1.43 1.45 2/107 5291 /proc/meminfo: memFree=1763864/2059040 swapFree=4140408/4192956 [pid=5290] ppid=5288 vsize=44020 CPUtime=12.68 /proc/5290/stat : 5290 (pbscip.linux.x8) R 5288 5290 5107 0 -1 4202496 15193 0 0 0 1133 135 0 0 25 0 1 0 40285940 45076480 10394 1992294400 4194304 7136930 140736114677488 18446744073709551615 4740387 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5290/statm: 11005 10394 394 719 0 10284 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 44020 [startup+25.5007 s] /proc/loadavg: 1.02 1.42 1.45 2/107 5293 /proc/meminfo: memFree=1734600/2059040 swapFree=4140408/4192956 [pid=5290] ppid=5288 vsize=74100 CPUtime=25.49 /proc/5290/stat : 5290 (pbscip.linux.x8) R 5288 5290 5107 0 -1 4202496 22323 0 0 0 2290 259 0 0 25 0 1 0 40285940 75878400 17524 1992294400 4194304 7136930 140736114677488 18446744073709551615 4704784 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5290/statm: 18525 17524 394 719 0 17804 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 74100 [startup+51.1012 s] /proc/loadavg: 1.01 1.38 1.43 2/107 5293 /proc/meminfo: memFree=1682644/2059040 swapFree=4140408/4192956 [pid=5290] ppid=5288 vsize=126324 CPUtime=51.08 /proc/5290/stat : 5290 (pbscip.linux.x8) R 5288 5290 5107 0 -1 4202496 35569 0 0 0 4622 486 0 0 25 0 1 0 40285940 129355776 30770 1992294400 4194304 7136930 140736114677488 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5290/statm: 31581 30770 394 719 0 30860 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 126324 Solver just ended. Dumping a history of the last processes samples [startup+57.5018 s] /proc/loadavg: 1.01 1.37 1.43 2/107 5293 /proc/meminfo: memFree=1665656/2059040 swapFree=4140408/4192956 [pid=5290] ppid=5288 vsize=141620 CPUtime=57.47 /proc/5290/stat : 5290 (pbscip.linux.x8) R 5288 5290 5107 0 -1 4202496 39496 0 0 0 5200 547 0 0 25 0 1 0 40285940 145018880 34697 1992294400 4194304 7136930 140736114677488 18446744073709551615 4661506 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5290/statm: 35405 34697 394 719 0 34684 0 Current children cumulated CPU time (s) 57.47 Current children cumulated vsize (KiB) 141620 [startup+60.7011 s] /proc/loadavg: 1.01 1.37 1.43 2/107 5293 /proc/meminfo: memFree=1660076/2059040 swapFree=4140408/4192956 [pid=5290] ppid=5288 vsize=147064 CPUtime=60.68 /proc/5290/stat : 5290 (pbscip.linux.x8) R 5288 5290 5107 0 -1 4202496 40895 0 0 0 5484 584 0 0 25 0 1 0 40285940 150593536 36096 1992294400 4194304 7136930 140736114677488 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5290/statm: 36766 36096 394 719 0 36045 0 Current children cumulated CPU time (s) 60.68 Current children cumulated vsize (KiB) 147064 [startup+63.9014 s] /proc/loadavg: 1.01 1.36 1.43 2/107 5293 /proc/meminfo: memFree=1653628/2059040 swapFree=4140408/4192956 [pid=5290] ppid=5288 vsize=153248 CPUtime=63.87 /proc/5290/stat : 5290 (pbscip.linux.x8) R 5288 5290 5107 0 -1 4202496 42479 0 0 0 5769 618 0 0 25 0 1 0 40285940 156925952 37680 1992294400 4194304 7136930 140736114677488 18446744073709551615 4407896 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5290/statm: 38312 37680 394 719 0 37591 0 Current children cumulated CPU time (s) 63.87 Current children cumulated vsize (KiB) 153248 [startup+65.5015 s] /proc/loadavg: 1.01 1.36 1.43 2/107 5293 /proc/meminfo: memFree=1651892/2059040 swapFree=4140408/4192956 [pid=5290] ppid=5288 vsize=155560 CPUtime=65.47 /proc/5290/stat : 5290 (pbscip.linux.x8) R 5288 5290 5107 0 -1 4202496 43044 0 0 0 5912 635 0 0 25 0 1 0 40285940 159293440 38245 1992294400 4194304 7136930 140736114677488 18446744073709551615 4644815 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5290/statm: 38890 38245 394 719 0 38169 0 Current children cumulated CPU time (s) 65.47 Current children cumulated vsize (KiB) 155560 [startup+66.3016 s] /proc/loadavg: 1.01 1.36 1.43 2/107 5293 /proc/meminfo: memFree=1650528/2059040 swapFree=4140408/4192956 [pid=5290] ppid=5288 vsize=154796 CPUtime=66.28 /proc/5290/stat : 5290 (pbscip.linux.x8) R 5288 5290 5107 0 -1 4202496 43124 0 0 0 5986 642 0 0 25 0 1 0 40285940 158511104 38069 1992294400 4194304 7136930 140736114677488 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5290/statm: 38699 38069 395 719 0 37978 0 Current children cumulated CPU time (s) 66.28 Current children cumulated vsize (KiB) 154796 [startup+66.7006 s] /proc/loadavg: 1.01 1.36 1.43 2/107 5293 /proc/meminfo: memFree=1650528/2059040 swapFree=4140408/4192956 [pid=5290] ppid=5288 vsize=151972 CPUtime=66.68 /proc/5290/stat : 5290 (pbscip.linux.x8) R 5288 5290 5107 0 -1 4202496 43124 0 0 0 6021 647 0 0 25 0 1 0 40285940 155619328 37363 1992294400 4194304 7136930 140736114677488 18446744073709551615 6165594 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5290/statm: 37993 37363 395 719 0 37272 0 Current children cumulated CPU time (s) 66.68 Current children cumulated vsize (KiB) 151972 Child status: 0 Real time (s): 66.7906 CPU time (s): 66.7729 CPU user time (s): 60.2788 CPU system time (s): 6.49401 CPU usage (%): 99.9734 Max. virtual memory (cumulated for all children) (KiB): 155820 getrusage(RUSAGE_CHILDREN,...) data: user time used= 60.2788 system time used= 6.49401 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 43136 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= 840 runsolver used 0.118981 second user time and 0.318951 second system time The end
Begin job on node004 at 2010-06-16 02:07:01 IDJOB=2663540 IDBENCH=47913 IDSOLVER=1167 FILE ID=node004/2663540-1276646821 PBS_JOBID= 11172440 Free space on /tmp= 62564 MiB SOLVER NAME= SCIPnone SCIP 1.2.1.2 without any LP solver BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=7-P0=37-P1=67-P2=5-P3=47-P4=73-P5=127-P6=29-P7=127-B.opb COMMAND LINE= HOME/pbscip.linux.x86_64.gnu.opt.none -f BENCHNAME -t TIMEOUT -m MEMLIMIT RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2663540-1276646821/watcher-2663540-1276646821 -o /tmp/evaluation-result-2663540-1276646821/solver-2663540-1276646821 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.none -f HOME/instance-2663540-1276646821.opb -t 1800 -m 1800 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 82374897eb5aaf8db9bb0fa8784aa552 RANDOM SEED=545388429 node004.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009 /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.210 cache size : 2048 KB physical id : 0 siblings : 1 core id : 0 cpu cores : 1 apicid : 0 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 6000.42 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.210 cache size : 2048 KB physical id : 3 siblings : 1 core id : 0 cpu cores : 1 apicid : 6 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 5599.47 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1803584 kB Buffers: 57500 kB Cached: 105668 kB SwapCached: 6480 kB Active: 79428 kB Inactive: 97920 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1803584 kB SwapTotal: 4192956 kB SwapFree: 4140408 kB Dirty: 3392 kB Writeback: 0 kB AnonPages: 12424 kB Mapped: 13072 kB Slab: 56232 kB PageTables: 4004 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181500 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 62564 MiB End job on node004 at 2010-06-16 02:08:08