Trace number 2704424

Some explanations

A solver is run under the control of another program named runsolver. runsolver is in charge of imposing the CPU time limit and the memory limit to the solver. It also monitors some information about the process. The trace of the execution of a solver is divided into four (or five) parts:
  1. SOLVER DATA
    This is the output of the solver (stdout and stderr).
    Note that some very long lines in this section may be truncated by your web browser ! In such a case, you may want to use the "Download as text" link to get the trace as a text file.

    When the --timestamp option is passed to the runsolver program, each line output by the solver is prepended with a timestamp which indicates at what time the line was output by the solver. Times are relative to the start of the program, given in seconds. The first timestamp (if present) is estimated CPU time. The last timestamp is wall clock time.

    As some 'v lines' may be very long (sometimes several megabytes), the 'v line' output by your solver may be split on several lines to help limit the size of the trace recorded in the database. In any case, the exact output of your solver is preserved in a trace file.
  2. VERIFIER DATA
    The output of the solver is piped to a verifier program which will search a value line "v " and, if found, will check that the given interpretation satisfies all constraints.
  3. CONVERSION SCRIPT DATA (Optionnal)
    When a conversion script is used, this section shows the messages that were output by the conversion script.
  4. WATCHER DATA
    This is the informations gathered by the runsolver program. It first prints the different limits. There's a first limit on CPU time set to X seconds (see the parameters in the trace). After this time has ellapsed, runsolver sends a SIGTERM and 2 seconds later a SIGKILL to the solver. For safety, there's also another limit set to X+30 seconds which will send a SIGXPU to the solver. The last limit is on the virtual memory used by the process (see the parameters in the trace).
    Every ten seconds, the runsolver process fetches the content of /proc/loadavg, /proc/pid/stat and /proc/pid/statm (see man proc) and prints it as raw data. This is only recorded in case we need to investigate the behaviour of a solver. The memory used by the solver (vsize) is also given every ten seconds.
    When the solver exits, runsolver prints some informations such as status and time. CPU usage is the ratio CPU Time/Real Time.
  5. LAUNCHER DATA
    These informations are related to the script which will launch the solver. The most important informations are the command line given to the solver, the md5sum of the different files and the dump of the /proc/cpuinfo and /proc/meminfo which provides some useful information on the computer.

Solver answer on this benchmark

Solver NameAnswerobjective functionCPU timeWall clock time
SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solverOPT0 13.163 13.1657

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/web/www.ps.uni-sb.de/~walser/
benchmarks/radar/normalized-10:20:4.5:0.5:100.opb
MD5SUM885184c694263ba985a0dc2cd49b3440
Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark0
Best CPU time to get the best result obtained on this benchmark0.375942
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 0
Optimality of the best value was proved YES
Number of variables776
Total number of constraints867
Number of constraints which are clauses701
Number of constraints which are cardinality constraints (but not clauses)166
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint20
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 numbers12
Number of products (including duplicates)0
Sum of products size (including duplicates)0
Number of different products0
Sum of products size0

Quality of the solution as a function of time


Download the above graph as a PDF file / as an EPS file

Solver Data

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.

Verifier Data

OK	0

Watcher Data

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

Launcher Data

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