| 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 | 0 | 78.905 | 78.9335 |
| Name | /OPT-SMALLINT-NLC/oren/keeloq_tasca_instances/ normalized-90_rounds_0_errors.opb |
| MD5SUM | a240e4a37082dfb03371e204a64a9828 |
| 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 | 0 |
| Best CPU time to get the best result obtained on this benchmark | 2.34564 |
| 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-2704691-1278580277.opb>
0.04/0.05 c original problem has 2990 variables (2990 bin, 0 int, 0 impl, 0 cont) and 2833 constraints
0.04/0.05 c problem read
0.04/0.05 c presolving settings loaded
0.04/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.50/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.55 c (1.5s) probing: 1000/2273 (44.0%) - 0 fixings, 0 aggregations, 18302 implications, 0 bound changes
2.20/2.24 c (2.2s) probing: 2000/2273 (88.0%) - 0 fixings, 8 aggregations, 23558 implications, 0 bound changes
2.20/2.29 c (2.2s) probing: 2128/2273 (93.6%) - 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 (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.29/2.36 c (2.3s) probing: 2138/2273 (94.1%) - 0 fixings, 8 aggregations, 23561 implications, 0 bound changes
2.29/2.36 c (2.3s) probing aborted: 100/100 successive totally useless probings
2.29/2.36 c presolving (5 rounds):
2.29/2.36 c 725 deleted vars, 106 deleted constraints, 194 tightened bounds, 0 added holes, 0 changed sides, 213 changed coefficients
2.29/2.36 c 422833 implications, 244 cliques
2.29/2.36 c presolved problem has 2265 variables (2265 bin, 0 int, 0 impl, 0 cont) and 2195 constraints
2.29/2.36 c 244 constraints of type <setppc>
2.29/2.36 c 1769 constraints of type <and>
2.29/2.36 c 90 constraints of type <linear>
2.29/2.36 c 92 constraints of type <logicor>
2.29/2.36 c transformed objective value is always integral (scale: 1)
2.29/2.36 c Presolving Time: 2.29
2.29/2.36 c - non default parameters ----------------------------------------------------------------------
2.29/2.36 c # SCIP version 1.2.1.3
2.29/2.36 c
2.29/2.36 c # frequency for displaying node information lines
2.29/2.36 c # [type: int, range: [-1,2147483647], default: 100]
2.29/2.36 c display/freq = 10000
2.29/2.36 c
2.29/2.36 c # maximal time in seconds to run
2.29/2.36 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
2.29/2.36 c limits/time = 1789.96
2.29/2.36 c
2.29/2.36 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
2.29/2.36 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
2.29/2.36 c limits/memory = 1620
2.29/2.36 c
2.29/2.36 c # default clock type (1: CPU user seconds, 2: wall clock time)
2.29/2.36 c # [type: int, range: [1,2], default: 1]
2.29/2.36 c timing/clocktype = 2
2.29/2.36 c
2.29/2.36 c # should presolving try to simplify inequalities
2.29/2.36 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
2.29/2.36 c constraints/linear/simplifyinequalities = TRUE
2.29/2.36 c
2.29/2.36 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
2.29/2.36 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
2.29/2.36 c constraints/indicator/addCouplingCons = TRUE
2.29/2.36 c
2.29/2.36 c # should presolving try to simplify knapsacks
2.29/2.36 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
2.29/2.36 c constraints/knapsack/simplifyinequalities = TRUE
2.29/2.36 c
2.29/2.36 c # frequency for calling primal heuristic <undercover> (-1: never, 0: only at depth freqofs)
2.29/2.36 c # [type: int, range: [-1,2147483647], default: -1]
2.29/2.36 c heuristics/undercover/freq = 0
2.29/2.36 c
2.29/2.36 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
2.29/2.36 c # [type: int, range: [-1,2147483647], default: -1]
2.29/2.36 c separating/rapidlearning/freq = 0
2.29/2.36 c
2.29/2.36 c -----------------------------------------------------------------------------------------------
2.29/2.36 c start solving
2.29/2.36 c
2.89/2.92 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
2.89/2.92 c 2.9s| 1 | 0 | 1529 | - | 22M| 0 | 390 |2265 |2195 |2265 |3960 | 0 | 0 | 0 | 0.000000e+00 | -- | Inf
10.89/10.91 c [src/scip/scip.c:1025] Warning: Copying of aggregated variables not implemented yet
10.89/10.91 c [src/scip/scip.c:1025] Warning: Copying of aggregated variables not implemented yet
10.89/10.91 c [src/scip/scip.c:1025] Warning: Copying of aggregated variables not implemented yet
10.89/10.91 c [src/scip/scip.c:1025] Warning: Copying of aggregated variables not implemented yet
10.89/10.91 c [src/scip/scip.c:1025] Warning: Copying of aggregated variables not implemented yet
10.89/10.91 c [src/scip/scip.c:1025] Warning: Copying of aggregated variables not implemented yet
10.89/10.91 c [src/scip/scip.c:1025] Warning: Copying of aggregated variables not implemented yet
10.89/10.91 c [src/scip/scip.c:1025] Warning: Copying of aggregated variables not implemented yet
16.09/16.14 c 16.1s| 1 | 0 | 8736 | - | 29M| 0 | 463 |2265 |3797 |2265 |4527 | 567 | 0 | 0 | 0.000000e+00 | -- | Inf
19.59/19.68 c 19.6s| 1 | 0 | 11291 | - | 33M| 0 | 443 |2265 |3797 |2265 |5242 |1282 | 0 | 0 | 0.000000e+00 | -- | Inf
23.59/23.67 c 23.6s| 1 | 0 | 13560 | - | 40M| 0 | 376 |2265 |3797 |2265 |5848 |1888 | 0 | 0 | 0.000000e+00 | -- | Inf
27.88/27.91 c 27.9s| 1 | 0 | 16386 | - | 42M| 0 | 327 |2265 |3797 |2265 |6475 |2515 | 0 | 0 | 0.000000e+00 | -- | Inf
33.18/33.27 c 33.2s| 1 | 0 | 19707 | - | 44M| 0 | 102 |2265 |3797 |2265 |6996 |3036 | 0 | 0 | 0.000000e+00 | -- | Inf
36.29/36.37 c 36.3s| 1 | 0 | 21482 | - | 47M| 0 | 177 |2265 |3797 |2265 |7495 |3535 | 0 | 0 | 0.000000e+00 | -- | Inf
40.28/40.32 c 40.3s| 1 | 0 | 23265 | - | 51M| 0 | 59 |2265 |3797 |2265 |8021 |4061 | 0 | 0 | 0.000000e+00 | -- | Inf
45.09/45.10 c 45.1s| 1 | 0 | 25558 | - | 53M| 0 | 53 |2265 |3797 |2265 |8276 |4316 | 0 | 0 | 4.440892e-16 | -- | Inf
50.87/50.93 c 50.9s| 1 | 0 | 28710 | - | 54M| 0 | 34 |2265 |3797 |2265 |8423 |4463 | 0 | 0 | 4.440892e-16 | -- | Inf
55.77/55.89 c 55.8s| 1 | 0 | 31259 | - | 55M| 0 | 27 |2265 |3797 |2265 |8570 |4610 | 0 | 0 | 4.440892e-16 | -- | Inf
62.07/62.19 c 62.1s| 1 | 0 | 33886 | - | 55M| 0 | 21 |2265 |3797 |2265 |8754 |4794 | 0 | 0 | 4.440892e-16 | -- | Inf
67.46/67.50 c 67.5s| 1 | 0 | 36396 | - | 55M| 0 | 14 |2265 |3797 |2265 |8842 |4882 | 0 | 0 | 4.440892e-16 | -- | Inf
69.96/70.04 c 70.0s| 1 | 0 | 37790 | - | 55M| 0 | 5 |2265 |3797 |2265 |8867 |4907 | 0 | 0 | 4.440892e-16 | -- | Inf
76.17/76.29 c 76.2s| 1 | 0 | 40667 | - | 55M| 0 | 8 |2265 |3797 |2265 |3511 |4926 | 0 | 0 | 4.440892e-16 | -- | Inf
77.26/77.34 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
77.26/77.34 c 77.3s| 1 | 0 | 41655 | - | 55M| 0 | 0 |2265 |3797 |2265 |3542 |4957 | 0 | 0 | 4.440892e-16 | -- | Inf
77.77/77.86 c 77.8s| 1 | 0 | 42107 | - | 55M| 0 | 0 |2265 |3797 |2265 |3557 |4972 | 0 | 0 | 4.440892e-16 | -- | Inf
78.76/78.82 c 78.8s| 1 | 0 | 42978 | - | 55M| 0 | 0 |2265 |3797 |2265 |3559 |4974 | 0 | 0 | 4.440892e-16 | -- | Inf
78.76/78.84 o 0
78.76/78.84 c *78.8s| 1 | 0 | 42978 | - | 55M| 0 | - |2265 |3797 |2265 |3559 |4974 | 0 | 0 | 4.440892e-16 | 0.000000e+00 | 0.00%
78.76/78.84 c
78.76/78.84 c SCIP Status : problem is solved [optimal solution found]
78.76/78.84 c Solving Time (sec) : 78.79
78.76/78.84 c Solving Nodes : 1
78.76/78.84 c Primal Bound : +0.00000000000000e+00 (1 solutions)
78.76/78.84 c Dual Bound : +0.00000000000000e+00
78.76/78.84 c Gap : 0.00 %
78.76/78.84 s OPTIMUM FOUND
78.76/78.84 v -x584 -x583 x582 x581 x580 -x579 x578 -x577 -x576 x575 x574 -x573 x572 -x571 -x570 x569 x568 -x567 -x566 -x565 x564 x563 -x562
78.76/78.84 v -x561 x560 -x559 -x558 -x557 -x556 x555 x554 x553 x552 -x551 x550 -x549 -x548 x547 -x546 x545 x544 x543 x542 x541 -x540 x539
78.76/78.84 v -x538 -x537 -x536 -x535 -x534 -x533 x532 -x531 x530 -x529 -x528 -x527 x526 -x525 x524 x523 x522 x521 x520 -x519 x518 x517 x516
78.76/78.84 v -x515 -x514 x513 x512 -x511 -x510 -x509 -x508 x507 -x506 -x505 -x504 x503 x502 -x501 x500 -x499 -x498 x497 x496 x495 -x494
78.76/78.84 v -x493 -x492 -x491 x490 -x489 -x488 x487 -x486 x485 -x484 x483 -x482 -x481 -x480 -x479 x478 -x477 x476 -x475 -x474 -x473 -x472
78.76/78.84 v x471 x470 -x469 -x468 -x467 -x466 -x465 -x464 x463 x462 -x461 -x460 x459 -x458 x457 -x456 x455 x454 x453 x452 -x451 x450 -x449
78.76/78.84 v x448 x447 -x446 -x445 -x444 x443 x442 -x441 x440 x439 -x438 x437 -x436 -x435 -x434 x433 x432 -x431 x430 x429 x428 x427 x426
78.76/78.84 v -x425 -x424 x423 x422 -x421 -x420 -x419 -x418 x417 -x416 -x415 x414 x413 -x412 x411 x410 -x409 -x408 -x407 -x406 -x405 x404
78.76/78.84 v -x403 x402 x401 -x400 -x399 x398 x397 x396 x395 -x394 -x393 -x392 -x391 x390 x389 x388 x387 x386 -x385 -x384 x383 x382 -x381
78.76/78.84 v x380 -x379 -x378 x377 -x376 -x375 -x374 x373 -x372 -x371 -x370 -x369 x368 x367 -x366 x365 x364 x363 -x362 x361 x360 -x359 x358
78.76/78.84 v -x357 x356 -x355 -x354 -x353 -x352 -x351 -x350 -x349 -x348 x347 x346 x345 x344 -x343 x342 -x341 -x340 -x339 x338 x337 x336
78.76/78.84 v -x335 x334 -x333 -x332 -x331 x330 -x329 -x328 -x327 x326 -x325 -x324 x323 x322 x321 -x320 x319 -x318 -x317 -x316 x315 x314 x313
78.76/78.84 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
78.76/78.84 v -x288 x287 x286 -x285 -x284 x283 -x282 -x281 x280 -x279 -x278 -x277 x276 -x275 x274 -x273 x272 -x271 -x270 -x269 x268 x267
78.76/78.84 v x266 x264 -x265 x263 x262 x261 -x258 -x259 -x260 -x257 x256 x255 -x251 -x252 -x253 -x254 -x250 -x249 x248 -x247 -x243 x244
78.76/78.84 v -x245 -x246 x242 -x241 -x240 x239 x235 x236 -x237 -x238 x234 -x233 x232 -x231 x227 -x228 -x229 -x230 -x226 x225 x223 -x224 -x222
78.76/78.84 v -x217 x218 -x219 x220 x221 -x216 -x215 x214 -x213 x212 x211 -x210 -x209 -x208 x207 -x206 -x205 x204 x203 x202 -x201 x200
78.76/78.84 v x199 x198 x197 -x196 x195 x194 x193 -x192 -x191 -x190 -x189 -x188 x187 -x186 x185 -x184 x183 -x182 -x181 -x180 -x179 -x178 -x177
78.76/78.84 v -x176 -x175 -x174 -x173 -x172 -x171 -x170 -x169 -x168 -x167 -x166 -x165 -x164 -x163 -x162 -x161 -x160 -x159 -x158 -x157 -x156
78.76/78.84 v -x155 -x154 -x153 -x152 -x151 -x150 -x149 -x148 -x147 -x146 -x145 -x144 -x143 -x142 -x141 -x140 -x139 -x138 -x137 -x136
78.76/78.84 v -x135 -x134 -x133 -x132 -x131 -x130 -x129 -x128 -x127 -x126 -x125 -x124 -x123 -x122 -x121 -x120 -x119 -x118 -x117 -x116 -x115
78.76/78.84 v -x114 -x113 -x112 -x111 -x110 -x109 -x108 -x107 -x106 -x105 -x104 -x103 -x102 -x101 -x100 -x99 -x98 -x97 -x96 -x95 -x94 -x93
78.76/78.84 v -x92 -x91 -x90 -x89 -x88 -x87 -x86 -x85 -x84 -x83 -x82 -x81 -x80 -x79 -x78 -x77 -x76 -x75 -x74 -x73 -x72 -x71 -x70 -x69 -x68
78.76/78.84 v -x67 -x66 -x65 -x64 -x63 -x62 -x61 -x60 -x59 -x58 -x57 -x56 -x55 -x54 -x53 -x52 -x51 -x50 -x49 -x48 -x47 -x46 -x45 -x44 -x43
78.76/78.84 v -x42 -x41 -x40 -x39 -x38 -x37 -x36 -x35 -x34 -x33 -x32 -x31 -x30 -x29 -x28 -x27 -x26 -x25 -x24 -x23 -x22 -x21 -x20 -x19 -x18
78.76/78.84 v -x17 -x16 -x15 -x14 -x13 -x12 -x11 -x10 -x9 -x8 -x7 -x6 -x5 -x4 -x3 -x2 -x1
78.76/78.84 c SCIP Status : problem is solved [optimal solution found]
78.76/78.84 c Solving Time : 78.79
78.76/78.84 c Original Problem :
78.76/78.84 c Problem name : HOME/instance-2704691-1278580277.opb
78.76/78.84 c Variables : 2990 (2990 binary, 0 integer, 0 implicit integer, 0 continuous)
78.76/78.84 c Constraints : 2833 initial, 2833 maximal
78.76/78.84 c Presolved Problem :
78.76/78.84 c Problem name : t_HOME/instance-2704691-1278580277.opb
78.76/78.84 c Variables : 2265 (2265 binary, 0 integer, 0 implicit integer, 0 continuous)
78.76/78.84 c Constraints : 2195 initial, 3797 maximal
78.76/78.84 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
78.76/78.84 c trivial : 0.00 0 0 0 0 0 0 0 0
78.76/78.84 c dualfix : 0.00 1 0 0 0 0 0 0 0
78.76/78.84 c boundshift : 0.00 0 0 0 0 0 0 0 0
78.76/78.84 c inttobinary : 0.00 0 0 0 0 0 0 0 0
78.76/78.84 c implics : 0.00 0 2 0 0 0 0 0 0
78.76/78.84 c probing : 1.68 0 8 0 0 0 0 0 0
78.76/78.84 c setppc : 0.00 0 0 0 0 0 0 0 0
78.76/78.84 c and : 0.54 473 9 0 0 0 9 0 213
78.76/78.84 c linear : 0.03 221 11 0 194 0 93 0 0
78.76/78.84 c logicor : 0.00 0 0 0 0 0 4 0 0
78.76/78.84 c root node : - 0 - - 0 - - - -
78.76/78.84 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
78.76/78.84 c integral : 0 0 0 1 0 0 0 0 0 0
78.76/78.84 c setppc : 244 18 5797 1 0 0 0 0 0 0
78.76/78.84 c and : 1769 18 5797 1 0 0 0 1886 0 0
78.76/78.84 c linear : 90+ 19 5797 1 0 0 0 3 0 0
78.76/78.84 c logicor : 92 18 896 1 0 0 0 0 0 0
78.76/78.84 c countsols : 0 0 0 1 0 0 0 0 0 0
78.76/78.84 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
78.76/78.84 c integral : 0.00 0.00 0.00 0.00 0.00
78.76/78.84 c setppc : 0.05 0.00 0.05 0.00 0.00
78.76/78.84 c and : 0.60 0.05 0.55 0.00 0.00
78.76/78.84 c linear : 0.15 0.06 0.09 0.00 0.00
78.76/78.84 c logicor : 0.00 0.00 0.00 0.00 0.00
78.76/78.84 c countsols : 0.00 0.00 0.00 0.00 0.00
78.76/78.84 c Propagators : Time Calls Cutoffs DomReds
78.76/78.84 c vbounds : 0.00 2 0 0
78.76/78.84 c rootredcost : 0.00 0 0 0
78.76/78.84 c pseudoobj : 0.00 1 0 0
78.76/78.84 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
78.76/78.84 c propagation : 0.00 0 0 0 0.0 0 0.0 -
78.76/78.84 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
78.76/78.84 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
78.76/78.84 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
78.76/78.84 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
78.76/78.84 c applied globally : - - - 0 0.0 - - -
78.76/78.84 c applied locally : - - - 0 0.0 - - -
78.76/78.84 c Separators : Time Calls Cutoffs DomReds Cuts Conss
78.76/78.84 c cut pool : 0.15 17 - - 154 - (maximal pool size: 10604)
78.76/78.84 c redcost : 0.01 18 0 0 0 0
78.76/78.84 c impliedbounds : 0.04 15 0 0 8332 0
78.76/78.84 c intobj : 0.00 0 0 0 0 0
78.76/78.84 c cgmip : 0.00 0 0 0 0 0
78.76/78.84 c gomory : 2.14 15 0 0 3817 0
78.76/78.84 c strongcg : 2.28 15 0 0 3833 0
78.76/78.84 c cmir : 1.24 10 0 0 494 0
78.76/78.84 c flowcover : 2.53 10 0 0 1405 0
78.76/78.84 c clique : 0.43 15 0 0 110 0
78.76/78.84 c zerohalf : 0.00 0 0 0 0 0
78.76/78.84 c mcf : 0.01 1 0 0 0 0
78.76/78.84 c rapidlearning : 3.42 1 0 0 0 1602
78.76/78.84 c Pricers : Time Calls Vars
78.76/78.84 c problem variables: 0.00 0 0
78.76/78.84 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
78.76/78.84 c pscost : 0.00 0 0 0 0 0 0
78.76/78.84 c inference : 0.00 0 0 0 0 0 0
78.76/78.84 c mostinf : 0.00 0 0 0 0 0 0
78.76/78.84 c leastinf : 0.00 0 0 0 0 0 0
78.76/78.84 c fullstrong : 0.00 0 0 0 0 0 0
78.76/78.84 c allfullstrong : 0.00 0 0 0 0 0 0
78.76/78.84 c random : 0.00 0 0 0 0 0 0
78.76/78.84 c relpscost : 0.00 0 0 0 0 0 0
78.76/78.84 c Primal Heuristics : Time Calls Found
78.76/78.84 c LP solutions : 0.00 - 1
78.76/78.84 c pseudo solutions : 0.00 - 0
78.76/78.84 c oneopt : 0.00 0 0
78.76/78.84 c crossover : 0.00 0 0
78.76/78.84 c trivial : 0.01 2 0
78.76/78.84 c simplerounding : 0.00 0 0
78.76/78.84 c zirounding : 0.00 0 0
78.76/78.84 c rounding : 0.02 15 0
78.76/78.84 c shifting : 0.11 15 0
78.76/78.84 c intshifting : 0.00 0 0
78.76/78.84 c twoopt : 0.00 0 0
78.76/78.84 c fixandinfer : 0.00 0 0
78.76/78.84 c feaspump : 7.00 1 0
78.76/78.84 c coefdiving : 0.00 0 0
78.76/78.84 c pscostdiving : 0.00 0 0
78.76/78.84 c fracdiving : 0.00 0 0
78.76/78.84 c veclendiving : 0.00 0 0
78.76/78.84 c intdiving : 0.00 0 0
78.76/78.84 c actconsdiving : 0.00 0 0
78.76/78.84 c objpscostdiving : 0.00 0 0
78.76/78.84 c rootsoldiving : 0.00 0 0
78.76/78.84 c linesearchdiving : 0.00 0 0
78.76/78.84 c guideddiving : 0.00 0 0
78.76/78.84 c octane : 0.00 0 0
78.76/78.84 c rens : 0.00 0 0
78.76/78.84 c rins : 0.00 0 0
78.76/78.84 c localbranching : 0.00 0 0
78.76/78.84 c mutation : 0.00 0 0
78.76/78.84 c dins : 0.00 0 0
78.76/78.84 c undercover : 0.02 1 0
78.76/78.84 c nlp : 0.00 0 0
78.76/78.84 c trysol : 0.00 0 0
78.76/78.84 c LP : Time Calls Iterations Iter/call Iter/sec
78.76/78.84 c primal LP : 0.01 0 0 0.00 -
78.76/78.84 c dual LP : 55.53 18 37739 2096.61 679.63
78.76/78.84 c lex dual LP : 0.00 0 0 0.00 -
78.76/78.84 c barrier LP : 0.00 0 0 0.00 -
78.76/78.84 c diving/probing LP: 6.92 33 5239 158.76 757.21
78.76/78.84 c strong branching : 0.00 0 0 0.00 -
78.76/78.84 c (at root node) : - 0 0 0.00 -
78.76/78.84 c conflict analysis: 0.00 0 0 0.00 -
78.76/78.84 c B&B Tree :
78.76/78.84 c number of runs : 1
78.76/78.84 c nodes : 1
78.76/78.84 c nodes (total) : 1
78.76/78.84 c nodes left : 0
78.76/78.84 c max depth : 0
78.76/78.84 c max depth (total): 0
78.76/78.84 c backtracks : 0 (0.0%)
78.76/78.84 c delayed cutoffs : 0
78.76/78.84 c repropagations : 0 (0 domain reductions, 0 cutoffs)
78.76/78.84 c avg switch length: 2.00
78.76/78.84 c switching time : 0.00
78.76/78.84 c Solution :
78.76/78.84 c Solutions found : 1 (1 improvements)
78.76/78.84 c First Solution : +0.00000000000000e+00 (in run 1, after 1 nodes, 78.79 seconds, depth 0, found by <relaxation>)
78.76/78.84 c Primal Bound : +0.00000000000000e+00 (in run 1, after 1 nodes, 78.79 seconds, depth 0, found by <relaxation>)
78.76/78.84 c Dual Bound : +0.00000000000000e+00
78.76/78.84 c Gap : 0.00 %
78.76/78.84 c Root Dual Bound : +4.44089209850063e-16
78.76/78.84 c Root Iterations : 42978
78.86/78.93 c Time complete: 78.89.
OK 0
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2704691-1278580277/watcher-2704691-1278580277 -o /tmp/evaluation-result-2704691-1278580277/solver-2704691-1278580277 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2704691-1278580277.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 0.95 3/106 28899 /proc/meminfo: memFree=1839960/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=7904 CPUtime=0 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 1025 0 0 0 0 0 0 0 18 0 1 0 26234733 8093696 937 1992294400 4194304 8395647 140733515855552 18446744073709551615 7382157 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/28899/statm: 1976 944 365 1026 0 946 0 [startup+0.0461399 s] /proc/loadavg: 1.00 1.00 0.95 3/106 28899 /proc/meminfo: memFree=1839960/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=14176 CPUtime=0.04 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 2853 0 0 0 3 1 0 0 20 0 1 0 26234733 14516224 2765 1992294400 4194304 8395647 140733515855552 18446744073709551615 5754373 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/28899/statm: 3544 2765 394 1026 0 2514 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 14176 [startup+0.10115 s] /proc/loadavg: 1.00 1.00 0.95 3/106 28899 /proc/meminfo: memFree=1839960/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=23736 CPUtime=0.09 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 5297 0 0 0 8 1 0 0 20 0 1 0 26234733 24305664 4855 1992294400 4194304 8395647 140733515855552 18446744073709551615 6081241 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/28899/statm: 5934 4855 454 1026 0 4904 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 23736 [startup+0.301184 s] /proc/loadavg: 1.00 1.00 0.95 3/106 28899 /proc/meminfo: memFree=1839960/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=36236 CPUtime=0.29 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 8394 0 0 0 26 3 0 0 20 0 1 0 26234733 37105664 7952 1992294400 4194304 8395647 140733515855552 18446744073709551615 6071276 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/28899/statm: 9059 7952 454 1026 0 8029 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 36236 [startup+0.701253 s] /proc/loadavg: 1.00 1.00 0.95 3/106 28899 /proc/meminfo: memFree=1839960/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=43368 CPUtime=0.69 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 10248 0 0 0 65 4 0 0 20 0 1 0 26234733 44408832 9806 1992294400 4194304 8395647 140733515855552 18446744073709551615 6115585 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/28899/statm: 10842 9806 500 1026 0 9812 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 43368 [startup+1.50039 s] /proc/loadavg: 1.00 1.00 0.95 2/107 28900 /proc/meminfo: memFree=1802504/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=43368 CPUtime=1.49 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 10248 0 0 0 145 4 0 0 23 0 1 0 26234733 44408832 9806 1992294400 4194304 8395647 140733515855552 18446744073709551615 5608516 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/28899/statm: 10842 9806 500 1026 0 9812 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 43368 [startup+3.10067 s] /proc/loadavg: 1.00 1.00 0.95 2/107 28900 /proc/meminfo: memFree=1802380/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=58676 CPUtime=3.09 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 14393 0 0 0 303 6 0 0 25 0 1 0 26234733 60084224 13699 1992294400 4194304 8395647 140733515855552 18446744073709551615 6708033 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/28899/statm: 14669 13699 595 1026 0 13639 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 58676 [startup+6.30122 s] /proc/loadavg: 1.00 1.00 0.95 2/107 28900 /proc/meminfo: memFree=1786632/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=58676 CPUtime=6.29 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 14409 0 0 0 622 7 0 0 25 0 1 0 26234733 60084224 13704 1992294400 4194304 8395647 140733515855552 18446744073709551615 6708317 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/28899/statm: 14669 13704 584 1026 0 13639 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 58676 [startup+12.7003 s] /proc/loadavg: 1.00 1.00 0.95 2/107 28900 /proc/meminfo: memFree=1751912/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=96660 CPUtime=12.69 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 25649 0 0 0 1217 52 0 0 25 0 1 0 26234733 98979840 22861 1992294400 4194304 8395647 140733515855552 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/28899/statm: 24165 22861 623 1026 0 23135 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 96660 [startup+25.5015 s] /proc/loadavg: 1.00 1.00 0.95 2/107 28901 /proc/meminfo: memFree=1741248/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=103880 CPUtime=25.48 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 27968 0 0 0 2485 63 0 0 25 0 1 0 26234733 106373120 25072 1992294400 4194304 8395647 140733515855552 18446744073709551615 6753657 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/28899/statm: 25970 25072 630 1026 0 24940 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 103880 [startup+51.101 s] /proc/loadavg: 1.00 1.00 0.95 2/107 28901 /proc/meminfo: memFree=1728104/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=119500 CPUtime=51.07 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 32425 0 0 0 5034 73 0 0 25 0 1 0 26234733 122368000 28600 1992294400 4194304 8395647 140733515855552 18446744073709551615 6440648 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/28899/statm: 29875 28600 632 1026 0 28845 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 119500 Solver just ended. Dumping a history of the last processes samples [startup+63.9012 s] /proc/loadavg: 1.00 1.00 0.95 2/107 28902 /proc/meminfo: memFree=1722276/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=126408 CPUtime=63.87 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 36416 0 0 0 6309 78 0 0 25 0 1 0 26234733 129441792 29803 1992294400 4194304 8395647 140733515855552 18446744073709551615 6702088 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/28899/statm: 31602 29803 632 1026 0 30572 0 Current children cumulated CPU time (s) 63.87 Current children cumulated vsize (KiB) 126408 [startup+70.3013 s] /proc/loadavg: 1.00 1.00 0.95 2/107 28902 /proc/meminfo: memFree=1723640/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=124500 CPUtime=70.28 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 36647 0 0 0 6947 81 0 0 25 0 1 0 26234733 127488000 29351 1992294400 4194304 8395647 140733515855552 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/28899/statm: 31125 29351 632 1026 0 30095 0 Current children cumulated CPU time (s) 70.28 Current children cumulated vsize (KiB) 124500 [startup+73.5009 s] /proc/loadavg: 1.00 1.00 0.95 2/107 28902 /proc/meminfo: memFree=1723640/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=124500 CPUtime=73.46 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 36653 0 0 0 7265 81 0 0 25 0 1 0 26234733 127488000 29357 1992294400 4194304 8395647 140733515855552 18446744073709551615 6697997 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/28899/statm: 31125 29357 632 1026 0 30095 0 Current children cumulated CPU time (s) 73.46 Current children cumulated vsize (KiB) 124500 [startup+76.7014 s] /proc/loadavg: 1.00 1.00 0.95 2/107 28902 /proc/meminfo: memFree=1723640/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=124500 CPUtime=76.66 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 36653 0 0 0 7584 82 0 0 25 0 1 0 26234733 127488000 29357 1992294400 4194304 8395647 140733515855552 18446744073709551615 6698282 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/28899/statm: 31125 29357 632 1026 0 30095 0 Current children cumulated CPU time (s) 76.66 Current children cumulated vsize (KiB) 124500 [startup+78.3007 s] /proc/loadavg: 1.00 1.00 0.95 2/107 28902 /proc/meminfo: memFree=1723640/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=124500 CPUtime=78.27 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 36653 0 0 0 7744 83 0 0 25 0 1 0 26234733 127488000 29357 1992294400 4194304 8395647 140733515855552 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/28899/statm: 31125 29357 632 1026 0 30095 0 Current children cumulated CPU time (s) 78.27 Current children cumulated vsize (KiB) 124500 [startup+78.7008 s] /proc/loadavg: 1.00 1.00 0.95 2/107 28902 /proc/meminfo: memFree=1723640/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=124500 CPUtime=78.66 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 36653 0 0 0 7783 83 0 0 25 0 1 0 26234733 127488000 29357 1992294400 4194304 8395647 140733515855552 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/28899/statm: 31125 29357 632 1026 0 30095 0 Current children cumulated CPU time (s) 78.66 Current children cumulated vsize (KiB) 124500 [startup+78.9008 s] /proc/loadavg: 1.00 1.00 0.95 2/107 28902 /proc/meminfo: memFree=1723640/2059040 swapFree=4139716/4192956 [pid=28899] ppid=28897 vsize=124500 CPUtime=78.86 /proc/28899/stat : 28899 (pbscip.linux.x8) R 28897 28899 28405 0 -1 4202496 36657 0 0 0 7803 83 0 0 25 0 1 0 26234733 127488000 29361 1992294400 4194304 8395647 140733515855552 18446744073709551615 6070948 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/28899/statm: 31125 29361 636 1026 0 30095 0 Current children cumulated CPU time (s) 78.86 Current children cumulated vsize (KiB) 124500 Child status: 0 Real time (s): 78.9335 CPU time (s): 78.905 CPU user time (s): 78.0551 CPU system time (s): 0.84987 CPU usage (%): 99.9639 Max. virtual memory (cumulated for all children) (KiB): 126408 getrusage(RUSAGE_CHILDREN,...) data: user time used= 78.0551 system time used= 0.84987 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 36660 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= 95 runsolver used 0.12798 second user time and 0.384941 second system time The end
Begin job on node048 at 2010-07-08 11:11:17 IDJOB=2704691 IDBENCH=72486 IDSOLVER=1213 FILE ID=node048/2704691-1278580277 PBS_JOBID= 11240078 Free space on /tmp= 62564 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_0_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-2704691-1278580277/watcher-2704691-1278580277 -o /tmp/evaluation-result-2704691-1278580277/solver-2704691-1278580277 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2704691-1278580277.opb -t 1800 -m 1800 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= a240e4a37082dfb03371e204a64a9828 RANDOM SEED=1340006463 node048.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.262 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.52 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.262 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.53 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1840488 kB Buffers: 22900 kB Cached: 110592 kB SwapCached: 6676 kB Active: 103036 kB Inactive: 43960 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1840488 kB SwapTotal: 4192956 kB SwapFree: 4139716 kB Dirty: 10472 kB Writeback: 0 kB AnonPages: 11728 kB Mapped: 11992 kB Slab: 49512 kB PageTables: 4100 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 179380 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 node048 at 2010-07-08 11:12:36