| 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 | 90 | 16.6015 | 16.6047 |
| Name | normalized-PB06/OPT-SMALLINT/submitted-PB06/ manquiho/logic_synthesis/normalized-m4.r.opb |
| MD5SUM | f69ecb5497caa964fbd82b9dc6698ac3 |
| Bench Category | OPT-SMALLINT (optimisation, small integers) |
| Best result obtained on this benchmark | OPT |
| Best value of the objective obtained on this benchmark | 90 |
| Best CPU time to get the best result obtained on this benchmark | 0.347947 |
| Has Objective Function | YES |
| Satisfiable | YES |
| (Un)Satisfiability was proved | YES |
| Best value of the objective function | 90 |
| Optimality of the best value was proved | YES |
| Number of variables | 652 |
| Total number of constraints | 759 |
| Number of constraints which are clauses | 759 |
| Number of constraints which are cardinality constraints (but not clauses) | 0 |
| Number of constraints which are nor clauses,nor cardinality constraints | 0 |
| Minimum length of a constraint | 2 |
| Maximum length of a constraint | 46 |
| Number of terms in the objective function | 652 |
| 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 | 652 |
| Number of bits of the sum of numbers in the objective function | 10 |
| Biggest number in a constraint | 1 |
| Number of bits of the biggest number in a constraint | 1 |
| Biggest sum of numbers in a constraint | 652 |
| Number of bits of the biggest sum of numbers | 10 |
| Number of products (including duplicates) | 0 |
| Sum of products size (including duplicates) | 0 |
| Number of different products | 0 |
| Sum of products size | 0 |
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-2704545-1278561453.opb>
0.00/0.03 c original problem has 652 variables (652 bin, 0 int, 0 impl, 0 cont) and 759 constraints
0.00/0.03 c problem read
0.00/0.03 c presolving settings loaded
0.00/0.04 o 652
0.00/0.04 c feasible solution found by trivial heuristic, objective value 6.520000e+02
0.00/0.04 c presolving:
0.00/0.06 c (round 1) 0 del vars, 368 del conss, 0 chg bounds, 351 chg sides, 0 chg coeffs, 0 upgd conss, 28 impls, 0 clqs
0.00/0.07 c (round 2) 37 del vars, 374 del conss, 0 chg bounds, 351 chg sides, 0 chg coeffs, 0 upgd conss, 28 impls, 0 clqs
0.00/0.07 c (round 3) 44 del vars, 384 del conss, 0 chg bounds, 351 chg sides, 0 chg coeffs, 0 upgd conss, 28 impls, 0 clqs
0.00/0.07 c (round 4) 45 del vars, 386 del conss, 0 chg bounds, 351 chg sides, 0 chg coeffs, 0 upgd conss, 28 impls, 0 clqs
0.00/0.08 c (round 5) 46 del vars, 386 del conss, 0 chg bounds, 351 chg sides, 0 chg coeffs, 373 upgd conss, 28 impls, 0 clqs
0.00/0.08 c (0.1s) probing: 101/606 (16.7%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.00/0.08 c (0.1s) probing aborted: 100/100 successive totally useless probings
0.00/0.08 c presolving (6 rounds):
0.00/0.08 c 46 deleted vars, 386 deleted constraints, 0 tightened bounds, 0 added holes, 351 changed sides, 0 changed coefficients
0.00/0.08 c 28 implications, 0 cliques
0.00/0.08 c presolved problem has 606 variables (606 bin, 0 int, 0 impl, 0 cont) and 373 constraints
0.00/0.08 c 7 constraints of type <setppc>
0.00/0.08 c 366 constraints of type <logicor>
0.00/0.08 c transformed objective value is always integral (scale: 1)
0.00/0.08 c Presolving Time: 0.04
0.00/0.08 c - non default parameters ----------------------------------------------------------------------
0.00/0.08 c # SCIP version 1.2.1.3
0.00/0.08 c
0.00/0.08 c # frequency for displaying node information lines
0.00/0.08 c # [type: int, range: [-1,2147483647], default: 100]
0.00/0.08 c display/freq = 10000
0.00/0.08 c
0.00/0.08 c # maximal time in seconds to run
0.00/0.08 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.08 c limits/time = 1789.97
0.00/0.08 c
0.00/0.08 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.00/0.08 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.00/0.08 c limits/memory = 1620
0.00/0.08 c
0.00/0.08 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.00/0.08 c # [type: int, range: [1,2], default: 1]
0.00/0.08 c timing/clocktype = 2
0.00/0.08 c
0.00/0.08 c # should presolving try to simplify inequalities
0.00/0.08 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.08 c constraints/linear/simplifyinequalities = TRUE
0.00/0.08 c
0.00/0.08 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.00/0.08 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.08 c constraints/indicator/addCouplingCons = TRUE
0.00/0.08 c
0.00/0.08 c # should presolving try to simplify knapsacks
0.00/0.08 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.00/0.08 c constraints/knapsack/simplifyinequalities = TRUE
0.00/0.08 c
0.00/0.08 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.00/0.08 c # [type: int, range: [-1,2147483647], default: -1]
0.00/0.08 c separating/rapidlearning/freq = 0
0.00/0.08 c
0.00/0.08 c -----------------------------------------------------------------------------------------------
0.00/0.08 c start solving
0.00/0.08 c
0.00/0.08 o 613
0.00/0.08 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.00/0.08 c t 0.1s| 1 | 0 | 0 | - |1895k| 0 | - | 606 | 373 | 0 | 0 | 0 | 0 | 0 | -- | 6.130000e+02 | Inf
0.00/0.09 o 128
0.00/0.09 c b 0.1s| 1 | 0 | 0 | - |2293k| 0 | - | 606 | 373 | 606 | 373 | 0 | 0 | 0 | -- | 1.280000e+02 | Inf
0.09/0.13 c 0.1s| 1 | 0 | 524 | - |2285k| 0 | 81 | 606 | 373 | 606 | 373 | 0 | 0 | 0 | 8.900000e+01 | 1.280000e+02 | 43.82%
0.09/0.13 o 127
0.09/0.13 c R 0.1s| 1 | 0 | 524 | - |2318k| 0 | 81 | 606 | 373 | 606 | 373 | 0 | 0 | 0 | 8.900000e+01 | 1.270000e+02 | 42.70%
0.09/0.13 o 126
0.09/0.13 c s 0.1s| 1 | 0 | 524 | - |2334k| 0 | 81 | 606 | 373 | 606 | 373 | 0 | 0 | 0 | 8.900000e+01 | 1.260000e+02 | 41.57%
0.09/0.13 o 94
0.09/0.13 c b 0.1s| 1 | 0 | 524 | - |2350k| 0 | 81 | 606 | 373 | 606 | 373 | 0 | 0 | 0 | 8.900000e+01 | 9.400000e+01 | 5.62%
0.19/0.26 c 0.2s| 1 | 0 | 585 | - |2551k| 0 | 99 | 606 | 373 | 606 | 377 | 4 | 0 | 0 | 8.900000e+01 | 9.400000e+01 | 5.62%
0.29/0.39 c 0.4s| 1 | 0 | 729 | - |3442k| 0 | 86 | 606 | 373 | 606 | 379 | 6 | 0 | 0 | 8.914894e+01 | 9.400000e+01 | 5.44%
0.49/0.53 c 0.5s| 1 | 0 | 776 | - |4178k| 0 | 99 | 606 | 373 | 606 | 380 | 7 | 0 | 0 | 8.919767e+01 | 9.400000e+01 | 5.38%
0.59/0.65 c 0.6s| 1 | 0 | 833 | - |4623k| 0 | 110 | 606 | 373 | 606 | 383 | 10 | 0 | 0 | 8.928814e+01 | 9.400000e+01 | 5.28%
0.79/0.83 c 0.8s| 1 | 0 | 944 | - |5158k| 0 | 109 | 606 | 373 | 606 | 384 | 11 | 0 | 0 | 8.950000e+01 | 9.400000e+01 | 5.03%
0.89/0.94 c 0.9s| 1 | 0 | 987 | - |5524k| 0 | 141 | 606 | 373 | 606 | 385 | 12 | 0 | 0 | 9.000000e+01 | 9.400000e+01 | 4.44%
1.00/1.10 c 1.1s| 1 | 0 | 1053 | - |5957k| 0 | 164 | 606 | 373 | 606 | 386 | 13 | 0 | 0 | 9.000000e+01 | 9.400000e+01 | 4.44%
1.19/1.29 c 1.3s| 1 | 0 | 1118 | - |6179k| 0 | 154 | 606 | 373 | 606 | 387 | 14 | 0 | 0 | 9.000000e+01 | 9.400000e+01 | 4.44%
1.40/1.48 c 1.4s| 1 | 0 | 1177 | - |6266k| 0 | 171 | 606 | 373 | 606 | 388 | 15 | 0 | 0 | 9.000000e+01 | 9.400000e+01 | 4.44%
2.99/3.07 o 91
2.99/3.07 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
2.99/3.07 c E 3.0s| 1 | 0 | 1177 | - |6299k| 0 | 171 | 606 | 373 | 606 | 388 | 15 | 0 | 0 | 9.000000e+01 | 9.100000e+01 | 1.11%
2.99/3.08 c 3.0s| 1 | 0 | 1177 | - |6299k| 0 | 171 | 606 | 373 | 606 | 388 | 15 | 0 | 0 | 9.000000e+01 | 9.100000e+01 | 1.11%
3.20/3.25 c 3.2s| 1 | 0 | 1177 | - |6295k| 0 | 171 | 606 | 366 | 606 | 383 | 15 | 0 | 0 | 9.000000e+01 | 9.100000e+01 | 1.11%
5.40/5.48 c 5.5s| 1 | 2 | 1177 | - |6296k| 0 | 171 | 606 | 366 | 606 | 383 | 15 | 0 | 33 | 9.000000e+01 | 9.100000e+01 | 1.11%
5.40/5.48 c (run 1, node 1) restarting after 100 global fixings of integer variables
5.40/5.48 c
5.40/5.49 c (restart) converted 11 cuts from the global cut pool into linear constraints
5.40/5.49 c
5.40/5.49 c presolving:
5.40/5.50 c (round 1) 100 del vars, 3 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 11 upgd conss, 40 impls, 0 clqs
5.50/5.53 c (round 2) 100 del vars, 23 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 11 upgd conss, 40 impls, 0 clqs
5.50/5.54 c (round 3) 104 del vars, 23 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 11 upgd conss, 40 impls, 0 clqs
5.50/5.54 c presolving (4 rounds):
5.50/5.54 c 104 deleted vars, 23 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
5.50/5.54 c 40 implications, 0 cliques
5.50/5.54 c presolved problem has 502 variables (502 bin, 0 int, 0 impl, 0 cont) and 354 constraints
5.50/5.54 c 11 constraints of type <knapsack>
5.50/5.54 c 5 constraints of type <setppc>
5.50/5.54 c 338 constraints of type <logicor>
5.50/5.54 c transformed objective value is always integral (scale: 1)
5.50/5.54 c Presolving Time: 0.10
5.50/5.54 c
5.59/5.69 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
5.59/5.69 c 5.7s| 1 | 0 | 2329 | - |3076k| 0 | 140 | 502 | 354 | 502 | 354 | 0 | 0 | 33 | 9.000000e+01 | 9.100000e+01 | 1.11%
5.99/6.04 c 6.0s| 1 | 0 | 2423 | - |3208k| 0 | 185 | 502 | 353 | 502 | 354 | 2 | 0 | 33 | 9.000000e+01 | 9.100000e+01 | 1.11%
9.29/9.32 c 9.3s| 1 | 2 | 2423 | - |3225k| 0 | 185 | 502 | 353 | 502 | 354 | 2 | 0 | 79 | 9.000000e+01 | 9.100000e+01 | 1.11%
16.49/16.58 o 90
16.49/16.58 c *16.6s| 4 | 0 | 3215 | 264.0 |3363k| 3 | - | 502 | 353 | 502 | 353 | 2 | 0 | 280 | 9.000000e+01 | 9.000000e+01 | 0.00%
16.49/16.58 c
16.49/16.58 c SCIP Status : problem is solved [optimal solution found]
16.49/16.58 c Solving Time (sec) : 16.55
16.49/16.58 c Solving Nodes : 4 (total of 5 nodes in 2 runs)
16.49/16.58 c Primal Bound : +9.00000000000000e+01 (37 solutions)
16.49/16.58 c Dual Bound : +9.00000000000000e+01
16.49/16.58 c Gap : 0.00 %
16.49/16.59 s OPTIMUM FOUND
16.49/16.59 v -x652 -x651 -x650 -x649 -x648 -x647 x646 -x645 -x644 x643 -x642 x641 -x640 x639 x638 -x637 -x636 -x635 -x634 -x633 -x632 x631 x630
16.49/16.59 v x629 x628 -x627 -x626 x625 -x624 -x623 x622 -x621 -x620 -x619 -x618 x617 -x616 x615 x614 -x613 -x612 -x611 -x610 x609 -x608
16.49/16.59 v -x607 -x606 x605 -x604 -x603 x602 -x601 -x600 -x599 -x598 -x597 -x596 x595 -x594 -x593 -x592 -x591 -x590 x589 -x588 -x587
16.49/16.59 v -x586 -x585 -x584 -x583 -x582 -x581 -x580 -x579 -x578 -x577 -x576 -x575 -x574 -x573 x572 -x571 -x570 -x569 -x568 -x567 x566 -x565
16.49/16.59 v -x564 -x563 -x562 -x561 -x560 -x559 -x558 -x557 -x556 -x555 -x554 x553 -x552 -x551 -x550 x549 -x548 -x547 -x546 -x545 -x544
16.49/16.59 v -x543 -x542 -x541 x540 x539 x538 -x537 -x536 -x535 x534 -x533 -x532 -x531 -x530 x529 x528 x527 -x526 -x525 -x524 -x523 -x522
16.49/16.59 v -x521 -x520 -x519 x518 -x517 -x516 -x515 x514 -x513 -x512 -x511 -x510 -x509 -x508 -x507 -x506 -x505 -x504 -x503 -x502 -x501
16.49/16.59 v -x500 -x499 x498 x497 -x496 -x495 x494 -x493 -x492 x491 x490 -x489 -x488 -x487 -x486 -x485 -x484 -x483 -x482 -x481 -x480 -x479
16.49/16.59 v -x478 x477 -x476 -x475 -x474 x473 -x472 x471 -x470 x469 -x468 -x467 x466 x465 -x464 -x463 -x462 x461 -x460 -x459 -x458 -x457
16.49/16.59 v -x456 -x455 -x454 x453 x452 -x451 -x450 -x449 -x448 -x447 -x446 -x445 -x444 -x443 -x442 -x441 -x440 -x439 -x438 -x437 -x436
16.49/16.59 v -x435 -x434 -x433 -x432 -x431 x430 -x429 x428 x427 -x426 -x425 x424 -x423 -x422 -x421 -x420 -x419 -x418 -x417 -x416 -x415
16.49/16.59 v -x414 x413 -x412 -x411 -x410 -x409 -x408 -x407 -x406 -x405 -x404 -x403 -x402 -x401 -x400 -x399 x398 x397 -x396 -x395 -x394 -x393
16.49/16.59 v -x392 -x391 -x390 -x389 -x388 -x387 -x386 -x385 x384 -x383 -x382 -x381 -x380 -x379 -x378 -x377 -x376 -x375 -x374 -x373 -x372
16.49/16.59 v -x371 -x370 -x369 -x368 -x367 -x366 -x365 -x364 -x363 -x362 -x361 x360 -x359 -x358 x357 -x356 -x355 -x354 -x353 x352 -x351
16.49/16.59 v -x350 x349 x348 -x347 -x346 -x345 -x344 -x343 -x342 -x341 -x340 -x339 -x338 -x337 x336 -x335 -x334 -x333 -x332 -x331 -x330
16.49/16.59 v -x329 -x328 -x327 -x326 -x325 -x324 -x323 -x322 -x321 -x320 -x319 -x318 -x317 -x316 -x315 -x314 -x313 -x312 -x311 -x310 -x309
16.49/16.59 v x308 -x307 x306 -x305 -x304 -x303 -x302 -x301 -x300 -x299 -x298 -x297 -x296 -x295 -x294 -x293 -x292 -x291 -x290 -x289 -x288
16.49/16.59 v -x287 -x286 -x285 -x284 -x283 -x282 -x281 -x280 -x279 -x278 -x277 -x276 -x275 -x274 -x273 -x272 x271 -x270 -x269 -x268 -x267
16.49/16.59 v -x266 -x265 -x264 -x263 -x262 -x261 -x260 -x259 -x258 -x257 -x256 x255 -x254 -x253 -x252 -x251 -x250 -x249 -x248 -x247 -x246
16.49/16.59 v -x245 x244 -x243 -x242 -x241 -x240 -x239 -x238 -x237 -x236 -x235 -x234 -x233 x232 -x231 -x230 x229 -x228 -x227 -x226 -x225 -x224
16.49/16.59 v -x223 -x222 -x221 -x220 -x219 x218 -x217 -x216 -x215 -x214 -x213 -x212 -x211 -x210 -x209 x208 -x207 -x206 -x205 -x204 -x203
16.49/16.59 v -x202 -x201 -x200 -x199 -x198 -x197 -x196 x195 -x194 -x193 -x192 -x191 -x190 -x189 x188 -x187 -x186 -x185 -x184 x183 x182
16.49/16.59 v -x181 -x180 -x179 -x178 -x177 -x176 -x175 x174 -x173 -x172 -x171 -x170 -x169 -x168 -x167 -x166 x165 -x164 -x163 -x162 x161 -x160
16.49/16.59 v -x159 -x158 -x157 -x156 -x155 -x154 -x153 -x152 -x151 x150 -x149 -x148 -x147 -x146 -x145 -x144 -x143 x142 -x141 -x140 -x139
16.49/16.59 v -x138 -x137 -x136 -x135 -x134 -x133 -x132 -x131 -x130 -x129 -x128 -x127 -x126 -x125 -x124 -x123 -x122 x121 x120 x119 -x118
16.49/16.59 v -x117 -x116 -x115 -x114 -x113 -x112 -x111 -x110 -x109 -x108 -x107 -x106 -x105 -x104 -x103 -x102 -x101 -x100 -x99 -x98 -x97
16.49/16.59 v x96 x95 x94 -x93 -x92 -x91 -x90 -x89 -x88 -x87 -x86 -x85 -x84 -x83 -x82 x81 -x80 -x79 -x78 -x77 -x76 x75 -x74 -x73 x72 -x71 -x70
16.49/16.59 v -x69 -x68 -x67 -x66 -x65 -x64 -x63 -x62 -x61 -x60 -x59 -x58 -x57 -x56 -x55 -x54 -x53 -x52 -x51 -x50 x49 -x48 -x47 -x46 -x45
16.49/16.59 v -x44 -x43 -x42 -x41 -x40 -x39 -x38 -x37 -x36 -x35 -x34 -x33 -x32 -x31 -x30 -x29 -x28 -x27 -x26 -x25 -x24 -x23 -x22 -x21 -x20
16.49/16.59 v -x19 -x18 -x17 -x16 -x15 -x14 -x13 -x12 x11 -x10 -x9 -x8 -x7 -x6 -x5 -x4 -x3 x2 -x1
16.49/16.59 c SCIP Status : problem is solved [optimal solution found]
16.49/16.59 c Solving Time : 16.55
16.49/16.59 c Original Problem :
16.49/16.59 c Problem name : HOME/instance-2704545-1278561453.opb
16.49/16.59 c Variables : 652 (652 binary, 0 integer, 0 implicit integer, 0 continuous)
16.49/16.59 c Constraints : 759 initial, 759 maximal
16.49/16.59 c Presolved Problem :
16.49/16.59 c Problem name : t_HOME/instance-2704545-1278561453.opb
16.49/16.59 c Variables : 502 (502 binary, 0 integer, 0 implicit integer, 0 continuous)
16.49/16.59 c Constraints : 354 initial, 354 maximal
16.49/16.59 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
16.49/16.59 c trivial : 0.00 100 0 0 0 0 0 0 0
16.49/16.59 c dualfix : 0.00 43 0 0 0 0 0 0 0
16.49/16.59 c boundshift : 0.00 0 0 0 0 0 0 0 0
16.49/16.59 c inttobinary : 0.00 0 0 0 0 0 0 0 0
16.49/16.59 c implics : 0.00 0 0 0 0 0 0 0 0
16.49/16.59 c probing : 0.00 0 0 0 0 0 0 0 0
16.49/16.59 c knapsack : 0.04 0 0 0 0 0 0 0 0
16.49/16.59 c setppc : 0.00 0 0 0 0 0 0 0 0
16.49/16.59 c linear : 0.02 0 7 0 0 0 386 351 0
16.49/16.59 c logicor : 0.01 0 0 0 0 0 23 0 0
16.49/16.59 c root node : - 112 - - 112 - - - -
16.49/16.59 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
16.49/16.59 c integral : 0 0 0 15 0 0 40 0 0 8
16.49/16.59 c knapsack : 11 1 15 0 0 0 0 0 0 0
16.49/16.59 c setppc : 5 12 217 1 0 0 0 0 0 0
16.49/16.59 c logicor : 338 12 102 1 0 0 3 0 0 0
16.49/16.59 c countsols : 0 0 0 1 0 0 0 0 0 0
16.49/16.59 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
16.49/16.59 c integral : 12.60 0.00 0.00 12.60 0.00
16.49/16.59 c knapsack : 0.19 0.19 0.00 0.00 0.00
16.49/16.59 c setppc : 0.00 0.00 0.00 0.00 0.00
16.49/16.59 c logicor : 0.00 0.00 0.00 0.00 0.00
16.49/16.59 c countsols : 0.00 0.00 0.00 0.00 0.00
16.49/16.59 c Propagators : Time Calls Cutoffs DomReds
16.49/16.59 c vbounds : 0.00 3 0 0
16.49/16.59 c rootredcost : 0.00 0 0 0
16.49/16.59 c pseudoobj : 0.00 25 0 0
16.49/16.59 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
16.49/16.59 c propagation : 0.00 0 0 0 0.0 0 0.0 -
16.49/16.59 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
16.49/16.59 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
16.49/16.59 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
16.49/16.59 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
16.49/16.59 c applied globally : - - - 0 0.0 - - -
16.49/16.59 c applied locally : - - - 0 0.0 - - -
16.49/16.59 c Separators : Time Calls Cutoffs DomReds Cuts Conss
16.49/16.59 c cut pool : 0.00 0 - - 0 - (maximal pool size: 11)
16.49/16.59 c redcost : 0.00 20 0 109 0 0
16.49/16.59 c impliedbounds : 0.00 12 0 0 0 0
16.49/16.59 c intobj : 0.00 0 0 0 0 0
16.49/16.59 c cgmip : 0.00 0 0 0 0 0
16.49/16.59 c gomory : 0.73 12 0 0 871 0
16.49/16.59 c strongcg : 0.64 12 0 0 889 0
16.49/16.59 c cmir : 0.07 11 0 0 0 0
16.49/16.59 c flowcover : 0.19 11 0 0 0 0
16.49/16.59 c clique : 0.00 2 0 0 0 0
16.49/16.59 c zerohalf : 0.00 0 0 0 0 0
16.49/16.59 c mcf : 0.00 2 0 0 0 0
16.49/16.59 c rapidlearning : 0.04 1 0 0 0 0
16.49/16.59 c Pricers : Time Calls Vars
16.49/16.59 c problem variables: 0.00 0 0
16.49/16.59 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
16.49/16.59 c relpscost : 12.60 14 0 40 0 0 8
16.49/16.59 c pscost : 0.00 0 0 0 0 0 0
16.49/16.59 c inference : 0.00 0 0 0 0 0 0
16.49/16.59 c mostinf : 0.00 0 0 0 0 0 0
16.49/16.59 c leastinf : 0.00 0 0 0 0 0 0
16.49/16.59 c fullstrong : 0.00 0 0 0 0 0 0
16.49/16.59 c allfullstrong : 0.00 0 0 0 0 0 0
16.49/16.59 c random : 0.00 0 0 0 0 0 0
16.49/16.59 c Primal Heuristics : Time Calls Found
16.49/16.59 c LP solutions : 0.00 - 1
16.49/16.59 c pseudo solutions : 0.00 - 0
16.49/16.59 c crossover : 0.00 0 0
16.49/16.59 c coefdiving : 0.00 0 0
16.49/16.59 c pscostdiving : 0.00 0 0
16.49/16.59 c oneopt : 0.00 4 2
16.49/16.59 c trivial : 0.00 2 3
16.49/16.59 c simplerounding : 0.00 24 24
16.49/16.59 c zirounding : 0.00 4 4
16.49/16.59 c rounding : 0.02 24 1
16.49/16.59 c shifting : 0.01 12 1
16.49/16.59 c intshifting : 0.00 0 0
16.49/16.59 c twoopt : 0.00 0 0
16.49/16.59 c fixandinfer : 0.00 0 0
16.49/16.59 c feaspump : 0.00 0 0
16.49/16.59 c fracdiving : 0.00 0 0
16.49/16.59 c veclendiving : 0.00 0 0
16.49/16.59 c intdiving : 0.00 0 0
16.49/16.59 c actconsdiving : 0.00 0 0
16.49/16.59 c objpscostdiving : 0.00 0 0
16.49/16.59 c rootsoldiving : 0.00 0 0
16.49/16.59 c linesearchdiving : 0.00 0 0
16.49/16.59 c guideddiving : 0.00 0 0
16.49/16.59 c octane : 0.00 0 0
16.49/16.59 c rens : 1.40 1 1
16.49/16.59 c rins : 0.00 0 0
16.49/16.59 c localbranching : 0.00 0 0
16.49/16.59 c mutation : 0.00 0 0
16.49/16.59 c dins : 0.00 0 0
16.49/16.59 c undercover : 0.00 0 0
16.49/16.59 c nlp : 0.00 0 0
16.49/16.59 c trysol : 0.00 0 0
16.49/16.59 c LP : Time Calls Iterations Iter/call Iter/sec
16.49/16.59 c primal LP : 0.00 0 0 0.00 -
16.49/16.59 c dual LP : 0.49 25 3215 128.60 6534.88
16.49/16.59 c lex dual LP : 0.00 0 0 0.00 -
16.49/16.59 c barrier LP : 0.00 0 0 0.00 -
16.49/16.59 c diving/probing LP: 0.00 0 0 0.00 -
16.49/16.59 c strong branching : 12.60 280 56565 202.02 4490.58
16.49/16.59 c (at root node) : - 79 21629 273.78 -
16.49/16.59 c conflict analysis: 0.00 0 0 0.00 -
16.49/16.59 c B&B Tree :
16.49/16.59 c number of runs : 2
16.49/16.59 c nodes : 4
16.49/16.59 c nodes (total) : 5
16.49/16.59 c nodes left : 0
16.49/16.59 c max depth : 3
16.49/16.59 c max depth (total): 3
16.49/16.59 c backtracks : 0 (0.0%)
16.49/16.59 c delayed cutoffs : 0
16.49/16.59 c repropagations : 0 (0 domain reductions, 0 cutoffs)
16.49/16.59 c avg switch length: 2.00
16.49/16.59 c switching time : 0.00
16.49/16.59 c Solution :
16.49/16.59 c Solutions found : 37 (8 improvements)
16.49/16.59 c First Solution : +6.52000000000000e+02 (in run 1, after 0 nodes, 0.01 seconds, depth 0, found by <trivial>)
16.49/16.59 c Primal Bound : +9.00000000000000e+01 (in run 2, after 4 nodes, 16.55 seconds, depth 3, found by <relaxation>)
16.49/16.59 c Dual Bound : +9.00000000000000e+01
16.49/16.59 c Gap : 0.00 %
16.49/16.59 c Root Dual Bound : +9.00000000000000e+01
16.49/16.59 c Root Iterations : 2423
16.59/16.60 c Time complete: 16.59.
OK 90
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2704545-1278561453/watcher-2704545-1278561453 -o /tmp/evaluation-result-2704545-1278561453/solver-2704545-1278561453 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2704545-1278561453.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: 0.88 0.99 0.99 3/106 29458 /proc/meminfo: memFree=1703736/2059040 swapFree=4122596/4192956 [pid=29458] ppid=29456 vsize=7904 CPUtime=0 /proc/29458/stat : 29458 (pbscip.linux.x8) R 29456 29458 29244 0 -1 4202496 1057 0 0 0 0 0 0 0 20 0 1 0 24351976 8093696 968 1992294400 4194304 8395647 140737477054064 18446744073709551615 7382157 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/29458/statm: 1976 977 365 1026 0 946 0 [startup+0.097342 s] /proc/loadavg: 0.88 0.99 0.99 3/106 29458 /proc/meminfo: memFree=1703736/2059040 swapFree=4122596/4192956 [pid=29458] ppid=29456 vsize=17792 CPUtime=0.09 /proc/29458/stat : 29458 (pbscip.linux.x8) R 29456 29458 29244 0 -1 4202496 3971 0 0 0 8 1 0 0 20 0 1 0 24351976 18219008 3527 1992294400 4194304 8395647 140737477054064 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/29458/statm: 4448 3527 570 1026 0 3418 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 17792 [startup+0.101342 s] /proc/loadavg: 0.88 0.99 0.99 3/106 29458 /proc/meminfo: memFree=1703736/2059040 swapFree=4122596/4192956 [pid=29458] ppid=29456 vsize=17792 CPUtime=0.09 /proc/29458/stat : 29458 (pbscip.linux.x8) R 29456 29458 29244 0 -1 4202496 3989 0 0 0 8 1 0 0 20 0 1 0 24351976 18219008 3545 1992294400 4194304 8395647 140737477054064 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/29458/statm: 4448 3545 572 1026 0 3418 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 17792 [startup+0.301356 s] /proc/loadavg: 0.88 0.99 0.99 3/106 29458 /proc/meminfo: memFree=1703736/2059040 swapFree=4122596/4192956 [pid=29458] ppid=29456 vsize=31116 CPUtime=0.29 /proc/29458/stat : 29458 (pbscip.linux.x8) R 29456 29458 29244 0 -1 4202496 7033 0 0 0 26 3 0 0 20 0 1 0 24351976 31862784 6589 1992294400 4194304 8395647 140737477054064 18446744073709551615 6198185 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/29458/statm: 7779 6589 617 1026 0 6749 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 31116 [startup+0.701382 s] /proc/loadavg: 0.88 0.99 0.99 3/106 29458 /proc/meminfo: memFree=1703736/2059040 swapFree=4122596/4192956 [pid=29458] ppid=29456 vsize=31116 CPUtime=0.69 /proc/29458/stat : 29458 (pbscip.linux.x8) R 29456 29458 29244 0 -1 4202496 7369 0 0 0 66 3 0 0 20 0 1 0 24351976 31862784 6925 1992294400 4194304 8395647 140737477054064 18446744073709551615 4276668 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/29458/statm: 7779 6925 618 1026 0 6749 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 31116 [startup+1.50144 s] /proc/loadavg: 0.88 0.99 0.99 2/107 29459 /proc/meminfo: memFree=1677936/2059040 swapFree=4122596/4192956 [pid=29458] ppid=29456 vsize=34632 CPUtime=1.5 /proc/29458/stat : 29458 (pbscip.linux.x8) R 29456 29458 29244 0 -1 4202496 8155 0 0 0 146 4 0 0 22 0 1 0 24351976 35463168 7697 1992294400 4194304 8395647 140737477054064 18446744073709551615 6107066 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/29458/statm: 8658 7697 623 1026 0 7628 0 Current children cumulated CPU time (s) 1.5 Current children cumulated vsize (KiB) 34632 [startup+3.10054 s] /proc/loadavg: 0.88 0.99 0.99 2/107 29459 /proc/meminfo: memFree=1664916/2059040 swapFree=4122596/4192956 [pid=29458] ppid=29456 vsize=34032 CPUtime=3.09 /proc/29458/stat : 29458 (pbscip.linux.x8) R 29456 29458 29244 0 -1 4202496 10711 0 0 0 299 10 0 0 25 0 1 0 24351976 34848768 7703 1992294400 4194304 8395647 140737477054064 18446744073709551615 6202737 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/29458/statm: 8508 7703 638 1026 0 7478 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 34032 [startup+6.30075 s] /proc/loadavg: 0.89 0.99 0.99 2/107 29459 /proc/meminfo: memFree=1674464/2059040 swapFree=4122596/4192956 [pid=29458] ppid=29456 vsize=37348 CPUtime=6.29 /proc/29458/stat : 29458 (pbscip.linux.x8) R 29456 29458 29244 0 -1 4202496 11123 0 0 0 615 14 0 0 25 0 1 0 24351976 38244352 8110 1992294400 4194304 8395647 140737477054064 18446744073709551615 6697355 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/29458/statm: 9337 8110 637 1026 0 8307 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 37348 [startup+12.7012 s] /proc/loadavg: 0.90 0.99 0.99 2/107 29459 /proc/meminfo: memFree=1673356/2059040 swapFree=4122596/4192956 [pid=29458] ppid=29456 vsize=37348 CPUtime=12.69 /proc/29458/stat : 29458 (pbscip.linux.x8) R 29456 29458 29244 0 -1 4202496 11123 0 0 0 1246 23 0 0 25 0 1 0 24351976 38244352 8110 1992294400 4194304 8395647 140737477054064 18446744073709551615 6696964 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/29458/statm: 9337 8110 637 1026 0 8307 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 37348 Solver just ended. Dumping a history of the last processes samples [startup+14.3083 s] /proc/loadavg: 0.91 0.99 0.99 2/107 29459 /proc/meminfo: memFree=1673356/2059040 swapFree=4122596/4192956 [pid=29458] ppid=29456 vsize=37348 CPUtime=14.29 /proc/29458/stat : 29458 (pbscip.linux.x8) R 29456 29458 29244 0 -1 4202496 11123 0 0 0 1404 25 0 0 25 0 1 0 24351976 38244352 8110 1992294400 4194304 8395647 140737477054064 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/29458/statm: 9337 8110 637 1026 0 8307 0 Current children cumulated CPU time (s) 14.29 Current children cumulated vsize (KiB) 37348 [startup+15.9014 s] /proc/loadavg: 0.91 0.99 0.99 2/107 29459 /proc/meminfo: memFree=1673356/2059040 swapFree=4122596/4192956 [pid=29458] ppid=29456 vsize=37348 CPUtime=15.89 /proc/29458/stat : 29458 (pbscip.linux.x8) R 29456 29458 29244 0 -1 4202496 11123 0 0 0 1561 28 0 0 25 0 1 0 24351976 38244352 8110 1992294400 4194304 8395647 140737477054064 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/29458/statm: 9337 8110 637 1026 0 8307 0 Current children cumulated CPU time (s) 15.89 Current children cumulated vsize (KiB) 37348 [startup+16.3014 s] /proc/loadavg: 0.91 0.99 0.99 2/107 29459 /proc/meminfo: memFree=1673356/2059040 swapFree=4122596/4192956 [pid=29458] ppid=29456 vsize=37348 CPUtime=16.29 /proc/29458/stat : 29458 (pbscip.linux.x8) R 29456 29458 29244 0 -1 4202496 11123 0 0 0 1601 28 0 0 25 0 1 0 24351976 38244352 8110 1992294400 4194304 8395647 140737477054064 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/29458/statm: 9337 8110 637 1026 0 8307 0 Current children cumulated CPU time (s) 16.29 Current children cumulated vsize (KiB) 37348 [startup+16.5084 s] /proc/loadavg: 0.91 0.99 0.99 2/107 29459 /proc/meminfo: memFree=1673356/2059040 swapFree=4122596/4192956 [pid=29458] ppid=29456 vsize=37348 CPUtime=16.49 /proc/29458/stat : 29458 (pbscip.linux.x8) R 29456 29458 29244 0 -1 4202496 11123 0 0 0 1621 28 0 0 25 0 1 0 24351976 38244352 8110 1992294400 4194304 8395647 140737477054064 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/29458/statm: 9337 8110 637 1026 0 8307 0 Current children cumulated CPU time (s) 16.49 Current children cumulated vsize (KiB) 37348 [startup+16.6014 s] /proc/loadavg: 0.91 0.99 0.99 2/107 29459 /proc/meminfo: memFree=1673356/2059040 swapFree=4122596/4192956 [pid=29458] ppid=29456 vsize=27628 CPUtime=16.59 /proc/29458/stat : 29458 (pbscip.linux.x8) R 29456 29458 29244 0 -1 4202496 11124 0 0 0 1630 29 0 0 25 0 1 0 24351976 28291072 4906 1992294400 4194304 8395647 140737477054064 18446744073709551615 7602442 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/29458/statm: 6907 4906 638 1026 0 5877 0 Current children cumulated CPU time (s) 16.59 Current children cumulated vsize (KiB) 27628 Child status: 0 Real time (s): 16.6047 CPU time (s): 16.6015 CPU user time (s): 16.3055 CPU system time (s): 0.295955 CPU usage (%): 99.9808 Max. virtual memory (cumulated for all children) (KiB): 45420 getrusage(RUSAGE_CHILDREN,...) data: user time used= 16.3055 system time used= 0.295955 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 11127 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= 1 involuntary context switches= 21 runsolver used 0.031995 second user time and 0.087986 second system time The end
Begin job on node052 at 2010-07-08 05:57:33 IDJOB=2704545 IDBENCH=2868 IDSOLVER=1213 FILE ID=node052/2704545-1278561453 PBS_JOBID= 11239565 Free space on /tmp= 62540 MiB SOLVER NAME= SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver BENCH NAME= PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/logic_synthesis/normalized-m4.r.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-2704545-1278561453/watcher-2704545-1278561453 -o /tmp/evaluation-result-2704545-1278561453/solver-2704545-1278561453 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2704545-1278561453.opb -t 1800 -m 1800 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= f69ecb5497caa964fbd82b9dc6698ac3 RANDOM SEED=1084176220 node052.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.213 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.213 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: 1704264 kB Buffers: 44660 kB Cached: 204788 kB SwapCached: 24604 kB Active: 117112 kB Inactive: 158912 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1704264 kB SwapTotal: 4192956 kB SwapFree: 4122596 kB Dirty: 10904 kB Writeback: 0 kB AnonPages: 11436 kB Mapped: 8308 kB Slab: 56836 kB PageTables: 4232 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 182100 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= 62528 MiB End job on node052 at 2010-07-08 05:57:50