Download the above graph as a PDF file / as an EPS file
| Solver Name | Answer | objective function | CPU time | Wall clock time |
|---|---|---|---|---|
| SCIPclp SCIP 1.2.1.2 with Clp 1.11.1 (Release Version) as LP solver | OPT | 88 | 7.76182 | 7.76288 |
| Name | normalized-PB06/OPT-SMALLINT/submitted-PB05/ manquinho/primes-dimacs-cnf/normalized-jnh210.opb |
| MD5SUM | 68360f4af644e6b1495bea4b9caa12b9 |
| Bench Category | OPT-SMALLINT (optimisation, small integers) |
| Best result obtained on this benchmark | OPT |
| Best value of the objective obtained on this benchmark | 88 |
| Best CPU time to get the best result obtained on this benchmark | 0.318951 |
| Has Objective Function | YES |
| Satisfiable | YES |
| (Un)Satisfiability was proved | YES |
| Best value of the objective function | 88 |
| Optimality of the best value was proved | YES |
| Number of variables | 200 |
| Total number of constraints | 900 |
| Number of constraints which are clauses | 900 |
| Number of constraints which are cardinality constraints (but not clauses) | 0 |
| Number of constraints which are nor clauses,nor cardinality constraints | 0 |
| Minimum length of a constraint | 2 |
| Maximum length of a constraint | 10 |
| Number of terms in the objective function | 200 |
| Biggest coefficient in the objective function | 1 |
| Number of bits for the biggest coefficient in the objective function | 1 |
| Sum of the numbers in the objective function | 200 |
| Number of bits of the sum of numbers in the objective function | 8 |
| Biggest number in a constraint | 1 |
| Number of bits of the biggest number in a constraint | 1 |
| Biggest sum of numbers in a constraint | 200 |
| Number of bits of the biggest sum of numbers | 8 |
| 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: Clp 1.11.1] [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-2666085-1276427838.opb>
0.00/0.03 c original problem has 200 variables (200 bin, 0 int, 0 impl, 0 cont) and 900 constraints
0.00/0.03 c problem read
0.00/0.03 c presolving settings loaded
0.00/0.03 c presolving:
0.00/0.04 c (round 1) 0 del vars, 0 del conss, 2 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 722 impls, 0 clqs
0.00/0.04 c (round 2) 4 del vars, 38 del conss, 4 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 732 impls, 0 clqs
0.00/0.04 c (round 3) 5 del vars, 47 del conss, 5 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 738 impls, 0 clqs
0.00/0.05 c (round 4) 9 del vars, 65 del conss, 9 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 738 impls, 0 clqs
0.00/0.05 c (round 5) 14 del vars, 116 del conss, 14 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 776 impls, 0 clqs
0.00/0.05 c (round 6) 16 del vars, 147 del conss, 16 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 812 impls, 0 clqs
0.00/0.05 c (round 7) 19 del vars, 170 del conss, 19 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 812 impls, 0 clqs
0.00/0.06 c (round 8) 22 del vars, 191 del conss, 22 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 830 impls, 0 clqs
0.00/0.06 c (round 9) 22 del vars, 194 del conss, 22 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 844 impls, 0 clqs
0.05/0.07 c (round 10) 22 del vars, 211 del conss, 22 chg bounds, 17 chg sides, 0 chg coeffs, 0 upgd conss, 844 impls, 0 clqs
0.05/0.09 c (round 11) 22 del vars, 211 del conss, 22 chg bounds, 17 chg sides, 0 chg coeffs, 689 upgd conss, 844 impls, 0 clqs
0.09/0.13 c (round 12) 72 del vars, 211 del conss, 26 chg bounds, 17 chg sides, 0 chg coeffs, 689 upgd conss, 5922 impls, 0 clqs
0.09/0.13 c (round 13) 72 del vars, 461 del conss, 26 chg bounds, 17 chg sides, 0 chg coeffs, 689 upgd conss, 5964 impls, 0 clqs
0.09/0.14 c (round 14) 72 del vars, 471 del conss, 26 chg bounds, 17 chg sides, 0 chg coeffs, 689 upgd conss, 5964 impls, 0 clqs
0.09/0.15 c (round 15) 73 del vars, 471 del conss, 26 chg bounds, 17 chg sides, 0 chg coeffs, 689 upgd conss, 6040 impls, 0 clqs
0.09/0.15 c (round 16) 73 del vars, 479 del conss, 26 chg bounds, 17 chg sides, 0 chg coeffs, 689 upgd conss, 6040 impls, 0 clqs
0.09/0.15 c presolving (17 rounds):
0.09/0.15 c 73 deleted vars, 479 deleted constraints, 26 tightened bounds, 0 added holes, 17 changed sides, 0 changed coefficients
0.09/0.15 c 6040 implications, 0 cliques
0.09/0.15 c presolved problem has 127 variables (127 bin, 0 int, 0 impl, 0 cont) and 421 constraints
0.09/0.15 c 421 constraints of type <logicor>
0.09/0.15 c transformed objective value is always integral (scale: 1)
0.09/0.15 c Presolving Time: 0.10
0.09/0.15 c - non default parameters ----------------------------------------------------------------------
0.09/0.15 c # SCIP version 1.2.1.2
0.09/0.15 c
0.09/0.15 c # maximal number of intermediate conflict constraints generated in conflict graph (-1: use every intermediate constraint)
0.09/0.15 c # [type: int, range: [-1,2147483647], default: -1]
0.09/0.15 c conflict/interconss = 0
0.09/0.15 c
0.09/0.15 c # should binary conflicts be preferred?
0.09/0.15 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.15 c conflict/preferbinary = TRUE
0.09/0.15 c
0.09/0.15 c # maximum age an unnecessary constraint can reach before it is deleted (0: dynamic, -1: keep all constraints)
0.09/0.15 c # [type: int, range: [-1,2147483647], default: 0]
0.09/0.15 c constraints/agelimit = 1
0.09/0.15 c
0.09/0.15 c # should enforcement of pseudo solution be disabled?
0.09/0.15 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.15 c constraints/disableenfops = TRUE
0.09/0.15 c
0.09/0.15 c # frequency for displaying node information lines
0.09/0.15 c # [type: int, range: [-1,2147483647], default: 100]
0.09/0.15 c display/freq = 10000
0.09/0.15 c
0.09/0.15 c # maximal time in seconds to run
0.09/0.15 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.15 c limits/time = 1799.98
0.09/0.15 c
0.09/0.15 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.09/0.15 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.15 c limits/memory = 1620
0.09/0.15 c
0.09/0.15 c # frequency for solving LP at the nodes (-1: never; 0: only root LP)
0.09/0.15 c # [type: int, range: [-1,2147483647], default: 1]
0.09/0.15 c lp/solvefreq = 0
0.09/0.15 c
0.09/0.15 c # LP pricing strategy ('l'pi default, 'a'uto, 'f'ull pricing, 'p'artial, 's'teepest edge pricing, 'q'uickstart steepest edge pricing, 'd'evex pricing)
0.09/0.15 c # [type: char, range: {lafpsqd}, default: l]
0.09/0.15 c lp/pricing = a
0.09/0.15 c
0.09/0.15 c # should presolving try to simplify inequalities
0.09/0.15 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.15 c constraints/linear/simplifyinequalities = TRUE
0.09/0.15 c
0.09/0.15 c # should presolving try to simplify knapsacks
0.09/0.15 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.15 c constraints/knapsack/simplifyinequalities = TRUE
0.09/0.15 c
0.09/0.15 c # priority of node selection rule <dfs> in standard mode
0.09/0.15 c # [type: int, range: [-536870912,536870911], default: 0]
0.09/0.15 c nodeselection/dfs/stdpriority = 1000000
0.09/0.15 c
0.09/0.15 c -----------------------------------------------------------------------------------------------
0.09/0.15 c start solving
0.09/0.15 c
0.09/0.18 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.18 c 0.1s| 1 | 0 | 248 | - |1490k| 0 | 107 | 127 | 421 | 127 | 406 | 0 | 0 | 0 | 8.087500e+01 | -- | Inf
0.19/0.25 c 0.2s| 1 | 0 | 343 | - |1623k| 0 | 88 | 127 | 421 | 127 | 484 | 78 | 0 | 0 | 8.233333e+01 | -- | Inf
0.29/0.31 c 0.3s| 1 | 0 | 468 | - |1657k| 0 | 111 | 127 | 421 | 127 | 489 | 83 | 0 | 0 | 8.302105e+01 | -- | Inf
0.39/0.41 c 0.3s| 1 | 0 | 515 | - |2345k| 0 | 102 | 127 | 421 | 127 | 495 | 89 | 0 | 0 | 8.318330e+01 | -- | Inf
0.39/0.41 o 99
0.39/0.41 c R 0.3s| 1 | 0 | 515 | - |2347k| 0 | 102 | 127 | 421 | 127 | 495 | 89 | 0 | 0 | 8.318330e+01 | 9.900000e+01 | 19.01%
0.39/0.41 o 98
0.39/0.41 c s 0.3s| 1 | 0 | 515 | - |2350k| 0 | 102 | 127 | 421 | 127 | 495 | 89 | 0 | 0 | 8.318330e+01 | 9.800000e+01 | 17.81%
0.49/0.50 c 0.4s| 1 | 0 | 580 | - |2588k| 0 | 96 | 127 | 421 | 127 | 497 | 91 | 0 | 0 | 8.328197e+01 | 9.800000e+01 | 17.67%
0.49/0.50 o 92
0.49/0.50 c b 0.4s| 1 | 0 | 580 | - |2593k| 0 | 96 | 127 | 421 | 127 | 497 | 91 | 0 | 0 | 8.328197e+01 | 9.200000e+01 | 10.47%
0.59/0.61 c 0.5s| 1 | 0 | 649 | - |3033k| 0 | 105 | 127 | 421 | 127 | 500 | 94 | 0 | 0 | 8.341135e+01 | 9.200000e+01 | 10.30%
0.69/0.75 c 0.7s| 1 | 0 | 725 | - |4185k| 0 | 102 | 127 | 421 | 127 | 504 | 98 | 0 | 0 | 8.352179e+01 | 9.200000e+01 | 10.15%
0.79/0.86 c 0.8s| 1 | 0 | 778 | - |4552k| 0 | 102 | 127 | 421 | 127 | 507 | 101 | 0 | 0 | 8.358016e+01 | 9.200000e+01 | 10.07%
0.89/0.99 c 0.9s| 1 | 0 | 912 | - |4755k| 0 | 107 | 127 | 421 | 127 | 508 | 102 | 0 | 0 | 8.400000e+01 | 9.200000e+01 | 9.52%
1.10/1.13 c 1.0s| 1 | 0 | 1009 | - |5740k| 0 | 109 | 127 | 421 | 127 | 514 | 108 | 0 | 0 | 8.400000e+01 | 9.200000e+01 | 9.52%
1.19/1.23 c 1.1s| 1 | 0 | 1046 | - |6172k| 0 | 106 | 127 | 421 | 127 | 518 | 112 | 0 | 0 | 8.400000e+01 | 9.200000e+01 | 9.52%
1.29/1.33 c 1.2s| 1 | 0 | 1087 | - |6670k| 0 | 111 | 127 | 421 | 127 | 459 | 113 | 0 | 0 | 8.400000e+01 | 9.200000e+01 | 9.52%
1.39/1.42 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.39/1.42 c 1.3s| 1 | 0 | 1119 | - |6995k| 0 | 113 | 127 | 421 | 127 | 460 | 114 | 0 | 0 | 8.400000e+01 | 9.200000e+01 | 9.52%
1.50/1.52 c 1.4s| 1 | 0 | 1183 | - |7424k| 0 | 112 | 127 | 421 | 127 | 461 | 115 | 0 | 0 | 8.400000e+01 | 9.200000e+01 | 9.52%
4.30/4.40 c 4.2s| 1 | 0 | 1250 | - |7419k| 0 | 110 | 127 | 420 | 127 | 461 | 115 | 0 | 59 | 8.400000e+01 | 9.200000e+01 | 9.52%
4.49/4.50 c 4.3s| 1 | 0 | 1332 | - |7777k| 0 | 109 | 127 | 420 | 127 | 462 | 116 | 0 | 59 | 8.400000e+01 | 9.200000e+01 | 9.52%
5.40/5.44 c 5.3s| 1 | 0 | 1506 | - |7762k| 0 | 96 | 127 | 403 | 127 | 462 | 116 | 0 | 81 | 8.400000e+01 | 9.200000e+01 | 9.52%
5.50/5.54 c 5.4s| 1 | 0 | 1599 | - |7995k| 0 | 99 | 127 | 403 | 127 | 446 | 117 | 0 | 81 | 8.400000e+01 | 9.200000e+01 | 9.52%
5.99/6.00 c 5.8s| 1 | 0 | 1697 | - |7982k| 0 | 87 | 127 | 392 | 127 | 446 | 117 | 0 | 97 | 8.403774e+01 | 9.200000e+01 | 9.47%
5.99/6.00 o 91
5.99/6.00 c s 5.8s| 1 | 0 | 1697 | - |7985k| 0 | 87 | 127 | 392 | 127 | 446 | 117 | 0 | 97 | 8.403774e+01 | 9.100000e+01 | 8.28%
5.99/6.09 c 5.9s| 1 | 0 | 1759 | - |8078k| 0 | 83 | 127 | 392 | 127 | 448 | 119 | 0 | 97 | 8.453049e+01 | 9.100000e+01 | 7.65%
5.99/6.09 o 90
5.99/6.09 c b 5.9s| 1 | 0 | 1759 | - |8083k| 0 | 83 | 127 | 392 | 127 | 448 | 119 | 0 | 97 | 8.453049e+01 | 9.000000e+01 | 6.47%
6.09/6.18 c 6.0s| 1 | 0 | 1765 | - |8079k| 0 | 81 | 127 | 392 | 127 | 448 | 119 | 0 | 102 | 8.453504e+01 | 9.000000e+01 | 6.46%
6.19/6.24 c 6.0s| 1 | 0 | 1821 | - |8144k| 0 | 88 | 127 | 392 | 127 | 449 | 120 | 0 | 102 | 8.468005e+01 | 9.000000e+01 | 6.28%
6.19/6.30 c 6.1s| 1 | 0 | 1834 | - |8141k| 0 | 88 | 127 | 390 | 127 | 449 | 120 | 0 | 106 | 8.468587e+01 | 9.000000e+01 | 6.28%
6.29/6.37 c 6.2s| 1 | 0 | 1888 | - |8332k| 0 | 85 | 127 | 390 | 127 | 433 | 122 | 0 | 106 | 8.498407e+01 | 9.000000e+01 | 5.90%
6.29/6.38 c 6.2s| 1 | 2 | 1888 | - |8333k| 0 | 85 | 127 | 390 | 127 | 433 | 122 | 0 | 107 | 8.498407e+01 | 9.000000e+01 | 5.90%
6.29/6.38 c (run 1, node 1) restarting after 18 global fixings of integer variables
6.29/6.38 c
6.29/6.38 c (restart) converted 16 cuts from the global cut pool into linear constraints
6.29/6.38 c
6.29/6.38 c presolving:
6.29/6.39 c (round 1) 18 del vars, 141 del conss, 1 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 6345 impls, 4 clqs
6.29/6.39 c (round 2) 19 del vars, 150 del conss, 1 chg bounds, 0 chg sides, 0 chg coeffs, 13 upgd conss, 6345 impls, 2 clqs
6.39/6.40 c (round 3) 19 del vars, 162 del conss, 1 chg bounds, 0 chg sides, 0 chg coeffs, 13 upgd conss, 6345 impls, 2 clqs
6.39/6.40 c presolving (4 rounds):
6.39/6.40 c 19 deleted vars, 162 deleted constraints, 1 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
6.39/6.40 c 6345 implications, 2 cliques
6.39/6.40 c presolved problem has 108 variables (108 bin, 0 int, 0 impl, 0 cont) and 244 constraints
6.39/6.40 c 4 constraints of type <knapsack>
6.39/6.40 c 2 constraints of type <setppc>
6.39/6.40 c 238 constraints of type <logicor>
6.39/6.40 c transformed objective value is always integral (scale: 1)
6.39/6.40 c Presolving Time: 0.12
6.39/6.40 c
6.39/6.42 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
6.39/6.42 c 6.2s| 1 | 0 | 2083 | - |1385k| 0 | 86 | 108 | 244 | 108 | 244 | 0 | 0 | 107 | 8.498407e+01 | 9.000000e+01 | 5.90%
6.39/6.47 c 6.2s| 1 | 0 | 2123 | - |1478k| 0 | 89 | 108 | 244 | 108 | 245 | 1 | 0 | 107 | 8.509724e+01 | 9.000000e+01 | 5.76%
6.50/6.56 c 6.3s| 1 | 0 | 2157 | - |1469k| 0 | 81 | 108 | 238 | 108 | 245 | 1 | 0 | 115 | 8.522018e+01 | 9.000000e+01 | 5.61%
6.69/6.71 c 6.5s| 1 | 0 | 2222 | - |1464k| 0 | 70 | 108 | 233 | 108 | 245 | 1 | 0 | 135 | 8.600000e+01 | 9.000000e+01 | 4.65%
6.69/6.78 c 6.5s| 1 | 0 | 2250 | - |1462k| 0 | 65 | 108 | 231 | 108 | 245 | 1 | 0 | 154 | 8.616667e+01 | 9.000000e+01 | 4.45%
6.79/6.88 c 6.6s| 1 | 0 | 2269 | - |1462k| 0 | 50 | 108 | 229 | 108 | 245 | 1 | 0 | 182 | 8.633333e+01 | 9.000000e+01 | 4.25%
6.89/6.90 c 6.7s| 1 | 2 | 2269 | - |1462k| 0 | 50 | 108 | 229 | 108 | 245 | 1 | 0 | 188 | 8.633333e+01 | 9.000000e+01 | 4.25%
6.89/6.90 c (run 2, node 1) restarting after 15 global fixings of integer variables
6.89/6.90 c
6.89/6.91 c presolving:
6.89/6.91 c (round 1) 15 del vars, 52 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 6505 impls, 0 clqs
6.89/6.91 c (round 2) 17 del vars, 54 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 6505 impls, 0 clqs
6.89/6.92 c (round 3) 17 del vars, 59 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 6505 impls, 0 clqs
6.89/6.92 c presolving (4 rounds):
6.89/6.92 c 17 deleted vars, 59 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
6.89/6.92 c 6505 implications, 0 cliques
6.89/6.92 c presolved problem has 91 variables (91 bin, 0 int, 0 impl, 0 cont) and 170 constraints
6.89/6.92 c 4 constraints of type <knapsack>
6.89/6.92 c 166 constraints of type <logicor>
6.89/6.92 c transformed objective value is always integral (scale: 1)
6.89/6.92 c Presolving Time: 0.13
6.89/6.92 c
6.89/6.93 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
6.89/6.93 c 6.7s| 1 | 0 | 2388 | - |1316k| 0 | 56 | 91 | 170 | 91 | 170 | 0 | 0 | 188 | 8.633333e+01 | 9.000000e+01 | 4.25%
6.89/6.95 c 6.7s| 1 | 0 | 2413 | - |1329k| 0 | 54 | 91 | 170 | 91 | 172 | 2 | 0 | 188 | 8.671429e+01 | 9.000000e+01 | 3.79%
6.99/7.05 c 6.8s| 1 | 2 | 2413 | - |1330k| 0 | 54 | 91 | 170 | 91 | 172 | 2 | 0 | 218 | 8.671429e+01 | 9.000000e+01 | 3.79%
7.09/7.15 o 89
7.09/7.15 c * 6.9s| 420 | 1 | 2413 | 0.0 |1342k| 18 | - | 91 | 176 | 0 | 0 | 2 | 53 | 218 | 8.725000e+01 | 8.900000e+01 | 2.01%
7.70/7.75 o 88
7.70/7.75 c * 7.4s| 2236 | 0 | 2413 | 0.0 |1344k| 22 | - | 91 | 202 | 0 | 0 | 2 |1131 | 218 | 8.800000e+01 | 8.800000e+01 | 0.00%
7.70/7.75 c
7.70/7.75 c SCIP Status : problem is solved [optimal solution found]
7.70/7.75 c Solving Time (sec) : 7.42
7.70/7.75 c Solving Nodes : 2236 (total of 2238 nodes in 3 runs)
7.70/7.75 c Primal Bound : +8.80000000000000e+01 (7 solutions)
7.70/7.75 c Dual Bound : +8.80000000000000e+01
7.70/7.75 c Gap : 0.00 %
7.70/7.75 s OPTIMUM FOUND
7.70/7.75 v -x200 x199 -x198 x197 x196 -x195 -x194 x193 -x192 x191 -x190 x189 x188 -x187 -x186 x185 -x184 -x183 -x182 -x181 -x180 -x179 -x178
7.70/7.75 v x177 -x176 x175 x174 -x173 -x172 x171 x170 -x169 -x168 x167 -x166 x165 x164 -x163 -x162 x161 -x160 x159 x158 -x157 x156 -x155
7.70/7.75 v -x154 x153 -x152 x151 -x150 x149 -x148 x147 x146 -x145 -x144 x143 -x142 x141 x140 -x139 x138 -x137 x136 -x135 -x134 x133
7.70/7.75 v -x132 -x131 x130 -x129 -x128 x127 -x126 x125 x124 -x123 -x122 -x121 x120 -x119 x118 -x117 -x116 x115 -x114 x113 -x112 x111 -x110
7.70/7.75 v x109 -x108 -x107 -x106 x105 -x104 x103 x102 -x101 -x100 -x99 x98 -x97 -x96 x95 x94 -x93 x92 -x91 -x90 x89 x88 -x87 -x86 x85
7.70/7.75 v -x84 x83 -x82 x81 x80 -x79 -x78 x77 x76 -x75 x74 -x73 -x72 x71 -x70 x69 x68 -x67 -x66 -x65 -x64 x63 x62 -x61 -x60 x59 x58
7.70/7.75 v -x57 -x56 x55 -x54 -x53 -x52 x51 -x50 x49 -x48 x47 -x46 x45 x44 -x43 x42 -x41 x40 -x39 x38 -x37 -x36 x35 -x34 x33 x32 -x31 -x30
7.70/7.75 v x29 -x28 -x27 x26 -x25 -x24 x23 x22 -x21 x20 -x19 x18 -x17 -x16 x15 -x14 -x13 -x12 -x11 -x10 x9 x8 -x7 x6 -x5 x4 -x3 x2 -x1
7.70/7.75 c SCIP Status : problem is solved [optimal solution found]
7.70/7.75 c Solving Time : 7.42
7.70/7.75 c Original Problem :
7.70/7.75 c Problem name : HOME/instance-2666085-1276427838.opb
7.70/7.75 c Variables : 200 (200 binary, 0 integer, 0 implicit integer, 0 continuous)
7.70/7.75 c Constraints : 900 initial, 900 maximal
7.70/7.75 c Presolved Problem :
7.70/7.75 c Problem name : t_HOME/instance-2666085-1276427838.opb
7.70/7.75 c Variables : 91 (91 binary, 0 integer, 0 implicit integer, 0 continuous)
7.70/7.75 c Constraints : 170 initial, 251 maximal
7.70/7.75 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
7.70/7.75 c trivial : 0.00 36 0 0 0 0 0 0 0
7.70/7.75 c dualfix : 0.00 2 0 0 0 0 0 0 0
7.70/7.75 c boundshift : 0.00 0 0 0 0 0 0 0 0
7.70/7.75 c inttobinary : 0.00 0 0 0 0 0 0 0 0
7.70/7.75 c implics : 0.00 0 0 0 0 0 0 0 0
7.70/7.75 c probing : 0.03 39 12 0 4 0 0 0 0
7.70/7.75 c knapsack : 0.01 0 0 0 0 0 0 0 0
7.70/7.75 c linear : 0.02 20 0 0 22 0 214 17 0
7.70/7.75 c logicor : 0.02 0 0 0 1 0 486 0 0
7.70/7.75 c root node : - 44 - - 44 - - - -
7.70/7.75 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
7.70/7.75 c integral : 0 0 0 12 0 0 22 0 0 6
7.70/7.75 c knapsack : 4 2 8889 0 0 244 431 0 0 0
7.70/7.75 c logicor : 166+ 20 7167 0 2 766 8296 0 0 0
7.70/7.75 c countsols : 0 0 0 0 2 0 0 0 0 0
7.70/7.75 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
7.70/7.75 c integral : 4.74 0.00 0.00 4.74 0.00
7.70/7.75 c knapsack : 0.29 0.00 0.29 0.00 0.00
7.70/7.75 c logicor : 0.07 0.00 0.07 0.00 0.00
7.70/7.75 c countsols : 0.00 0.00 0.00 0.00 0.00
7.70/7.75 c Propagators : Time Calls Cutoffs DomReds
7.70/7.75 c vbounds : 0.00 4 0 0
7.70/7.75 c rootredcost : 0.00 1 0 0
7.70/7.75 c pseudoobj : 0.14 9212 288 18614
7.70/7.75 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
7.70/7.75 c propagation : 0.02 1284 1129 1129 7.0 2 8.0 -
7.70/7.75 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
7.70/7.75 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
7.70/7.75 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
7.70/7.75 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
7.70/7.75 c applied globally : - - - 1131 7.0 - - -
7.70/7.75 c applied locally : - - - 0 0.0 - - -
7.70/7.75 c Separators : Time Calls Cutoffs DomReds Cuts Conss
7.70/7.75 c cut pool : 0.00 0 - - 0 - (maximal pool size: 7)
7.70/7.75 c redcost : 0.00 20 0 0 0 0
7.70/7.75 c impliedbounds : 0.00 20 0 0 159 0
7.70/7.75 c intobj : 0.00 0 0 0 0 0
7.70/7.75 c cgmip : 0.00 0 0 0 0 0
7.70/7.75 c gomory : 0.70 20 0 0 2625 0
7.70/7.75 c strongcg : 0.65 20 0 0 4759 0
7.70/7.75 c cmir : 0.02 12 0 0 0 0
7.70/7.75 c flowcover : 0.10 12 0 0 0 0
7.70/7.75 c clique : 0.01 20 0 0 49 0
7.70/7.75 c zerohalf : 0.00 0 0 0 0 0
7.70/7.75 c mcf : 0.00 3 0 0 0 0
7.70/7.75 c rapidlearning : 0.00 0 0 0 0 0
7.70/7.75 c Pricers : Time Calls Vars
7.70/7.75 c problem variables: 0.00 0 0
7.70/7.75 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
7.70/7.75 c relpscost : 4.74 12 0 22 0 0 6
7.70/7.75 c pscost : 0.00 0 0 0 0 0 0
7.70/7.75 c inference : 0.01 1465 0 0 0 0 2930
7.70/7.75 c mostinf : 0.00 0 0 0 0 0 0
7.70/7.75 c leastinf : 0.00 0 0 0 0 0 0
7.70/7.75 c fullstrong : 0.00 0 0 0 0 0 0
7.70/7.75 c allfullstrong : 0.00 0 0 0 0 0 0
7.70/7.75 c random : 0.00 0 0 0 0 0 0
7.70/7.75 c Primal Heuristics : Time Calls Found
7.70/7.75 c LP solutions : 0.00 - 0
7.70/7.75 c pseudo solutions : 0.00 - 2
7.70/7.75 c crossover : 0.00 0 0
7.70/7.75 c oneopt : 0.00 4 2
7.70/7.75 c trivial : 0.00 2 0
7.70/7.75 c simplerounding : 0.00 0 0
7.70/7.75 c zirounding : 0.00 2 0
7.70/7.75 c rounding : 0.00 32 1
7.70/7.75 c shifting : 0.03 32 2
7.70/7.75 c intshifting : 0.00 0 0
7.70/7.75 c twoopt : 0.00 0 0
7.70/7.75 c fixandinfer : 0.00 0 0
7.70/7.75 c feaspump : 0.00 1 0
7.70/7.75 c coefdiving : 0.00 0 0
7.70/7.75 c pscostdiving : 0.00 0 0
7.70/7.75 c fracdiving : 0.00 0 0
7.70/7.75 c veclendiving : 0.00 0 0
7.70/7.75 c intdiving : 0.00 0 0
7.70/7.75 c actconsdiving : 0.00 0 0
7.70/7.75 c objpscostdiving : 0.00 0 0
7.70/7.75 c rootsoldiving : 0.00 0 0
7.70/7.75 c linesearchdiving : 0.00 0 0
7.70/7.75 c guideddiving : 0.00 0 0
7.70/7.75 c octane : 0.00 0 0
7.70/7.75 c rens : 0.01 0 0
7.70/7.75 c rins : 0.00 0 0
7.70/7.75 c localbranching : 0.00 0 0
7.70/7.75 c mutation : 0.00 0 0
7.70/7.75 c dins : 0.00 0 0
7.70/7.75 c undercover : 0.00 0 0
7.70/7.75 c nlp : 0.00 0 0
7.70/7.75 c trysol : 0.00 0 0
7.70/7.75 c LP : Time Calls Iterations Iter/call Iter/sec
7.70/7.75 c primal LP : 0.00 0 0 0.00 -
7.70/7.75 c dual LP : 0.35 32 2413 75.41 6894.29
7.70/7.75 c lex dual LP : 0.00 0 0 0.00 -
7.70/7.75 c barrier LP : 0.00 0 0 0.00 -
7.70/7.75 c diving/probing LP: 0.00 0 0 0.00 -
7.70/7.75 c strong branching : 4.74 218 40517 185.86 8547.89
7.70/7.75 c (at root node) : - 218 40517 185.86 -
7.70/7.75 c conflict analysis: 0.00 0 0 0.00 -
7.70/7.75 c B&B Tree :
7.70/7.75 c number of runs : 3
7.70/7.75 c nodes : 2236
7.70/7.75 c nodes (total) : 2238
7.70/7.75 c nodes left : 0
7.70/7.75 c max depth : 22
7.70/7.75 c max depth (total): 22
7.70/7.75 c backtracks : 576 (25.8%)
7.70/7.75 c delayed cutoffs : 679
7.70/7.75 c repropagations : 1876 (12262 domain reductions, 516 cutoffs)
7.70/7.75 c avg switch length: 2.68
7.70/7.75 c switching time : 0.05
7.70/7.75 c Solution :
7.70/7.75 c Solutions found : 7 (7 improvements)
7.70/7.75 c First Solution : +9.90000000000000e+01 (in run 1, after 1 nodes, 0.35 seconds, depth 0, found by <rounding>)
7.70/7.75 c Primal Bound : +8.80000000000000e+01 (in run 3, after 2236 nodes, 7.42 seconds, depth 19, found by <relaxation>)
7.70/7.75 c Dual Bound : +8.80000000000000e+01
7.70/7.75 c Gap : 0.00 %
7.70/7.75 c Root Dual Bound : +8.67142857142857e+01
7.70/7.75 c Root Iterations : 2413
7.70/7.76 c Time complete: 7.75.
OK 88
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2666085-1276427838/watcher-2666085-1276427838 -o /tmp/evaluation-result-2666085-1276427838/solver-2666085-1276427838 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.clp -f HOME/instance-2666085-1276427838.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: 0.95 0.98 0.99 3/106 23077 /proc/meminfo: memFree=1827640/2059040 swapFree=4134520/4192956 [pid=23077] ppid=23075 vsize=9288 CPUtime=0 /proc/23077/stat : 23077 (pbscip.linux.x8) R 23075 23077 22114 0 -1 4202496 1037 0 0 0 0 0 0 0 18 0 1 0 18370261 9510912 957 1992294400 4194304 9819077 140733721021872 18446744073709551615 8675093 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/23077/statm: 2322 969 371 1374 0 943 0 [startup+0.067628 s] /proc/loadavg: 0.95 0.98 0.99 3/106 23077 /proc/meminfo: memFree=1827640/2059040 swapFree=4134520/4192956 [pid=23077] ppid=23075 vsize=14048 CPUtime=0.05 /proc/23077/stat : 23077 (pbscip.linux.x8) R 23075 23077 22114 0 -1 4202496 4718 0 0 0 4 1 0 0 21 0 1 0 18370261 14385152 2228 1992294400 4194304 9819077 140733721021872 18446744073709551615 8716122 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23077/statm: 3512 2228 491 1374 0 2133 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 14048 [startup+0.101632 s] /proc/loadavg: 0.95 0.98 0.99 3/106 23077 /proc/meminfo: memFree=1827640/2059040 swapFree=4134520/4192956 [pid=23077] ppid=23075 vsize=14448 CPUtime=0.09 /proc/23077/stat : 23077 (pbscip.linux.x8) R 23075 23077 22114 0 -1 4202496 5328 0 0 0 7 2 0 0 21 0 1 0 18370261 14794752 2324 1992294400 4194304 9819077 140733721021872 18446744073709551615 8716122 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23077/statm: 3612 2324 494 1374 0 2233 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 14448 [startup+0.301652 s] /proc/loadavg: 0.95 0.98 0.99 3/106 23077 /proc/meminfo: memFree=1827640/2059040 swapFree=4134520/4192956 [pid=23077] ppid=23075 vsize=20136 CPUtime=0.29 /proc/23077/stat : 23077 (pbscip.linux.x8) R 23075 23077 22114 0 -1 4202496 7508 0 0 0 26 3 0 0 21 0 1 0 18370261 20619264 3529 1992294400 4194304 9819077 140733721021872 18446744073709551615 7291971 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23077/statm: 5034 3529 677 1374 0 3655 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 20136 [startup+0.701692 s] /proc/loadavg: 0.95 0.98 0.99 3/106 23077 /proc/meminfo: memFree=1827640/2059040 swapFree=4134520/4192956 [pid=23077] ppid=23075 vsize=25720 CPUtime=0.69 /proc/23077/stat : 23077 (pbscip.linux.x8) R 23075 23077 22114 0 -1 4202496 9132 0 0 0 65 4 0 0 22 0 1 0 18370261 26337280 4928 1992294400 4194304 9819077 140733721021872 18446744073709551615 8716122 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23077/statm: 6430 4928 677 1374 0 5051 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 25720 [startup+1.50177 s] /proc/loadavg: 0.95 0.98 0.99 2/107 23078 /proc/meminfo: memFree=1806924/2059040 swapFree=4134520/4192956 [pid=23077] ppid=23075 vsize=31204 CPUtime=1.5 /proc/23077/stat : 23077 (pbscip.linux.x8) R 23075 23077 22114 0 -1 4202496 11012 0 0 0 143 7 0 0 25 0 1 0 18370261 31952896 6264 1992294400 4194304 9819077 140733721021872 18446744073709551615 8716122 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23077/statm: 7801 6264 681 1374 0 6422 0 Current children cumulated CPU time (s) 1.5 Current children cumulated vsize (KiB) 31204 [startup+3.10193 s] /proc/loadavg: 0.95 0.98 0.99 2/107 23078 /proc/meminfo: memFree=1804196/2059040 swapFree=4134520/4192956 [pid=23077] ppid=23075 vsize=33228 CPUtime=3.09 /proc/23077/stat : 23077 (pbscip.linux.x8) R 23075 23077 22114 0 -1 4202496 18394 0 0 0 299 10 0 0 25 0 1 0 18370261 34025472 6402 1992294400 4194304 9819077 140733721021872 18446744073709551615 7312721 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23077/statm: 8307 6402 696 1374 0 6928 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 33228 [startup+6.30125 s] /proc/loadavg: 0.96 0.98 0.99 2/107 23078 /proc/meminfo: memFree=1804320/2059040 swapFree=4134520/4192956 [pid=23077] ppid=23075 vsize=34336 CPUtime=6.29 /proc/23077/stat : 23077 (pbscip.linux.x8) R 23075 23077 22114 0 -1 4202496 32329 0 0 0 611 18 0 0 25 0 1 0 18370261 35160064 7059 1992294400 4194304 9819077 140733721021872 18446744073709551615 8716122 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23077/statm: 8584 7059 696 1374 0 7205 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 34336 Solver just ended. Dumping a history of the last processes samples [startup+7.10133 s] /proc/loadavg: 0.96 0.98 0.99 2/107 23078 /proc/meminfo: memFree=1802708/2059040 swapFree=4134520/4192956 [pid=23077] ppid=23075 vsize=32504 CPUtime=7.09 /proc/23077/stat : 23077 (pbscip.linux.x8) R 23075 23077 22114 0 -1 4202496 41226 0 0 0 685 24 0 0 25 0 1 0 18370261 33284096 6820 1992294400 4194304 9819077 140733721021872 18446744073709551615 8716122 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23077/statm: 8126 6820 718 1374 0 6747 0 Current children cumulated CPU time (s) 7.09 Current children cumulated vsize (KiB) 32504 [startup+7.50137 s] /proc/loadavg: 0.96 0.98 0.99 2/107 23078 /proc/meminfo: memFree=1802708/2059040 swapFree=4134520/4192956 [pid=23077] ppid=23075 vsize=32504 CPUtime=7.49 /proc/23077/stat : 23077 (pbscip.linux.x8) R 23075 23077 22114 0 -1 4202496 41226 0 0 0 721 28 0 0 25 0 1 0 18370261 33284096 6820 1992294400 4194304 9819077 140733721021872 18446744073709551615 8716122 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23077/statm: 8126 6820 718 1374 0 6747 0 Current children cumulated CPU time (s) 7.49 Current children cumulated vsize (KiB) 32504 [startup+7.70839 s] /proc/loadavg: 0.96 0.98 0.99 2/107 23078 /proc/meminfo: memFree=1802212/2059040 swapFree=4134520/4192956 [pid=23077] ppid=23075 vsize=32504 CPUtime=7.7 /proc/23077/stat : 23077 (pbscip.linux.x8) R 23075 23077 22114 0 -1 4202496 41226 0 0 0 740 30 0 0 25 0 1 0 18370261 33284096 6820 1992294400 4194304 9819077 140733721021872 18446744073709551615 8716122 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23077/statm: 8126 6820 718 1374 0 6747 0 Current children cumulated CPU time (s) 7.7 Current children cumulated vsize (KiB) 32504 Child status: 0 Real time (s): 7.76288 CPU time (s): 7.76182 CPU user time (s): 7.45187 CPU system time (s): 0.309952 CPU usage (%): 99.9863 Max. virtual memory (cumulated for all children) (KiB): 35652 getrusage(RUSAGE_CHILDREN,...) data: user time used= 7.45187 system time used= 0.309952 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 41233 page faults= 0 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 3 involuntary context switches= 26 runsolver used 0.008998 second user time and 0.057991 second system time The end
Begin job on node017 at 2010-06-13 13:17:18 IDJOB=2666085 IDBENCH=2104 IDSOLVER=1168 FILE ID=node017/2666085-1276427838 PBS_JOBID= 11173309 Free space on /tmp= 62368 MiB SOLVER NAME= SCIPclp SCIP 1.2.1.2 with Clp 1.11.1 (Release Version) as LP solver BENCH NAME= PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/primes-dimacs-cnf/normalized-jnh210.opb 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-2666085-1276427838/watcher-2666085-1276427838 -o /tmp/evaluation-result-2666085-1276427838/solver-2666085-1276427838 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.clp -f HOME/instance-2666085-1276427838.opb -t 1800 -m 1800 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 68360f4af644e6b1495bea4b9caa12b9 RANDOM SEED=1051523586 node017.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.201 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.40 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.201 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.51 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1828168 kB Buffers: 28496 kB Cached: 124832 kB SwapCached: 11708 kB Active: 98496 kB Inactive: 68760 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1828168 kB SwapTotal: 4192956 kB SwapFree: 4134520 kB Dirty: 6336 kB Writeback: 0 kB AnonPages: 12308 kB Mapped: 9144 kB Slab: 41916 kB PageTables: 4008 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 182496 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= 62364 MiB End job on node017 at 2010-06-13 13:17:26