Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
SCIPclp SCIP 1.2.1.2 with Clp 1.11.1 (Release Version) as LP solver | UNSAT | 114.314 | 114.418 |
Name | /PARTIAL-SMALLINT-LIN/wcsp/academics/ normalized-langford-3-11_wcsp.wbo |
MD5SUM | 69dbc7406636817ba2a44752a9d60525 |
Bench Category | PARTIAL-SMALLINT-LIN (both soft and hard constraints, small integers, linear constraints) |
Best result obtained on this benchmark | UNSAT |
Best cost obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | 63.9493 |
Max-Satisfiable | |
Max-(Un)Satisfiability was proved | |
Best value of the cost | |
Optimality of the best cost was proved | |
Number of variables | 1089 |
Total number of constraints | 40843 |
Number of soft constraints | 40810 |
Number of constraints which are clauses | 40810 |
Number of constraints which are cardinality constraints (but not clauses) | 33 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 33 |
Top cost | 1 |
Min constraint cost | 1 |
Max constraint cost | 1 |
Sum of constraints costs | 40810 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 34 |
Number of bits of the biggest sum of numbers | 6 |
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.02 c SCIP version 1.2.1.2 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: Clp 1.11.1] [Expressions interpreter: NONE] 0.00/0.02 c Copyright (c) 2002-2010 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB) 0.00/0.02 c 0.00/0.02 c user parameter file <scip.set> not found - using default parameters 0.00/0.02 c reading problem <HOME/instance-2699625-1278533798.wbo> 0.39/0.50 c original problem has 82709 variables (41899 bin, 0 int, 0 impl, 40810 cont) and 81654 constraints 0.39/0.50 c problem read 0.39/0.50 c presolving settings loaded 0.99/1.06 c presolving: 1.19/1.29 c (round 1) 40810 del vars, 1 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 40810 impls, 33 clqs 23.79/23.92 c (round 2) 81620 del vars, 41537 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 120978 impls, 33 clqs 23.89/24.04 c (round 3) 81670 del vars, 41537 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 120978 impls, 33 clqs 24.49/24.61 c (round 4) 81670 del vars, 46257 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 120978 impls, 33 clqs 24.58/24.71 c (round 5) 81720 del vars, 46257 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 120978 impls, 33 clqs 25.09/25.27 c (round 6) 81720 del vars, 50857 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 120978 impls, 33 clqs 25.69/25.86 c (round 7) 81770 del vars, 50857 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 148528 impls, 33 clqs 26.39/26.58 c (round 8) 81770 del vars, 55271 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 148528 impls, 33 clqs 26.69/26.86 c (round 9) 81820 del vars, 55271 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 155368 impls, 33 clqs 26.79/26.91 c (round 10) 81820 del vars, 55617 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 155368 impls, 33 clqs 26.89/27.09 c (round 11) 81870 del vars, 55617 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 156136 impls, 33 clqs 26.99/27.14 c (round 12) 81870 del vars, 55817 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 156136 impls, 33 clqs 27.19/27.30 c (round 13) 81920 del vars, 55817 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 156866 impls, 33 clqs 27.19/27.36 c (round 14) 81920 del vars, 56021 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 156866 impls, 33 clqs 27.39/27.52 c (round 15) 81970 del vars, 56021 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 157740 impls, 33 clqs 27.59/27.71 c (round 16) 81970 del vars, 56927 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 157740 impls, 33 clqs 27.69/27.87 c (round 17) 82020 del vars, 56927 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 158274 impls, 31 clqs 27.89/28.02 c (round 18) 82020 del vars, 57647 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 158274 impls, 31 clqs 27.99/28.17 c (round 19) 82070 del vars, 57647 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 158938 impls, 29 clqs 28.18/28.37 c (round 20) 82070 del vars, 58759 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 158938 impls, 29 clqs 28.39/28.53 c (round 21) 82120 del vars, 58759 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 159702 impls, 29 clqs 28.49/28.70 c (round 22) 82120 del vars, 59758 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 159702 impls, 29 clqs 28.69/28.83 c (round 23) 82170 del vars, 59758 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 160384 impls, 27 clqs 28.88/29.02 c (round 24) 82170 del vars, 60996 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 160384 impls, 27 clqs 28.99/29.15 c (round 25) 82220 del vars, 60996 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 161166 impls, 25 clqs 29.19/29.31 c (round 26) 82220 del vars, 62046 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 161166 impls, 25 clqs 29.29/29.43 c (round 27) 82270 del vars, 62046 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 161838 impls, 23 clqs 29.38/29.59 c (round 28) 82270 del vars, 63197 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 161838 impls, 23 clqs 29.50/29.69 c (round 29) 82320 del vars, 63197 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 162242 impls, 21 clqs 29.69/29.85 c (round 30) 82320 del vars, 64364 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 162242 impls, 21 clqs 29.79/29.94 c (round 31) 82370 del vars, 64364 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 162568 impls, 21 clqs 29.89/30.10 c (round 32) 82370 del vars, 65590 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 162568 impls, 21 clqs 29.99/30.17 c (29.0s) probing: 1000/1089 (91.8%) - 419 fixings, 371 aggregations, 47614 implications, 0 bound changes 29.99/30.19 c (round 33) 82420 del vars, 65590 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 163182 impls, 19 clqs 30.09/30.29 c (round 34) 82420 del vars, 66460 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 163182 impls, 19 clqs 30.19/30.38 c (round 35) 82470 del vars, 66460 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 163762 impls, 15 clqs 30.29/30.46 c (round 36) 82470 del vars, 67183 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 163762 impls, 15 clqs 30.39/30.52 c (round 37) 82500 del vars, 67183 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 164158 impls, 11 clqs 30.39/30.55 c (round 38) 82500 del vars, 67447 del conss, 40810 chg bounds, 0 chg sides, 0 chg coeffs, 40117 upgd conss, 164158 impls, 11 clqs 30.39/30.57 c presolving (39 rounds): 30.39/30.57 c 82500 deleted vars, 67447 deleted constraints, 40810 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients 30.39/30.57 c 164158 implications, 11 cliques 30.39/30.57 c presolved problem has 209 variables (209 bin, 0 int, 0 impl, 0 cont) and 14207 constraints 30.39/30.57 c 11 constraints of type <setppc> 30.39/30.57 c 14196 constraints of type <logicor> 30.39/30.57 c transformed objective value is always integral (scale: 1) 30.39/30.57 c Presolving Time: 29.09 30.39/30.57 c - non default parameters ---------------------------------------------------------------------- 30.39/30.57 c # SCIP version 1.2.1.2 30.39/30.57 c 30.39/30.57 c # frequency for displaying node information lines 30.39/30.57 c # [type: int, range: [-1,2147483647], default: 100] 30.39/30.57 c display/freq = 10000 30.39/30.57 c 30.39/30.57 c # maximal time in seconds to run 30.39/30.57 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20] 30.39/30.57 c limits/time = 1799.51 30.39/30.57 c 30.39/30.57 c # maximal memory usage in MB; reported memory usage is lower than real memory usage! 30.39/30.57 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20] 30.39/30.57 c limits/memory = 3420 30.39/30.57 c 30.39/30.57 c # should presolving try to simplify inequalities 30.39/30.57 c # [type: bool, range: {TRUE,FALSE}, default: FALSE] 30.39/30.57 c constraints/linear/simplifyinequalities = TRUE 30.39/30.57 c 30.39/30.57 c # should presolving try to simplify knapsacks 30.39/30.57 c # [type: bool, range: {TRUE,FALSE}, default: FALSE] 30.39/30.57 c constraints/knapsack/simplifyinequalities = TRUE 30.39/30.57 c 30.39/30.57 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node) 30.39/30.57 c # [type: int, range: [-1,2147483647], default: -1] 30.39/30.57 c separating/rapidlearning/freq = 0 30.39/30.57 c 30.39/30.57 c ----------------------------------------------------------------------------------------------- 30.39/30.57 c start solving 30.39/30.57 c 30.39/30.57 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 30.39/30.57 c 29.3s| 1 | 0 | 11 | - | 228M| 0 | 0 | 209 | 14k| 209 | 11 | 0 | 0 | 0 | 0.000000e+00 | -- | Inf 30.39/30.57 c 29.4s| 1 | 0 | 17 | - | 228M| 0 | 0 | 209 | 14k| 209 | 21 | 10 | 0 | 0 | 0.000000e+00 | -- | Inf 30.39/30.58 c 29.4s| 1 | 0 | 24 | - | 228M| 0 | 14 | 209 | 14k| 209 | 33 | 22 | 0 | 0 | 0.000000e+00 | -- | Inf 30.39/30.59 c 29.4s| 1 | 0 | 48 | - | 228M| 0 | 22 | 209 | 14k| 209 | 50 | 39 | 0 | 0 | 0.000000e+00 | -- | Inf 30.48/30.60 c 29.4s| 1 | 0 | 67 | - | 228M| 0 | 28 | 209 | 14k| 209 | 76 | 65 | 0 | 0 | 0.000000e+00 | -- | Inf 30.48/30.61 c 29.4s| 1 | 0 | 105 | - | 228M| 0 | 28 | 209 | 14k| 209 | 99 | 88 | 0 | 0 | 0.000000e+00 | -- | Inf 30.48/30.62 c 29.4s| 1 | 0 | 183 | - | 228M| 0 | 12 | 209 | 14k| 209 | 118 | 107 | 0 | 0 | 0.000000e+00 | -- | Inf 30.48/30.67 c 29.4s| 1 | 2 | 183 | - | 228M| 0 | 12 | 209 | 14k| 209 | 118 | 107 | 0 | 12 | 0.000000e+00 | -- | Inf 43.99/44.16 c 42.1s| 10000 | 14 | 50883 | 5.1 | 231M| 47 | 14 | 209 | 20k| 209 | 133 | 24k|9689 |1764 | 0.000000e+00 | -- | Inf 58.99/59.16 c 56.4s| 20000 | 126 |102599 | 5.1 | 233M| 47 | 15 | 209 | 23k| 209 | 106 | 51k| 19k|2241 | 0.000000e+00 | -- | Inf 74.79/74.92 c 71.4s| 30000 | 44 |155615 | 5.2 | 234M| 53 | 16 | 209 | 25k| 209 | 94 | 79k| 27k|2760 | 0.000000e+00 | -- | Inf 91.59/91.75 c 87.4s| 40000 | 66 |211637 | 5.3 | 235M| 65 | - | 209 | 27k| 0 | 0 | 109k| 36k|3227 | 0.000000e+00 | -- | Inf 108.09/108.27 c 103s| 50000 | 6 |263515 | 5.3 | 234M| 66 | 16 | 209 | 26k| 209 | 133 | 135k| 45k|3622 | 0.000000e+00 | -- | Inf 113.49/113.66 c 113.49/113.66 c SCIP Status : problem is solved [infeasible] 113.49/113.66 c Solving Time (sec) : 108.38 113.49/113.66 c Solving Nodes : 53223 113.49/113.66 c Primal Bound : +1.00000000000000e+20 (0 solutions) 113.49/113.66 c Dual Bound : +1.00000000000000e+20 113.49/113.66 c Gap : 0.00 % 113.49/113.66 s UNSATISFIABLE 113.49/113.66 c SCIP Status : problem is solved [infeasible] 113.49/113.66 c Solving Time : 108.38 113.49/113.66 c Original Problem : 113.49/113.66 c Problem name : HOME/instance-2699625-1278533798.wbo 113.49/113.66 c Variables : 82709 (41899 binary, 0 integer, 0 implicit integer, 40810 continuous) 113.49/113.66 c Constraints : 81654 initial, 81654 maximal 113.49/113.66 c Presolved Problem : 113.49/113.66 c Problem name : t_HOME/instance-2699625-1278533798.wbo 113.49/113.66 c Variables : 209 (209 binary, 0 integer, 0 implicit integer, 0 continuous) 113.49/113.66 c Constraints : 14207 initial, 27807 maximal 113.49/113.66 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs 113.49/113.66 c trivial : 0.00 0 0 0 0 0 0 0 0 113.49/113.66 c dualfix : 0.02 0 0 0 0 0 0 0 0 113.49/113.66 c boundshift : 0.00 0 0 0 0 0 0 0 0 113.49/113.66 c inttobinary : 0.00 0 0 0 0 0 0 0 0 113.49/113.66 c implics : 0.00 0 0 0 0 0 0 0 0 113.49/113.66 c probing : 2.49 462 418 0 0 0 0 0 0 113.49/113.66 c indicator : 6.68 40810 0 0 0 0 40810 0 0 113.49/113.66 c setppc : 0.01 0 0 0 0 0 22 0 0 113.49/113.66 c linear : 15.87 40810 0 0 40810 0 727 0 0 113.49/113.66 c logicor : 3.69 0 0 0 0 0 25888 0 0 113.49/113.66 c root node : - 3 - - 3 - - - - 113.49/113.66 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children 113.49/113.66 c integral : 0 0 0 51645 0 25 384 0 0 60076 113.49/113.66 c setppc : 11 6 205772 21278 0 15078 143728 0 0 0 113.49/113.66 c logicor : 14196+ 6 126299 21278 0 12080 840947 144637 0 0 113.49/113.66 c countsols : 0 0 0 0 0 0 0 0 0 0 113.49/113.66 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS 113.49/113.66 c integral : 1.28 0.00 0.00 1.28 0.00 113.49/113.66 c setppc : 1.52 0.00 1.52 0.00 0.00 113.49/113.66 c logicor : 35.26 0.01 25.98 9.27 0.00 113.49/113.66 c countsols : 0.00 0.00 0.00 0.00 0.00 113.49/113.66 c Propagators : Time Calls Cutoffs DomReds 113.49/113.66 c vbounds : 0.00 2 0 0 113.49/113.66 c rootredcost : 0.00 0 0 0 113.49/113.66 c pseudoobj : 0.00 0 0 0 113.49/113.66 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters 113.49/113.66 c propagation : 1.04 26696 26655 126724 35.9 881 26.7 - 113.49/113.66 c infeasible LP : 0.10 3329 319 1800 42.2 2 20.0 0 113.49/113.66 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0 113.49/113.66 c strong branching : 0.00 0 0 0 0.0 0 0.0 0 113.49/113.66 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 - 113.49/113.66 c applied globally : - - - 46024 17.9 - - - 113.49/113.66 c applied locally : - - - 2319 36.2 - - - 113.49/113.66 c Separators : Time Calls Cutoffs DomReds Cuts Conss 113.49/113.66 c cut pool : 0.01 3 - - 1 - (maximal pool size: 200) 113.49/113.66 c redcost : 0.12 51360 0 0 0 0 113.49/113.66 c impliedbounds : 0.00 4 0 0 89 0 113.49/113.66 c intobj : 0.00 0 0 0 0 0 113.49/113.66 c cgmip : 0.00 0 0 0 0 0 113.49/113.66 c gomory : 0.00 4 0 0 199 0 113.49/113.66 c strongcg : 0.00 4 0 0 199 0 113.49/113.66 c cmir : 0.00 4 0 0 0 0 113.49/113.66 c flowcover : 0.01 4 0 0 0 0 113.49/113.66 c clique : 0.01 4 0 0 27 0 113.49/113.66 c zerohalf : 0.00 0 0 0 0 0 113.49/113.66 c mcf : 0.00 1 0 0 0 0 113.49/113.66 c rapidlearning : 0.00 0 0 0 0 0 113.49/113.66 c Pricers : Time Calls Vars 113.49/113.66 c problem variables: 0.00 0 0 113.49/113.66 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children 113.49/113.66 c relpscost : 1.27 30367 25 384 0 0 60076 113.49/113.66 c pscost : 0.00 0 0 0 0 0 0 113.49/113.67 c inference : 0.00 0 0 0 0 0 0 113.49/113.67 c mostinf : 0.00 0 0 0 0 0 0 113.49/113.67 c leastinf : 0.00 0 0 0 0 0 0 113.49/113.67 c fullstrong : 0.00 0 0 0 0 0 0 113.49/113.67 c allfullstrong : 0.00 0 0 0 0 0 0 113.49/113.67 c random : 0.00 0 0 0 0 0 0 113.49/113.67 c Primal Heuristics : Time Calls Found 113.49/113.67 c LP solutions : 0.00 - 0 113.49/113.67 c pseudo solutions : 0.00 - 0 113.49/113.67 c oneopt : 0.00 0 0 113.49/113.67 c crossover : 0.01 0 0 113.49/113.67 c guideddiving : 0.00 0 0 113.49/113.67 c rootsoldiving : 0.00 2 0 113.49/113.67 c coefdiving : 0.00 4 0 113.49/113.67 c pscostdiving : 0.00 4 0 113.49/113.67 c fracdiving : 0.01 4 0 113.49/113.67 c veclendiving : 0.00 4 0 113.49/113.67 c linesearchdiving : 0.00 4 0 113.49/113.67 c feaspump : 0.00 3 0 113.49/113.67 c objpscostdiving : 0.00 3 0 113.49/113.67 c trivial : 0.10 2 0 113.49/113.67 c simplerounding : 0.00 0 0 113.49/113.67 c zirounding : 0.00 1000 0 113.49/113.67 c rounding : 0.25 2419 0 113.49/113.67 c shifting : 0.15 722 0 113.49/113.67 c intshifting : 0.00 0 0 113.49/113.67 c twoopt : 0.00 0 0 113.49/113.67 c fixandinfer : 0.00 0 0 113.49/113.67 c intdiving : 0.00 0 0 113.49/113.67 c actconsdiving : 0.00 0 0 113.49/113.67 c octane : 0.00 0 0 113.49/113.67 c rens : 0.00 1 0 113.49/113.67 c rins : 0.00 0 0 113.49/113.67 c localbranching : 0.00 0 0 113.49/113.67 c mutation : 0.00 0 0 113.49/113.67 c dins : 0.00 0 0 113.49/113.67 c undercover : 0.00 0 0 113.49/113.67 c nlp : 0.00 0 0 113.49/113.67 c trysol : 0.00 0 0 113.49/113.67 c LP : Time Calls Iterations Iter/call Iter/sec 113.49/113.67 c primal LP : 0.00 0 0 0.00 - 113.49/113.67 c dual LP : 13.17 54907 281435 5.13 21369.40 113.49/113.67 c lex dual LP : 0.00 0 0 0.00 - 113.49/113.67 c barrier LP : 0.00 0 0 0.00 - 113.49/113.67 c diving/probing LP: 0.00 18 70 3.89 - 113.49/113.67 c strong branching : 1.08 3733 27643 7.41 25595.37 113.49/113.67 c (at root node) : - 12 1702 141.83 - 113.49/113.67 c conflict analysis: 0.00 0 0 0.00 - 113.49/113.67 c B&B Tree : 113.49/113.67 c number of runs : 1 113.49/113.67 c nodes : 53223 113.49/113.67 c nodes (total) : 53223 113.49/113.67 c nodes left : 0 113.49/113.67 c max depth : 66 113.49/113.67 c max depth (total): 66 113.49/113.67 c backtracks : 9105 (17.1%) 113.49/113.67 c delayed cutoffs : 6854 113.49/113.67 c repropagations : 58745 (205480 domain reductions, 6816 cutoffs) 113.49/113.67 c avg switch length: 4.14 113.49/113.67 c switching time : 17.30 113.49/113.67 c Solution : 113.49/113.67 c Solutions found : 0 (0 improvements) 113.49/113.67 c Primal Bound : infeasible 113.49/113.67 c Dual Bound : - 113.49/113.67 c Gap : 0.00 % 113.49/113.67 c Root Dual Bound : +0.00000000000000e+00 113.49/113.67 c Root Iterations : 183 114.29/114.41 c Time complete: 114.31.
ERROR: no interpretation found !
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2699625-1278533798/watcher-2699625-1278533798 -o /tmp/evaluation-result-2699625-1278533798/solver-2699625-1278533798 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.clp -f HOME/instance-2699625-1278533798.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.88 0.21 0.07 9/186 18419 /proc/meminfo: memFree=29740432/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=16996 CPUtime=0.02 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 3201 0 0 0 2 0 0 0 21 0 1 0 21592430 17403904 3122 4089446400 4194304 9819077 140737390680144 18446744073709551615 8675093 0 0 4096 0 0 0 0 17 6 0 0 0 /proc/18419/statm: 4249 3122 392 1374 0 2870 0 [startup+0.0606209 s] /proc/loadavg: 0.88 0.21 0.07 9/186 18419 /proc/meminfo: memFree=29740432/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=24156 CPUtime=0.05 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 4960 0 0 0 5 0 0 0 21 0 1 0 21592430 24735744 4881 4089446400 4194304 9819077 140737390680144 18446744073709551615 4680800 0 0 4096 0 0 0 0 17 6 0 0 0 /proc/18419/statm: 6039 4881 392 1374 0 4660 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 24156 [startup+0.152601 s] /proc/loadavg: 0.88 0.21 0.07 9/186 18419 /proc/meminfo: memFree=29740432/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=44264 CPUtime=0.14 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 10007 0 0 0 13 1 0 0 22 0 1 0 21592430 45326336 9928 4089446400 4194304 9819077 140737390680144 18446744073709551615 8675093 0 0 4096 0 0 0 0 17 6 0 0 0 /proc/18419/statm: 11066 9928 392 1374 0 9687 0 Current children cumulated CPU time (s) 0.14 Current children cumulated vsize (KiB) 44264 [startup+0.331575 s] /proc/loadavg: 0.88 0.21 0.07 9/186 18419 /proc/meminfo: memFree=29740432/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=81332 CPUtime=0.32 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 19278 0 0 0 30 2 0 0 22 0 1 0 21592430 83283968 19199 4089446400 4194304 9819077 140737390680144 18446744073709551615 4384358 0 0 4096 0 0 0 0 17 6 0 0 0 /proc/18419/statm: 20333 19199 392 1374 0 18954 0 Current children cumulated CPU time (s) 0.32 Current children cumulated vsize (KiB) 81332 [startup+0.700507 s] /proc/loadavg: 0.88 0.21 0.07 9/186 18419 /proc/meminfo: memFree=29740432/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=228384 CPUtime=0.69 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 56101 0 0 0 61 8 0 0 24 0 1 0 21592430 233865216 55632 4089446400 4194304 9819077 140737390680144 18446744073709551615 4384358 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/18419/statm: 57096 55632 435 1374 0 55717 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 228384 [startup+1.50035 s] /proc/loadavg: 0.88 0.21 0.07 3/187 18427 /proc/meminfo: memFree=29470104/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=297960 CPUtime=1.48 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 73548 0 0 0 135 13 0 0 25 0 1 0 21592430 305111040 71534 4089446400 4194304 9819077 140737390680144 18446744073709551615 4332879 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/18419/statm: 74490 71534 489 1374 0 73111 0 Current children cumulated CPU time (s) 1.48 Current children cumulated vsize (KiB) 297960 [startup+3.10109 s] /proc/loadavg: 0.88 0.21 0.07 3/187 18427 /proc/meminfo: memFree=29457704/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=298032 CPUtime=3.08 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 73556 0 0 0 295 13 0 0 25 0 1 0 21592430 305184768 71542 4089446400 4194304 9819077 140737390680144 18446744073709551615 4332879 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/18419/statm: 74508 71542 489 1374 0 73129 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 298032 [startup+6.30053 s] /proc/loadavg: 0.97 0.24 0.08 8/187 18427 /proc/meminfo: memFree=29456712/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=298116 CPUtime=6.19 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 73579 0 0 0 606 13 0 0 25 0 1 0 21592430 305270784 71565 4089446400 4194304 9819077 140737390680144 18446744073709551615 4332879 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/18419/statm: 74529 71565 489 1374 0 73150 0 Current children cumulated CPU time (s) 6.19 Current children cumulated vsize (KiB) 298116 [startup+12.7003 s] /proc/loadavg: 0.97 0.25 0.08 2/174 18444 /proc/meminfo: memFree=29620984/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=302116 CPUtime=12.59 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 76637 0 0 0 1243 16 0 0 25 0 1 0 21592430 309366784 72552 4089446400 4194304 9819077 140737390680144 18446744073709551615 4332879 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/18419/statm: 75529 72552 497 1374 0 74150 0 Current children cumulated CPU time (s) 12.59 Current children cumulated vsize (KiB) 302116 [startup+25.5007 s] /proc/loadavg: 1.06 0.30 0.10 7/187 18504 /proc/meminfo: memFree=29587832/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=304928 CPUtime=25.39 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 85039 0 0 0 2509 30 0 0 25 0 1 0 21592430 312246272 73232 4089446400 4194304 9819077 140737390680144 18446744073709551615 4210588 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/18419/statm: 76232 73232 511 1374 0 74853 0 Current children cumulated CPU time (s) 25.39 Current children cumulated vsize (KiB) 304928 [startup+51.1008 s] /proc/loadavg: 2.66 0.74 0.25 3/187 18526 /proc/meminfo: memFree=29571184/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=311392 CPUtime=50.98 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 260439 0 0 0 4915 183 0 0 25 0 1 0 21592430 318865408 74795 4089446400 4194304 9819077 140737390680144 18446744073709551615 5000537 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/18419/statm: 77848 74795 720 1374 0 76469 0 Current children cumulated CPU time (s) 50.98 Current children cumulated vsize (KiB) 311392 [startup+102.307 s] /proc/loadavg: 3.77 1.28 0.46 3/187 18534 /proc/meminfo: memFree=29555576/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=314020 CPUtime=102.2 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 536748 0 0 0 9799 421 0 0 25 0 1 0 21592430 321556480 75447 4089446400 4194304 9819077 140737390680144 18446744073709551615 5955580 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/18419/statm: 78505 75447 721 1374 0 77126 0 Current children cumulated CPU time (s) 102.2 Current children cumulated vsize (KiB) 314020 Solver just ended. Dumping a history of the last processes samples [startup+108.701 s] /proc/loadavg: 3.79 1.33 0.48 3/187 18542 /proc/meminfo: memFree=29551508/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=314020 CPUtime=108.59 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 570042 0 0 0 10408 451 0 0 25 0 1 0 21592430 321556480 75449 4089446400 4194304 9819077 140737390680144 18446744073709551615 4999862 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/18419/statm: 78505 75449 721 1374 0 77126 0 Current children cumulated CPU time (s) 108.59 Current children cumulated vsize (KiB) 314020 [startup+111.901 s] /proc/loadavg: 3.65 1.34 0.48 3/187 18542 /proc/meminfo: memFree=29550276/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=314020 CPUtime=111.79 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 587560 0 0 0 10715 464 0 0 25 0 1 0 21592430 321556480 75449 4089446400 4194304 9819077 140737390680144 18446744073709551615 4210611 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/18419/statm: 78505 75449 721 1374 0 77126 0 Current children cumulated CPU time (s) 111.79 Current children cumulated vsize (KiB) 314020 [startup+113.501 s] /proc/loadavg: 3.65 1.34 0.48 3/187 18542 /proc/meminfo: memFree=29550128/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=314020 CPUtime=113.39 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 595328 0 0 0 10868 471 0 0 25 0 1 0 21592430 321556480 75449 4089446400 4194304 9819077 140737390680144 18446744073709551615 8716122 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/18419/statm: 78505 75449 721 1374 0 77126 0 Current children cumulated CPU time (s) 113.39 Current children cumulated vsize (KiB) 314020 [startup+113.902 s] /proc/loadavg: 3.65 1.34 0.48 3/187 18542 /proc/meminfo: memFree=29550128/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=312668 CPUtime=113.79 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 596379 0 0 0 10907 472 0 0 25 0 1 0 21592430 320172032 75113 4089446400 4194304 9819077 140737390680144 18446744073709551615 4332879 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/18419/statm: 78167 75113 724 1374 0 76788 0 Current children cumulated CPU time (s) 113.79 Current children cumulated vsize (KiB) 312668 [startup+114.301 s] /proc/loadavg: 3.51 1.35 0.49 3/187 18542 /proc/meminfo: memFree=29645236/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=204548 CPUtime=114.19 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 596379 0 0 0 10946 473 0 0 25 0 1 0 21592430 209457152 48153 4089446400 4194304 9819077 140737390680144 18446744073709551615 8723783 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/18419/statm: 51137 48153 724 1374 0 49758 0 Current children cumulated CPU time (s) 114.19 Current children cumulated vsize (KiB) 204548 [startup+114.407 s] /proc/loadavg: 3.51 1.35 0.49 3/187 18542 /proc/meminfo: memFree=29645236/32950928 swapFree=67111528/67111528 [pid=18419] ppid=18417 vsize=75392 CPUtime=114.29 /proc/18419/stat : 18419 (pbscip.linux.x8) R 18417 18419 18304 0 -1 4202496 596379 0 0 0 10956 473 0 0 25 0 1 0 21592430 77201408 17585 4089446400 4194304 9819077 140737390680144 18446744073709551615 6179953 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/18419/statm: 18848 17329 724 1374 0 17469 0 Current children cumulated CPU time (s) 114.29 Current children cumulated vsize (KiB) 75392 Child status: 0 Real time (s): 114.418 CPU time (s): 114.314 CPU user time (s): 109.572 CPU system time (s): 4.74128 CPU usage (%): 99.909 Max. virtual memory (cumulated for all children) (KiB): 314204 getrusage(RUSAGE_CHILDREN,...) data: user time used= 109.572 system time used= 4.74128 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 596383 page faults= 0 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 1 involuntary context switches= 531 runsolver used 0.241963 second user time and 0.394939 second system time The end
Begin job on node148 at 2010-07-07 22:16:39 IDJOB=2699625 IDBENCH=79360 IDSOLVER=1205 FILE ID=node148/2699625-1278533798 PBS_JOBID= 11239182 Free space on /tmp= 73708 MiB SOLVER NAME= SCIPclp SCIP 1.2.1.2 with Clp 1.11.1 (Release Version) as LP solver BENCH NAME= PB10/normalized-PB10/PARTIAL-SMALLINT-LIN/wcsp/academics/normalized-langford-3-11_wcsp.wbo COMMAND LINE= HOME/pbscip.linux.x86_64.gnu.opt.clp -f BENCHNAME -t TIMEOUT -m MEMLIMIT RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2699625-1278533798/watcher-2699625-1278533798 -o /tmp/evaluation-result-2699625-1278533798/solver-2699625-1278533798 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.clp -f HOME/instance-2699625-1278533798.wbo -t 1800 -m 3800 TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 69dbc7406636817ba2a44752a9d60525 RANDOM SEED=1499548248 node148.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.825 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.65 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.825 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.825 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.82 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.825 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.77 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.825 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.82 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.825 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.75 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.825 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.83 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.825 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.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32950928 kB MemFree: 29751748 kB Buffers: 138024 kB Cached: 2697996 kB SwapCached: 0 kB Active: 1138364 kB Inactive: 1900664 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32950928 kB LowFree: 29751748 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 15824 kB Writeback: 0 kB AnonPages: 202372 kB Mapped: 18872 kB Slab: 91704 kB PageTables: 5108 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83586992 kB Committed_AS: 437252 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= 73700 MiB End job on node148 at 2010-07-07 22:18:33