Download the above graph as a PDF file / as an EPS file
| 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 | 2 | 37.1873 | 37.1972 |
| Name | normalized-PB06/OPT-SMALLINT/web/www.ps.uni-sb.de/~walser/ benchmarks/radar/normalized-10:20:4.5:0.95:98.opb |
| MD5SUM | 09000b526c4cf3fc454b31cbb57a970b |
| Bench Category | OPT-SMALLINT (optimisation, small integers) |
| Best result obtained on this benchmark | OPT |
| Best value of the objective obtained on this benchmark | 2 |
| Best CPU time to get the best result obtained on this benchmark | 0.439932 |
| Has Objective Function | YES |
| Satisfiable | YES |
| (Un)Satisfiability was proved | YES |
| Best value of the objective function | 2 |
| Optimality of the best value was proved | YES |
| Number of variables | 906 |
| Total number of constraints | 1039 |
| Number of constraints which are clauses | 852 |
| Number of constraints which are cardinality constraints (but not clauses) | 187 |
| Number of constraints which are nor clauses,nor cardinality constraints | 0 |
| Minimum length of a constraint | 1 |
| Maximum length of a constraint | 18 |
| Number of terms in the objective function | 906 |
| Biggest coefficient in the objective function | 553 |
| Number of bits for the biggest coefficient in the objective function | 10 |
| Sum of the numbers in the objective function | 2526 |
| Number of bits of the sum of numbers in the objective function | 12 |
| Biggest number in a constraint | 553 |
| Number of bits of the biggest number in a constraint | 10 |
| Biggest sum of numbers in a constraint | 2526 |
| 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.01 c SCIP version 1.2.1.3 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.4.2]
0.00/0.01 c Copyright (c) 2002-2010 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)
0.00/0.01 c
0.00/0.01 c user parameter file <scip.set> not found - using default parameters
0.00/0.01 c reading problem <HOME/instance-2704429-1278555411.opb>
0.00/0.03 c original problem has 906 variables (906 bin, 0 int, 0 impl, 0 cont) and 1039 constraints
0.00/0.03 c problem read
0.00/0.03 c presolving settings loaded
0.00/0.04 o 1420
0.00/0.04 c feasible solution found by trivial heuristic, objective value 1.420000e+03
0.00/0.04 c presolving:
0.00/0.04 c (round 1) 7 del vars, 7 del conss, 1 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 4120 impls, 3 clqs
0.00/0.06 c (round 2) 7 del vars, 7 del conss, 1 chg bounds, 0 chg sides, 0 chg coeffs, 1008 upgd conss, 4120 impls, 3 clqs
0.07/0.07 c (round 3) 7 del vars, 7 del conss, 1 chg bounds, 0 chg sides, 0 chg coeffs, 1032 upgd conss, 4120 impls, 3 clqs
0.09/0.10 c (0.1s) probing: 154/899 (17.1%) - 0 fixings, 0 aggregations, 113 implications, 0 bound changes
0.09/0.10 c (0.1s) probing aborted: 100/100 successive totally useless probings
0.09/0.10 c presolving (4 rounds):
0.09/0.10 c 7 deleted vars, 7 deleted constraints, 1 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.09/0.10 c 4446 implications, 3 cliques
0.09/0.10 c presolved problem has 899 variables (899 bin, 0 int, 0 impl, 0 cont) and 1032 constraints
0.09/0.10 c 183 constraints of type <knapsack>
0.09/0.10 c 849 constraints of type <setppc>
0.09/0.10 c transformed objective value is always integral (scale: 1)
0.09/0.10 c Presolving Time: 0.07
0.09/0.10 c - non default parameters ----------------------------------------------------------------------
0.09/0.10 c # SCIP version 1.2.1.3
0.09/0.10 c
0.09/0.10 c # frequency for displaying node information lines
0.09/0.10 c # [type: int, range: [-1,2147483647], default: 100]
0.09/0.10 c display/freq = 10000
0.09/0.10 c
0.09/0.10 c # maximal time in seconds to run
0.09/0.10 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.10 c limits/time = 1789.98
0.09/0.10 c
0.09/0.10 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.09/0.10 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.10 c limits/memory = 1620
0.09/0.10 c
0.09/0.10 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.09/0.10 c # [type: int, range: [1,2], default: 1]
0.09/0.10 c timing/clocktype = 2
0.09/0.10 c
0.09/0.10 c # should presolving try to simplify inequalities
0.09/0.10 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.10 c constraints/linear/simplifyinequalities = TRUE
0.09/0.10 c
0.09/0.10 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.09/0.10 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.10 c constraints/indicator/addCouplingCons = TRUE
0.09/0.10 c
0.09/0.10 c # should presolving try to simplify knapsacks
0.09/0.10 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.10 c constraints/knapsack/simplifyinequalities = TRUE
0.09/0.10 c
0.09/0.10 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.09/0.10 c # [type: int, range: [-1,2147483647], default: -1]
0.09/0.10 c separating/rapidlearning/freq = 0
0.09/0.10 c
0.09/0.10 c -----------------------------------------------------------------------------------------------
0.09/0.10 c start solving
0.09/0.11 c
0.09/0.11 o 1419
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 | - |3616k| 0 | - | 899 |1032 | 0 | 0 | 0 | 0 | 0 | -- | 1.419000e+03 | Inf
0.09/0.11 o 704
0.09/0.11 c b 0.1s| 1 | 0 | 0 | - |4349k| 0 | - | 899 |1032 | 899 |1032 | 0 | 0 | 0 | -- | 7.040000e+02 | Inf
0.29/0.37 c 0.3s| 1 | 0 | 1460 | - |4337k| 0 | 215 | 899 |1032 | 899 |1032 | 0 | 0 | 0 | 2.000000e+00 | 7.040000e+02 | Large
0.29/0.37 o 228
0.29/0.37 c R 0.3s| 1 | 0 | 1460 | - |4360k| 0 | 215 | 899 |1032 | 899 |1032 | 0 | 0 | 0 | 2.000000e+00 | 2.280000e+02 | Large
0.29/0.37 o 227
0.29/0.37 c s 0.3s| 1 | 0 | 1460 | - |4383k| 0 | 215 | 899 |1032 | 899 |1032 | 0 | 0 | 0 | 2.000000e+00 | 2.270000e+02 | Large
0.29/0.37 o 61
0.29/0.37 c b 0.3s| 1 | 0 | 1460 | - |4407k| 0 | 215 | 899 |1032 | 899 |1032 | 0 | 0 | 0 | 2.000000e+00 | 6.100000e+01 |2950.00%
0.69/0.78 c 0.8s| 1 | 0 | 1538 | - |4984k| 0 | 311 | 899 |1032 | 899 |1033 | 1 | 0 | 0 | 2.000000e+00 | 6.100000e+01 |2950.00%
0.69/0.78 o 30
0.69/0.78 c b 0.8s| 1 | 0 | 1538 | - |5008k| 0 | 311 | 899 |1032 | 899 |1033 | 1 | 0 | 0 | 2.000000e+00 | 3.000000e+01 |1400.00%
1.10/1.17 c 1.1s| 1 | 0 | 1609 | - |5858k| 0 | 343 | 899 |1032 | 899 |1035 | 3 | 0 | 0 | 2.000000e+00 | 3.000000e+01 |1400.00%
1.10/1.18 o 24
1.10/1.18 c b 1.1s| 1 | 0 | 1609 | - |5881k| 0 | 343 | 899 |1032 | 899 |1035 | 3 | 0 | 0 | 2.000000e+00 | 2.400000e+01 |1100.00%
1.59/1.64 c 1.6s| 1 | 0 | 1739 | - |5993k| 0 | 325 | 899 |1032 | 899 |1036 | 4 | 0 | 0 | 2.000000e+00 | 2.400000e+01 |1100.00%
2.10/2.14 c 2.1s| 1 | 0 | 1914 | - |6152k| 0 | 321 | 899 |1032 | 899 |1037 | 5 | 0 | 0 | 2.000000e+00 | 2.400000e+01 |1100.00%
2.59/2.64 c 2.6s| 1 | 0 | 2078 | - |6307k| 0 | 323 | 899 |1032 | 899 |1038 | 6 | 0 | 0 | 2.000000e+00 | 2.400000e+01 |1100.00%
5.39/5.41 o 3
5.39/5.41 c E 5.4s| 1 | 0 | 2078 | - |6319k| 0 | 323 | 899 |1032 | 899 |1038 | 6 | 0 | 0 | 2.000000e+00 | 3.000000e+00 | 50.00%
5.39/5.42 c 5.4s| 1 | 0 | 2078 | - |6319k| 0 | 323 | 899 |1032 | 899 |1038 | 6 | 0 | 0 | 2.000000e+00 | 3.000000e+00 | 50.00%
5.89/5.91 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
5.89/5.91 c 5.9s| 1 | 0 | 2078 | - |6261k| 0 | 323 | 899 | 943 | 899 | 985 | 6 | 0 | 0 | 2.000000e+00 | 3.000000e+00 | 50.00%
8.39/8.40 c 8.4s| 1 | 2 | 2078 | - |6262k| 0 | 323 | 899 | 943 | 899 | 985 | 6 | 0 | 11 | 2.000000e+00 | 3.000000e+00 | 50.00%
8.39/8.40 c (run 1, node 1) restarting after 74 global fixings of integer variables
8.39/8.40 c
8.39/8.40 c (restart) converted 6 cuts from the global cut pool into linear constraints
8.39/8.40 c
8.39/8.40 c presolving:
8.39/8.41 c (round 1) 74 del vars, 1 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 6 upgd conss, 4448 impls, 4 clqs
8.49/8.58 c presolving (2 rounds):
8.49/8.58 c 74 deleted vars, 1 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
8.49/8.58 c 4448 implications, 4 cliques
8.49/8.58 c presolved problem has 825 variables (825 bin, 0 int, 0 impl, 0 cont) and 948 constraints
8.49/8.58 c 183 constraints of type <knapsack>
8.49/8.58 c 765 constraints of type <setppc>
8.49/8.58 c transformed objective value is always integral (scale: 1)
8.49/8.58 c Presolving Time: 0.25
8.49/8.58 c
8.99/9.08 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
8.99/9.08 c 9.0s| 1 | 0 | 4154 | - |4717k| 0 | 321 | 825 | 948 | 825 | 948 | 0 | 0 | 11 | 2.000000e+00 | 3.000000e+00 | 50.00%
9.80/9.82 c 9.8s| 1 | 0 | 4335 | - |4747k| 0 | 309 | 825 | 939 | 825 | 943 | 1 | 0 | 11 | 2.000000e+00 | 3.000000e+00 | 50.00%
13.78/13.89 c 13.9s| 1 | 2 | 4335 | - |4747k| 0 | 309 | 825 | 939 | 825 | 943 | 1 | 0 | 29 | 2.000000e+00 | 3.000000e+00 | 50.00%
37.09/37.17 o 2
37.09/37.17 c c37.1s| 19 | 0 | 7676 | 185.6 |4888k| 18 | - | 825 | 939 | 825 | 941 | 1 | 0 | 384 | 2.000000e+00 | 2.000000e+00 | 0.00%
37.09/37.17 c
37.09/37.17 c SCIP Status : problem is solved [optimal solution found]
37.09/37.17 c Solving Time (sec) : 37.15
37.09/37.17 c Solving Nodes : 19 (total of 20 nodes in 2 runs)
37.09/37.17 c Primal Bound : +2.00000000000000e+00 (10 solutions)
37.09/37.17 c Dual Bound : +2.00000000000000e+00
37.09/37.17 c Gap : 0.00 %
37.09/37.17 s OPTIMUM FOUND
37.09/37.17 v x1 -x137 x244 x235 x733 x239 x232 -x632 -x691 x62 -x140 -x233 x678 x50 -x631 x653 x677 x54 -x634 x640 -x676 x47 -x392 -x635 x639
37.09/37.17 v x897 x48 -x391 -x638 x300 x393 x299 x377 x301 x256 -x285 x900 x906 x901 x248 -x136 x243 x732 -x59 -x141 x689 x61 -x139 -x238
37.09/37.17 v x690 x651 -x686 -x736 -x58 -x234 -x633 x652 x682 -x737 x618 -x648 -x53 x617 x644 -x674 x896 x390 -x555 x616 -x675 -x49 x378
37.09/37.17 v -x636 -x774 x898 -x253 x298 x382 -x637 x903 -x255 x286 x376 x902 x290 x374 -x531 -x252 -x284 -x532 -x282 x528 x657 -x777 x247
37.09/37.17 v x524 x659 -x778 -x138 -x342 x688 -x60 -x142 x242 -x551 x687 x734 x125 -x474 x650 x739 -x236 -x475 -x550 x649 x738 x629 -x685
37.09/37.17 v -x57 x630 x681 -x387 -x556 x626 -x647 -x51 -x389 -x554 x622 -x643 -x295 -x254 x297 x386 -x614 -x773 -x848 x899 -x530 -x615
37.09/37.17 v x883 x294 -x381 -x529 -x775 x882 -x229 x780 x881 -x251 -x289 -x375 -x658 -x779 -x527 -x851 x245 -x283 x523 -x852 x656 -x135 x341
37.09/37.17 v x477 x126 -x240 -x476 -x607 x735 x130 -x628 x721 x124 -x237 x552 -x627 x720 x122 -x346 x553 -x683 -x719 -x55 -x225 -x388
37.09/37.17 v -x557 x679 -x710 x536 -x610 x625 -x645 -x52 -x224 -x296 -x611 x621 -x641 -x823 x894 -x385 x847 x895 x230 -x713 x891 -x228 x293
37.09/37.17 v -x379 -x714 -x776 x849 x887 -x279 x760 -x826 x854 -x249 -x287 x759 -x827 x853 -x879 -x525 x758 -x880 x246 x521 -x753 -x654
37.09/37.17 v -x518 -x99 x433 x905 x343 x465 x731 x134 -x178 -x241 -x464 -x606 x730 x347 -x463 -x729 -x129 x345 x608 -x725 -x549 x613 -x684
37.09/37.17 v -x56 x123 -x275 x537 x612 -x680 -x709 -x717 -x182 x541 -x623 -x646 -x718 x893 -x40 -x226 -x274 x535 -x619 -x642 -x711 -x822
37.09/37.17 v x892 -x227 -x416 x533 x716 x231 -x383 -x715 -x824 x210 -x280 -x771 -x829 x890 -x278 -x291 -x380 x514 -x772 -x828 x850 -x886 -x43
37.09/37.17 v -x458 x768 x834 -x44 -x95 -x250 -x288 x513 x764 -x798 x833 -x371 -x526 -x832 -x94 x522 x752 x756 -x324 -x519 -x757 -x517
37.09/37.17 v -x655 x754 x100 x801 -x98 x432 x802 x344 -x473 x566 -x133 x177 x348 -x412 x469 -x330 -x546 -x728 -x127 x411 -x461 -x548 x609
37.09/37.17 v -x724 x183 -x462 x593 x181 -x454 x545 x592 -x417 x591 -x624 -x39 -x276 -x367 -x415 -x453 x540 -x620 x712 -x223 -x277 x696 -x770
37.09/37.18 v -x41 x211 -x281 -x320 -x366 -x384 -x534 -x695 -x769 -x825 -x46 -x204 -x215 -x260 -x459 -x694 -x809 x845 -x888 -x45 x209 -x292
37.09/37.18 v -x319 -x457 -x808 x846 -x872 -x884 -x207 -x372 x767 -x807 x842 -x370 x515 x763 -x797 -x838 -x325 x516 x96 -x323 -x429 -x520
37.09/37.18 v -x799 -x830 x97 -x499 x804 -x831 x875 x101 -x428 x755 x803 -x876 x79 x434 x904 x340 -x472 x565 -x15 -x131 x179 x331 x468 -x547
37.09/37.18 v -x667 x180 x335 -x604 -x726 -x128 x184 -x200 -x329 x413 x605 -x722 -x164 -x327 x414 -x570 x601 -x115 -x199 -x418 -x544 -x597
37.09/37.18 v -x18 -x220 x397 x707 -x19 -x222 -x455 -x538 x589 x708 -x158 -x205 -x273 -x456 -x590 x704 -x820 x844 -x42 -x203 x219 -x261
37.09/37.18 v -x368 -x460 -x700 -x821 x843 x26 -x118 -x265 -x369 -x439 -x817 -x889 -x25 -x119 -x214 -x259 -x321 -x373 -x692 -x813 x871 -x885
37.09/37.18 v -x24 -x257 -x322 -x352 x493 -x693 -x765 -x841 -x208 x326 x761 -x805 -x837 x873 x305 -x512 -x806 x878 x500 -x800 x877 -x93
37.09/37.18 v x504 -x750 x784 x81 -x430 -x498 -x751 x783 x85 -x431 -x496 x747 x781 x80 x435 x743 -x470 x567 -x603 -x14 -x132 -x154 x339 -x466
37.09/37.18 v -x602 -x666 x176 x571 -x727 -x16 -x153 x165 -x334 -x569 -x723 x21 -x169 x410 -x600 x670 -x706 x20 -x114 -x163 -x201 -x221
37.09/37.18 v -x328 x398 x489 -x542 -x596 -x671 -x705 -x159 -x161 -x202 -x270 -x402 -x819 -x116 -x157 -x206 -x272 -x396 x488 -x539 -x582 -x818
37.09/37.18 v -x37 -x121 -x188 -x394 x452 x703 x38 -x72 -x120 -x218 -x269 x440 -x699 -x34 -x365 -x444 x494 -x816 -x30 -x212 -x264 -x353
37.09/37.18 v -x438 x492 -x812 -x318 -x357 -x436 -x509 x585 -x766 -x839 -x22 -x258 x306 -x351 -x511 x586 -x762 -x835 x874 -x23 -x75 -x90
37.09/37.18 v x310 -x349 -x749 x795 x859 -x76 -x92 x304 -x508 -x748 x796 x858 -x302 -x792 x857 -x89 -x503 -x788 x427 x746 x84 x423 -x497 x742
37.09/37.18 v -x782 x175 -x471 x568 x174 -x338 -x467 x572 -x668 -x407 x561 x673 x17 -x155 -x173 -x332 x409 x672 x6 x156 -x598 x5 -x160 -x168
37.09/37.18 v -x271 x406 -x543 -x594 x4 -x36 -x146 -x198 -x449 -x35 -x117 -x162 -x189 -x401 -x451 x490 -x581 -x106 -x192 -x362 x491 x701
37.09/37.18 v x71 -x105 -x187 -x216 -x268 -x364 -x395 -x448 x495 x583 -x697 -x33 -x104 -x185 -x315 x481 x588 -x814 -x29 x73 -x213 -x262
37.09/37.18 v -x317 -x361 -x443 -x510 x587 -x810 x78 -x794 -x840 -x869 x77 -x91 x314 -x356 -x437 -x793 -x836 x870 x866 x309 -x350 -x507 x863
37.09/37.18 v -x424 -x791 -x88 -x303 x426 -x501 -x787 x855 x744 -x856 x82 x422 x740 x11 -x171 -x337 x564 x665 x10 -x150 -x336 -x408 x562
37.09/37.18 v x669 x12 -x149 -x170 -x404 x563 x664 x13 -x151 -x172 -x196 -x333 -x560 x663 x9 -x111 x152 -x195 x403 -x558 -x599 -x662 x7 -x110
37.09/37.18 v x147 -x166 -x197 x405 -x450 -x485 -x559 -x595 -x660 x8 -x112 x148 -x194 -x446 x484 -x580 -x661 x2 -x113 -x145 -x167 -x193
37.09/37.18 v -x363 -x399 x486 -x579 -x3 -x32 -x70 -x109 -x143 -x267 -x359 -x445 x487 x578 x702 x69 -x107 -x144 -x190 -x217 -x266 -x316 -x400
37.09/37.18 v -x447 x482 x584 -x698 -x31 x68 -x108 -x191 -x312 -x358 x483 x577 -x815 -x868 -x27 x74 -x102 -x186 -x263 -x360 -x441 x480 x576
37.09/37.18 v -x811 -x867 x67 -x103 -x311 x478 -x575 x865 -x28 x66 x313 -x354 -x442 -x479 -x573 x65 -x506 -x574 -x790 x864 x63 x307 -x355
37.09/37.18 v -x425 -x505 x862 x64 -x87 -x420 -x789 -x86 x308 -x502 -x785 x860 x419 -x745 x861 x83 x421 x741 -x786
37.09/37.18 c SCIP Status : problem is solved [optimal solution found]
37.09/37.18 c Solving Time : 37.15
37.09/37.18 c Original Problem :
37.09/37.18 c Problem name : HOME/instance-2704429-1278555411.opb
37.09/37.18 c Variables : 906 (906 binary, 0 integer, 0 implicit integer, 0 continuous)
37.09/37.18 c Constraints : 1039 initial, 1039 maximal
37.09/37.18 c Presolved Problem :
37.09/37.18 c Problem name : t_HOME/instance-2704429-1278555411.opb
37.09/37.18 c Variables : 825 (825 binary, 0 integer, 0 implicit integer, 0 continuous)
37.09/37.18 c Constraints : 948 initial, 948 maximal
37.09/37.18 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
37.09/37.18 c trivial : 0.00 74 0 0 0 0 0 0 0
37.09/37.18 c dualfix : 0.00 1 0 0 0 0 0 0 0
37.09/37.18 c boundshift : 0.00 0 0 0 0 0 0 0 0
37.09/37.18 c inttobinary : 0.00 0 0 0 0 0 0 0 0
37.09/37.18 c implics : 0.00 0 0 0 0 0 0 0 0
37.09/37.18 c probing : 0.02 0 0 0 0 0 0 0 0
37.09/37.18 c knapsack : 0.17 0 0 0 0 0 1 0 0
37.09/37.18 c setppc : 0.01 0 0 0 0 0 0 0 0
37.09/37.18 c linear : 0.03 1 5 0 1 0 7 0 0
37.09/37.18 c root node : - 84 - - 84 - - - -
37.09/37.18 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
37.09/37.18 c integral : 0 0 0 21 0 0 1 0 0 40
37.09/37.18 c knapsack : 183 8 538 0 0 0 11 0 0 0
37.09/37.18 c setppc : 765 8 538 0 0 0 85 0 0 0
37.09/37.18 c countsols : 0 0 0 0 0 0 0 0 0 0
37.09/37.18 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
37.09/37.18 c integral : 28.61 0.00 0.00 28.61 0.00
37.09/37.18 c knapsack : 0.32 0.30 0.02 0.00 0.00
37.09/37.18 c setppc : 0.01 0.00 0.01 0.00 0.00
37.09/37.18 c countsols : 0.00 0.00 0.00 0.00 0.00
37.09/37.18 c Propagators : Time Calls Cutoffs DomReds
37.09/37.18 c vbounds : 0.00 3 0 0
37.09/37.18 c rootredcost : 0.00 0 0 0
37.09/37.18 c pseudoobj : 0.01 203 0 0
37.09/37.18 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
37.09/37.18 c propagation : 0.00 0 0 0 0.0 0 0.0 -
37.09/37.18 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
37.09/37.18 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
37.09/37.18 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
37.09/37.18 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
37.09/37.18 c applied globally : - - - 0 0.0 - - -
37.09/37.18 c applied locally : - - - 0 0.0 - - -
37.09/37.18 c Separators : Time Calls Cutoffs DomReds Cuts Conss
37.09/37.18 c cut pool : 0.00 0 - - 0 - (maximal pool size: 1)
37.09/37.18 c redcost : 0.00 27 0 34 0 0
37.09/37.18 c impliedbounds : 0.00 8 0 0 0 0
37.09/37.18 c intobj : 0.00 0 0 0 0 0
37.09/37.18 c cgmip : 0.00 0 0 0 0 0
37.09/37.18 c gomory : 1.52 8 0 0 375 0
37.09/37.18 c strongcg : 1.42 8 0 0 608 0
37.09/37.18 c cmir : 0.10 8 0 0 0 0
37.09/37.18 c flowcover : 0.16 8 0 0 0 0
37.09/37.18 c clique : 0.00 8 0 0 0 0
37.09/37.18 c zerohalf : 0.00 0 0 0 0 0
37.09/37.18 c mcf : 0.00 2 0 0 0 0
37.09/37.18 c rapidlearning : 0.10 1 0 0 0 0
37.09/37.18 c Pricers : Time Calls Vars
37.09/37.18 c problem variables: 0.00 0 0
37.09/37.18 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
37.09/37.18 c relpscost : 28.61 21 0 1 0 0 40
37.09/37.18 c pscost : 0.00 0 0 0 0 0 0
37.09/37.18 c inference : 0.00 0 0 0 0 0 0
37.09/37.18 c mostinf : 0.00 0 0 0 0 0 0
37.09/37.18 c leastinf : 0.00 0 0 0 0 0 0
37.09/37.18 c fullstrong : 0.00 0 0 0 0 0 0
37.09/37.18 c allfullstrong : 0.00 0 0 0 0 0 0
37.09/37.18 c random : 0.00 0 0 0 0 0 0
37.09/37.18 c Primal Heuristics : Time Calls Found
37.09/37.18 c LP solutions : 0.00 - 0
37.09/37.18 c pseudo solutions : 0.00 - 0
37.09/37.18 c crossover : 0.00 0 0
37.09/37.18 c pscostdiving : 0.00 0 0
37.09/37.18 c fracdiving : 0.00 0 0
37.09/37.18 c veclendiving : 0.00 0 0
37.09/37.18 c objpscostdiving : 0.00 0 0
37.09/37.18 c rootsoldiving : 0.00 0 0
37.09/37.18 c linesearchdiving : 0.00 0 0
37.09/37.18 c guideddiving : 0.00 0 0
37.09/37.18 c trivial : 0.00 2 2
37.09/37.18 c simplerounding : 0.00 0 0
37.09/37.18 c zirounding : 0.00 19 0
37.09/37.18 c rounding : 0.04 27 1
37.09/37.18 c shifting : 0.02 9 1
37.09/37.18 c intshifting : 0.00 0 0
37.09/37.18 c oneopt : 0.01 7 4
37.09/37.18 c twoopt : 0.00 0 0
37.09/37.18 c fixandinfer : 0.00 0 0
37.09/37.18 c feaspump : 0.00 0 0
37.09/37.18 c coefdiving : 0.54 1 1
37.09/37.18 c intdiving : 0.00 0 0
37.09/37.18 c actconsdiving : 0.00 0 0
37.09/37.18 c octane : 0.00 0 0
37.09/37.18 c rens : 2.29 1 1
37.09/37.18 c rins : 0.00 0 0
37.09/37.18 c localbranching : 0.00 0 0
37.09/37.18 c mutation : 0.00 0 0
37.09/37.18 c dins : 0.00 0 0
37.09/37.18 c undercover : 0.00 0 0
37.09/37.18 c nlp : 0.00 0 0
37.09/37.18 c trysol : 0.00 0 0
37.09/37.18 c LP : Time Calls Iterations Iter/call Iter/sec
37.09/37.18 c primal LP : 0.00 0 0 0.00 -
37.09/37.18 c dual LP : 1.70 27 6005 222.41 3537.77
37.09/37.18 c lex dual LP : 0.00 0 0 0.00 -
37.09/37.18 c barrier LP : 0.00 0 0 0.00 -
37.09/37.18 c diving/probing LP: 0.49 81 1671 20.63 3426.86
37.09/37.18 c strong branching : 28.60 384 74955 195.20 2620.38
37.09/37.18 c (at root node) : - 29 14685 506.38 -
37.09/37.18 c conflict analysis: 0.00 0 0 0.00 -
37.09/37.18 c B&B Tree :
37.09/37.18 c number of runs : 2
37.09/37.18 c nodes : 19
37.09/37.18 c nodes (total) : 20
37.09/37.18 c nodes left : 0
37.09/37.18 c max depth : 18
37.09/37.18 c max depth (total): 18
37.09/37.18 c backtracks : 0 (0.0%)
37.09/37.18 c delayed cutoffs : 0
37.09/37.18 c repropagations : 0 (0 domain reductions, 0 cutoffs)
37.09/37.18 c avg switch length: 2.00
37.09/37.18 c switching time : 0.00
37.09/37.18 c Solution :
37.09/37.18 c Solutions found : 10 (10 improvements)
37.09/37.18 c First Solution : +1.42000000000000e+03 (in run 1, after 0 nodes, 0.01 seconds, depth 0, found by <trivial>)
37.09/37.18 c Primal Bound : +2.00000000000000e+00 (in run 2, after 19 nodes, 37.14 seconds, depth 100, found by <coefdiving>)
37.09/37.18 c Dual Bound : +2.00000000000000e+00
37.09/37.18 c Gap : 0.00 %
37.09/37.18 c Root Dual Bound : +2.00000000000023e+00
37.09/37.18 c Root Iterations : 4335
37.09/37.19 c Time complete: 37.18.
OK 2
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2704429-1278555411/watcher-2704429-1278555411 -o /tmp/evaluation-result-2704429-1278555411/solver-2704429-1278555411 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2704429-1278555411.opb -t 1800 -m 1800 Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2000 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.00 1.00 1.00 3/105 26926 /proc/meminfo: memFree=1685540/2059040 swapFree=4143936/4192956 [pid=26926] ppid=26924 vsize=8936 CPUtime=0 /proc/26926/stat : 26926 (pbscip.linux.x8) R 26924 26926 25566 0 -1 4202496 1343 0 0 0 0 0 0 0 25 0 1 0 23749449 9150464 1255 1992294400 4194304 8395647 140736956928352 18446744073709551615 7382157 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/26926/statm: 2234 1264 374 1026 0 1204 0 [startup+0.0745539 s] /proc/loadavg: 1.00 1.00 1.00 3/105 26926 /proc/meminfo: memFree=1685540/2059040 swapFree=4143936/4192956 [pid=26926] ppid=26924 vsize=18060 CPUtime=0.07 /proc/26926/stat : 26926 (pbscip.linux.x8) R 26924 26926 25566 0 -1 4202496 3927 0 0 0 6 1 0 0 25 0 1 0 23749449 18493440 3484 1992294400 4194304 8395647 140736956928352 18446744073709551615 5220186 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/26926/statm: 4515 3484 499 1026 0 3485 0 Current children cumulated CPU time (s) 0.07 Current children cumulated vsize (KiB) 18060 [startup+0.101557 s] /proc/loadavg: 1.00 1.00 1.00 3/105 26926 /proc/meminfo: memFree=1685540/2059040 swapFree=4143936/4192956 [pid=26926] ppid=26924 vsize=18564 CPUtime=0.09 /proc/26926/stat : 26926 (pbscip.linux.x8) R 26924 26926 25566 0 -1 4202496 4071 0 0 0 8 1 0 0 25 0 1 0 23749449 19009536 3628 1992294400 4194304 8395647 140736956928352 18446744073709551615 5604422 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/26926/statm: 4641 3628 509 1026 0 3611 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 18564 [startup+0.301576 s] /proc/loadavg: 1.00 1.00 1.00 3/105 26926 /proc/meminfo: memFree=1685540/2059040 swapFree=4143936/4192956 [pid=26926] ppid=26924 vsize=21656 CPUtime=0.29 /proc/26926/stat : 26926 (pbscip.linux.x8) R 26924 26926 25566 0 -1 4202496 4990 0 0 0 28 1 0 0 25 0 1 0 23749449 22175744 4535 1992294400 4194304 8395647 140736956928352 18446744073709551615 6697379 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/26926/statm: 5414 4535 582 1026 0 4384 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 21656 [startup+0.701616 s] /proc/loadavg: 1.00 1.00 1.00 3/105 26926 /proc/meminfo: memFree=1685540/2059040 swapFree=4143936/4192956 [pid=26926] ppid=26924 vsize=44040 CPUtime=0.69 /proc/26926/stat : 26926 (pbscip.linux.x8) R 26924 26926 25566 0 -1 4202496 10281 0 0 0 66 3 0 0 25 0 1 0 23749449 45096960 9826 1992294400 4194304 8395647 140736956928352 18446744073709551615 7382132 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/26926/statm: 11010 9826 620 1026 0 9980 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 44040 [startup+1.50169 s] /proc/loadavg: 1.00 1.00 1.00 2/106 26929 /proc/meminfo: memFree=1650936/2059040 swapFree=4143936/4192956 [pid=26926] ppid=26924 vsize=40064 CPUtime=1.49 /proc/26926/stat : 26926 (pbscip.linux.x8) R 26924 26926 25566 0 -1 4202496 10507 0 0 0 145 4 0 0 25 0 1 0 23749449 41025536 9127 1992294400 4194304 8395647 140736956928352 18446744073709551615 6130214 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/26926/statm: 10016 9127 638 1026 0 8986 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 40064 [startup+3.10085 s] /proc/loadavg: 1.00 1.00 1.00 2/106 26929 /proc/meminfo: memFree=1650688/2059040 swapFree=4143936/4192956 [pid=26926] ppid=26924 vsize=40064 CPUtime=3.09 /proc/26926/stat : 26926 (pbscip.linux.x8) R 26924 26926 25566 0 -1 4202496 10576 0 0 0 304 5 0 0 25 0 1 0 23749449 41025536 9189 1992294400 4194304 8395647 140736956928352 18446744073709551615 5833272 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/26926/statm: 10016 9189 631 1026 0 8986 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 40064 [startup+6.30116 s] /proc/loadavg: 1.00 1.00 1.00 2/106 26929 /proc/meminfo: memFree=1640892/2059040 swapFree=4143936/4192956 [pid=26926] ppid=26924 vsize=40064 CPUtime=6.29 /proc/26926/stat : 26926 (pbscip.linux.x8) R 26924 26926 25566 0 -1 4202496 12991 0 0 0 616 13 0 0 25 0 1 0 23749449 41025536 9228 1992294400 4194304 8395647 140736956928352 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/26926/statm: 10016 9228 640 1026 0 8986 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 40064 [startup+12.7008 s] /proc/loadavg: 1.15 1.03 1.01 2/106 26929 /proc/meminfo: memFree=1649820/2059040 swapFree=4143936/4192956 [pid=26926] ppid=26924 vsize=40064 CPUtime=12.69 /proc/26926/stat : 26926 (pbscip.linux.x8) R 26924 26926 25566 0 -1 4202496 13003 0 0 0 1252 17 0 0 25 0 1 0 23749449 41025536 9240 1992294400 4194304 8395647 140736956928352 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/26926/statm: 10016 9240 640 1026 0 8986 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 40064 [startup+25.501 s] /proc/loadavg: 1.12 1.03 1.01 2/106 26929 /proc/meminfo: memFree=1649944/2059040 swapFree=4143936/4192956 [pid=26926] ppid=26924 vsize=40064 CPUtime=25.49 /proc/26926/stat : 26926 (pbscip.linux.x8) R 26924 26926 25566 0 -1 4202496 13003 0 0 0 2524 25 0 0 25 0 1 0 23749449 41025536 9240 1992294400 4194304 8395647 140736956928352 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/26926/statm: 10016 9240 640 1026 0 8986 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 40064 Solver just ended. Dumping a history of the last processes samples [startup+31.9087 s] /proc/loadavg: 1.10 1.03 1.01 2/106 26929 /proc/meminfo: memFree=1649944/2059040 swapFree=4143936/4192956 [pid=26926] ppid=26924 vsize=40064 CPUtime=31.89 /proc/26926/stat : 26926 (pbscip.linux.x8) R 26924 26926 25566 0 -1 4202496 13003 0 0 0 3157 32 0 0 25 0 1 0 23749449 41025536 9240 1992294400 4194304 8395647 140736956928352 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/26926/statm: 10016 9240 640 1026 0 8986 0 Current children cumulated CPU time (s) 31.89 Current children cumulated vsize (KiB) 40064 [startup+35.101 s] /proc/loadavg: 1.10 1.03 1.01 2/106 26929 /proc/meminfo: memFree=1649944/2059040 swapFree=4143936/4192956 [pid=26926] ppid=26924 vsize=40064 CPUtime=35.08 /proc/26926/stat : 26926 (pbscip.linux.x8) R 26924 26926 25566 0 -1 4202496 13003 0 0 0 3474 34 0 0 25 0 1 0 23749449 41025536 9240 1992294400 4194304 8395647 140736956928352 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/26926/statm: 10016 9240 640 1026 0 8986 0 Current children cumulated CPU time (s) 35.08 Current children cumulated vsize (KiB) 40064 [startup+35.901 s] /proc/loadavg: 1.10 1.03 1.01 2/106 26929 /proc/meminfo: memFree=1649944/2059040 swapFree=4143936/4192956 [pid=26926] ppid=26924 vsize=40064 CPUtime=35.88 /proc/26926/stat : 26926 (pbscip.linux.x8) R 26924 26926 25566 0 -1 4202496 13003 0 0 0 3553 35 0 0 25 0 1 0 23749449 41025536 9240 1992294400 4194304 8395647 140736956928352 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/26926/statm: 10016 9240 640 1026 0 8986 0 Current children cumulated CPU time (s) 35.88 Current children cumulated vsize (KiB) 40064 [startup+36.7001 s] /proc/loadavg: 1.10 1.03 1.01 2/106 26929 /proc/meminfo: memFree=1649944/2059040 swapFree=4143936/4192956 [pid=26926] ppid=26924 vsize=40064 CPUtime=36.68 /proc/26926/stat : 26926 (pbscip.linux.x8) R 26924 26926 25566 0 -1 4202496 13003 0 0 0 3632 36 0 0 25 0 1 0 23749449 41025536 9240 1992294400 4194304 8395647 140736956928352 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/26926/statm: 10016 9240 640 1026 0 8986 0 Current children cumulated CPU time (s) 36.68 Current children cumulated vsize (KiB) 40064 [startup+37.1002 s] /proc/loadavg: 1.10 1.03 1.01 2/106 26929 /proc/meminfo: memFree=1649944/2059040 swapFree=4143936/4192956 [pid=26926] ppid=26924 vsize=40064 CPUtime=37.09 /proc/26926/stat : 26926 (pbscip.linux.x8) R 26924 26926 25566 0 -1 4202496 13003 0 0 0 3672 37 0 0 25 0 1 0 23749449 41025536 9240 1992294400 4194304 8395647 140736956928352 18446744073709551615 7428202 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/26926/statm: 10016 9240 640 1026 0 8986 0 Current children cumulated CPU time (s) 37.09 Current children cumulated vsize (KiB) 40064 Child status: 0 Real time (s): 37.1972 CPU time (s): 37.1873 CPU user time (s): 36.8114 CPU system time (s): 0.375942 CPU usage (%): 99.9735 Max. virtual memory (cumulated for all children) (KiB): 50980 getrusage(RUSAGE_CHILDREN,...) data: user time used= 36.8114 system time used= 0.375942 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 13009 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= 53 runsolver used 0.075988 second user time and 0.175973 second system time The end
Begin job on node089 at 2010-07-08 04:16:51 IDJOB=2704429 IDBENCH=2229 IDSOLVER=1213 FILE ID=node089/2704429-1278555411 PBS_JOBID= 11239474 Free space on /tmp= 62556 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.95:98.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-2704429-1278555411/watcher-2704429-1278555411 -o /tmp/evaluation-result-2704429-1278555411/solver-2704429-1278555411 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2704429-1278555411.opb -t 1800 -m 1800 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 09000b526c4cf3fc454b31cbb57a970b RANDOM SEED=1825667254 node089.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.244 cache size : 2048 KB physical id : 0 siblings : 1 core id : 0 cpu cores : 1 apicid : 0 fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 6000.48 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.244 cache size : 2048 KB physical id : 3 siblings : 1 core id : 0 cpu cores : 1 apicid : 6 fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 5999.39 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1686068 kB Buffers: 52540 kB Cached: 194104 kB SwapCached: 40860 kB Active: 151396 kB Inactive: 147568 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1686068 kB SwapTotal: 4192956 kB SwapFree: 4143936 kB Dirty: 10464 kB Writeback: 8 kB AnonPages: 14496 kB Mapped: 11948 kB Slab: 52308 kB PageTables: 4116 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 183232 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= 62548 MiB End job on node089 at 2010-07-08 04:17:29