| Solver Name | Answer | objective function | CPU time | Wall clock time |
|---|---|---|---|---|
| SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver | OPT | 5 | 35.6086 | 35.6256 |
| Name | /OPT-SMALLINT-NLC/oren/keeloq_tasca_instances/ normalized-90_rounds_5_errors.opb |
| MD5SUM | 06d341d0af76f66d4946a3c264573060 |
| 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 | 5 |
| Best CPU time to get the best result obtained on this benchmark | 35.6086 |
| Has Objective Function | YES |
| Satisfiable | |
| (Un)Satisfiability was proved | |
| Best value of the objective function | |
| Optimality of the best value was proved | |
| Number of variables | 584 |
| Total number of constraints | 427 |
| Number of constraints which are clauses | 0 |
| Number of constraints which are cardinality constraints (but not clauses) | 33 |
| Number of constraints which are nor clauses,nor cardinality constraints | 394 |
| Minimum length of a constraint | 1 |
| Maximum length of a constraint | 34 |
| Number of terms in the objective function | 182 |
| Biggest coefficient in the objective function | 1 |
| Number of bits for the biggest coefficient in the objective function | 1 |
| Sum of the numbers in the objective function | 182 |
| Number of bits of the sum of numbers in the objective function | 8 |
| Biggest number in a constraint | 18 |
| Number of bits of the biggest number in a constraint | 5 |
| Biggest sum of numbers in a constraint | 182 |
| Number of bits of the biggest sum of numbers | 8 |
| Number of products (including duplicates) | 2406 |
| Sum of products size (including duplicates) | 10572 |
| Number of different products | 2406 |
| Sum of products size | 10572 |
0.00/0.00 c SCIP version 1.2.1.3 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.4.2]
0.00/0.00 c Copyright (c) 2002-2010 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)
0.00/0.00 c
0.00/0.00 c user parameter file <scip.set> not found - using default parameters
0.00/0.00 c reading problem <HOME/instance-2704689-1278580246.opb>
0.03/0.05 c original problem has 2990 variables (2990 bin, 0 int, 0 impl, 0 cont) and 2833 constraints
0.03/0.05 c problem read
0.03/0.05 c presolving settings loaded
0.03/0.08 c presolving:
0.39/0.41 c (round 1) 161 del vars, 49 del conss, 161 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 367878 impls, 287 clqs
0.39/0.46 c (round 2) 716 del vars, 106 del conss, 194 chg bounds, 0 chg sides, 213 chg coeffs, 0 upgd conss, 374867 impls, 243 clqs
0.49/0.53 c (round 3) 717 del vars, 106 del conss, 194 chg bounds, 0 chg sides, 213 chg coeffs, 244 upgd conss, 374867 impls, 244 clqs
1.49/1.52 c (1.5s) probing: 1000/2273 (44.0%) - 0 fixings, 0 aggregations, 18302 implications, 0 bound changes
2.09/2.18 c (2.1s) probing: 2000/2273 (88.0%) - 0 fixings, 8 aggregations, 23558 implications, 0 bound changes
2.20/2.22 c (2.2s) probing: 2128/2273 (93.6%) - 0 fixings, 8 aggregations, 23561 implications, 0 bound changes
2.20/2.22 c (2.2s) probing aborted: 100/100 successive totally useless probings
2.20/2.22 c (round 4) 725 del vars, 106 del conss, 194 chg bounds, 0 chg sides, 213 chg coeffs, 244 upgd conss, 422833 impls, 244 clqs
2.20/2.29 c (2.2s) probing: 2138/2273 (94.1%) - 0 fixings, 8 aggregations, 23561 implications, 0 bound changes
2.20/2.29 c (2.2s) probing aborted: 100/100 successive totally useless probings
2.20/2.29 c presolving (5 rounds):
2.20/2.29 c 725 deleted vars, 106 deleted constraints, 194 tightened bounds, 0 added holes, 0 changed sides, 213 changed coefficients
2.20/2.29 c 422833 implications, 244 cliques
2.20/2.29 c presolved problem has 2265 variables (2265 bin, 0 int, 0 impl, 0 cont) and 2195 constraints
2.20/2.29 c 244 constraints of type <setppc>
2.20/2.29 c 1769 constraints of type <and>
2.20/2.29 c 90 constraints of type <linear>
2.20/2.29 c 92 constraints of type <logicor>
2.20/2.29 c transformed objective value is always integral (scale: 1)
2.20/2.29 c Presolving Time: 2.22
2.20/2.29 c - non default parameters ----------------------------------------------------------------------
2.20/2.29 c # SCIP version 1.2.1.3
2.20/2.29 c
2.20/2.29 c # frequency for displaying node information lines
2.20/2.29 c # [type: int, range: [-1,2147483647], default: 100]
2.20/2.29 c display/freq = 10000
2.20/2.29 c
2.20/2.29 c # maximal time in seconds to run
2.20/2.29 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
2.20/2.29 c limits/time = 1789.96
2.20/2.29 c
2.20/2.29 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
2.20/2.29 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
2.20/2.29 c limits/memory = 1620
2.20/2.29 c
2.20/2.29 c # default clock type (1: CPU user seconds, 2: wall clock time)
2.20/2.29 c # [type: int, range: [1,2], default: 1]
2.20/2.29 c timing/clocktype = 2
2.20/2.29 c
2.20/2.29 c # should presolving try to simplify inequalities
2.20/2.29 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
2.20/2.29 c constraints/linear/simplifyinequalities = TRUE
2.20/2.29 c
2.20/2.29 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
2.20/2.29 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
2.20/2.29 c constraints/indicator/addCouplingCons = TRUE
2.20/2.29 c
2.20/2.29 c # should presolving try to simplify knapsacks
2.20/2.29 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
2.20/2.29 c constraints/knapsack/simplifyinequalities = TRUE
2.20/2.29 c
2.20/2.29 c # frequency for calling primal heuristic <undercover> (-1: never, 0: only at depth freqofs)
2.20/2.29 c # [type: int, range: [-1,2147483647], default: -1]
2.20/2.29 c heuristics/undercover/freq = 0
2.20/2.29 c
2.20/2.29 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
2.20/2.29 c # [type: int, range: [-1,2147483647], default: -1]
2.20/2.29 c separating/rapidlearning/freq = 0
2.20/2.29 c
2.20/2.29 c -----------------------------------------------------------------------------------------------
2.20/2.29 c start solving
2.20/2.29 c
2.79/2.84 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
2.79/2.84 c 2.8s| 1 | 0 | 1470 | - | 22M| 0 | 402 |2265 |2195 |2265 |3960 | 0 | 0 | 0 | 5.000000e+00 | -- | Inf
8.29/8.36 c [src/scip/scip.c:1025] Warning: Copying of aggregated variables not implemented yet
8.29/8.36 c [src/scip/scip.c:1025] Warning: Copying of aggregated variables not implemented yet
8.29/8.36 c [src/scip/scip.c:1025] Warning: Copying of aggregated variables not implemented yet
8.29/8.36 c [src/scip/scip.c:1025] Warning: Copying of aggregated variables not implemented yet
8.29/8.36 c [src/scip/scip.c:1025] Warning: Copying of aggregated variables not implemented yet
8.29/8.36 c [src/scip/scip.c:1025] Warning: Copying of aggregated variables not implemented yet
8.29/8.36 c [src/scip/scip.c:1025] Warning: Copying of aggregated variables not implemented yet
8.29/8.36 c [src/scip/scip.c:1025] Warning: Copying of aggregated variables not implemented yet
13.59/13.63 c 13.6s| 1 | 0 | 7151 | - | 29M| 0 | 361 |2265 |3584 |2265 |4565 | 605 | 0 | 0 | 5.000000e+00 | -- | Inf
16.39/16.41 c 16.4s| 1 | 0 | 9357 | - | 31M| 0 | 437 |2265 |3584 |2265 |5273 |1313 | 0 | 0 | 5.000000e+00 | -- | Inf
20.28/20.39 c 20.3s| 1 | 0 | 12094 | - | 35M| 0 | 205 |2265 |3584 |2265 |6025 |2065 | 0 | 0 | 5.000000e+00 | -- | Inf
22.68/22.72 c 22.7s| 1 | 0 | 13247 | - | 40M| 0 | 79 |2265 |3584 |2265 |6648 |2688 | 0 | 0 | 5.000000e+00 | -- | Inf
24.48/24.58 c 24.5s| 1 | 0 | 14240 | - | 43M| 0 | 64 |2265 |3584 |2265 |6936 |2976 | 0 | 0 | 5.000000e+00 | -- | Inf
26.19/26.20 c 26.2s| 1 | 0 | 14891 | - | 45M| 0 | 53 |2265 |3584 |2265 |7138 |3178 | 0 | 0 | 5.000000e+00 | -- | Inf
28.68/28.76 c 28.7s| 1 | 0 | 16208 | - | 47M| 0 | 30 |2265 |3584 |2265 |7316 |3356 | 0 | 0 | 5.000000e+00 | -- | Inf
30.19/30.27 c 30.2s| 1 | 0 | 16900 | - | 47M| 0 | 35 |2265 |3584 |2265 |7466 |3506 | 0 | 0 | 5.000000e+00 | -- | Inf
31.68/31.71 c 31.7s| 1 | 0 | 17439 | - | 48M| 0 | 18 |2265 |3584 |2265 |7539 |3579 | 0 | 0 | 5.000000e+00 | -- | Inf
35.08/35.17 c 35.1s| 1 | 0 | 19308 | - | 49M| 0 | 24 |2265 |3584 |2265 |7583 |3623 | 0 | 0 | 5.000000e+00 | -- | Inf
35.48/35.52 c 35.5s| 1 | 0 | 19336 | - | 48M| 0 | 0 |2265 |3584 |2265 |3777 |3656 | 0 | 0 | 5.000000e+00 | -- | Inf
35.48/35.53 o 5
35.48/35.53 c *35.5s| 1 | 0 | 19336 | - | 48M| 0 | - |2265 |3584 |2265 |3777 |3656 | 0 | 0 | 5.000000e+00 | 5.000000e+00 | 0.00%
35.48/35.53 c
35.48/35.53 c SCIP Status : problem is solved [optimal solution found]
35.48/35.53 c Solving Time (sec) : 35.49
35.48/35.53 c Solving Nodes : 1
35.48/35.53 c Primal Bound : +5.00000000000000e+00 (1 solutions)
35.48/35.53 c Dual Bound : +5.00000000000000e+00
35.48/35.53 c Gap : 0.00 %
35.48/35.54 s OPTIMUM FOUND
35.48/35.54 v -x584 -x583 x582 x581 x580 -x579 x578 -x577 -x576 x575 x574 -x573 x572 -x571 -x570 x569 x568 -x567 -x566 -x565 x564 x563 -x562
35.48/35.54 v -x561 x560 -x559 -x558 -x557 -x556 x555 x554 x553 x552 -x551 x550 -x549 -x548 x547 -x546 x545 x544 x543 x542 x541 -x540 x539
35.48/35.54 v -x538 -x537 -x536 -x535 -x534 -x533 x532 -x531 x530 -x529 -x528 -x527 x526 -x525 x524 x523 x522 x521 x520 -x519 x518 x517 x516
35.48/35.54 v -x515 -x514 x513 x512 -x511 -x510 -x509 -x508 x507 -x506 -x505 -x504 x503 x502 -x501 x500 -x499 -x498 x497 x496 x495 -x494
35.48/35.54 v -x493 -x492 -x491 x490 -x489 -x488 x487 -x486 x485 -x484 x483 -x482 -x481 -x480 -x479 x478 -x477 x476 -x475 -x474 -x473 -x472
35.48/35.54 v x471 x470 -x469 -x468 -x467 -x466 -x465 -x464 x463 x462 -x461 -x460 x459 -x458 x457 -x456 x455 x454 x453 x452 -x451 x450 -x449
35.48/35.54 v x448 x447 -x446 -x445 -x444 x443 x442 -x441 x440 x439 -x438 x437 -x436 -x435 -x434 x433 x432 -x431 x430 x429 x428 x427 x426
35.48/35.54 v -x425 -x424 x423 x422 -x421 -x420 -x419 -x418 x417 -x416 -x415 x414 x413 -x412 x411 x410 -x409 -x408 -x407 -x406 -x405 x404
35.48/35.54 v -x403 x402 x401 -x400 -x399 x398 x397 x396 x395 -x394 -x393 -x392 -x391 x390 x389 x388 x387 x386 -x385 -x384 x383 x382 -x381
35.48/35.54 v x380 -x379 -x378 x377 -x376 -x375 -x374 x373 -x372 -x371 -x370 -x369 x368 x367 -x366 x365 x364 x363 -x362 x361 x360 -x359 x358
35.48/35.54 v -x357 x356 -x355 -x354 -x353 -x352 -x351 -x350 -x349 -x348 x347 x346 x345 x344 -x343 x342 -x341 -x340 -x339 x338 x337 x336
35.48/35.54 v -x335 x334 -x333 -x332 -x331 x330 -x329 -x328 -x327 x326 -x325 -x324 x323 x322 x321 -x320 x319 -x318 -x317 -x316 x315 x314 x313
35.48/35.54 v x312 x311 -x310 x309 -x308 x307 -x306 x305 x304 x303 x302 -x301 x300 x299 x298 x297 x296 x295 x294 x293 x292 x291 -x290 x289
35.48/35.54 v -x288 x287 x286 -x285 -x284 x283 -x282 -x281 x280 -x279 -x278 -x277 x276 -x275 x274 -x273 x272 -x271 -x270 -x269 x268 x267
35.48/35.54 v x266 x264 -x265 x263 x262 x261 -x258 -x259 -x260 -x257 x256 x255 -x251 -x252 -x253 -x254 -x250 -x249 x248 -x247 -x243 x244
35.48/35.54 v -x245 -x246 x242 -x241 -x240 x239 x235 x236 -x237 -x238 x234 -x233 x232 -x231 x227 -x228 -x229 -x230 -x226 x225 x223 -x224 -x222
35.48/35.54 v -x217 x218 -x219 x220 x221 -x216 -x215 x214 -x213 x212 x211 -x210 -x209 -x208 x207 -x206 -x205 x204 x203 x202 -x201 x200
35.48/35.54 v x199 x198 x197 -x196 x195 x194 x193 -x192 -x191 -x190 -x189 -x188 x187 -x186 x185 -x184 x183 -x182 -x181 -x180 -x179 -x178 -x177
35.48/35.54 v -x176 -x175 -x174 -x173 -x172 -x171 -x170 -x169 -x168 -x167 -x166 -x165 -x164 -x163 -x162 -x161 -x160 -x159 -x158 x157 -x156
35.48/35.54 v -x155 -x154 -x153 -x152 -x151 -x150 -x149 -x148 -x147 -x146 -x145 -x144 -x143 -x142 -x141 -x140 -x139 -x138 -x137 -x136 -x135
35.48/35.54 v -x134 -x133 -x132 -x131 -x130 -x129 -x128 x127 -x126 -x125 -x124 -x123 -x122 -x121 -x120 -x119 -x118 -x117 -x116 -x115 -x114
35.48/35.54 v -x113 -x112 -x111 -x110 -x109 -x108 -x107 -x106 -x105 -x104 -x103 -x102 -x101 -x100 -x99 -x98 -x97 -x96 -x95 -x94 -x93 -x92
35.48/35.54 v -x91 -x90 -x89 -x88 -x87 -x86 -x85 -x84 -x83 -x82 -x81 -x80 -x79 -x78 -x77 x76 -x75 -x74 -x73 -x72 -x71 -x70 -x69 -x68 -x67
35.48/35.54 v -x66 -x65 -x64 -x63 -x62 -x61 -x60 -x59 -x58 -x57 -x56 -x55 -x54 -x53 -x52 -x51 -x50 -x49 -x48 -x47 -x46 -x45 -x44 -x43 -x42
35.48/35.54 v -x41 -x40 -x39 -x38 -x37 -x36 -x35 -x34 -x33 -x32 -x31 -x30 -x29 -x28 -x27 x26 -x25 -x24 -x23 -x22 -x21 -x20 -x19 -x18 -x17
35.48/35.54 v -x16 -x15 -x14 -x13 -x12 -x11 -x10 x9 -x8 -x7 -x6 -x5 -x4 -x3 -x2 -x1
35.48/35.54 c SCIP Status : problem is solved [optimal solution found]
35.48/35.54 c Solving Time : 35.49
35.48/35.54 c Original Problem :
35.48/35.54 c Problem name : HOME/instance-2704689-1278580246.opb
35.48/35.54 c Variables : 2990 (2990 binary, 0 integer, 0 implicit integer, 0 continuous)
35.48/35.54 c Constraints : 2833 initial, 2833 maximal
35.48/35.54 c Presolved Problem :
35.48/35.54 c Problem name : t_HOME/instance-2704689-1278580246.opb
35.48/35.54 c Variables : 2265 (2265 binary, 0 integer, 0 implicit integer, 0 continuous)
35.48/35.54 c Constraints : 2195 initial, 3584 maximal
35.48/35.54 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
35.48/35.54 c trivial : 0.00 0 0 0 0 0 0 0 0
35.48/35.54 c dualfix : 0.00 1 0 0 0 0 0 0 0
35.48/35.54 c boundshift : 0.00 0 0 0 0 0 0 0 0
35.48/35.54 c inttobinary : 0.00 0 0 0 0 0 0 0 0
35.48/35.54 c implics : 0.00 0 2 0 0 0 0 0 0
35.48/35.54 c probing : 1.62 0 8 0 0 0 0 0 0
35.48/35.54 c setppc : 0.00 0 0 0 0 0 0 0 0
35.48/35.54 c and : 0.54 473 9 0 0 0 9 0 213
35.48/35.54 c linear : 0.03 221 11 0 194 0 93 0 0
35.48/35.54 c logicor : 0.00 0 0 0 0 0 4 0 0
35.48/35.54 c root node : - 0 - - 0 - - - -
35.48/35.54 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
35.48/35.54 c integral : 0 0 0 1 0 0 0 0 0 0
35.48/35.54 c setppc : 244 12 5797 1 0 0 0 0 0 0
35.48/35.54 c and : 1769 12 5797 1 0 0 0 1361 0 0
35.48/35.54 c linear : 90+ 13 5797 1 0 0 0 4 0 0
35.48/35.54 c logicor : 92 12 896 1 0 0 0 0 0 0
35.48/35.54 c countsols : 0 0 0 1 0 0 0 0 0 0
35.48/35.54 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
35.48/35.54 c integral : 0.00 0.00 0.00 0.00 0.00
35.48/35.54 c setppc : 0.07 0.00 0.07 0.00 0.00
35.48/35.54 c and : 0.51 0.03 0.48 0.00 0.00
35.48/35.54 c linear : 0.15 0.06 0.10 0.00 0.00
35.48/35.54 c logicor : 0.00 0.00 0.00 0.00 0.00
35.48/35.54 c countsols : 0.00 0.00 0.00 0.00 0.00
35.48/35.54 c Propagators : Time Calls Cutoffs DomReds
35.48/35.54 c vbounds : 0.00 2 0 0
35.48/35.54 c rootredcost : 0.00 0 0 0
35.48/35.54 c pseudoobj : 0.00 2 0 0
35.48/35.54 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
35.48/35.54 c propagation : 0.00 0 0 0 0.0 0 0.0 -
35.48/35.54 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
35.48/35.54 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
35.48/35.54 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
35.48/35.54 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
35.48/35.54 c applied globally : - - - 0 0.0 - - -
35.48/35.54 c applied locally : - - - 0 0.0 - - -
35.48/35.54 c Separators : Time Calls Cutoffs DomReds Cuts Conss
35.48/35.54 c cut pool : 0.07 11 - - 88 - (maximal pool size: 8092)
35.48/35.54 c redcost : 0.00 12 0 0 0 0
35.48/35.54 c impliedbounds : 0.03 11 0 0 6042 0
35.48/35.54 c intobj : 0.00 0 0 0 0 0
35.48/35.54 c cgmip : 0.00 0 0 0 0 0
35.48/35.54 c gomory : 1.70 11 0 0 2853 0
35.48/35.54 c strongcg : 1.60 11 0 0 2650 0
35.48/35.54 c cmir : 1.26 10 0 0 594 0
35.48/35.54 c flowcover : 2.11 10 0 0 1086 0
35.48/35.54 c clique : 0.40 11 0 0 85 0
35.48/35.54 c zerohalf : 0.00 0 0 0 0 0
35.48/35.54 c mcf : 0.01 1 0 0 0 0
35.48/35.54 c rapidlearning : 3.36 1 0 0 0 1389
35.48/35.54 c Pricers : Time Calls Vars
35.48/35.54 c problem variables: 0.00 0 0
35.48/35.54 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
35.48/35.54 c pscost : 0.00 0 0 0 0 0 0
35.48/35.54 c inference : 0.00 0 0 0 0 0 0
35.48/35.54 c mostinf : 0.00 0 0 0 0 0 0
35.48/35.54 c leastinf : 0.00 0 0 0 0 0 0
35.48/35.54 c fullstrong : 0.00 0 0 0 0 0 0
35.48/35.54 c allfullstrong : 0.00 0 0 0 0 0 0
35.48/35.54 c random : 0.00 0 0 0 0 0 0
35.48/35.54 c relpscost : 0.00 0 0 0 0 0 0
35.48/35.54 c Primal Heuristics : Time Calls Found
35.48/35.54 c LP solutions : 0.00 - 1
35.48/35.54 c pseudo solutions : 0.00 - 0
35.48/35.54 c oneopt : 0.00 0 0
35.48/35.54 c crossover : 0.00 0 0
35.48/35.54 c trivial : 0.01 2 0
35.48/35.54 c simplerounding : 0.00 0 0
35.48/35.54 c zirounding : 0.00 0 0
35.48/35.54 c rounding : 0.02 11 0
35.48/35.54 c shifting : 0.08 11 0
35.48/35.54 c intshifting : 0.00 0 0
35.48/35.54 c twoopt : 0.00 0 0
35.48/35.54 c fixandinfer : 0.00 0 0
35.48/35.54 c feaspump : 4.56 1 0
35.48/35.54 c coefdiving : 0.00 0 0
35.48/35.54 c pscostdiving : 0.00 0 0
35.48/35.54 c fracdiving : 0.00 0 0
35.48/35.54 c veclendiving : 0.00 0 0
35.48/35.54 c intdiving : 0.00 0 0
35.48/35.54 c actconsdiving : 0.00 0 0
35.48/35.54 c objpscostdiving : 0.00 0 0
35.48/35.54 c rootsoldiving : 0.00 0 0
35.48/35.54 c linesearchdiving : 0.00 0 0
35.48/35.54 c guideddiving : 0.00 0 0
35.48/35.54 c octane : 0.00 0 0
35.48/35.54 c rens : 0.00 0 0
35.48/35.54 c rins : 0.00 0 0
35.48/35.54 c localbranching : 0.00 0 0
35.48/35.54 c mutation : 0.00 0 0
35.48/35.54 c dins : 0.00 0 0
35.48/35.54 c undercover : 0.02 1 0
35.48/35.54 c nlp : 0.00 0 0
35.48/35.54 c trysol : 0.00 0 0
35.48/35.54 c LP : Time Calls Iterations Iter/call Iter/sec
35.48/35.54 c primal LP : 0.01 0 0 0.00 -
35.48/35.54 c dual LP : 16.82 12 15971 1330.92 949.52
35.48/35.54 c lex dual LP : 0.00 0 0 0.00 -
35.48/35.54 c barrier LP : 0.00 0 0 0.00 -
35.48/35.54 c diving/probing LP: 4.51 18 3365 186.94 746.12
35.48/35.54 c strong branching : 0.00 0 0 0.00 -
35.48/35.54 c (at root node) : - 0 0 0.00 -
35.48/35.54 c conflict analysis: 0.00 0 0 0.00 -
35.48/35.54 c B&B Tree :
35.48/35.54 c number of runs : 1
35.48/35.54 c nodes : 1
35.48/35.54 c nodes (total) : 1
35.48/35.54 c nodes left : 0
35.48/35.54 c max depth : 0
35.48/35.54 c max depth (total): 0
35.48/35.54 c backtracks : 0 (0.0%)
35.48/35.54 c delayed cutoffs : 0
35.48/35.54 c repropagations : 0 (0 domain reductions, 0 cutoffs)
35.48/35.54 c avg switch length: 2.00
35.48/35.54 c switching time : 0.00
35.48/35.54 c Solution :
35.48/35.54 c Solutions found : 1 (1 improvements)
35.48/35.54 c First Solution : +5.00000000000000e+00 (in run 1, after 1 nodes, 35.49 seconds, depth 0, found by <relaxation>)
35.48/35.54 c Primal Bound : +5.00000000000000e+00 (in run 1, after 1 nodes, 35.49 seconds, depth 0, found by <relaxation>)
35.48/35.54 c Dual Bound : +5.00000000000000e+00
35.48/35.54 c Gap : 0.00 %
35.48/35.54 c Root Dual Bound : +5.00000000000000e+00
35.48/35.54 c Root Iterations : 19336
35.57/35.62 c Time complete: 35.59.
OK 5
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2704689-1278580246/watcher-2704689-1278580246 -o /tmp/evaluation-result-2704689-1278580246/solver-2704689-1278580246 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2704689-1278580246.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.01 0.93 3/106 32092 /proc/meminfo: memFree=1774412/2059040 swapFree=4138696/4192956 [pid=32092] ppid=32090 vsize=7904 CPUtime=0 /proc/32092/stat : 32092 (pbscip.linux.x8) R 32090 32092 31368 0 -1 4202496 1062 0 0 0 0 0 0 0 22 0 1 0 26237796 8093696 974 1992294400 4194304 8395647 140734930309824 18446744073709551615 7382157 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/32092/statm: 1976 984 365 1026 0 946 0 [startup+0.0410801 s] /proc/loadavg: 1.00 1.01 0.93 3/106 32092 /proc/meminfo: memFree=1774412/2059040 swapFree=4138696/4192956 [pid=32092] ppid=32090 vsize=14176 CPUtime=0.03 /proc/32092/stat : 32092 (pbscip.linux.x8) R 32090 32092 31368 0 -1 4202496 2825 0 0 0 3 0 0 0 22 0 1 0 26237796 14516224 2737 1992294400 4194304 8395647 140734930309824 18446744073709551615 4731314 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/32092/statm: 3544 2737 394 1026 0 2514 0 Current children cumulated CPU time (s) 0.03 Current children cumulated vsize (KiB) 14176 [startup+0.101086 s] /proc/loadavg: 1.00 1.01 0.93 3/106 32092 /proc/meminfo: memFree=1774412/2059040 swapFree=4138696/4192956 [pid=32092] ppid=32090 vsize=23736 CPUtime=0.09 /proc/32092/stat : 32092 (pbscip.linux.x8) R 32090 32092 31368 0 -1 4202496 5297 0 0 0 8 1 0 0 22 0 1 0 26237796 24305664 4855 1992294400 4194304 8395647 140734930309824 18446744073709551615 4247676 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/32092/statm: 5934 4855 454 1026 0 4904 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 23736 [startup+0.301147 s] /proc/loadavg: 1.00 1.01 0.93 3/106 32092 /proc/meminfo: memFree=1774412/2059040 swapFree=4138696/4192956 [pid=32092] ppid=32090 vsize=36236 CPUtime=0.29 /proc/32092/stat : 32092 (pbscip.linux.x8) R 32090 32092 31368 0 -1 4202496 8394 0 0 0 27 2 0 0 22 0 1 0 26237796 37105664 7952 1992294400 4194304 8395647 140734930309824 18446744073709551615 6078981 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/32092/statm: 9059 7952 454 1026 0 8029 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 36236 [startup+0.701156 s] /proc/loadavg: 1.00 1.01 0.93 3/106 32092 /proc/meminfo: memFree=1774412/2059040 swapFree=4138696/4192956 [pid=32092] ppid=32090 vsize=43368 CPUtime=0.69 /proc/32092/stat : 32092 (pbscip.linux.x8) R 32090 32092 31368 0 -1 4202496 10248 0 0 0 67 2 0 0 23 0 1 0 26237796 44408832 9806 1992294400 4194304 8395647 140734930309824 18446744073709551615 6063685 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/32092/statm: 10842 9806 500 1026 0 9812 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 43368 [startup+1.50125 s] /proc/loadavg: 1.00 1.01 0.93 2/107 32093 /proc/meminfo: memFree=1736956/2059040 swapFree=4138696/4192956 [pid=32092] ppid=32090 vsize=43368 CPUtime=1.49 /proc/32092/stat : 32092 (pbscip.linux.x8) R 32090 32092 31368 0 -1 4202496 10248 0 0 0 147 2 0 0 25 0 1 0 26237796 44408832 9806 1992294400 4194304 8395647 140734930309824 18446744073709551615 6080661 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/32092/statm: 10842 9806 500 1026 0 9812 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 43368 [startup+3.10143 s] /proc/loadavg: 1.00 1.01 0.93 2/107 32093 /proc/meminfo: memFree=1736832/2059040 swapFree=4138696/4192956 [pid=32092] ppid=32090 vsize=58324 CPUtime=3.09 /proc/32092/stat : 32092 (pbscip.linux.x8) R 32090 32092 31368 0 -1 4202496 14284 0 0 0 304 5 0 0 25 0 1 0 26237796 59723776 13614 1992294400 4194304 8395647 140734930309824 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/32092/statm: 14581 13614 602 1026 0 13551 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 58324 [startup+6.30081 s] /proc/loadavg: 1.00 1.01 0.93 2/107 32093 /proc/meminfo: memFree=1721580/2059040 swapFree=4138696/4192956 [pid=32092] ppid=32090 vsize=58324 CPUtime=6.29 /proc/32092/stat : 32092 (pbscip.linux.x8) R 32090 32092 31368 0 -1 4202496 14303 0 0 0 623 6 0 0 25 0 1 0 26237796 59723776 13618 1992294400 4194304 8395647 140734930309824 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/32092/statm: 14581 13618 587 1026 0 13551 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 58324 [startup+12.7015 s] /proc/loadavg: 1.00 1.00 0.93 2/107 32093 /proc/meminfo: memFree=1679296/2059040 swapFree=4138696/4192956 [pid=32092] ppid=32090 vsize=101836 CPUtime=12.69 /proc/32092/stat : 32092 (pbscip.linux.x8) R 32090 32092 31368 0 -1 4202496 27196 0 0 0 1213 56 0 0 25 0 1 0 26237796 104280064 24242 1992294400 4194304 8395647 140734930309824 18446744073709551615 6697359 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/32092/statm: 25459 24242 651 1026 0 24429 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 101836 [startup+25.501 s] /proc/loadavg: 1.00 1.00 0.93 2/107 32095 /proc/meminfo: memFree=1677808/2059040 swapFree=4138696/4192956 [pid=32092] ppid=32090 vsize=105304 CPUtime=25.48 /proc/32092/stat : 32092 (pbscip.linux.x8) R 32090 32092 31368 0 -1 4202496 28424 0 0 0 2487 61 0 0 25 0 1 0 26237796 107831296 25389 1992294400 4194304 8395647 140734930309824 18446744073709551615 6687849 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/32092/statm: 26326 25389 634 1026 0 25296 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 105304 Solver just ended. Dumping a history of the last processes samples [startup+31.9078 s] /proc/loadavg: 1.00 1.00 0.93 2/107 32095 /proc/meminfo: memFree=1672972/2059040 swapFree=4138696/4192956 [pid=32092] ppid=32090 vsize=106828 CPUtime=31.89 /proc/32092/stat : 32092 (pbscip.linux.x8) R 32090 32092 31368 0 -1 4202496 28865 0 0 0 3126 63 0 0 25 0 1 0 26237796 109391872 25828 1992294400 4194304 8395647 140734930309824 18446744073709551615 5827859 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/32092/statm: 26707 25828 634 1026 0 25677 0 Current children cumulated CPU time (s) 31.89 Current children cumulated vsize (KiB) 106828 [startup+33.501 s] /proc/loadavg: 1.00 1.00 0.93 2/107 32095 /proc/meminfo: memFree=1672352/2059040 swapFree=4138696/4192956 [pid=32092] ppid=32090 vsize=107828 CPUtime=33.48 /proc/32092/stat : 32092 (pbscip.linux.x8) R 32090 32092 31368 0 -1 4202496 29005 0 0 0 3284 64 0 0 25 0 1 0 26237796 110415872 25968 1992294400 4194304 8395647 140734930309824 18446744073709551615 6697301 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/32092/statm: 26957 25968 634 1026 0 25927 0 Current children cumulated CPU time (s) 33.48 Current children cumulated vsize (KiB) 107828 [startup+34.3011 s] /proc/loadavg: 1.00 1.00 0.93 2/107 32095 /proc/meminfo: memFree=1672352/2059040 swapFree=4138696/4192956 [pid=32092] ppid=32090 vsize=107828 CPUtime=34.27 /proc/32092/stat : 32092 (pbscip.linux.x8) R 32090 32092 31368 0 -1 4202496 29005 0 0 0 3363 64 0 0 25 0 1 0 26237796 110415872 25968 1992294400 4194304 8395647 140734930309824 18446744073709551615 6752903 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/32092/statm: 26957 25968 634 1026 0 25927 0 Current children cumulated CPU time (s) 34.27 Current children cumulated vsize (KiB) 107828 [startup+35.1012 s] /proc/loadavg: 1.00 1.00 0.93 2/107 32095 /proc/meminfo: memFree=1672352/2059040 swapFree=4138696/4192956 [pid=32092] ppid=32090 vsize=107828 CPUtime=35.08 /proc/32092/stat : 32092 (pbscip.linux.x8) R 32090 32092 31368 0 -1 4202496 29005 0 0 0 3443 65 0 0 25 0 1 0 26237796 110415872 25968 1992294400 4194304 8395647 140734930309824 18446744073709551615 6708043 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/32092/statm: 26957 25968 634 1026 0 25927 0 Current children cumulated CPU time (s) 35.08 Current children cumulated vsize (KiB) 107828 [startup+35.5012 s] /proc/loadavg: 1.00 1.00 0.93 2/107 32095 /proc/meminfo: memFree=1672352/2059040 swapFree=4138696/4192956 [pid=32092] ppid=32090 vsize=107828 CPUtime=35.48 /proc/32092/stat : 32092 (pbscip.linux.x8) R 32090 32092 31368 0 -1 4202496 29135 0 0 0 3483 65 0 0 25 0 1 0 26237796 110415872 26098 1992294400 4194304 8395647 140734930309824 18446744073709551615 6120538 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/32092/statm: 26957 26098 634 1026 0 25927 0 Current children cumulated CPU time (s) 35.48 Current children cumulated vsize (KiB) 107828 [startup+35.6012 s] /proc/loadavg: 1.00 1.00 0.93 2/107 32095 /proc/meminfo: memFree=1672352/2059040 swapFree=4138696/4192956 [pid=32092] ppid=32090 vsize=107828 CPUtime=35.57 /proc/32092/stat : 32092 (pbscip.linux.x8) R 32090 32092 31368 0 -1 4202496 29139 0 0 0 3492 65 0 0 25 0 1 0 26237796 110415872 26102 1992294400 4194304 8395647 140734930309824 18446744073709551615 6076064 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/32092/statm: 26957 26102 638 1026 0 25927 0 Current children cumulated CPU time (s) 35.57 Current children cumulated vsize (KiB) 107828 Child status: 0 Real time (s): 35.6256 CPU time (s): 35.6086 CPU user time (s): 34.9407 CPU system time (s): 0.667898 CPU usage (%): 99.9522 Max. virtual memory (cumulated for all children) (KiB): 107828 getrusage(RUSAGE_CHILDREN,...) data: user time used= 34.9407 system time used= 0.667898 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 29142 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= 107 runsolver used 0.050992 second user time and 0.189971 second system time The end
Begin job on node011 at 2010-07-08 11:10:46 IDJOB=2704689 IDBENCH=72484 IDSOLVER=1213 FILE ID=node011/2704689-1278580246 PBS_JOBID= 11240105 Free space on /tmp= 62488 MiB SOLVER NAME= SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver BENCH NAME= PB10/normalized-PB10/OPT-SMALLINT-NLC/oren/keeloq_tasca_instances/normalized-90_rounds_5_errors.opb COMMAND LINE= HOME/pbscip.linux.x86_64.gnu.opt.spx -f BENCHNAME -t TIMEOUT -m MEMLIMIT RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2704689-1278580246/watcher-2704689-1278580246 -o /tmp/evaluation-result-2704689-1278580246/solver-2704689-1278580246 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2704689-1278580246.opb -t 1800 -m 1800 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 06d341d0af76f66d4946a3c264573060 RANDOM SEED=2074496125 node011.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.212 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.212 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.54 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1774940 kB Buffers: 31124 kB Cached: 163240 kB SwapCached: 8476 kB Active: 96016 kB Inactive: 113492 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1774940 kB SwapTotal: 4192956 kB SwapFree: 4138696 kB Dirty: 10504 kB Writeback: 0 kB AnonPages: 12620 kB Mapped: 12116 kB Slab: 52720 kB PageTables: 4100 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 182232 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= 62480 MiB End job on node011 at 2010-07-08 11:11:22