| Solver Name | Answer | objective function | CPU time | Wall clock time |
|---|---|---|---|---|
| SCIPnone SCIP 1.2.1.2 without any LP solver | OPT | 3 | 124.758 | 124.796 |
| Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=7-P0=83-P1=113-P2=127-P3=71-P4=61-P5=43-P6=71-P7=41-P8=13-P9=71-B.opb |
| MD5SUM | bd15d72e061a78dfd7cc65e865014c03 |
| 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.629904 |
| 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 | 189 |
| Total number of constraints | 19 |
| 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 | 19 |
| 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) | 441 |
| Sum of products size (including duplicates) | 882 |
| Number of different products | 441 |
| Sum of products size | 882 |
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-2663699-1276650429.opb>
0.00/0.01 c original problem has 630 variables (630 bin, 0 int, 0 impl, 0 cont) and 460 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.09/0.11 c (round 1) 9 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 50 chg coeffs, 0 upgd conss, 2916 impls, 0 clqs
0.09/0.11 c (round 2) 23 del vars, 12 del conss, 0 chg bounds, 0 chg sides, 62 chg coeffs, 10 upgd conss, 4260 impls, 0 clqs
0.09/0.12 c (round 3) 37 del vars, 24 del conss, 0 chg bounds, 0 chg sides, 74 chg coeffs, 10 upgd conss, 5436 impls, 0 clqs
0.09/0.12 c (round 4) 51 del vars, 36 del conss, 0 chg bounds, 0 chg sides, 86 chg coeffs, 10 upgd conss, 6444 impls, 0 clqs
0.09/0.13 c (round 5) 65 del vars, 48 del conss, 0 chg bounds, 0 chg sides, 98 chg coeffs, 10 upgd conss, 7284 impls, 0 clqs
0.09/0.13 c (round 6) 79 del vars, 60 del conss, 0 chg bounds, 0 chg sides, 110 chg coeffs, 10 upgd conss, 7956 impls, 0 clqs
0.09/0.14 c (round 7) 93 del vars, 72 del conss, 0 chg bounds, 0 chg sides, 122 chg coeffs, 10 upgd conss, 8460 impls, 0 clqs
0.09/0.14 c (round 8) 107 del vars, 84 del conss, 0 chg bounds, 0 chg sides, 134 chg coeffs, 10 upgd conss, 8796 impls, 0 clqs
0.09/0.14 c (round 9) 121 del vars, 96 del conss, 0 chg bounds, 0 chg sides, 146 chg coeffs, 10 upgd conss, 8964 impls, 0 clqs
0.09/0.15 c (round 10) 135 del vars, 108 del conss, 0 chg bounds, 0 chg sides, 158 chg coeffs, 10 upgd conss, 8964 impls, 0 clqs
0.09/0.17 c (0.1s) probing: 204/495 (41.2%) - 0 fixings, 0 aggregations, 18 implications, 0 bound changes
0.09/0.17 c (0.1s) probing aborted: 100/100 successive totally useless probings
0.09/0.17 c presolving (11 rounds):
0.09/0.17 c 135 deleted vars, 108 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 158 changed coefficients
0.09/0.17 c 9000 implications, 0 cliques
0.09/0.17 c presolved problem has 495 variables (495 bin, 0 int, 0 impl, 0 cont) and 343 constraints
0.09/0.17 c 324 constraints of type <and>
0.09/0.17 c 9 constraints of type <linear>
0.09/0.17 c 10 constraints of type <logicor>
0.09/0.17 c transformed objective value is always integral (scale: 2)
0.09/0.17 c Presolving Time: 0.09
0.09/0.17 c - non default parameters ----------------------------------------------------------------------
0.09/0.17 c # SCIP version 1.2.1.2
0.09/0.17 c
0.09/0.17 c # frequency for displaying node information lines
0.09/0.17 c # [type: int, range: [-1,2147483647], default: 100]
0.09/0.17 c display/freq = 10000
0.09/0.17 c
0.09/0.17 c # maximal time in seconds to run
0.09/0.17 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.17 c limits/time = 1800
0.09/0.17 c
0.09/0.17 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.09/0.17 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.17 c limits/memory = 1620
0.09/0.17 c
0.09/0.17 c # frequency for solving LP at the nodes (-1: never; 0: only root LP)
0.09/0.17 c # [type: int, range: [-1,2147483647], default: 1]
0.09/0.17 c lp/solvefreq = -1
0.09/0.17 c
0.09/0.17 c # should presolving try to simplify inequalities
0.09/0.17 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.17 c constraints/linear/simplifyinequalities = TRUE
0.09/0.17 c
0.09/0.17 c # should presolving try to simplify knapsacks
0.09/0.17 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.17 c constraints/knapsack/simplifyinequalities = TRUE
0.09/0.17 c
0.09/0.17 c # frequency for calling primal heuristic <undercover> (-1: never, 0: only at depth freqofs)
0.09/0.17 c # [type: int, range: [-1,2147483647], default: -1]
0.09/0.17 c heuristics/undercover/freq = 0
0.09/0.17 c
0.09/0.17 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.09/0.17 c # [type: int, range: [-1,2147483647], default: -1]
0.09/0.17 c separating/rapidlearning/freq = 0
0.09/0.17 c
0.09/0.17 c -----------------------------------------------------------------------------------------------
0.09/0.17 c start solving
0.09/0.18 c
0.09/0.18 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.18 c 0.1s| 1 | 2 | 0 | - |1663k| 0 | - | 495 | 343 | 0 | 0 | 0 | 0 | 0 | 1.000000e+00 | -- | Inf
2.49/2.59 c 2.3s| 10000 | 7989 | 0 | 0.0 |7240k| 285 | - | 495 | 586 | 0 | 0 | 0 |1534 | 0 | 1.000000e+00 | -- | Inf
4.99/5.09 c 4.5s| 20000 | 15776 | 0 | 0.0 | 12M| 285 | - | 495 | 925 | 0 | 0 | 0 |3170 | 0 | 1.000000e+00 | -- | Inf
7.78/7.88 c 7.0s| 30000 | 22563 | 0 | 0.0 | 17M| 285 | - | 495 |1374 | 0 | 0 | 0 |5672 | 0 | 1.000000e+00 | -- | Inf
10.79/10.83 c 9.7s| 40000 | 29086 | 0 | 0.0 | 22M| 285 | - | 495 |1666 | 0 | 0 | 0 |8105 | 0 | 1.000000e+00 | -- | Inf
13.99/14.08 c 12.7s| 50000 | 35270 | 0 | 0.0 | 27M| 285 | - | 495 | 757 | 0 | 0 | 0 | 10k| 0 | 1.000000e+00 | -- | Inf
16.49/16.59 c 15.0s| 60000 | 43165 | 0 | 0.0 | 33M| 285 | - | 495 | 783 | 0 | 0 | 0 | 12k| 0 | 1.000000e+00 | -- | Inf
19.19/19.23 c 17.4s| 70000 | 50750 | 0 | 0.0 | 38M| 285 | - | 495 | 734 | 0 | 0 | 0 | 14k| 0 | 1.000000e+00 | -- | Inf
21.89/21.92 c 19.8s| 80000 | 58126 | 0 | 0.0 | 43M| 285 | - | 495 | 810 | 0 | 0 | 0 | 16k| 0 | 1.000000e+00 | -- | Inf
24.69/24.71 c 22.4s| 90000 | 65087 | 0 | 0.0 | 48M| 285 | - | 495 | 873 | 0 | 0 | 0 | 18k| 0 | 1.000000e+00 | -- | Inf
27.49/27.52 c 24.9s|100000 | 72170 | 0 | 0.0 | 52M| 285 | - | 495 | 794 | 0 | 0 | 0 | 20k| 0 | 1.000000e+00 | -- | Inf
30.28/30.35 c 27.5s|110000 | 79118 | 0 | 0.0 | 57M| 285 | - | 495 | 891 | 0 | 0 | 0 | 22k| 0 | 1.000000e+00 | -- | Inf
33.08/33.17 c 30.1s|120000 | 86318 | 0 | 0.0 | 62M| 285 | - | 495 |1030 | 0 | 0 | 0 | 24k| 0 | 1.000000e+00 | -- | Inf
35.98/36.04 c 32.7s|130000 | 93434 | 0 | 0.0 | 67M| 285 | - | 495 | 970 | 0 | 0 | 0 | 27k| 0 | 1.000000e+00 | -- | Inf
38.78/38.84 c 35.2s|140000 |100764 | 0 | 0.0 | 72M| 285 | - | 495 |1074 | 0 | 0 | 0 | 29k| 0 | 1.000000e+00 | -- | Inf
41.69/41.77 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
41.69/41.77 c 37.9s|150000 |107850 | 0 | 0.0 | 77M| 285 | - | 495 |1325 | 0 | 0 | 0 | 31k| 0 | 1.000000e+00 | -- | Inf
44.88/44.95 c 40.8s|160000 |114425 | 0 | 0.0 | 82M| 285 | - | 495 |1489 | 0 | 0 | 0 | 34k| 0 | 1.000000e+00 | -- | Inf
48.28/48.33 c 43.9s|170000 |120695 | 0 | 0.0 | 87M| 285 | - | 495 |1689 | 0 | 0 | 0 | 37k| 0 | 1.000000e+00 | -- | Inf
51.68/51.74 c 47.0s|180000 |126952 | 0 | 0.0 | 92M| 285 | - | 495 |1886 | 0 | 0 | 0 | 41k| 0 | 1.000000e+00 | -- | Inf
54.67/54.73 c 49.8s|190000 |134126 | 0 | 0.0 | 97M| 285 | - | 495 |1752 | 0 | 0 | 0 | 43k| 0 | 1.000000e+00 | -- | Inf
57.87/57.99 c 52.8s|200000 |140597 | 0 | 0.0 | 102M| 285 | - | 495 |1935 | 0 | 0 | 0 | 46k| 0 | 1.000000e+00 | -- | Inf
61.37/61.46 c 56.0s|210000 |146690 | 0 | 0.0 | 107M| 285 | - | 495 |2094 | 0 | 0 | 0 | 49k| 0 | 1.000000e+00 | -- | Inf
65.07/65.15 c 59.4s|220000 |152209 | 0 | 0.0 | 111M| 285 | - | 495 |2456 | 0 | 0 | 0 | 52k| 0 | 1.000000e+00 | -- | Inf
68.97/69.05 c 63.0s|230000 |157429 | 0 | 0.0 | 116M| 285 | - | 495 |2774 | 0 | 0 | 0 | 56k| 0 | 1.000000e+00 | -- | Inf
72.57/72.64 c 66.4s|240000 |163359 | 0 | 0.0 | 120M| 285 | - | 495 |2729 | 0 | 0 | 0 | 59k| 0 | 1.000000e+00 | -- | Inf
76.37/76.42 c 69.9s|250000 |169001 | 0 | 0.0 | 125M| 285 | - | 495 |2703 | 0 | 0 | 0 | 62k| 0 | 1.000000e+00 | -- | Inf
79.86/80.00 c 73.2s|260000 |175255 | 0 | 0.0 | 130M| 285 | - | 495 |2619 | 0 | 0 | 0 | 65k| 0 | 1.000000e+00 | -- | Inf
83.36/83.47 c 76.4s|270000 |181734 | 0 | 0.0 | 135M| 285 | - | 495 |2795 | 0 | 0 | 0 | 68k| 0 | 1.000000e+00 | -- | Inf
87.06/87.15 c 79.8s|280000 |187713 | 0 | 0.0 | 140M| 285 | - | 495 |2785 | 0 | 0 | 0 | 71k| 0 | 1.000000e+00 | -- | Inf
90.86/90.97 c 83.3s|290000 |193250 | 0 | 0.0 | 144M| 285 | - | 495 |2779 | 0 | 0 | 0 | 74k| 0 | 1.000000e+00 | -- | Inf
95.36/95.42 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
95.36/95.42 c 87.5s|300000 |197635 | 0 | 0.0 | 149M| 285 | - | 495 |2661 | 0 | 0 | 0 | 78k| 0 | 1.000000e+00 | -- | Inf
99.76/99.88 c 91.7s|310000 |201895 | 0 | 0.0 | 153M| 285 | - | 495 |2908 | 0 | 0 | 0 | 82k| 0 | 1.000000e+00 | -- | Inf
104.06/104.19 c 95.7s|320000 |207072 | 0 | 0.0 | 157M| 285 | - | 495 |1118 | 0 | 0 | 0 | 85k| 0 | 1.000000e+00 | -- | Inf
106.76/106.84 c 98.1s|330000 |214906 | 0 | 0.0 | 163M| 285 | - | 495 | 872 | 0 | 0 | 0 | 87k| 0 | 1.000000e+00 | -- | Inf
109.45/109.52 c 101s|340000 |222535 | 0 | 0.0 | 168M| 285 | - | 495 | 896 | 0 | 0 | 0 | 89k| 0 | 1.000000e+00 | -- | Inf
110.26/110.39 o 3
110.26/110.39 c * 101s|342809 |203356 | 0 | 0.0 | 155M| 285 | - | 495 | 898 | 0 | 0 | 0 | 89k| 0 | 1.000000e+00 | 3.000000e+00 | 200.00%
124.65/124.76 c
124.65/124.76 c SCIP Status : problem is solved [optimal solution found]
124.65/124.76 c Solving Time (sec) : 115.39
124.65/124.76 c Solving Nodes : 342810
124.65/124.76 c Primal Bound : +3.00000000000000e+00 (1 solutions)
124.65/124.76 c Dual Bound : +3.00000000000000e+00
124.65/124.76 c Gap : 0.00 %
124.65/124.76 s OPTIMUM FOUND
124.65/124.76 v -x189 -x188 -x187 -x186 -x185 -x184 x183 -x182 -x181 -x180 -x179 -x178 -x177 -x176 -x126 -x125 -x124 -x123 -x122 x121 x120 -x175
124.65/124.76 v -x174 -x173 -x172 -x171 x170 x169 -x119 -x118 -x117 -x116 -x115 -x114 x113 -x168 -x167 -x166 -x165 -x164 -x163 -x162 -x112
124.65/124.76 v -x111 -x110 -x109 x108 -x107 x106 -x161 -x160 -x159 -x158 x157 -x156 -x155 -x105 -x104 -x103 -x102 -x101 -x100 x99 -x154 -x153
124.65/124.76 v -x152 -x151 -x150 -x149 -x148 -x98 -x97 x96 x95 -x94 x93 x92 -x147 -x146 -x145 -x144 -x143 -x142 -x141 -x91 -x90 -x89 x88 -x87
124.65/124.76 v -x86 x85 -x140 -x139 -x138 -x137 x136 -x135 -x134 -x84 -x83 -x82 -x81 -x80 -x79 x78 -x133 -x132 -x131 -x130 -x129 -x128 -x127
124.65/124.76 v -x77 -x76 x75 x74 -x73 x72 x71 x70 -x69 -x68 -x67 -x66 x65 x64 -x63 -x62 -x61 -x60 -x59 x58 x57 x56 -x55 -x54 x53 x52 -x51
124.65/124.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
124.65/124.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
124.65/124.76 c SCIP Status : problem is solved [optimal solution found]
124.65/124.76 c Solving Time : 115.39
124.65/124.76 c Original Problem :
124.65/124.76 c Problem name : HOME/instance-2663699-1276650429.opb
124.65/124.76 c Variables : 630 (630 binary, 0 integer, 0 implicit integer, 0 continuous)
124.65/124.76 c Constraints : 460 initial, 460 maximal
124.65/124.76 c Presolved Problem :
124.65/124.76 c Problem name : t_HOME/instance-2663699-1276650429.opb
124.65/124.76 c Variables : 495 (495 binary, 0 integer, 0 implicit integer, 0 continuous)
124.65/124.76 c Constraints : 343 initial, 3047 maximal
124.65/124.76 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
124.65/124.76 c trivial : 0.00 0 0 0 0 0 0 0 0
124.65/124.76 c dualfix : 0.00 0 0 0 0 0 0 0 0
124.65/124.76 c boundshift : 0.00 0 0 0 0 0 0 0 0
124.65/124.76 c inttobinary : 0.00 0 0 0 0 0 0 0 0
124.65/124.76 c implics : 0.00 0 0 0 0 0 0 0 0
124.65/124.76 c probing : 0.02 0 0 0 0 0 0 0 0
124.65/124.76 c and : 0.06 18 108 0 0 0 108 0 108
124.65/124.76 c linear : 0.00 1 8 0 0 0 0 0 50
124.65/124.76 c logicor : 0.00 0 0 0 0 0 0 0 0
124.65/124.76 c root node : - 49 - - 49 - - - -
124.65/124.76 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
124.65/124.76 c integral : 0 0 0 0 0 0 0 0 0 0
124.65/124.76 c and : 324 0 855477 0 299798 8917 1335026 0 0 0
124.65/124.76 c linear : 9 0 846560 0 299798 55167 629241 0 0 0
124.65/124.76 c logicor : 10+ 0 379829 0 299799 3706 124398 0 0 0
124.65/124.76 c countsols : 0 0 0 0 299799 0 0 0 0 0
124.65/124.76 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
124.65/124.76 c integral : 0.00 0.00 0.00 0.00 0.00
124.65/124.76 c and : 14.39 0.00 9.49 0.00 4.90
124.65/124.76 c linear : 26.45 0.00 26.14 0.00 0.31
124.65/124.76 c logicor : 9.29 0.00 8.55 0.00 0.74
124.65/124.76 c countsols : 0.12 0.00 0.00 0.00 0.12
124.65/124.76 c Propagators : Time Calls Cutoffs DomReds
124.65/124.76 c vbounds : 0.30 2 0 0
124.65/124.76 c rootredcost : 0.38 0 0 0
124.65/124.76 c pseudoobj : 1.01 855054 0 12
124.65/124.76 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
124.65/124.76 c propagation : 13.13 67790 67390 704935 52.5 5856 45.2 -
124.65/124.76 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
124.65/124.76 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
124.65/124.76 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
124.65/124.76 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
124.65/124.76 c applied globally : - - - 84399 29.2 - - -
124.65/124.76 c applied locally : - - - 5409 58.4 - - -
124.65/124.76 c Separators : Time Calls Cutoffs DomReds Cuts Conss
124.65/124.76 c cut pool : 0.00 0 - - 0 - (maximal pool size: 0)
124.65/124.76 c redcost : 0.00 0 0 0 0 0
124.65/124.76 c impliedbounds : 0.00 0 0 0 0 0
124.65/124.76 c intobj : 0.00 0 0 0 0 0
124.65/124.76 c cgmip : 0.00 0 0 0 0 0
124.65/124.76 c gomory : 0.00 0 0 0 0 0
124.65/124.76 c strongcg : 0.00 0 0 0 0 0
124.65/124.76 c cmir : 0.00 0 0 0 0 0
124.65/124.76 c flowcover : 0.00 0 0 0 0 0
124.65/124.76 c clique : 0.00 0 0 0 0 0
124.65/124.76 c zerohalf : 0.00 0 0 0 0 0
124.65/124.76 c mcf : 0.00 0 0 0 0 0
124.65/124.76 c rapidlearning : 0.00 0 0 0 0 0
124.65/124.76 c Pricers : Time Calls Vars
124.65/124.76 c problem variables: 0.00 0 0
124.65/124.76 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
124.65/124.76 c relpscost : 0.00 0 0 0 0 0 0
124.65/124.76 c pscost : 0.00 0 0 0 0 0 0
124.65/124.76 c inference : 16.99 299798 0 0 0 0 599596
124.65/124.76 c mostinf : 0.00 0 0 0 0 0 0
124.65/124.76 c leastinf : 0.00 0 0 0 0 0 0
124.65/124.76 c fullstrong : 0.00 0 0 0 0 0 0
124.65/124.76 c allfullstrong : 0.00 0 0 0 0 0 0
124.65/124.76 c random : 0.00 0 0 0 0 0 0
124.65/124.76 c Primal Heuristics : Time Calls Found
124.65/124.76 c LP solutions : 0.00 - 0
124.65/124.76 c pseudo solutions : 0.06 - 1
124.65/124.76 c oneopt : 0.22 0 0
124.65/124.76 c trivial : 0.00 2 0
124.65/124.76 c simplerounding : 0.00 0 0
124.65/124.76 c zirounding : 0.00 0 0
124.65/124.76 c rounding : 0.00 0 0
124.65/124.76 c shifting : 0.00 0 0
124.65/124.76 c intshifting : 0.00 0 0
124.65/124.76 c twoopt : 0.00 0 0
124.65/124.76 c fixandinfer : 0.00 0 0
124.65/124.76 c feaspump : 0.00 0 0
124.65/124.76 c coefdiving : 0.00 0 0
124.65/124.76 c pscostdiving : 0.00 0 0
124.65/124.76 c fracdiving : 0.00 0 0
124.65/124.76 c veclendiving : 0.00 0 0
124.65/124.76 c intdiving : 0.00 0 0
124.65/124.76 c actconsdiving : 0.00 0 0
124.65/124.76 c objpscostdiving : 0.00 0 0
124.65/124.76 c rootsoldiving : 0.00 0 0
124.65/124.76 c linesearchdiving : 0.00 0 0
124.65/124.76 c guideddiving : 0.00 0 0
124.65/124.76 c octane : 0.00 0 0
124.65/124.76 c rens : 0.00 0 0
124.65/124.76 c rins : 0.00 0 0
124.65/124.76 c localbranching : 0.00 0 0
124.65/124.76 c mutation : 0.00 0 0
124.65/124.76 c crossover : 0.00 0 0
124.65/124.76 c dins : 0.00 0 0
124.65/124.76 c undercover : 0.00 0 0
124.65/124.76 c nlp : 0.19 0 0
124.65/124.76 c trysol : 0.19 0 0
124.65/124.76 c LP : Time Calls Iterations Iter/call Iter/sec
124.65/124.76 c primal LP : 0.00 0 0 0.00 -
124.65/124.76 c dual LP : 0.00 0 0 0.00 -
124.65/124.76 c lex dual LP : 0.00 0 0 0.00 -
124.65/124.76 c barrier LP : 0.00 0 0 0.00 -
124.65/124.76 c diving/probing LP: 0.00 0 0 0.00 -
124.65/124.76 c strong branching : 0.00 0 0 0.00 -
124.65/124.76 c (at root node) : - 0 0 0.00 -
124.65/124.76 c conflict analysis: 0.00 0 0 0.00 -
124.65/124.76 c B&B Tree :
124.65/124.76 c number of runs : 1
124.65/124.76 c nodes : 342810
124.65/124.76 c nodes (total) : 342810
124.65/124.76 c nodes left : 0
124.65/124.76 c max depth : 285
124.65/124.76 c max depth (total): 285
124.65/124.76 c backtracks : 27829 (8.1%)
124.65/124.76 c delayed cutoffs : 235652
124.65/124.76 c repropagations : 82948 (275811 domain reductions, 24779 cutoffs)
124.65/124.76 c avg switch length: 4.99
124.65/124.76 c switching time : 31.33
124.65/124.76 c Solution :
124.65/124.76 c Solutions found : 1 (1 improvements)
124.65/124.76 c First Solution : +3.00000000000000e+00 (in run 1, after 342809 nodes, 101.25 seconds, depth 99, found by <relaxation>)
124.65/124.76 c Primal Bound : +3.00000000000000e+00 (in run 1, after 342809 nodes, 101.25 seconds, depth 99, found by <relaxation>)
124.65/124.76 c Dual Bound : +3.00000000000000e+00
124.65/124.76 c Gap : 0.00 %
124.65/124.76 c Root Dual Bound : +1.00000000000000e+00
124.65/124.76 c Root Iterations : 0
124.65/124.79 c Time complete: 124.75.
OK 3
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2663699-1276650429/watcher-2663699-1276650429 -o /tmp/evaluation-result-2663699-1276650429/solver-2663699-1276650429 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.none -f HOME/instance-2663699-1276650429.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.00 1.00 1.00 3/106 14668 /proc/meminfo: memFree=1574840/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=6584 CPUtime=0 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 961 0 0 0 0 0 0 0 25 0 1 0 6333618 6742016 885 1992294400 4194304 7136930 140733400552336 18446744073709551615 6346613 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/14668/statm: 1646 894 254 719 0 925 0 [startup+0.065121 s] /proc/loadavg: 1.00 1.00 1.00 3/106 14668 /proc/meminfo: memFree=1574840/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=11832 CPUtime=0.05 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 2840 0 0 0 3 2 0 0 25 0 1 0 6333618 12115968 2153 1992294400 4194304 7136930 140733400552336 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/14668/statm: 2958 2153 328 719 0 2237 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 11832 [startup+0.101125 s] /proc/loadavg: 1.00 1.00 1.00 3/106 14668 /proc/meminfo: memFree=1574840/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=11832 CPUtime=0.09 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 2840 0 0 0 5 4 0 0 25 0 1 0 6333618 12115968 2153 1992294400 4194304 7136930 140733400552336 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/14668/statm: 2958 2153 328 719 0 2237 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11832 [startup+0.301147 s] /proc/loadavg: 1.00 1.00 1.00 3/106 14668 /proc/meminfo: memFree=1574840/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=14068 CPUtime=0.29 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 8624 0 0 0 21 8 0 0 25 0 1 0 6333618 14405632 2797 1992294400 4194304 7136930 140733400552336 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/14668/statm: 3517 2797 394 719 0 2796 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 14068 [startup+0.70119 s] /proc/loadavg: 1.00 1.00 1.00 3/106 14668 /proc/meminfo: memFree=1574840/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=15248 CPUtime=0.69 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 8929 0 0 0 57 12 0 0 25 0 1 0 6333618 15613952 3102 1992294400 4194304 7136930 140733400552336 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/14668/statm: 3812 3102 394 719 0 3091 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 15248 [startup+1.50128 s] /proc/loadavg: 1.00 1.00 1.00 2/107 14669 /proc/meminfo: memFree=1562680/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=17972 CPUtime=1.49 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 9626 0 0 0 129 20 0 0 25 0 1 0 6333618 18403328 3799 1992294400 4194304 7136930 140733400552336 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/14668/statm: 4493 3799 394 719 0 3772 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 17972 [startup+3.10146 s] /proc/loadavg: 1.00 1.00 1.00 2/107 14669 /proc/meminfo: memFree=1558960/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=22596 CPUtime=3.09 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 10804 0 0 0 273 36 0 0 25 0 1 0 6333618 23138304 4977 1992294400 4194304 7136930 140733400552336 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/14668/statm: 5649 4977 394 719 0 4928 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 22596 [startup+6.30081 s] /proc/loadavg: 1.00 1.00 1.00 2/107 14669 /proc/meminfo: memFree=1549908/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=31412 CPUtime=6.29 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 13017 0 0 0 559 70 0 0 25 0 1 0 6333618 32165888 7190 1992294400 4194304 7136930 140733400552336 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/14668/statm: 7853 7190 394 719 0 7132 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 31412 [startup+12.7015 s] /proc/loadavg: 1.00 1.00 1.00 2/107 14669 /proc/meminfo: memFree=1535524/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=43936 CPUtime=12.68 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 16186 0 0 0 1142 126 0 0 25 0 1 0 6333618 44990464 10359 1992294400 4194304 7136930 140733400552336 18446744073709551615 4976324 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/14668/statm: 10984 10359 394 719 0 10263 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 43936 [startup+25.5009 s] /proc/loadavg: 1.00 1.00 1.00 2/107 14669 /proc/meminfo: memFree=1508492/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=71860 CPUtime=25.49 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 22799 0 0 0 2309 240 0 0 25 0 1 0 6333618 73584640 16972 1992294400 4194304 7136930 140733400552336 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/14668/statm: 17965 16972 394 719 0 17244 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 71860 [startup+51.1008 s] /proc/loadavg: 1.00 1.00 1.00 2/107 14671 /proc/meminfo: memFree=1462984/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=116432 CPUtime=51.07 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 34161 0 0 0 4643 464 0 0 25 0 1 0 6333618 119226368 28334 1992294400 4194304 7136930 140733400552336 18446744073709551615 6166192 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/14668/statm: 29108 28334 394 719 0 28387 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 116432 [startup+102.308 s] /proc/loadavg: 1.00 1.00 1.00 2/107 14671 /proc/meminfo: memFree=1390444/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=191032 CPUtime=102.26 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 52107 0 0 0 9389 837 0 0 25 0 1 0 6333618 195616768 46280 1992294400 4194304 7136930 140733400552336 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/14668/statm: 47758 46280 394 719 0 47037 0 Current children cumulated CPU time (s) 102.26 Current children cumulated vsize (KiB) 191032 Solver just ended. Dumping a history of the last processes samples [startup+115.102 s] /proc/loadavg: 1.00 1.00 1.00 2/107 14673 /proc/meminfo: memFree=1372960/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=208024 CPUtime=115.06 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 56401 0 0 0 10596 910 0 0 25 0 1 0 6333618 213016576 50574 1992294400 4194304 7136930 140733400552336 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/14668/statm: 52006 50574 394 719 0 51285 0 Current children cumulated CPU time (s) 115.06 Current children cumulated vsize (KiB) 208024 [startup+121.502 s] /proc/loadavg: 1.00 1.00 1.00 2/107 14673 /proc/meminfo: memFree=1372960/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=208024 CPUtime=121.45 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 56401 0 0 0 11227 918 0 0 25 0 1 0 6333618 213016576 50574 1992294400 4194304 7136930 140733400552336 18446744073709551615 6123187 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/14668/statm: 52006 50574 394 719 0 51285 0 Current children cumulated CPU time (s) 121.45 Current children cumulated vsize (KiB) 208024 [startup+123.102 s] /proc/loadavg: 1.00 1.00 1.00 2/107 14673 /proc/meminfo: memFree=1372960/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=208024 CPUtime=123.07 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 56401 0 0 0 11383 924 0 0 25 0 1 0 6333618 213016576 50574 1992294400 4194304 7136930 140733400552336 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/14668/statm: 52006 50574 394 719 0 51285 0 Current children cumulated CPU time (s) 123.07 Current children cumulated vsize (KiB) 208024 [startup+123.902 s] /proc/loadavg: 1.00 1.00 1.00 2/107 14673 /proc/meminfo: memFree=1372960/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=208024 CPUtime=123.86 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 56401 0 0 0 11458 928 0 0 25 0 1 0 6333618 213016576 50574 1992294400 4194304 7136930 140733400552336 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/14668/statm: 52006 50574 394 719 0 51285 0 Current children cumulated CPU time (s) 123.86 Current children cumulated vsize (KiB) 208024 [startup+124.309 s] /proc/loadavg: 1.00 1.00 1.00 2/107 14673 /proc/meminfo: memFree=1372960/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=208024 CPUtime=124.26 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 56401 0 0 0 11496 930 0 0 25 0 1 0 6333618 213016576 50574 1992294400 4194304 7136930 140733400552336 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/14668/statm: 52006 50574 394 719 0 51285 0 Current children cumulated CPU time (s) 124.26 Current children cumulated vsize (KiB) 208024 [startup+124.701 s] /proc/loadavg: 1.00 1.00 1.00 2/107 14673 /proc/meminfo: memFree=1372960/2059040 swapFree=4192956/4192956 [pid=14668] ppid=14666 vsize=202388 CPUtime=124.65 /proc/14668/stat : 14668 (pbscip.linux.x8) R 14666 14668 13420 0 -1 4202496 56401 0 0 0 11533 932 0 0 25 0 1 0 6333618 207245312 49165 1992294400 4194304 7136930 140733400552336 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/14668/statm: 50597 49165 394 719 0 49876 0 Current children cumulated CPU time (s) 124.65 Current children cumulated vsize (KiB) 202388 Child status: 0 Real time (s): 124.796 CPU time (s): 124.758 CPU user time (s): 115.401 CPU system time (s): 9.35658 CPU usage (%): 99.9697 Max. virtual memory (cumulated for all children) (KiB): 208024 getrusage(RUSAGE_CHILDREN,...) data: user time used= 115.401 system time used= 9.35658 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 56413 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= 3 involuntary context switches= 1492 runsolver used 0.19197 second user time and 0.615906 second system time The end
Begin job on node059 at 2010-06-16 03:07:09 IDJOB=2663699 IDBENCH=48072 IDSOLVER=1167 FILE ID=node059/2663699-1276650429 PBS_JOBID= 11172428 Free space on /tmp= 62556 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=83-P1=113-P2=127-P3=71-P4=61-P5=43-P6=71-P7=41-P8=13-P9=71-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-2663699-1276650429/watcher-2663699-1276650429 -o /tmp/evaluation-result-2663699-1276650429/solver-2663699-1276650429 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.none -f HOME/instance-2663699-1276650429.opb -t 1800 -m 1800 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= bd15d72e061a78dfd7cc65e865014c03 RANDOM SEED=59985547 node059.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.244 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.48 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.244 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.45 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1575368 kB Buffers: 89060 kB Cached: 253096 kB SwapCached: 0 kB Active: 150996 kB Inactive: 250808 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1575368 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 3232 kB Writeback: 0 kB AnonPages: 59664 kB Mapped: 15384 kB Slab: 60156 kB PageTables: 3924 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181100 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= 62552 MiB End job on node059 at 2010-06-16 03:09:14