| Solver Name | Answer | CPU time | Wall clock time |
|---|---|---|---|
| SCIPnone SCIP 1.2.1.2 without any LP solver | OPTIMUM | 10.5774 | 10.5778 |
| Name | /PARTIAL-SMALLINT-LIN/wcsp/academics/ normalized-langford-3-9_wcsp.wbo |
| MD5SUM | 5add7de3ccff8290bd0d3a32154c6477 |
| Bench Category | PARTIAL-SMALLINT-LIN (both soft and hard constraints, small integers, linear constraints) |
| Best result obtained on this benchmark | MOPT |
| Best cost obtained on this benchmark | 0 |
| Best CPU time to get the best result obtained on this benchmark | 2.14067 |
| Max-Satisfiable | |
| Max-(Un)Satisfiability was proved | |
| Best value of the cost | |
| Optimality of the best cost was proved | |
| Number of variables | 729 |
| Total number of constraints | 22248 |
| Number of soft constraints | 22221 |
| Number of constraints which are clauses | 22221 |
| Number of constraints which are cardinality constraints (but not clauses) | 27 |
| Number of constraints which are nor clauses,nor cardinality constraints | 0 |
| Minimum length of a constraint | 2 |
| Maximum length of a constraint | 27 |
| Top cost | 1 |
| Min constraint cost | 1 |
| Max constraint cost | 1 |
| Sum of constraints costs | 22221 |
| Biggest number in a constraint | 1 |
| Number of bits of the biggest number in a constraint | 1 |
| Biggest sum of numbers in a constraint | 28 |
| Number of bits of the biggest sum of numbers | 5 |
| 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.2 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: NONE] [Expressions interpreter: NONE]
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-2699566-1278533791.wbo>
0.19/0.23 c original problem has 45171 variables (22950 bin, 0 int, 0 impl, 22221 cont) and 44470 constraints
0.19/0.23 c problem read
0.19/0.23 c presolving settings loaded
0.19/0.23 c [src/scip/lpi_none.c:41] ERROR: there is no LP solver linked to the binary (LPS=none); you should set the parameter <lp/solvefreq> to <-1> to avoid solving LPs
0.39/0.47 c presolving:
0.49/0.57 c (round 1) 22221 del vars, 1 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 22221 impls, 27 clqs
7.09/7.17 c (round 2) 44442 del vars, 22708 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 65691 impls, 27 clqs
7.19/7.24 c (round 3) 44492 del vars, 22708 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 65691 impls, 27 clqs
7.49/7.59 c (round 4) 44492 del vars, 26516 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 65691 impls, 27 clqs
7.60/7.64 c (round 5) 44542 del vars, 26516 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 65691 impls, 27 clqs
7.89/7.99 c (round 6) 44542 del vars, 30156 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 65691 impls, 27 clqs
8.19/8.20 c (round 7) 44592 del vars, 30156 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 82455 impls, 27 clqs
8.19/8.27 c (round 8) 44592 del vars, 30712 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 82455 impls, 27 clqs
8.29/8.34 c (round 9) 44642 del vars, 30712 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 83015 impls, 27 clqs
8.29/8.38 c (round 10) 44642 del vars, 30957 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 83015 impls, 27 clqs
8.39/8.44 c (round 11) 44692 del vars, 30957 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 83485 impls, 26 clqs
8.49/8.53 c (round 12) 44692 del vars, 31635 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 83485 impls, 26 clqs
8.49/8.59 c (round 13) 44742 del vars, 31635 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 83971 impls, 23 clqs
8.59/8.68 c (round 14) 44742 del vars, 32464 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 83971 impls, 23 clqs
8.69/8.73 c (round 15) 44792 del vars, 32464 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 84501 impls, 21 clqs
8.79/8.82 c (round 16) 44792 del vars, 33324 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 84501 impls, 21 clqs
8.79/8.87 c (round 17) 44842 del vars, 33324 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 84885 impls, 21 clqs
8.89/8.97 c (round 18) 44842 del vars, 34346 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 84885 impls, 21 clqs
8.99/9.01 c (round 19) 44892 del vars, 34346 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 85313 impls, 19 clqs
8.99/9.09 c (round 20) 44892 del vars, 35307 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 85313 impls, 19 clqs
9.09/9.14 c (round 21) 44942 del vars, 35307 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 85957 impls, 16 clqs
9.19/9.20 c (round 22) 44942 del vars, 36135 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 85957 impls, 16 clqs
9.19/9.24 c (round 23) 44992 del vars, 36135 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 86313 impls, 13 clqs
9.19/9.29 c (round 24) 44992 del vars, 36919 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 86313 impls, 13 clqs
9.29/9.33 c (round 25) 45036 del vars, 36919 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 86675 impls, 9 clqs
9.29/9.35 c (round 26) 45036 del vars, 37322 del conss, 22221 chg bounds, 0 chg sides, 0 chg coeffs, 21762 upgd conss, 86675 impls, 9 clqs
9.29/9.36 c presolving (27 rounds):
9.29/9.36 c 45036 deleted vars, 37322 deleted constraints, 22221 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
9.29/9.36 c 86675 implications, 9 cliques
9.29/9.36 c presolved problem has 135 variables (135 bin, 0 int, 0 impl, 0 cont) and 7148 constraints
9.29/9.36 c 9 constraints of type <setppc>
9.29/9.36 c 7139 constraints of type <logicor>
9.29/9.36 c transformed objective value is always integral (scale: 1)
9.29/9.36 c Presolving Time: 8.69
9.29/9.36 c - non default parameters ----------------------------------------------------------------------
9.29/9.36 c # SCIP version 1.2.1.2
9.29/9.36 c
9.29/9.36 c # frequency for displaying node information lines
9.29/9.36 c # [type: int, range: [-1,2147483647], default: 100]
9.29/9.36 c display/freq = 10000
9.29/9.36 c
9.29/9.36 c # maximal time in seconds to run
9.29/9.36 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
9.29/9.36 c limits/time = 1799.78
9.29/9.36 c
9.29/9.36 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
9.29/9.36 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
9.29/9.36 c limits/memory = 3420
9.29/9.36 c
9.29/9.36 c # frequency for solving LP at the nodes (-1: never; 0: only root LP)
9.29/9.36 c # [type: int, range: [-1,2147483647], default: 1]
9.29/9.36 c lp/solvefreq = -1
9.29/9.36 c
9.29/9.36 c # should presolving try to simplify inequalities
9.29/9.36 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
9.29/9.36 c constraints/linear/simplifyinequalities = TRUE
9.29/9.36 c
9.29/9.36 c # should presolving try to simplify knapsacks
9.29/9.36 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
9.29/9.36 c constraints/knapsack/simplifyinequalities = TRUE
9.29/9.36 c
9.29/9.36 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
9.29/9.36 c # [type: int, range: [-1,2147483647], default: -1]
9.29/9.36 c separating/rapidlearning/freq = 0
9.29/9.36 c
9.29/9.36 c -----------------------------------------------------------------------------------------------
9.29/9.36 c start solving
9.29/9.36 c
9.29/9.36 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
9.29/9.36 c 8.8s| 1 | 2 | 0 | - | 124M| 0 | - | 135 |7148 | 0 | 0 | 0 | 0 | 0 | 0.000000e+00 | -- | Inf
10.29/10.33 o 0
10.29/10.33 c * 9.7s| 1972 | 0 | 0 | 0.0 | 124M| 83 | - | 135 |8213 | 0 | 0 | 0 |1554 | 0 | 0.000000e+00 | 0.000000e+00 | 0.00%
10.29/10.33 c
10.29/10.33 c SCIP Status : problem is solved [optimal solution found]
10.29/10.33 c Solving Time (sec) : 9.71
10.29/10.33 c Solving Nodes : 1972
10.29/10.33 c Primal Bound : +0.00000000000000e+00 (1 solutions)
10.29/10.33 c Dual Bound : +0.00000000000000e+00
10.29/10.33 c Gap : 0.00 %
10.29/10.37 s OPTIMUM FOUND
10.29/10.37 v -x729 -x728 -x727 x726 -x725 -x724 -x723 -x722 -x721 -x720 -x719 -x718 -x717 -x716 -x715 -x714 -x713 -x712 -x711 -x710 -x709 -x708
10.29/10.37 v -x707 -x706 -x705 -x704 -x703 -x702 -x701 -x700 -x699 -x698 -x697 -x696 x695 -x694 -x693 -x692 -x691 -x690 -x689 -x688 -x687
10.29/10.37 v -x686 -x685 -x684 -x683 -x682 -x681 -x680 -x679 -x678 -x677 -x676 -x675 -x674 x673 -x672 -x671 -x670 -x669 -x668 -x667 -x666
10.29/10.37 v -x665 -x664 -x663 -x662 -x661 -x660 -x659 -x658 -x657 -x656 -x655 -x654 -x653 -x652 -x651 -x650 -x649 -x648 -x647 -x646 -x645
10.29/10.37 v -x644 x643 -x642 -x641 -x640 -x639 -x638 -x637 -x636 -x635 -x634 -x633 -x632 -x631 -x630 -x629 -x628 -x627 -x626 -x625 -x624
10.29/10.37 v -x623 -x622 -x621 -x620 -x619 -x618 -x617 -x616 -x615 -x614 -x613 x612 -x611 -x610 -x609 -x608 -x607 -x606 -x605 -x604 -x603
10.29/10.37 v -x602 -x601 -x600 -x599 -x598 -x597 -x596 -x595 -x594 x593 -x592 -x591 -x590 -x589 -x588 -x587 -x586 -x585 -x584 -x583 -x582
10.29/10.37 v -x581 -x580 -x579 -x578 -x577 -x576 -x575 -x574 -x573 -x572 -x571 -x570 -x569 -x568 x567 -x566 -x565 -x564 -x563 -x562 -x561
10.29/10.37 v -x560 -x559 -x558 -x557 -x556 -x555 -x554 -x553 -x552 -x551 -x550 -x549 -x548 -x547 -x546 -x545 -x544 -x543 -x542 -x541
10.29/10.37 v -x540 -x539 -x538 -x537 -x536 -x535 -x534 -x533 -x532 -x531 -x530 -x529 -x528 -x527 x526 -x525 -x524 -x523 -x522 -x521 -x520
10.29/10.37 v -x519 -x518 -x517 -x516 -x515 -x514 -x513 -x512 -x511 -x510 -x509 -x508 -x507 -x506 -x505 -x504 -x503 -x502 -x501 -x500 -x499
10.29/10.37 v -x498 -x497 -x496 -x495 -x494 -x493 -x492 x491 -x490 -x489 -x488 -x487 -x486 -x485 -x484 -x483 -x482 -x481 -x480 -x479 -x478
10.29/10.37 v -x477 -x476 -x475 -x474 x473 -x472 -x471 -x470 -x469 -x468 -x467 -x466 -x465 -x464 -x463 -x462 -x461 -x460 -x459 -x458 -x457
10.29/10.37 v -x456 -x455 -x454 -x453 -x452 -x451 -x450 -x449 -x448 -x447 -x446 -x445 -x444 x443 -x442 -x441 -x440 -x439 -x438 -x437 -x436
10.29/10.37 v -x435 -x434 -x433 -x432 -x431 -x430 -x429 -x428 -x427 -x426 -x425 -x424 -x423 x422 -x421 -x420 -x419 -x418 -x417 -x416 -x415
10.29/10.37 v -x414 -x413 -x412 -x411 -x410 -x409 -x408 -x407 -x406 -x405 -x404 -x403 -x402 -x401 -x400 -x399 -x398 -x397 -x396 -x395 -x394
10.29/10.37 v x393 -x392 -x391 -x390 -x389 -x388 -x387 -x386 -x385 -x384 -x383 -x382 -x381 -x380 -x379 -x378 -x377 -x376 -x375 -x374 -x373
10.29/10.37 v -x372 -x371 -x370 -x369 -x368 -x367 -x366 -x365 -x364 x363 -x362 -x361 -x360 -x359 -x358 -x357 -x356 -x355 -x354 -x353 -x352
10.29/10.37 v -x351 -x350 -x349 -x348 -x347 -x346 x345 -x344 -x343 -x342 -x341 -x340 -x339 -x338 -x337 -x336 -x335 -x334 -x333 -x332 -x331
10.29/10.37 v -x330 -x329 -x328 -x327 -x326 -x325 -x324 -x323 -x322 -x321 x320 -x319 -x318 -x317 -x316 -x315 -x314 -x313 -x312 -x311 -x310
10.29/10.37 v -x309 -x308 -x307 -x306 -x305 -x304 -x303 -x302 -x301 -x300 -x299 -x298 -x297 -x296 -x295 -x294 -x293 -x292 -x291 -x290 -x289
10.29/10.37 v -x288 -x287 -x286 -x285 -x284 -x283 -x282 -x281 x280 -x279 -x278 -x277 -x276 -x275 -x274 -x273 -x272 -x271 -x270 -x269 -x268
10.29/10.37 v -x267 -x266 -x265 -x264 -x263 -x262 -x261 -x260 -x259 -x258 -x257 -x256 -x255 -x254 -x253 -x252 -x251 -x250 -x249 -x248 -x247
10.29/10.37 v x246 -x245 -x244 -x243 -x242 -x241 -x240 -x239 -x238 -x237 -x236 -x235 -x234 -x233 -x232 -x231 -x230 -x229 -x228 -x227 -x226
10.29/10.37 v -x225 -x224 -x223 -x222 -x221 x220 -x219 -x218 -x217 -x216 -x215 -x214 -x213 -x212 -x211 -x210 -x209 -x208 -x207 -x206 -x205
10.29/10.37 v -x204 -x203 -x202 -x201 -x200 -x199 -x198 -x197 -x196 -x195 -x194 -x193 -x192 x191 -x190 -x189 -x188 -x187 -x186 -x185 -x184
10.29/10.37 v -x183 -x182 -x181 -x180 -x179 -x178 -x177 -x176 -x175 -x174 -x173 -x172 x171 -x170 -x169 -x168 -x167 -x166 -x165 -x164 -x163
10.29/10.37 v -x162 -x161 -x160 -x159 -x158 -x157 -x156 -x155 -x154 -x153 -x152 -x151 -x150 -x149 -x148 -x147 -x146 -x145 -x144 x143 -x142
10.29/10.37 v -x141 -x140 -x139 -x138 -x137 -x136 -x135 -x134 -x133 -x132 -x131 -x130 -x129 -x128 -x127 -x126 -x125 -x124 -x123 -x122 -x121
10.29/10.37 v -x120 -x119 -x118 -x117 -x116 -x115 x114 -x113 -x112 -x111 -x110 -x109 -x108 -x107 -x106 -x105 -x104 -x103 -x102 -x101 -x100
10.29/10.37 v -x99 -x98 x97 -x96 -x95 -x94 -x93 -x92 -x91 -x90 -x89 -x88 -x87 -x86 -x85 -x84 -x83 -x82 -x81 -x80 -x79 -x78 -x77 -x76 -x75
10.29/10.37 v -x74 x73 -x72 -x71 -x70 -x69 -x68 -x67 -x66 -x65 -x64 -x63 -x62 -x61 -x60 -x59 -x58 -x57 -x56 -x55 -x54 -x53 -x52 -x51 -x50
10.29/10.37 v -x49 -x48 -x47 -x46 -x45 -x44 -x43 -x42 -x41 -x40 -x39 -x38 -x37 -x36 -x35 x34 -x33 -x32 -x31 -x30 -x29 -x28 -x27 -x26 -x25
10.29/10.37 v -x24 -x23 -x22 -x21 -x20 -x19 -x18 -x17 -x16 -x15 -x14 -x13 -x12 -x11 -x10 -x9 -x8 -x7 -x6 -x5 -x4 -x3 -x2 x1
10.29/10.37 c SCIP Status : problem is solved [optimal solution found]
10.29/10.37 c Solving Time : 9.71
10.29/10.37 c Original Problem :
10.29/10.37 c Problem name : HOME/instance-2699566-1278533791.wbo
10.29/10.37 c Variables : 45171 (22950 binary, 0 integer, 0 implicit integer, 22221 continuous)
10.29/10.37 c Constraints : 44470 initial, 44470 maximal
10.29/10.37 c Presolved Problem :
10.29/10.37 c Problem name : t_HOME/instance-2699566-1278533791.wbo
10.29/10.37 c Variables : 135 (135 binary, 0 integer, 0 implicit integer, 0 continuous)
10.29/10.37 c Constraints : 7148 initial, 8213 maximal
10.29/10.37 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
10.29/10.37 c trivial : 0.00 0 0 0 0 0 0 0 0
10.29/10.37 c dualfix : 0.00 0 0 0 0 0 0 0 0
10.29/10.37 c boundshift : 0.00 0 0 0 0 0 0 0 0
10.29/10.37 c inttobinary : 0.00 0 0 0 0 0 0 0 0
10.29/10.37 c implics : 0.00 0 0 0 0 0 0 0 0
10.29/10.37 c probing : 0.64 324 270 0 0 0 0 0 0
10.29/10.37 c indicator : 1.36 22221 0 0 0 0 22221 0 0
10.29/10.37 c setppc : 0.00 0 0 0 0 0 18 0 0
10.29/10.37 c linear : 5.18 22221 0 0 22221 0 487 0 0
10.29/10.37 c logicor : 1.37 0 0 0 0 0 14596 0 0
10.29/10.37 c root node : - 0 - - 0 - - - -
10.29/10.37 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
10.29/10.37 c integral : 0 0 0 0 0 0 0 0 0 0
10.29/10.37 c setppc : 9 0 7245 0 1570 685 4205 0 0 0
10.29/10.37 c logicor : 7139+ 0 4444 0 1571 332 20240 0 0 0
10.29/10.37 c countsols : 0 0 0 0 1571 0 0 0 0 0
10.29/10.37 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
10.29/10.37 c integral : 0.00 0.00 0.00 0.00 0.00
10.29/10.37 c setppc : 0.04 0.00 0.02 0.00 0.02
10.29/10.37 c logicor : 0.75 0.00 0.48 0.00 0.27
10.29/10.37 c countsols : 0.00 0.00 0.00 0.00 0.00
10.29/10.37 c Propagators : Time Calls Cutoffs DomReds
10.29/10.37 c vbounds : 0.00 2 0 0
10.29/10.37 c rootredcost : 0.00 0 0 0
10.29/10.37 c pseudoobj : 0.00 0 0 0
10.29/10.37 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
10.29/10.37 c propagation : 0.01 693 689 2205 20.8 19 19.3 -
10.29/10.37 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
10.29/10.37 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
10.29/10.37 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
10.29/10.37 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
10.29/10.37 c applied globally : - - - 1497 14.1 - - -
10.29/10.37 c applied locally : - - - 57 43.5 - - -
10.29/10.37 c Separators : Time Calls Cutoffs DomReds Cuts Conss
10.29/10.37 c cut pool : 0.00 0 - - 0 - (maximal pool size: 0)
10.29/10.37 c redcost : 0.00 0 0 0 0 0
10.29/10.37 c impliedbounds : 0.00 0 0 0 0 0
10.29/10.37 c intobj : 0.00 0 0 0 0 0
10.29/10.37 c cgmip : 0.00 0 0 0 0 0
10.29/10.37 c gomory : 0.00 0 0 0 0 0
10.29/10.37 c strongcg : 0.00 0 0 0 0 0
10.29/10.37 c cmir : 0.00 0 0 0 0 0
10.29/10.37 c flowcover : 0.00 0 0 0 0 0
10.29/10.37 c clique : 0.00 0 0 0 0 0
10.29/10.37 c zerohalf : 0.00 0 0 0 0 0
10.29/10.37 c mcf : 0.00 0 0 0 0 0
10.29/10.37 c rapidlearning : 0.00 0 0 0 0 0
10.29/10.37 c Pricers : Time Calls Vars
10.29/10.37 c problem variables: 0.00 0 0
10.29/10.37 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
10.29/10.37 c relpscost : 0.00 0 0 0 0 0 0
10.29/10.37 c pscost : 0.00 0 0 0 0 0 0
10.29/10.37 c inference : 0.00 1570 0 0 0 0 3140
10.29/10.37 c mostinf : 0.00 0 0 0 0 0 0
10.29/10.37 c leastinf : 0.00 0 0 0 0 0 0
10.29/10.37 c fullstrong : 0.00 0 0 0 0 0 0
10.29/10.37 c allfullstrong : 0.00 0 0 0 0 0 0
10.29/10.37 c random : 0.00 0 0 0 0 0 0
10.29/10.37 c Primal Heuristics : Time Calls Found
10.29/10.37 c LP solutions : 0.00 - 0
10.29/10.37 c pseudo solutions : 0.00 - 1
10.29/10.37 c oneopt : 0.00 0 0
10.29/10.37 c trivial : 0.05 2 0
10.29/10.37 c simplerounding : 0.00 0 0
10.29/10.37 c zirounding : 0.00 0 0
10.29/10.37 c rounding : 0.00 0 0
10.29/10.37 c shifting : 0.00 0 0
10.29/10.37 c intshifting : 0.00 0 0
10.29/10.37 c twoopt : 0.00 0 0
10.29/10.37 c fixandinfer : 0.00 0 0
10.29/10.37 c feaspump : 0.00 0 0
10.29/10.37 c coefdiving : 0.00 0 0
10.29/10.37 c pscostdiving : 0.00 0 0
10.29/10.37 c fracdiving : 0.00 0 0
10.29/10.37 c veclendiving : 0.00 0 0
10.29/10.37 c intdiving : 0.00 0 0
10.29/10.37 c actconsdiving : 0.00 0 0
10.29/10.37 c objpscostdiving : 0.00 0 0
10.29/10.37 c rootsoldiving : 0.00 0 0
10.29/10.37 c linesearchdiving : 0.00 0 0
10.29/10.37 c guideddiving : 0.00 0 0
10.29/10.37 c octane : 0.00 0 0
10.29/10.37 c rens : 0.00 0 0
10.29/10.37 c rins : 0.00 0 0
10.29/10.37 c localbranching : 0.00 0 0
10.29/10.37 c mutation : 0.00 0 0
10.29/10.37 c crossover : 0.00 0 0
10.29/10.37 c dins : 0.00 0 0
10.29/10.37 c undercover : 0.00 0 0
10.29/10.37 c nlp : 0.00 0 0
10.29/10.37 c trysol : 0.00 0 0
10.29/10.37 c LP : Time Calls Iterations Iter/call Iter/sec
10.29/10.37 c primal LP : 0.00 0 0 0.00 -
10.29/10.37 c dual LP : 0.00 0 0 0.00 -
10.29/10.37 c lex dual LP : 0.00 0 0 0.00 -
10.29/10.37 c barrier LP : 0.00 0 0 0.00 -
10.29/10.37 c diving/probing LP: 0.00 0 0 0.00 -
10.29/10.37 c strong branching : 0.00 0 0 0.00 -
10.29/10.37 c (at root node) : - 0 0 0.00 -
10.29/10.37 c conflict analysis: 0.00 0 0 0.00 -
10.29/10.37 c B&B Tree :
10.29/10.37 c number of runs : 1
10.29/10.37 c nodes : 1972
10.29/10.37 c nodes (total) : 1972
10.29/10.37 c nodes left : 0
10.29/10.37 c max depth : 83
10.29/10.37 c max depth (total): 83
10.29/10.37 c backtracks : 356 (18.1%)
10.29/10.37 c delayed cutoffs : 300
10.29/10.37 c repropagations : 1208 (6303 domain reductions, 292 cutoffs)
10.29/10.37 c avg switch length: 5.29
10.29/10.37 c switching time : 0.23
10.29/10.37 c Solution :
10.29/10.37 c Solutions found : 1 (1 improvements)
10.29/10.37 c First Solution : +0.00000000000000e+00 (in run 1, after 1972 nodes, 9.71 seconds, depth 27, found by <relaxation>)
10.29/10.37 c Primal Bound : +0.00000000000000e+00 (in run 1, after 1972 nodes, 9.71 seconds, depth 27, found by <relaxation>)
10.29/10.37 c Dual Bound : +0.00000000000000e+00
10.29/10.37 c Gap : 0.00 %
10.29/10.37 c Root Dual Bound : +0.00000000000000e+00
10.29/10.37 c Root Iterations : 0
10.50/10.57 c Time complete: 10.57.
OK 0
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2699566-1278533791/watcher-2699566-1278533791 -o /tmp/evaluation-result-2699566-1278533791/solver-2699566-1278533791 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.none -f HOME/instance-2699566-1278533791.wbo -t 1800 -m 3800 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): 3891200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 3942400 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.00 0.00 0.00 2/173 19808 /proc/meminfo: memFree=28613628/32951124 swapFree=67111528/67111528 [pid=19808] ppid=19806 vsize=8540 CPUtime=0 /proc/19808/stat : 19808 (pbscip.linux.x8) R 19806 19808 19738 0 -1 4202496 1616 0 0 0 0 0 0 0 21 0 1 0 21593500 8744960 1538 4089446400 4194304 7136930 140737433724528 18446744073709551615 6328631 0 0 4096 0 0 0 0 17 3 0 0 0 /proc/19808/statm: 2135 1538 275 719 0 1414 0 [startup+0.0699869 s] /proc/loadavg: 0.00 0.00 0.00 2/173 19808 /proc/meminfo: memFree=28613628/32951124 swapFree=67111528/67111528 [pid=19808] ppid=19806 vsize=28084 CPUtime=0.06 /proc/19808/stat : 19808 (pbscip.linux.x8) R 19806 19808 19738 0 -1 4202496 6522 0 0 0 5 1 0 0 21 0 1 0 21593500 28758016 6444 4089446400 4194304 7136930 140737433724528 18446744073709551615 6357120 0 0 4096 0 0 0 0 17 3 0 0 0 /proc/19808/statm: 7021 6444 275 719 0 6300 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 28084 [startup+0.100947 s] /proc/loadavg: 0.00 0.00 0.00 2/173 19808 /proc/meminfo: memFree=28613628/32951124 swapFree=67111528/67111528 [pid=19808] ppid=19806 vsize=34740 CPUtime=0.09 /proc/19808/stat : 19808 (pbscip.linux.x8) R 19806 19808 19738 0 -1 4202496 8213 0 0 0 8 1 0 0 21 0 1 0 21593500 35573760 8109 4089446400 4194304 7136930 140737433724528 18446744073709551615 5655094 0 0 4096 0 0 0 0 17 3 0 0 0 /proc/19808/statm: 8685 8109 275 719 0 7964 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 34740 [startup+0.300939 s] /proc/loadavg: 0.00 0.00 0.00 2/173 19808 /proc/meminfo: memFree=28613628/32951124 swapFree=67111528/67111528 [pid=19808] ppid=19806 vsize=121540 CPUtime=0.29 /proc/19808/stat : 19808 (pbscip.linux.x8) R 19806 19808 19738 0 -1 4202496 30190 0 0 0 25 4 0 0 21 0 1 0 21593500 124456960 29666 4089446400 4194304 7136930 140737433724528 18446744073709551615 4384358 0 0 4096 16384 0 0 0 17 3 0 0 0 /proc/19808/statm: 30385 29666 289 719 0 29664 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 121540 [startup+0.700873 s] /proc/loadavg: 0.00 0.00 0.00 2/173 19808 /proc/meminfo: memFree=28613628/32951124 swapFree=67111528/67111528 [pid=19808] ppid=19806 vsize=170552 CPUtime=0.69 /proc/19808/stat : 19808 (pbscip.linux.x8) R 19806 19808 19738 0 -1 4202496 41977 0 0 0 60 9 0 0 22 0 1 0 21593500 174645248 40848 4089446400 4194304 7136930 140737433724528 18446744073709551615 4332879 0 0 4096 16384 0 0 0 17 3 0 0 0 /proc/19808/statm: 42638 40848 345 719 0 41917 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 170552 [startup+1.50074 s] /proc/loadavg: 0.00 0.00 0.00 2/174 19809 /proc/meminfo: memFree=28450312/32951124 swapFree=67111528/67111528 [pid=19808] ppid=19806 vsize=170640 CPUtime=1.49 /proc/19808/stat : 19808 (pbscip.linux.x8) R 19806 19808 19738 0 -1 4202496 41994 0 0 0 140 9 0 0 25 0 1 0 21593500 174735360 40865 4089446400 4194304 7136930 140737433724528 18446744073709551615 4332879 0 0 4096 16384 0 0 0 17 3 0 0 0 /proc/19808/statm: 42660 40865 345 719 0 41939 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 170640 [startup+3.10045 s] /proc/loadavg: 0.08 0.02 0.01 2/174 19809 /proc/meminfo: memFree=28448812/32951124 swapFree=67111528/67111528 [pid=19808] ppid=19806 vsize=172724 CPUtime=3.09 /proc/19808/stat : 19808 (pbscip.linux.x8) R 19806 19808 19738 0 -1 4202496 43374 0 0 0 294 15 0 0 25 0 1 0 21593500 176869376 41428 4089446400 4194304 7136930 140737433724528 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 3 0 0 0 /proc/19808/statm: 43181 41428 353 719 0 42460 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 172724 [startup+6.30084 s] /proc/loadavg: 0.08 0.02 0.01 2/174 19809 /proc/meminfo: memFree=28447648/32951124 swapFree=67111528/67111528 [pid=19808] ppid=19806 vsize=174552 CPUtime=6.29 /proc/19808/stat : 19808 (pbscip.linux.x8) R 19806 19808 19738 0 -1 4202496 43834 0 0 0 613 16 0 0 25 0 1 0 21593500 178741248 41873 4089446400 4194304 7136930 140737433724528 18446744073709551615 4332879 0 0 4096 16384 0 0 0 17 3 0 0 0 /proc/19808/statm: 43638 41873 353 719 0 42917 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 174552 Solver just ended. Dumping a history of the last processes samples [startup+7.90059 s] /proc/loadavg: 0.15 0.03 0.01 2/174 19810 /proc/meminfo: memFree=28445912/32951124 swapFree=67111528/67111528 [pid=19808] ppid=19806 vsize=175144 CPUtime=7.89 /proc/19808/stat : 19808 (pbscip.linux.x8) R 19806 19808 19738 0 -1 4202496 48196 0 0 0 766 23 0 0 25 0 1 0 21593500 179347456 42054 4089446400 4194304 7136930 140737433724528 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 3 0 0 0 /proc/19808/statm: 43786 42054 366 719 0 43065 0 Current children cumulated CPU time (s) 7.89 Current children cumulated vsize (KiB) 175144 [startup+9.50032 s] /proc/loadavg: 0.15 0.03 0.01 2/174 19810 /proc/meminfo: memFree=28445416/32951124 swapFree=67111528/67111528 [pid=19808] ppid=19806 vsize=176388 CPUtime=9.49 /proc/19808/stat : 19808 (pbscip.linux.x8) R 19806 19808 19738 0 -1 4202496 57327 0 0 0 912 37 0 0 25 0 1 0 21593500 180621312 42360 4089446400 4194304 7136930 140737433724528 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 3 0 0 0 /proc/19808/statm: 44097 42360 392 719 0 43376 0 Current children cumulated CPU time (s) 9.49 Current children cumulated vsize (KiB) 176388 [startup+10.3012 s] /proc/loadavg: 0.15 0.03 0.01 2/174 19810 /proc/meminfo: memFree=28445796/32951124 swapFree=67111528/67111528 [pid=19808] ppid=19806 vsize=176656 CPUtime=10.29 /proc/19808/stat : 19808 (pbscip.linux.x8) R 19806 19808 19738 0 -1 4202496 57405 0 0 0 988 41 0 0 25 0 1 0 21593500 180895744 42438 4089446400 4194304 7136930 140737433724528 18446744073709551615 6354266 0 0 4096 16384 0 0 0 17 3 0 0 0 /proc/19808/statm: 44164 42438 392 719 0 43443 0 Current children cumulated CPU time (s) 10.29 Current children cumulated vsize (KiB) 176656 [startup+10.5011 s] /proc/loadavg: 0.15 0.03 0.01 2/174 19810 /proc/meminfo: memFree=28445796/32951124 swapFree=67111528/67111528 [pid=19808] ppid=19806 vsize=165740 CPUtime=10.5 /proc/19808/stat : 19808 (pbscip.linux.x8) R 19806 19808 19738 0 -1 4202496 57421 0 0 0 1008 42 0 0 18 0 1 0 21593500 169717760 39727 4089446400 4194304 7136930 140737433724528 18446744073709551615 6165594 0 0 4096 0 0 0 0 17 3 0 0 0 /proc/19808/statm: 41435 39727 398 719 0 40714 0 Current children cumulated CPU time (s) 10.5 Current children cumulated vsize (KiB) 165740 Child status: 0 Real time (s): 10.5778 CPU time (s): 10.5774 CPU user time (s): 10.1515 CPU system time (s): 0.425935 CPU usage (%): 99.9963 Max. virtual memory (cumulated for all children) (KiB): 176748 getrusage(RUSAGE_CHILDREN,...) data: user time used= 10.1515 system time used= 0.425935 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 57428 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= 2 involuntary context switches= 10 runsolver used 0.012998 second user time and 0.040993 second system time The end
Begin job on node101 at 2010-07-07 22:16:31 IDJOB=2699566 IDBENCH=79355 IDSOLVER=1206 FILE ID=node101/2699566-1278533791 PBS_JOBID= 11239275 Free space on /tmp= 73616 MiB SOLVER NAME= SCIPnone SCIP 1.2.1.2 without any LP solver BENCH NAME= PB10/normalized-PB10/PARTIAL-SMALLINT-LIN/wcsp/academics/normalized-langford-3-9_wcsp.wbo COMMAND LINE= HOME/pbscip.linux.x86_64.gnu.opt.none -f BENCHNAME -t TIMEOUT -m MEMLIMIT RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2699566-1278533791/watcher-2699566-1278533791 -o /tmp/evaluation-result-2699566-1278533791/solver-2699566-1278533791 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.none -f HOME/instance-2699566-1278533791.wbo -t 1800 -m 3800 TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 5add7de3ccff8290bd0d3a32154c6477 RANDOM SEED=308936506 node101.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 : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.801 cache size : 8192 KB physical id : 0 siblings : 4 core id : 0 cpu cores : 4 apicid : 0 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5333.60 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.801 cache size : 8192 KB physical id : 1 siblings : 4 core id : 0 cpu cores : 4 apicid : 16 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.83 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 2 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.801 cache size : 8192 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 2 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 3 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.801 cache size : 8192 KB physical id : 1 siblings : 4 core id : 1 cpu cores : 4 apicid : 18 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.83 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 4 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.801 cache size : 8192 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 4 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 5 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.801 cache size : 8192 KB physical id : 1 siblings : 4 core id : 2 cpu cores : 4 apicid : 20 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.80 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 6 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.801 cache size : 8192 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 6 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 7 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.801 cache size : 8192 KB physical id : 1 siblings : 4 core id : 3 cpu cores : 4 apicid : 22 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.82 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32951124 kB MemFree: 28614032 kB Buffers: 128780 kB Cached: 3984340 kB SwapCached: 0 kB Active: 1622860 kB Inactive: 2552208 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32951124 kB LowFree: 28614032 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 3904 kB Writeback: 0 kB AnonPages: 62200 kB Mapped: 14416 kB Slab: 97664 kB PageTables: 4512 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83587088 kB Committed_AS: 184244 kB VmallocTotal: 34359738367 kB VmallocUsed: 296008 kB VmallocChunk: 34359440975 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 73612 MiB End job on node101 at 2010-07-07 22:16:42