| 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 | 13.163 | 13.1657 |
| Name | normalized-PB06/OPT-SMALLINT/web/www.ps.uni-sb.de/~walser/ benchmarks/radar/normalized-10:20:4.5:0.5:100.opb |
| MD5SUM | 885184c694263ba985a0dc2cd49b3440 |
| Bench Category | OPT-SMALLINT (optimisation, small integers) |
| 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 | 0.375942 |
| Has Objective Function | YES |
| Satisfiable | YES |
| (Un)Satisfiability was proved | YES |
| Best value of the objective function | 0 |
| Optimality of the best value was proved | YES |
| Number of variables | 776 |
| Total number of constraints | 867 |
| Number of constraints which are clauses | 701 |
| Number of constraints which are cardinality constraints (but not clauses) | 166 |
| Number of constraints which are nor clauses,nor cardinality constraints | 0 |
| Minimum length of a constraint | 1 |
| Maximum length of a constraint | 20 |
| Number of terms in the objective function | 776 |
| Biggest coefficient in the objective function | 474 |
| Number of bits for the biggest coefficient in the objective function | 9 |
| Sum of the numbers in the objective function | 2127 |
| Number of bits of the sum of numbers in the objective function | 12 |
| Biggest number in a constraint | 474 |
| Number of bits of the biggest number in a constraint | 9 |
| Biggest sum of numbers in a constraint | 2127 |
| Number of bits of the biggest sum of numbers | 12 |
| 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-2704424-1278555354.opb>
0.00/0.02 c original problem has 776 variables (776 bin, 0 int, 0 impl, 0 cont) and 867 constraints
0.00/0.02 c problem read
0.00/0.02 c presolving settings loaded
0.00/0.03 o 1179
0.00/0.03 c feasible solution found by trivial heuristic, objective value 1.179000e+03
0.00/0.03 c presolving:
0.00/0.04 c (round 1) 1 del vars, 1 del conss, 1 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 3214 impls, 17 clqs
0.00/0.06 c (round 2) 1 del vars, 2 del conss, 1 chg bounds, 0 chg sides, 0 chg coeffs, 847 upgd conss, 3214 impls, 17 clqs
0.00/0.07 c (round 3) 1 del vars, 4 del conss, 1 chg bounds, 1 chg sides, 3 chg coeffs, 865 upgd conss, 3214 impls, 17 clqs
0.09/0.11 c (0.1s) probing: 223/775 (28.8%) - 0 fixings, 0 aggregations, 158 implications, 0 bound changes
0.09/0.11 c (0.1s) probing aborted: 100/100 successive totally useless probings
0.09/0.11 c presolving (4 rounds):
0.09/0.11 c 1 deleted vars, 4 deleted constraints, 1 tightened bounds, 0 added holes, 1 changed sides, 3 changed coefficients
0.09/0.11 c 3714 implications, 17 cliques
0.09/0.11 c presolved problem has 775 variables (775 bin, 0 int, 0 impl, 0 cont) and 864 constraints
0.09/0.11 c 146 constraints of type <knapsack>
0.09/0.11 c 714 constraints of type <setppc>
0.09/0.11 c 4 constraints of type <logicor>
0.09/0.11 c transformed objective value is always integral (scale: 1)
0.09/0.11 c Presolving Time: 0.08
0.09/0.11 c - non default parameters ----------------------------------------------------------------------
0.09/0.11 c # SCIP version 1.2.1.3
0.09/0.11 c
0.09/0.11 c # frequency for displaying node information lines
0.09/0.11 c # [type: int, range: [-1,2147483647], default: 100]
0.09/0.11 c display/freq = 10000
0.09/0.11 c
0.09/0.11 c # maximal time in seconds to run
0.09/0.11 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.11 c limits/time = 1789.98
0.09/0.11 c
0.09/0.11 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.09/0.11 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.11 c limits/memory = 1620
0.09/0.11 c
0.09/0.11 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.09/0.11 c # [type: int, range: [1,2], default: 1]
0.09/0.11 c timing/clocktype = 2
0.09/0.11 c
0.09/0.11 c # should presolving try to simplify inequalities
0.09/0.11 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.11 c constraints/linear/simplifyinequalities = TRUE
0.09/0.11 c
0.09/0.11 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.09/0.11 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.11 c constraints/indicator/addCouplingCons = TRUE
0.09/0.11 c
0.09/0.11 c # should presolving try to simplify knapsacks
0.09/0.11 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.11 c constraints/knapsack/simplifyinequalities = TRUE
0.09/0.11 c
0.09/0.11 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.09/0.11 c # [type: int, range: [-1,2147483647], default: -1]
0.09/0.11 c separating/rapidlearning/freq = 0
0.09/0.11 c
0.09/0.11 c -----------------------------------------------------------------------------------------------
0.09/0.11 c start solving
0.09/0.11 c
0.09/0.11 o 1145
0.09/0.11 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.09/0.11 c t 0.1s| 1 | 0 | 0 | - |3128k| 0 | - | 775 | 864 | 0 | 0 | 0 | 0 | 0 | -- | 1.145000e+03 | Inf
0.09/0.12 o 546
0.09/0.12 c b 0.1s| 1 | 0 | 0 | - |3745k| 0 | - | 775 | 864 | 775 | 864 | 0 | 0 | 0 | -- | 5.460000e+02 | Inf
0.29/0.30 c 0.3s| 1 | 0 | 1284 | - |3735k| 0 | 247 | 775 | 864 | 775 | 864 | 0 | 0 | 0 |-5.684342e-14 | 5.460000e+02 | Inf
0.29/0.30 o 291
0.29/0.30 c R 0.3s| 1 | 0 | 1284 | - |3755k| 0 | 247 | 775 | 864 | 775 | 864 | 0 | 0 | 0 |-5.684342e-14 | 2.910000e+02 | Inf
0.29/0.31 o 290
0.29/0.31 c s 0.3s| 1 | 0 | 1284 | - |3774k| 0 | 247 | 775 | 864 | 775 | 864 | 0 | 0 | 0 |-5.684342e-14 | 2.900000e+02 | Inf
0.29/0.31 o 73
0.29/0.31 c b 0.3s| 1 | 0 | 1284 | - |3794k| 0 | 247 | 775 | 864 | 775 | 864 | 0 | 0 | 0 |-5.684342e-14 | 7.300000e+01 | Inf
0.69/0.71 c 0.7s| 1 | 0 | 1343 | - |5005k| 0 | 250 | 775 | 864 | 775 | 867 | 3 | 0 | 0 | 1.136868e-13 | 7.300000e+01 | Inf
0.69/0.71 o 31
0.69/0.71 c b 0.7s| 1 | 0 | 1343 | - |5025k| 0 | 250 | 775 | 864 | 775 | 867 | 3 | 0 | 0 | 1.136868e-13 | 3.100000e+01 | Inf
0.99/1.06 c 1.0s| 1 | 0 | 1445 | - |5409k| 0 | 289 | 775 | 864 | 775 | 870 | 6 | 0 | 0 | 1.136868e-13 | 3.100000e+01 | Inf
0.99/1.07 o 25
0.99/1.07 c b 1.0s| 1 | 0 | 1445 | - |5429k| 0 | 289 | 775 | 864 | 775 | 870 | 6 | 0 | 0 | 1.136868e-13 | 2.500000e+01 | Inf
1.39/1.44 c 1.4s| 1 | 0 | 1500 | - |5440k| 0 | 308 | 775 | 864 | 775 | 871 | 7 | 0 | 0 | 1.136868e-13 | 2.500000e+01 | Inf
3.59/3.67 o 1
3.59/3.67 c E 3.6s| 1 | 0 | 1500 | - |5459k| 0 | 308 | 775 | 864 | 775 | 871 | 7 | 0 | 0 | 1.136868e-13 | 1.000000e+00 | Inf
3.59/3.68 c 3.7s| 1 | 0 | 1500 | - |5459k| 0 | 308 | 775 | 864 | 775 | 871 | 7 | 0 | 0 | 1.136868e-13 | 1.000000e+00 | Inf
3.99/4.07 c 4.0s| 1 | 0 | 1500 | - |5457k| 0 | 308 | 775 | 859 | 775 | 869 | 7 | 0 | 0 | 1.136868e-13 | 1.000000e+00 | Inf
5.40/5.48 c 5.5s| 1 | 2 | 1500 | - |5458k| 0 | 308 | 775 | 859 | 775 | 869 | 7 | 0 | 11 | 1.136868e-13 | 1.000000e+00 | Inf
13.10/13.14 o 0
13.10/13.14 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
13.10/13.14 c c13.1s| 15 | 0 | 3559 | 147.1 |5554k| 14 | - | 775 | 859 | 775 | 869 | 7 | 0 | 180 | 3.410605e-13 | 0.000000e+00 | 0.00%
13.10/13.14 c
13.10/13.14 c SCIP Status : problem is solved [optimal solution found]
13.10/13.14 c Solving Time (sec) : 13.12
13.10/13.14 c Solving Nodes : 15
13.10/13.14 c Primal Bound : +0.00000000000000e+00 (11 solutions)
13.10/13.14 c Dual Bound : +0.00000000000000e+00
13.10/13.14 c Gap : 0.00 %
13.10/13.15 s OPTIMUM FOUND
13.10/13.15 v x1 x776 x585 x672 x579 x580 x775 x340 x545 -x315 x509 -x544 x339 x586 -x311 x676 -x310 x584 x671 x552 x669 x553 x581 -x316 x506
13.10/13.15 v x113 -x314 x508 -x549 x112 x341 x505 -x542 x342 -x543 -x587 x679 x551 x312 x550 -x582 x675 -x723 x313 x317 x507 -x670 x298 -x548
13.10/13.15 v x726 x114 -x504 x727 x115 x338 -x130 x611 -x234 x607 -x541 x537 -x357 -x692 -x358 x532 x680 -x533 x684 -x483 -x583 x673
13.10/13.15 v -x722 x309 -x724 x297 -x546 x728 -x295 x335 x337 -x502 x111 -x129 x610 x233 -x479 x606 x360 -x540 -x689 x359 -x478 -x536 -x572
13.10/13.15 v -x691 -x134 x237 x238 -x688 -x484 -x211 -x482 x683 -x575 -x576 x774 x677 x773 x306 x308 x674 -x214 -x215 x305 x725 x772 x301
13.10/13.15 v -x336 -x547 x709 x108 x708 x110 -x296 -x503 -x131 -x326 -x608 -x80 x235 -x604 x662 -x690 -x135 x240 -x538 -x641 -x133 x239
13.10/13.15 v -x346 -x378 -x480 -x534 x571 -x642 -x345 -x481 -x485 x573 -x687 -x746 -x84 -x464 -x578 x665 -x210 -x577 x666 x681 x381 -x529
13.10/13.15 v -x212 -x307 x382 x678 -x217 -x292 -x749 -x216 -x750 -x190 x720 x304 x721 x717 x109 x299 x713 -x458 x706 -x260 -x707 -x63 x107
13.10/13.15 v x333 -x769 x132 -x325 x356 -x609 x644 -x79 -x136 x236 x355 -x525 -x605 -x643 x661 -x119 x222 x354 -x539 -x31 -x221 -x288 x350
13.10/13.15 v x377 -x524 -x535 x663 -x85 -x220 -x330 -x477 x668 -x83 -x186 -x287 -x343 x379 -x465 x574 x667 -x685 -x745 -x344 x384 -x469
13.10/13.15 v -x530 x558 -x185 x383 -x414 -x463 -x528 x557 -x682 x747 -x34 -x102 -x293 -x461 x556 x752 -x35 -x213 -x291 x454 x751 -x152 -x191
13.10/13.15 v x197 x719 -x189 -x196 -x256 x453 x718 -x195 -x417 -x436 -x255 x302 -x418 -x765 x459 -x627 x716 x270 -x300 x457 x712 -x764
13.10/13.15 v -x261 -x259 x269 -x770 x62 x105 -x334 -x601 -x703 -x768 x128 -x232 x327 x634 -x81 -x98 x120 x231 -x633 x82 -x124 x230 -x331 x353
13.10/13.15 v -x474 -x632 -x30 x86 -x97 -x118 -x148 -x164 x226 -x329 -x349 -x476 -x526 x664 -x69 -x116 -x527 -x569 x649 -x32 -x147 -x218
13.10/13.15 v -x289 x380 -x394 -x432 -x473 -x531 x570 -x648 -x686 -x37 -x103 -x219 -x290 x365 -x513 -x566 -x647 -x11 -x36 -x101 -x187 -x294
13.10/13.15 v x364 -x413 -x431 -x468 x562 -x623 x748 -x153 -x167 -x188 -x208 -x276 x363 x733 -x151 -x168 -x192 -x209 -x415 -x462 x554 -x622
13.10/13.15 v -x732 -x174 x205 -x397 -x420 x437 -x555 -x731 x201 -x398 -x419 -x435 x455 -x495 -x14 x456 x628 -x15 -x46 -x193 -x257 x303
13.10/13.15 v x460 -x597 -x626 -x194 -x258 -x442 x714 x59 x262 -x596 -x699 -x710 -x766 -x244 x498 -x767 x58 x271 -x499 -x771 x49 x272 -x602
13.10/13.15 v -x753 x50 x64 -x106 -x600 -x702 x328 x639 -x127 x332 -x475 -x638 x78 x229 -x321 -x351 -x568 -x659 x70 -x99 -x123 -x163 x225
13.10/13.15 v -x347 -x567 -x630 x660 -x73 -x100 -x375 -x523 -x631 -x656 -x33 -x68 -x104 -x117 -x149 x165 -x376 -x393 -x472 -x514 -x653 -x22
13.10/13.15 v -x66 -x90 -x150 x170 -x207 -x286 -x372 -x517 -x565 x743 x10 -x21 -x154 x169 -x206 -x277 -x369 -x395 -x433 -x466 -x512 -x561
13.10/13.15 v -x645 x744 -x20 -x140 -x184 -x280 -x400 -x434 -x510 -x646 x740 x12 -x175 -x275 -x361 -x399 -x416 x438 -x624 -x737 x17 -x178
13.10/13.15 v x204 -x273 -x362 -x405 -x424 x625 x16 -x173 x200 -x404 -x494 x629 -x729 -x171 -x403 -x452 -x615 -x730 -x45 x443 x496 -x254 -x446
13.10/13.15 v x501 -x715 -x47 x245 -x441 x500 -x598 -x698 -x711 x52 -x248 -x439 x599 x763 x51 x60 -x243 -x603 -x700 x755 x61 -x241 -x268
13.10/13.15 v -x588 x705 -x756 x65 -x704 -x754 -x77 -x126 x228 x324 x640 -x658 x76 -x94 -x125 x322 -x521 -x637 -x657 -x27 -x75 -x93 x162
13.10/13.15 v x227 x323 -x352 -x374 -x520 -x655 -x26 x74 -x95 -x121 -x144 x161 x223 -x284 -x320 -x348 -x373 -x522 -x635 -x28 -x96 -x143 x160
13.10/13.15 v -x283 -x318 -x371 -x392 -x471 -x519 -x564 -x636 -x654 x742 -x29 -x71 -x91 -x122 -x145 x166 -x182 x224 -x285 -x319 -x391 -x428
13.10/13.15 v -x470 -x518 -x652 x741 -x9 -x25 -x72 -x92 x146 x159 -x181 -x282 -x370 x390 -x410 -x427 -x563 -x739 -x8 -x23 -x67 -x89 x141
13.10/13.15 v -x158 -x183 -x281 -x368 x396 -x409 -x429 -x467 -x515 -x559 -x619 -x650 -x7 -x24 -x87 -x142 -x157 -x180 x203 x389 -x411 x430
13.10/13.15 v -x516 -x618 -x651 -x738 x13 -x18 -x88 -x139 -x155 -x179 -x278 -x366 -x388 -x412 x425 -x450 -x511 -x560 -x620 -x736 x6 -x19 -x137
13.10/13.15 v -x156 x202 -x279 -x367 -x387 -x408 -x426 -x449 -x493 x621 x5 -x138 -x176 x198 -x252 -x274 -x385 -x406 -x423 -x451 -x492 x616
13.10/13.15 v -x734 -x4 x44 -x177 -x251 -x386 -x407 -x421 -x448 x491 -x617 -x735 -x2 x43 -x172 x199 -x253 -x401 -x422 -x447 x497 -x593
13.10/13.15 v -x614 -x761 -x3 x42 -x250 -x402 x490 -x592 -x612 -x697 x760 -x48 -x54 -x249 -x266 -x444 x489 x594 -x613 -x696 x762 x41 -x53 -x265
13.10/13.15 v -x445 -x488 x595 x695 -x759 x40 -x55 -x246 -x267 -x440 -x486 x590 -x701 x758 x38 -x56 -x247 -x264 -x487 x591 x693 x39 x57
13.10/13.15 v -x242 x263 -x589 -x694 -x757
13.10/13.15 c SCIP Status : problem is solved [optimal solution found]
13.10/13.15 c Solving Time : 13.12
13.10/13.15 c Original Problem :
13.10/13.15 c Problem name : HOME/instance-2704424-1278555354.opb
13.10/13.15 c Variables : 776 (776 binary, 0 integer, 0 implicit integer, 0 continuous)
13.10/13.15 c Constraints : 867 initial, 867 maximal
13.10/13.15 c Presolved Problem :
13.10/13.15 c Problem name : t_HOME/instance-2704424-1278555354.opb
13.10/13.15 c Variables : 775 (775 binary, 0 integer, 0 implicit integer, 0 continuous)
13.10/13.15 c Constraints : 864 initial, 864 maximal
13.10/13.15 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
13.10/13.15 c trivial : 0.00 0 0 0 0 0 0 0 0
13.10/13.15 c dualfix : 0.00 0 0 0 0 0 0 0 0
13.10/13.15 c boundshift : 0.00 0 0 0 0 0 0 0 0
13.10/13.15 c inttobinary : 0.00 0 0 0 0 0 0 0 0
13.10/13.15 c implics : 0.00 0 0 0 0 0 0 0 0
13.10/13.15 c probing : 0.03 0 0 0 0 0 0 0 0
13.10/13.15 c knapsack : 0.00 0 0 0 0 0 1 1 3
13.10/13.15 c setppc : 0.01 0 0 0 0 0 1 0 0
13.10/13.15 c linear : 0.02 1 0 0 1 0 2 0 0
13.10/13.15 c logicor : 0.00 0 0 0 0 0 0 0 0
13.10/13.15 c root node : - 5 - - 5 - - - -
13.10/13.15 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
13.10/13.15 c integral : 0 0 0 15 0 0 0 0 0 30
13.10/13.15 c knapsack : 146 5 649 0 0 0 0 0 0 0
13.10/13.15 c setppc : 714 5 649 0 0 0 66 0 0 0
13.10/13.15 c logicor : 4 5 13 0 0 0 0 0 0 0
13.10/13.15 c countsols : 0 0 0 0 0 0 0 0 0 0
13.10/13.15 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
13.10/13.15 c integral : 8.33 0.00 0.00 8.33 0.00
13.10/13.15 c knapsack : 0.02 0.02 0.01 0.00 0.00
13.10/13.15 c setppc : 0.01 0.00 0.01 0.00 0.00
13.10/13.15 c logicor : 0.00 0.00 0.00 0.00 0.00
13.10/13.15 c countsols : 0.00 0.00 0.00 0.00 0.00
13.10/13.15 c Propagators : Time Calls Cutoffs DomReds
13.10/13.15 c vbounds : 0.00 2 0 0
13.10/13.15 c rootredcost : 0.00 0 0 0
13.10/13.15 c pseudoobj : 0.01 142 0 0
13.10/13.15 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
13.10/13.15 c propagation : 0.00 0 0 0 0.0 0 0.0 -
13.10/13.15 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
13.10/13.15 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
13.10/13.15 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
13.10/13.15 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
13.10/13.15 c applied globally : - - - 0 0.0 - - -
13.10/13.15 c applied locally : - - - 0 0.0 - - -
13.10/13.15 c Separators : Time Calls Cutoffs DomReds Cuts Conss
13.10/13.15 c cut pool : 0.00 3 - - 11 - (maximal pool size: 156)
13.10/13.15 c redcost : 0.00 19 0 5 0 0
13.10/13.15 c impliedbounds : 0.00 5 0 0 0 0
13.10/13.15 c intobj : 0.00 0 0 0 0 0
13.10/13.15 c cgmip : 0.00 0 0 0 0 0
13.10/13.15 c gomory : 0.80 5 0 0 369 0
13.10/13.15 c strongcg : 0.73 5 0 0 437 0
13.10/13.15 c cmir : 0.06 5 0 0 0 0
13.10/13.15 c flowcover : 0.09 5 0 0 0 0
13.10/13.15 c clique : 0.00 5 0 0 0 0
13.10/13.15 c zerohalf : 0.00 0 0 0 0 0
13.10/13.15 c mcf : 0.00 1 0 0 0 0
13.10/13.15 c rapidlearning : 0.09 1 0 0 0 0
13.10/13.15 c Pricers : Time Calls Vars
13.10/13.15 c problem variables: 0.00 0 0
13.10/13.15 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
13.10/13.15 c relpscost : 8.33 15 0 0 0 0 30
13.10/13.15 c pscost : 0.00 0 0 0 0 0 0
13.10/13.15 c inference : 0.00 0 0 0 0 0 0
13.10/13.15 c mostinf : 0.00 0 0 0 0 0 0
13.10/13.15 c leastinf : 0.00 0 0 0 0 0 0
13.10/13.15 c fullstrong : 0.00 0 0 0 0 0 0
13.10/13.15 c allfullstrong : 0.00 0 0 0 0 0 0
13.10/13.15 c random : 0.00 0 0 0 0 0 0
13.10/13.15 c Primal Heuristics : Time Calls Found
13.10/13.15 c LP solutions : 0.00 - 0
13.10/13.15 c pseudo solutions : 0.00 - 0
13.10/13.15 c crossover : 0.00 0 0
13.10/13.15 c pscostdiving : 0.00 0 0
13.10/13.15 c fracdiving : 0.00 0 0
13.10/13.15 c veclendiving : 0.00 0 0
13.10/13.15 c objpscostdiving : 0.00 0 0
13.10/13.15 c rootsoldiving : 0.00 0 0
13.10/13.15 c linesearchdiving : 0.00 0 0
13.10/13.15 c guideddiving : 0.00 0 0
13.10/13.15 c oneopt : 0.01 6 4
13.10/13.15 c trivial : 0.00 2 3
13.10/13.15 c simplerounding : 0.00 0 0
13.10/13.15 c zirounding : 0.01 14 0
13.10/13.15 c rounding : 0.02 18 1
13.10/13.15 c shifting : 0.01 5 1
13.10/13.15 c intshifting : 0.00 0 0
13.10/13.15 c twoopt : 0.00 0 0
13.10/13.15 c fixandinfer : 0.00 0 0
13.10/13.15 c feaspump : 0.00 0 0
13.10/13.15 c coefdiving : 0.31 1 1
13.10/13.15 c intdiving : 0.00 0 0
13.10/13.15 c actconsdiving : 0.00 0 0
13.10/13.15 c octane : 0.00 0 0
13.10/13.15 c rens : 1.85 1 1
13.10/13.15 c rins : 0.00 0 0
13.10/13.15 c localbranching : 0.00 0 0
13.10/13.15 c mutation : 0.00 0 0
13.10/13.15 c dins : 0.00 0 0
13.10/13.15 c undercover : 0.00 0 0
13.10/13.15 c nlp : 0.00 0 0
13.10/13.15 c trysol : 0.00 0 0
13.10/13.15 c LP : Time Calls Iterations Iter/call Iter/sec
13.10/13.15 c primal LP : 0.00 0 0 0.00 -
13.10/13.15 c dual LP : 0.65 18 2623 145.72 4029.40
13.10/13.15 c lex dual LP : 0.00 0 0 0.00 -
13.10/13.15 c barrier LP : 0.00 0 0 0.00 -
13.10/13.15 c diving/probing LP: 0.28 65 936 14.40 3307.61
13.10/13.15 c strong branching : 8.33 180 24664 137.02 2960.66
13.10/13.15 c (at root node) : - 11 3467 315.18 -
13.10/13.15 c conflict analysis: 0.00 0 0 0.00 -
13.10/13.15 c B&B Tree :
13.10/13.15 c number of runs : 1
13.10/13.15 c nodes : 15
13.10/13.15 c nodes (total) : 15
13.10/13.15 c nodes left : 0
13.10/13.15 c max depth : 14
13.10/13.15 c max depth (total): 14
13.10/13.15 c backtracks : 0 (0.0%)
13.10/13.15 c delayed cutoffs : 0
13.10/13.15 c repropagations : 0 (0 domain reductions, 0 cutoffs)
13.10/13.15 c avg switch length: 2.00
13.10/13.15 c switching time : 0.00
13.10/13.15 c Solution :
13.10/13.15 c Solutions found : 11 (10 improvements)
13.10/13.15 c First Solution : +1.17900000000000e+03 (in run 1, after 0 nodes, 0.01 seconds, depth 0, found by <trivial>)
13.10/13.15 c Primal Bound : +0.00000000000000e+00 (in run 1, after 15 nodes, 13.12 seconds, depth 79, found by <coefdiving>)
13.10/13.15 c Dual Bound : +0.00000000000000e+00
13.10/13.15 c Gap : 0.00 %
13.10/13.15 c Root Dual Bound : +1.13686837721616e-13
13.10/13.15 c Root Iterations : 1500
13.10/13.16 c Time complete: 13.15.
OK 0
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2704424-1278555354/watcher-2704424-1278555354 -o /tmp/evaluation-result-2704424-1278555354/solver-2704424-1278555354 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2704424-1278555354.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.97 3/106 30332 /proc/meminfo: memFree=1686492/2059040 swapFree=4162804/4192956 [pid=30332] ppid=30330 vsize=7904 CPUtime=0 /proc/30332/stat : 30332 (pbscip.linux.x8) R 30330 30332 28747 0 -1 4202496 1059 0 0 0 0 0 0 0 18 0 1 0 23746872 8093696 970 1992294400 4194304 8395647 140737193973520 18446744073709551615 7382157 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/30332/statm: 1976 979 365 1026 0 946 0 [startup+0.083967 s] /proc/loadavg: 1.00 1.00 0.97 3/106 30332 /proc/meminfo: memFree=1686492/2059040 swapFree=4162804/4192956 [pid=30332] ppid=30330 vsize=17632 CPUtime=0.08 /proc/30332/stat : 30332 (pbscip.linux.x8) R 30330 30332 28747 0 -1 4202496 3845 0 0 0 7 1 0 0 20 0 1 0 23746872 18055168 3402 1992294400 4194304 8395647 140737193973520 18446744073709551615 6013845 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/30332/statm: 4408 3402 510 1026 0 3378 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 17632 [startup+0.100968 s] /proc/loadavg: 1.00 1.00 0.97 3/106 30332 /proc/meminfo: memFree=1686492/2059040 swapFree=4162804/4192956 [pid=30332] ppid=30330 vsize=17632 CPUtime=0.09 /proc/30332/stat : 30332 (pbscip.linux.x8) R 30330 30332 28747 0 -1 4202496 3845 0 0 0 8 1 0 0 20 0 1 0 23746872 18055168 3402 1992294400 4194304 8395647 140737193973520 18446744073709551615 5608252 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/30332/statm: 4408 3402 510 1026 0 3378 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 17632 [startup+0.300981 s] /proc/loadavg: 1.00 1.00 0.97 3/106 30332 /proc/meminfo: memFree=1686492/2059040 swapFree=4162804/4192956 [pid=30332] ppid=30330 vsize=19888 CPUtime=0.29 /proc/30332/stat : 30332 (pbscip.linux.x8) R 30330 30332 28747 0 -1 4202496 4507 0 0 0 28 1 0 0 20 0 1 0 23746872 20365312 4063 1992294400 4194304 8395647 140737193973520 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/30332/statm: 4972 4063 582 1026 0 3942 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 19888 [startup+0.701006 s] /proc/loadavg: 1.00 1.00 0.97 3/106 30332 /proc/meminfo: memFree=1686492/2059040 swapFree=4162804/4192956 [pid=30332] ppid=30330 vsize=30168 CPUtime=0.69 /proc/30332/stat : 30332 (pbscip.linux.x8) R 30330 30332 28747 0 -1 4202496 9713 0 0 0 66 3 0 0 21 0 1 0 23746872 30892032 6728 1992294400 4194304 8395647 140737193973520 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/30332/statm: 7542 6728 627 1026 0 6512 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 30168 [startup+1.50106 s] /proc/loadavg: 1.00 1.00 0.97 2/107 30333 /proc/meminfo: memFree=1661312/2059040 swapFree=4162804/4192956 [pid=30332] ppid=30330 vsize=33524 CPUtime=1.49 /proc/30332/stat : 30332 (pbscip.linux.x8) R 30330 30332 28747 0 -1 4202496 10329 0 0 0 145 4 0 0 23 0 1 0 23746872 34328576 7326 1992294400 4194304 8395647 140737193973520 18446744073709551615 6198204 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/30332/statm: 8381 7326 645 1026 0 7351 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 33524 [startup+3.10116 s] /proc/loadavg: 1.00 1.00 0.97 2/107 30333 /proc/meminfo: memFree=1647920/2059040 swapFree=4162804/4192956 [pid=30332] ppid=30330 vsize=45404 CPUtime=3.09 /proc/30332/stat : 30332 (pbscip.linux.x8) R 30330 30332 28747 0 -1 4202496 13209 0 0 0 298 11 0 0 25 0 1 0 23746872 46493696 10200 1992294400 4194304 8395647 140737193973520 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/30332/statm: 11351 10200 651 1026 0 10321 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 45404 [startup+6.30137 s] /proc/loadavg: 1.00 1.00 0.97 2/107 30334 /proc/meminfo: memFree=1654120/2059040 swapFree=4162804/4192956 [pid=30332] ppid=30330 vsize=36840 CPUtime=6.29 /proc/30332/stat : 30332 (pbscip.linux.x8) R 30330 30332 28747 0 -1 4202496 13220 0 0 0 613 16 0 0 25 0 1 0 23746872 37724160 8367 1992294400 4194304 8395647 140737193973520 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/30332/statm: 9210 8367 640 1026 0 8180 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 36840 [startup+12.7008 s] /proc/loadavg: 1.00 1.00 0.97 2/107 30334 /proc/meminfo: memFree=1654120/2059040 swapFree=4162804/4192956 [pid=30332] ppid=30330 vsize=36840 CPUtime=12.69 /proc/30332/stat : 30332 (pbscip.linux.x8) R 30330 30332 28747 0 -1 4202496 13221 0 0 0 1246 23 0 0 25 0 1 0 23746872 37724160 8368 1992294400 4194304 8395647 140737193973520 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/30332/statm: 9210 8368 640 1026 0 8180 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 36840 Solver just ended. Dumping a history of the last processes samples [startup+13.1008 s] /proc/loadavg: 1.00 1.00 0.97 2/107 30334 /proc/meminfo: memFree=1654120/2059040 swapFree=4162804/4192956 [pid=30332] ppid=30330 vsize=36840 CPUtime=13.1 /proc/30332/stat : 30332 (pbscip.linux.x8) R 30330 30332 28747 0 -1 4202496 13221 0 0 0 1287 23 0 0 25 0 1 0 23746872 37724160 8368 1992294400 4194304 8395647 140737193973520 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/30332/statm: 9210 8368 640 1026 0 8180 0 Current children cumulated CPU time (s) 13.1 Current children cumulated vsize (KiB) 36840 Child status: 0 Real time (s): 13.1657 CPU time (s): 13.163 CPU user time (s): 12.924 CPU system time (s): 0.238963 CPU usage (%): 99.9797 Max. virtual memory (cumulated for all children) (KiB): 45404 getrusage(RUSAGE_CHILDREN,...) data: user time used= 12.924 system time used= 0.238963 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 13225 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= 4 involuntary context switches= 32 runsolver used 0.030995 second user time and 0.068989 second system time The end
Begin job on node030 at 2010-07-08 04:15:54 IDJOB=2704424 IDBENCH=2219 IDSOLVER=1213 FILE ID=node030/2704424-1278555354 PBS_JOBID= 11239508 Free space on /tmp= 62520 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/web/www.ps.uni-sb.de/~walser/benchmarks/radar/normalized-10:20:4.5:0.5:100.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-2704424-1278555354/watcher-2704424-1278555354 -o /tmp/evaluation-result-2704424-1278555354/solver-2704424-1278555354 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2704424-1278555354.opb -t 1800 -m 1800 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 885184c694263ba985a0dc2cd49b3440 RANDOM SEED=2055751586 node030.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.217 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.43 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.217 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: 1686896 kB Buffers: 57108 kB Cached: 207352 kB SwapCached: 1692 kB Active: 147564 kB Inactive: 148676 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1686896 kB SwapTotal: 4192956 kB SwapFree: 4162804 kB Dirty: 10428 kB Writeback: 0 kB AnonPages: 30036 kB Mapped: 13100 kB Slab: 53852 kB PageTables: 4088 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 179756 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= 62508 MiB End job on node030 at 2010-07-08 04:16:07