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 | 5 | 15.8936 | 15.898 |
| Name | normalized-PB06/OPT-SMALLINT/submitted-PB05/ manquinho/logic-synthesis/normalized-9sym.b.opb |
| MD5SUM | 62bf49287e0493f2a3b22f3319db306d |
| Bench Category | OPT-SMALLINT (optimisation, small integers) |
| Best result obtained on this benchmark | OPT |
| Best value of the objective obtained on this benchmark | 5 |
| Best CPU time to get the best result obtained on this benchmark | 0.500923 |
| Has Objective Function | YES |
| Satisfiable | YES |
| (Un)Satisfiability was proved | YES |
| Best value of the objective function | 5 |
| Optimality of the best value was proved | YES |
| Number of variables | 309 |
| Total number of constraints | 963 |
| Number of constraints which are clauses | 963 |
| 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 | 4 |
| Maximum length of a constraint | 87 |
| Number of terms in the objective function | 309 |
| 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 | 309 |
| Number of bits of the sum of numbers in the objective function | 9 |
| Biggest number in a constraint | 1 |
| Number of bits of the biggest number in a constraint | 1 |
| Biggest sum of numbers in a constraint | 309 |
| Number of bits of the biggest sum of numbers | 9 |
| 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-2666061-1276415102.opb>
0.00/0.06 c original problem has 309 variables (309 bin, 0 int, 0 impl, 0 cont) and 963 constraints
0.00/0.06 c problem read
0.00/0.06 c presolving settings loaded
0.00/0.07 o 309
0.00/0.07 o 294
0.00/0.07 c feasible solution found by trivial heuristic, objective value 2.940000e+02
0.00/0.07 c presolving:
0.09/0.14 c (round 1) 0 del vars, 4 del conss, 0 chg bounds, 3 chg sides, 0 chg coeffs, 959 upgd conss, 0 impls, 0 clqs
0.09/0.17 c (0.1s) probing: 101/309 (32.7%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.09/0.17 c (0.1s) probing aborted: 100/100 successive totally useless probings
0.09/0.17 c presolving (2 rounds):
0.09/0.17 c 0 deleted vars, 4 deleted constraints, 0 tightened bounds, 0 added holes, 3 changed sides, 0 changed coefficients
0.09/0.17 c 0 implications, 0 cliques
0.09/0.17 c presolved problem has 309 variables (309 bin, 0 int, 0 impl, 0 cont) and 959 constraints
0.09/0.17 c 959 constraints of type <logicor>
0.09/0.17 c transformed objective value is always integral (scale: 1)
0.09/0.17 c Presolving Time: 0.08
0.09/0.17 c - non default parameters ----------------------------------------------------------------------
0.09/0.17 c # SCIP version 1.2.1.2
0.09/0.17 c
0.09/0.17 c # maximal number of intermediate conflict constraints generated in conflict graph (-1: use every intermediate constraint)
0.09/0.17 c # [type: int, range: [-1,2147483647], default: -1]
0.09/0.17 c conflict/interconss = 0
0.09/0.17 c
0.09/0.17 c # should binary conflicts be preferred?
0.09/0.17 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.17 c conflict/preferbinary = TRUE
0.09/0.17 c
0.09/0.17 c # maximum age an unnecessary constraint can reach before it is deleted (0: dynamic, -1: keep all constraints)
0.09/0.17 c # [type: int, range: [-1,2147483647], default: 0]
0.09/0.17 c constraints/agelimit = 1
0.09/0.17 c
0.09/0.17 c # should enforcement of pseudo solution be disabled?
0.09/0.17 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.17 c constraints/disableenfops = TRUE
0.09/0.17 c
0.09/0.17 c # frequency for displaying node information lines
0.09/0.17 c # [type: int, range: [-1,2147483647], default: 100]
0.09/0.17 c display/freq = 10000
0.09/0.17 c
0.09/0.17 c # maximal time in seconds to run
0.09/0.17 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.17 c limits/time = 1799.95
0.09/0.17 c
0.09/0.17 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.09/0.17 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.17 c limits/memory = 1620
0.09/0.17 c
0.09/0.17 c # frequency for solving LP at the nodes (-1: never; 0: only root LP)
0.09/0.17 c # [type: int, range: [-1,2147483647], default: 1]
0.09/0.17 c lp/solvefreq = 0
0.09/0.17 c
0.09/0.17 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.17 c # [type: char, range: {lafpsqd}, default: l]
0.09/0.17 c lp/pricing = a
0.09/0.17 c
0.09/0.17 c # should presolving try to simplify inequalities
0.09/0.17 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.17 c constraints/linear/simplifyinequalities = TRUE
0.09/0.17 c
0.09/0.17 c # should presolving try to simplify knapsacks
0.09/0.17 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.17 c constraints/knapsack/simplifyinequalities = TRUE
0.09/0.17 c
0.09/0.17 c # priority of node selection rule <dfs> in standard mode
0.09/0.17 c # [type: int, range: [-536870912,536870911], default: 0]
0.09/0.17 c nodeselection/dfs/stdpriority = 1000000
0.09/0.17 c
0.09/0.17 c -----------------------------------------------------------------------------------------------
0.09/0.17 c start solving
0.09/0.17 c
0.09/0.17 o 291
0.09/0.17 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.17 c t 0.1s| 1 | 0 | 0 | - |2448k| 0 | - | 309 | 959 | 0 | 0 | 0 | 0 | 0 | -- | 2.910000e+02 | Inf
0.09/0.19 o 14
0.09/0.19 c b 0.1s| 1 | 0 | 0 | - |3878k| 0 | - | 309 | 959 | 309 | 959 | 0 | 0 | 0 | -- | 1.400000e+01 | Inf
0.09/0.20 c 0.1s| 1 | 0 | 59 | - |3875k| 0 | 18 | 309 | 959 | 309 | 959 | 0 | 0 | 0 | 4.083333e+00 | 1.400000e+01 | 242.86%
0.19/0.20 o 12
0.19/0.20 c b 0.1s| 1 | 0 | 59 | - |3892k| 0 | 18 | 309 | 959 | 309 | 959 | 0 | 0 | 0 | 4.083333e+00 | 1.200000e+01 | 193.88%
0.39/0.45 c 0.4s| 1 | 0 | 79 | - |4093k| 0 | 21 | 309 | 959 | 309 | 960 | 1 | 0 | 0 | 4.218750e+00 | 1.200000e+01 | 184.44%
0.69/0.72 c 0.6s| 1 | 0 | 103 | - |4562k| 0 | 20 | 309 | 959 | 309 | 961 | 2 | 0 | 0 | 5.000000e+00 | 1.200000e+01 | 140.00%
0.69/0.72 o 12
0.69/0.72 c s 0.6s| 1 | 0 | 103 | - |4565k| 0 | 20 | 309 | 959 | 309 | 961 | 2 | 0 | 0 | 5.000000e+00 | 1.200000e+01 | 140.00%
0.69/0.72 o 8
0.69/0.72 c b 0.6s| 1 | 0 | 103 | - |4572k| 0 | 20 | 309 | 959 | 309 | 961 | 2 | 0 | 0 | 5.000000e+00 | 8.000000e+00 | 60.00%
0.89/0.94 c 0.8s| 1 | 0 | 113 | - |4979k| 0 | 19 | 309 | 959 | 309 | 962 | 3 | 0 | 0 | 5.000000e+00 | 8.000000e+00 | 60.00%
0.89/0.94 o 7
0.89/0.94 c b 0.8s| 1 | 0 | 113 | - |4986k| 0 | 19 | 309 | 959 | 309 | 962 | 3 | 0 | 0 | 5.000000e+00 | 7.000000e+00 | 40.00%
1.19/1.20 c 1.1s| 1 | 0 | 129 | - |5322k| 0 | 19 | 309 | 959 | 309 | 963 | 4 | 0 | 0 | 5.000000e+00 | 7.000000e+00 | 40.00%
1.19/1.20 o 6
1.19/1.20 c b 1.1s| 1 | 0 | 129 | - |5330k| 0 | 19 | 309 | 959 | 309 | 963 | 4 | 0 | 0 | 5.000000e+00 | 6.000000e+00 | 20.00%
1.49/1.54 c 1.4s| 1 | 0 | 197 | - |5745k| 0 | 35 | 309 | 959 | 309 | 865 | 5 | 0 | 0 | 5.000000e+00 | 6.000000e+00 | 20.00%
1.99/2.04 c 1.9s| 1 | 0 | 259 | - |5944k| 0 | 26 | 309 | 959 | 309 | 866 | 6 | 0 | 0 | 5.000000e+00 | 6.000000e+00 | 20.00%
2.29/2.38 c 2.3s| 1 | 0 | 291 | - |6023k| 0 | 23 | 309 | 959 | 309 | 867 | 7 | 0 | 0 | 5.000000e+00 | 6.000000e+00 | 20.00%
2.69/2.76 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
2.69/2.76 c 2.6s| 1 | 0 | 303 | - |6024k| 0 | 25 | 309 | 954 | 309 | 867 | 7 | 0 | 17 | 5.000000e+00 | 6.000000e+00 | 20.00%
3.09/3.11 c 3.0s| 1 | 0 | 313 | - |6055k| 0 | 19 | 309 | 954 | 309 | 868 | 8 | 0 | 17 | 5.000000e+00 | 6.000000e+00 | 20.00%
3.20/3.25 c 3.1s| 1 | 0 | 328 | - |6052k| 0 | 19 | 309 | 946 | 309 | 868 | 8 | 0 | 23 | 5.000000e+00 | 6.000000e+00 | 20.00%
3.49/3.55 c 3.4s| 1 | 0 | 347 | - |6102k| 0 | 18 | 309 | 946 | 309 | 869 | 9 | 0 | 23 | 5.000000e+00 | 6.000000e+00 | 20.00%
3.59/3.69 c 3.5s| 1 | 0 | 369 | - |6102k| 0 | 22 | 309 | 946 | 309 | 869 | 9 | 0 | 31 | 5.000000e+00 | 6.000000e+00 | 20.00%
3.99/4.01 c 3.9s| 1 | 0 | 390 | - |6152k| 0 | 24 | 309 | 946 | 309 | 870 | 10 | 0 | 31 | 5.000000e+00 | 6.000000e+00 | 20.00%
4.09/4.15 c 4.0s| 1 | 0 | 412 | - |6152k| 0 | 26 | 309 | 946 | 309 | 870 | 10 | 0 | 37 | 5.000000e+00 | 6.000000e+00 | 20.00%
4.40/4.44 c 4.3s| 1 | 0 | 426 | - |6194k| 0 | 28 | 309 | 946 | 309 | 871 | 11 | 0 | 37 | 5.000000e+00 | 6.000000e+00 | 20.00%
4.49/4.57 c 4.4s| 1 | 0 | 440 | - |6194k| 0 | 23 | 309 | 946 | 309 | 871 | 11 | 0 | 43 | 5.000000e+00 | 6.000000e+00 | 20.00%
4.79/4.83 c 4.6s| 1 | 0 | 444 | - |6211k| 0 | 17 | 309 | 946 | 309 | 869 | 12 | 0 | 43 | 5.000000e+00 | 6.000000e+00 | 20.00%
4.89/4.90 c 4.7s| 1 | 0 | 457 | - |6211k| 0 | 21 | 309 | 946 | 309 | 869 | 12 | 0 | 47 | 5.000000e+00 | 6.000000e+00 | 20.00%
5.09/5.17 c 5.0s| 1 | 0 | 479 | - |6230k| 0 | 25 | 309 | 946 | 309 | 870 | 13 | 0 | 47 | 5.000000e+00 | 6.000000e+00 | 20.00%
5.19/5.27 c 5.1s| 1 | 0 | 508 | - |6230k| 0 | 26 | 309 | 946 | 309 | 870 | 13 | 0 | 52 | 5.000000e+00 | 6.000000e+00 | 20.00%
5.50/5.57 c 5.4s| 1 | 0 | 528 | - |6292k| 0 | 28 | 309 | 946 | 309 | 871 | 14 | 0 | 52 | 5.000000e+00 | 6.000000e+00 | 20.00%
5.59/5.69 c 5.5s| 1 | 0 | 544 | - |6292k| 0 | 12 | 309 | 946 | 309 | 871 | 14 | 0 | 57 | 5.000000e+00 | 6.000000e+00 | 20.00%
5.79/5.89 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
5.79/5.89 c 5.7s| 1 | 0 | 555 | - |6456k| 0 | 22 | 309 | 946 | 309 | 868 | 15 | 0 | 57 | 5.000000e+00 | 6.000000e+00 | 20.00%
5.89/5.97 c 5.8s| 1 | 0 | 555 | - |6456k| 0 | - | 309 | 946 | 309 | 868 | 15 | 0 | 62 | 5.000000e+00 | 6.000000e+00 | 20.00%
5.89/5.97 c (run 1, node 1) restarting after 66 global fixings of integer variables
5.89/5.97 c
5.89/5.97 c (restart) converted 8 cuts from the global cut pool into linear constraints
5.89/5.97 c
5.89/5.98 c presolving:
5.89/5.99 c (round 1) 66 del vars, 221 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 8 upgd conss, 0 impls, 0 clqs
5.99/6.02 c (round 2) 66 del vars, 229 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 8 upgd conss, 0 impls, 0 clqs
5.99/6.03 c presolving (3 rounds):
5.99/6.03 c 66 deleted vars, 229 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
5.99/6.03 c 0 implications, 0 cliques
5.99/6.03 c presolved problem has 243 variables (243 bin, 0 int, 0 impl, 0 cont) and 725 constraints
5.99/6.03 c 7 constraints of type <knapsack>
5.99/6.03 c 718 constraints of type <logicor>
5.99/6.03 c transformed objective value is always integral (scale: 1)
5.99/6.03 c Presolving Time: 0.11
5.99/6.03 c
5.99/6.04 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
5.99/6.04 c 5.8s| 1 | 0 | 597 | - |3565k| 0 | 24 | 243 | 725 | 243 | 725 | 0 | 0 | 62 | 5.000000e+00 | 6.000000e+00 | 20.00%
6.19/6.26 c 6.0s| 1 | 0 | 643 | - |3940k| 0 | 41 | 243 | 725 | 243 | 727 | 2 | 0 | 62 | 5.000000e+00 | 6.000000e+00 | 20.00%
7.08/7.12 c 6.9s| 1 | 0 | 715 | - |3940k| 0 | 63 | 243 | 725 | 243 | 727 | 2 | 0 | 77 | 5.000000e+00 | 6.000000e+00 | 20.00%
7.79/7.89 c 7.6s| 1 | 0 | 794 | - |3937k| 0 | 79 | 243 | 719 | 243 | 727 | 2 | 0 | 89 | 5.000000e+00 | 6.000000e+00 | 20.00%
8.70/8.80 c 8.5s| 1 | 0 | 870 | - |3937k| 0 | 77 | 243 | 718 | 243 | 727 | 2 | 0 | 99 | 5.000000e+00 | 6.000000e+00 | 20.00%
9.19/9.27 c 9.0s| 1 | 0 | 886 | - |3937k| 0 | 61 | 243 | 718 | 243 | 727 | 2 | 0 | 105 | 5.000000e+00 | 6.000000e+00 | 20.00%
9.69/9.76 c 9.4s| 1 | 0 | 980 | - |3933k| 0 | 55 | 243 | 712 | 243 | 727 | 2 | 0 | 112 | 5.000000e+00 | 6.000000e+00 | 20.00%
10.19/10.27 c 9.9s| 1 | 0 | 1018 | - |3933k| 0 | 94 | 243 | 712 | 243 | 727 | 2 | 0 | 119 | 5.000000e+00 | 6.000000e+00 | 20.00%
10.59/10.67 c 10.3s| 1 | 0 | 1051 | - |3933k| 0 | 73 | 243 | 712 | 243 | 727 | 2 | 0 | 125 | 5.000000e+00 | 6.000000e+00 | 20.00%
11.09/11.16 c 10.8s| 1 | 0 | 1075 | - |3930k| 0 | 69 | 243 | 699 | 243 | 727 | 2 | 0 | 132 | 5.000000e+00 | 6.000000e+00 | 20.00%
11.58/11.61 c 11.2s| 1 | 0 | 1084 | - |3925k| 0 | 65 | 243 | 678 | 243 | 727 | 2 | 0 | 139 | 5.000000e+00 | 6.000000e+00 | 20.00%
11.89/11.97 c 11.6s| 1 | 0 | 1084 | - |3925k| 0 | - | 243 | 678 | 243 | 727 | 2 | 0 | 145 | 5.000000e+00 | 6.000000e+00 | 20.00%
11.89/11.97 c (run 2, node 1) restarting after 50 global fixings of integer variables
11.89/11.97 c
11.89/11.97 c (restart) converted 2 cuts from the global cut pool into linear constraints
11.89/11.97 c
11.89/11.98 c presolving:
11.89/11.99 c (round 1) 50 del vars, 141 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 2 upgd conss, 56 impls, 0 clqs
12.00/12.00 c (round 2) 50 del vars, 143 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 2 upgd conss, 56 impls, 0 clqs
12.00/12.01 c presolving (3 rounds):
12.00/12.01 c 50 deleted vars, 143 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
12.00/12.01 c 56 implications, 0 cliques
12.00/12.01 c presolved problem has 193 variables (193 bin, 0 int, 0 impl, 0 cont) and 537 constraints
12.00/12.01 c 9 constraints of type <knapsack>
12.00/12.01 c 528 constraints of type <logicor>
12.00/12.01 c transformed objective value is always integral (scale: 1)
12.00/12.01 c Presolving Time: 0.14
12.00/12.01 c
12.00/12.02 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
12.00/12.02 c 11.6s| 1 | 0 | 1130 | - |3171k| 0 | 33 | 193 | 537 | 193 | 537 | 0 | 0 | 145 | 5.000000e+00 | 6.000000e+00 | 20.00%
12.19/12.25 c 11.8s| 1 | 0 | 1146 | - |3413k| 0 | 31 | 193 | 537 | 193 | 538 | 1 | 0 | 145 | 5.000000e+00 | 6.000000e+00 | 20.00%
12.79/12.80 c 12.4s| 1 | 0 | 1185 | - |3411k| 0 | 39 | 193 | 535 | 193 | 538 | 1 | 0 | 168 | 5.000000e+00 | 6.000000e+00 | 20.00%
12.89/12.91 c 12.5s| 1 | 0 | 1198 | - |3410k| 0 | 27 | 193 | 534 | 193 | 538 | 1 | 0 | 173 | 5.000000e+00 | 6.000000e+00 | 20.00%
12.99/13.07 c 12.6s| 1 | 0 | 1213 | - |3410k| 0 | 27 | 193 | 534 | 193 | 538 | 1 | 0 | 181 | 5.000000e+00 | 6.000000e+00 | 20.00%
13.09/13.17 c 12.7s| 1 | 0 | 1227 | - |3410k| 0 | 37 | 193 | 534 | 193 | 538 | 1 | 0 | 187 | 5.000000e+00 | 6.000000e+00 | 20.00%
13.20/13.25 c 12.8s| 1 | 0 | 1239 | - |3409k| 0 | 35 | 193 | 531 | 193 | 538 | 1 | 0 | 192 | 5.000000e+00 | 6.000000e+00 | 20.00%
13.29/13.39 c 12.9s| 1 | 0 | 1278 | - |3407k| 0 | 24 | 193 | 524 | 193 | 538 | 1 | 0 | 199 | 5.000000e+00 | 6.000000e+00 | 20.00%
13.49/13.52 c 13.1s| 1 | 0 | 1292 | - |3405k| 0 | 41 | 193 | 514 | 193 | 538 | 1 | 0 | 206 | 5.000000e+00 | 6.000000e+00 | 20.00%
13.59/13.61 c 13.2s| 1 | 0 | 1292 | - |3405k| 0 | - | 193 | 514 | 193 | 538 | 1 | 0 | 211 | 5.000000e+00 | 6.000000e+00 | 20.00%
13.59/13.61 c (run 3, node 1) restarting after 39 global fixings of integer variables
13.59/13.61 c
13.59/13.61 c (restart) converted 1 cuts from the global cut pool into linear constraints
13.59/13.61 c
13.59/13.61 c presolving:
13.59/13.62 c (round 1) 39 del vars, 89 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 1 upgd conss, 56 impls, 0 clqs
13.59/13.64 c presolving (2 rounds):
13.59/13.64 c 39 deleted vars, 89 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
13.59/13.64 c 56 implications, 0 cliques
13.59/13.64 c presolved problem has 154 variables (154 bin, 0 int, 0 impl, 0 cont) and 426 constraints
13.59/13.64 c 10 constraints of type <knapsack>
13.59/13.64 c 416 constraints of type <logicor>
13.59/13.64 c transformed objective value is always integral (scale: 1)
13.59/13.64 c Presolving Time: 0.16
13.59/13.64 c
13.59/13.65 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
13.59/13.65 c 13.2s| 1 | 0 | 1350 | - |2931k| 0 | 28 | 154 | 426 | 154 | 426 | 0 | 0 | 211 | 5.000000e+00 | 6.000000e+00 | 20.00%
13.69/13.77 c 13.3s| 1 | 0 | 1428 | - |3132k| 0 | 29 | 154 | 426 | 154 | 427 | 1 | 0 | 211 | 5.000000e+00 | 6.000000e+00 | 20.00%
13.99/14.05 c 13.6s| 1 | 0 | 1448 | - |3132k| 0 | 29 | 154 | 426 | 154 | 427 | 1 | 0 | 233 | 5.000000e+00 | 6.000000e+00 | 20.00%
14.09/14.19 c 13.7s| 1 | 0 | 1472 | - |3132k| 0 | 38 | 154 | 426 | 154 | 427 | 1 | 0 | 243 | 5.000000e+00 | 6.000000e+00 | 20.00%
14.19/14.30 c 13.8s| 1 | 0 | 1497 | - |3131k| 0 | 36 | 154 | 425 | 154 | 427 | 1 | 0 | 249 | 5.000000e+00 | 6.000000e+00 | 20.00%
14.30/14.37 c 13.9s| 1 | 0 | 1505 | - |3130k| 0 | 40 | 154 | 423 | 154 | 427 | 1 | 0 | 254 | 5.000000e+00 | 6.000000e+00 | 20.00%
14.39/14.44 c 13.9s| 1 | 0 | 1516 | - |3130k| 0 | 38 | 154 | 423 | 154 | 427 | 1 | 0 | 259 | 5.000000e+00 | 6.000000e+00 | 20.00%
14.49/14.51 c 14.0s| 1 | 0 | 1523 | - |3130k| 0 | 35 | 154 | 423 | 154 | 427 | 1 | 0 | 265 | 5.000000e+00 | 6.000000e+00 | 20.00%
14.59/14.61 c 14.1s| 1 | 0 | 1523 | - |3130k| 0 | - | 154 | 423 | 154 | 427 | 1 | 0 | 272 | 5.000000e+00 | 6.000000e+00 | 20.00%
14.59/14.61 c (run 4, node 1) restarting after 35 global fixings of integer variables
14.59/14.61 c
14.59/14.61 c (restart) converted 1 cuts from the global cut pool into linear constraints
14.59/14.61 c
14.59/14.61 c presolving:
14.59/14.62 c (round 1) 35 del vars, 84 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 1 upgd conss, 56 impls, 0 clqs
14.59/14.63 c (round 2) 35 del vars, 86 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 1 upgd conss, 56 impls, 0 clqs
14.59/14.64 c (round 3) 37 del vars, 93 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 1 upgd conss, 56 impls, 0 clqs
14.59/14.65 c presolving (4 rounds):
14.59/14.65 c 37 deleted vars, 93 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
14.59/14.65 c 56 implications, 0 cliques
14.59/14.65 c presolved problem has 117 variables (117 bin, 0 int, 0 impl, 0 cont) and 331 constraints
14.59/14.65 c 11 constraints of type <knapsack>
14.59/14.65 c 320 constraints of type <logicor>
14.59/14.65 c transformed objective value is always integral (scale: 1)
14.59/14.65 c Presolving Time: 0.19
14.59/14.65 c
14.59/14.65 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
14.59/14.65 c 14.2s| 1 | 0 | 1566 | - |2754k| 0 | 32 | 117 | 331 | 117 | 331 | 0 | 0 | 272 | 5.000000e+00 | 6.000000e+00 | 20.00%
14.69/14.76 c 14.2s| 1 | 0 | 1600 | - |3133k| 0 | 32 | 117 | 331 | 117 | 332 | 1 | 0 | 272 | 5.000000e+00 | 6.000000e+00 | 20.00%
14.99/15.05 c 14.5s| 1 | 0 | 1618 | - |3133k| 0 | 31 | 117 | 331 | 117 | 332 | 1 | 0 | 299 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.09/15.10 c 14.6s| 1 | 0 | 1636 | - |3133k| 0 | 30 | 117 | 331 | 117 | 332 | 1 | 0 | 306 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.09/15.19 c 14.7s| 1 | 0 | 1644 | - |3132k| 0 | 25 | 117 | 327 | 117 | 332 | 1 | 0 | 315 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.19/15.21 c 14.7s| 1 | 0 | 1651 | - |3132k| 0 | 26 | 117 | 327 | 117 | 332 | 1 | 0 | 318 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.19/15.24 c 14.7s| 1 | 0 | 1659 | - |3132k| 0 | 25 | 117 | 327 | 117 | 332 | 1 | 0 | 323 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.19/15.26 c 14.7s| 1 | 0 | 1659 | - |3132k| 0 | - | 117 | 327 | 117 | 332 | 1 | 0 | 326 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.19/15.26 c (run 5, node 1) restarting after 25 global fixings of integer variables
15.19/15.26 c
15.19/15.26 c (restart) converted 1 cuts from the global cut pool into linear constraints
15.19/15.26 c
15.19/15.26 c presolving:
15.19/15.27 c (round 1) 25 del vars, 65 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 1 upgd conss, 56 impls, 0 clqs
15.19/15.28 c presolving (2 rounds):
15.19/15.28 c 25 deleted vars, 65 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
15.19/15.28 c 56 implications, 0 cliques
15.19/15.28 c presolved problem has 92 variables (92 bin, 0 int, 0 impl, 0 cont) and 263 constraints
15.19/15.28 c 12 constraints of type <knapsack>
15.19/15.28 c 251 constraints of type <logicor>
15.19/15.28 c transformed objective value is always integral (scale: 1)
15.19/15.28 c Presolving Time: 0.20
15.19/15.28 c
15.19/15.28 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
15.19/15.28 c 14.7s| 1 | 0 | 1698 | - |2641k| 0 | 28 | 92 | 263 | 92 | 263 | 0 | 0 | 326 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.29/15.35 c 14.8s| 1 | 0 | 1725 | - |2733k| 0 | 29 | 92 | 263 | 92 | 265 | 2 | 0 | 326 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.40/15.49 c 14.9s| 1 | 0 | 1773 | - |2722k| 0 | 21 | 92 | 242 | 92 | 265 | 2 | 0 | 350 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.48/15.51 c 15.0s| 1 | 0 | 1773 | - |2722k| 0 | - | 92 | 242 | 92 | 265 | 2 | 0 | 356 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.48/15.51 c (run 6, node 1) restarting after 20 global fixings of integer variables
15.48/15.51 c
15.48/15.51 c (restart) converted 2 cuts from the global cut pool into linear constraints
15.48/15.51 c
15.48/15.52 c presolving:
15.48/15.52 c (round 1) 20 del vars, 39 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 2 upgd conss, 56 impls, 0 clqs
15.48/15.53 c (round 2) 20 del vars, 41 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 2 upgd conss, 56 impls, 0 clqs
15.48/15.53 c presolving (3 rounds):
15.48/15.53 c 20 deleted vars, 41 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
15.48/15.53 c 56 implications, 0 cliques
15.48/15.53 c presolved problem has 72 variables (72 bin, 0 int, 0 impl, 0 cont) and 203 constraints
15.48/15.53 c 13 constraints of type <knapsack>
15.48/15.53 c 190 constraints of type <logicor>
15.48/15.53 c transformed objective value is always integral (scale: 1)
15.48/15.53 c Presolving Time: 0.21
15.48/15.53 c
15.48/15.53 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
15.48/15.53 c 15.0s| 1 | 0 | 1816 | - |2552k| 0 | 25 | 72 | 203 | 72 | 203 | 0 | 0 | 356 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.58/15.60 c 15.0s| 1 | 0 | 1842 | - |2637k| 0 | 27 | 72 | 203 | 72 | 205 | 2 | 0 | 356 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.58/15.65 c 15.1s| 1 | 0 | 1869 | - |2637k| 0 | 31 | 72 | 203 | 72 | 205 | 2 | 0 | 370 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.68/15.71 c 15.1s| 1 | 0 | 1896 | - |2637k| 0 | 29 | 72 | 203 | 72 | 205 | 2 | 0 | 384 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.68/15.72 c 15.2s| 1 | 0 | 1896 | - |2637k| 0 | - | 72 | 203 | 72 | 205 | 2 | 0 | 390 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.68/15.72 c (run 7, node 1) restarting after 15 global fixings of integer variables
15.68/15.72 c
15.68/15.72 c (restart) converted 2 cuts from the global cut pool into linear constraints
15.68/15.72 c
15.68/15.72 c presolving:
15.68/15.73 c (round 1) 15 del vars, 48 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 2 upgd conss, 70 impls, 0 clqs
15.68/15.73 c (round 2) 15 del vars, 55 del conss, 0 chg bounds, 1 chg sides, 1 chg coeffs, 2 upgd conss, 70 impls, 0 clqs
15.68/15.74 c presolving (3 rounds):
15.68/15.74 c 15 deleted vars, 55 deleted constraints, 0 tightened bounds, 0 added holes, 1 changed sides, 1 changed coefficients
15.68/15.74 c 70 implications, 0 cliques
15.68/15.74 c presolved problem has 57 variables (57 bin, 0 int, 0 impl, 0 cont) and 150 constraints
15.68/15.74 c 15 constraints of type <knapsack>
15.68/15.74 c 135 constraints of type <logicor>
15.68/15.74 c transformed objective value is always integral (scale: 1)
15.68/15.74 c Presolving Time: 0.22
15.68/15.74 c
15.68/15.74 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
15.68/15.74 c 15.2s| 1 | 0 | 1941 | - |2491k| 0 | 20 | 57 | 150 | 57 | 150 | 0 | 0 | 390 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.68/15.78 c 15.2s| 1 | 0 | 1953 | - |2515k| 0 | 25 | 57 | 150 | 57 | 151 | 1 | 0 | 390 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.78/15.82 c 15.2s| 1 | 0 | 1957 | - |2515k| 0 | 24 | 57 | 150 | 57 | 151 | 1 | 0 | 415 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.78/15.83 c 15.2s| 1 | 0 | 1961 | - |2515k| 0 | 24 | 57 | 150 | 57 | 151 | 1 | 0 | 418 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.78/15.83 c 15.2s| 1 | 0 | 1965 | - |2515k| 0 | 23 | 57 | 149 | 57 | 151 | 1 | 0 | 421 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.78/15.84 c 15.2s| 1 | 0 | 1966 | - |2514k| 0 | 23 | 57 | 149 | 57 | 151 | 1 | 0 | 422 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.78/15.84 c 15.2s| 1 | 0 | 1967 | - |2514k| 0 | 23 | 57 | 149 | 57 | 151 | 1 | 0 | 423 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.78/15.84 c 15.2s| 1 | 0 | 1967 | - |2514k| 0 | - | 57 | 149 | 57 | 151 | 1 | 0 | 424 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.78/15.84 c (run 8, node 1) restarting after 12 global fixings of integer variables
15.78/15.84 c
15.78/15.84 c (restart) converted 1 cuts from the global cut pool into linear constraints
15.78/15.84 c
15.78/15.84 c presolving:
15.78/15.85 c (round 1) 12 del vars, 35 del conss, 0 chg bounds, 3 chg sides, 3 chg coeffs, 1 upgd conss, 100 impls, 0 clqs
15.78/15.85 c (round 2) 12 del vars, 54 del conss, 0 chg bounds, 3 chg sides, 4 chg coeffs, 1 upgd conss, 100 impls, 0 clqs
15.78/15.86 c (round 3) 12 del vars, 54 del conss, 0 chg bounds, 14 chg sides, 16 chg coeffs, 1 upgd conss, 100 impls, 0 clqs
15.78/15.86 c (round 4) 12 del vars, 54 del conss, 0 chg bounds, 14 chg sides, 17 chg coeffs, 1 upgd conss, 100 impls, 0 clqs
15.78/15.86 c (round 5) 12 del vars, 54 del conss, 0 chg bounds, 14 chg sides, 18 chg coeffs, 1 upgd conss, 100 impls, 0 clqs
15.78/15.86 c (round 6) 12 del vars, 54 del conss, 0 chg bounds, 14 chg sides, 19 chg coeffs, 1 upgd conss, 100 impls, 0 clqs
15.78/15.86 c (round 7) 12 del vars, 54 del conss, 0 chg bounds, 14 chg sides, 20 chg coeffs, 1 upgd conss, 100 impls, 0 clqs
15.78/15.86 c (round 8) 12 del vars, 54 del conss, 0 chg bounds, 14 chg sides, 21 chg coeffs, 1 upgd conss, 100 impls, 0 clqs
15.78/15.86 c (round 9) 12 del vars, 54 del conss, 0 chg bounds, 14 chg sides, 22 chg coeffs, 1 upgd conss, 100 impls, 0 clqs
15.78/15.87 c (round 10) 12 del vars, 54 del conss, 0 chg bounds, 14 chg sides, 23 chg coeffs, 1 upgd conss, 100 impls, 0 clqs
15.78/15.87 c (round 11) 12 del vars, 54 del conss, 0 chg bounds, 14 chg sides, 24 chg coeffs, 1 upgd conss, 100 impls, 0 clqs
15.78/15.87 c (round 12) 12 del vars, 54 del conss, 0 chg bounds, 14 chg sides, 25 chg coeffs, 1 upgd conss, 100 impls, 0 clqs
15.78/15.87 c (round 13) 12 del vars, 54 del conss, 0 chg bounds, 14 chg sides, 26 chg coeffs, 1 upgd conss, 100 impls, 0 clqs
15.78/15.87 c (round 14) 12 del vars, 54 del conss, 0 chg bounds, 14 chg sides, 27 chg coeffs, 1 upgd conss, 100 impls, 0 clqs
15.78/15.87 c presolving (15 rounds):
15.78/15.87 c 12 deleted vars, 54 deleted constraints, 0 tightened bounds, 0 added holes, 14 changed sides, 27 changed coefficients
15.78/15.87 c 100 implications, 0 cliques
15.78/15.87 c presolved problem has 45 variables (45 bin, 0 int, 0 impl, 0 cont) and 96 constraints
15.78/15.87 c 16 constraints of type <knapsack>
15.78/15.87 c 80 constraints of type <logicor>
15.78/15.87 c transformed objective value is always integral (scale: 1)
15.78/15.87 c Presolving Time: 0.24
15.78/15.88 c
15.78/15.88 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
15.78/15.88 c 15.3s| 1 | 0 | 1981 | - |2431k| 0 | 0 | 45 | 96 | 45 | 96 | 0 | 0 | 424 | 5.000000e+00 | 6.000000e+00 | 20.00%
15.78/15.88 o 5
15.78/15.88 c *15.3s| 1 | 0 | 1981 | - |2434k| 0 | - | 45 | 96 | 45 | 96 | 0 | 0 | 424 | 5.000000e+00 | 5.000000e+00 | 0.00%
15.78/15.88 c
15.78/15.88 c SCIP Status : problem is solved [optimal solution found]
15.78/15.88 c Solving Time (sec) : 15.28
15.78/15.88 c Solving Nodes : 1 (total of 9 nodes in 9 runs)
15.78/15.88 c Primal Bound : +5.00000000000000e+00 (13 solutions)
15.78/15.88 c Dual Bound : +5.00000000000000e+00
15.78/15.88 c Gap : 0.00 %
15.78/15.88 s OPTIMUM FOUND
15.78/15.88 v -x309 -x308 -x307 -x306 -x305 -x304 -x303 -x302 -x301 -x300 -x299 -x298 -x297 -x296 -x295 -x294 -x293 -x292 -x291 -x290 -x289 -x288
15.78/15.88 v -x287 -x286 -x285 -x284 -x283 -x282 -x281 -x280 -x279 x278 -x277 -x276 -x275 -x274 -x273 -x272 -x271 -x270 -x269 -x268 -x267
15.78/15.88 v -x266 -x265 -x264 -x263 -x262 -x261 -x260 -x259 -x258 -x257 -x256 -x255 -x254 -x253 -x252 -x251 -x250 -x249 -x248 -x247
15.78/15.88 v -x246 -x245 -x244 -x243 -x242 -x241 -x240 -x239 -x238 -x237 -x236 -x235 -x234 -x233 x232 -x231 -x230 -x229 -x228 -x227 -x226
15.78/15.88 v -x225 -x224 -x223 -x222 -x221 -x220 -x219 -x218 -x217 -x216 -x215 -x214 -x213 -x212 -x211 -x210 -x209 -x208 -x207 -x206 -x205
15.78/15.88 v -x204 -x203 -x202 -x201 -x200 -x199 -x198 -x197 -x196 -x195 -x194 -x193 -x192 -x191 -x190 -x189 -x188 -x187 -x186 -x185 -x184
15.78/15.88 v -x183 -x182 -x181 -x180 -x179 -x178 -x177 -x176 -x175 -x174 -x173 -x172 -x171 -x170 -x169 -x168 -x167 -x166 -x165 -x164 -x163
15.78/15.88 v -x162 -x161 -x160 -x159 -x158 -x157 -x156 -x155 -x154 -x153 -x152 -x151 -x150 -x149 -x148 -x147 -x146 -x145 -x144 -x143 -x142
15.78/15.88 v -x141 -x140 -x139 -x138 -x137 -x136 -x135 -x134 -x133 -x132 -x131 -x130 -x129 -x128 -x127 -x126 -x125 -x124 -x123 -x122 -x121
15.78/15.88 v -x120 -x119 -x118 -x117 -x116 -x115 -x114 -x113 -x112 -x111 -x110 -x109 -x108 -x107 -x106 -x105 -x104 -x103 -x102 x101 -x100
15.78/15.88 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
15.78/15.88 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
15.78/15.88 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
15.78/15.88 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
15.78/15.88 c SCIP Status : problem is solved [optimal solution found]
15.78/15.88 c Solving Time : 15.28
15.78/15.88 c Original Problem :
15.78/15.88 c Problem name : HOME/instance-2666061-1276415102.opb
15.78/15.88 c Variables : 309 (309 binary, 0 integer, 0 implicit integer, 0 continuous)
15.78/15.88 c Constraints : 963 initial, 963 maximal
15.78/15.88 c Presolved Problem :
15.78/15.88 c Problem name : t_HOME/instance-2666061-1276415102.opb
15.78/15.88 c Variables : 45 (45 binary, 0 integer, 0 implicit integer, 0 continuous)
15.78/15.88 c Constraints : 96 initial, 96 maximal
15.78/15.88 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
15.78/15.88 c trivial : 0.00 262 0 0 0 0 0 0 0
15.78/15.88 c dualfix : 0.00 2 0 0 0 0 0 0 0
15.78/15.88 c boundshift : 0.00 0 0 0 0 0 0 0 0
15.78/15.88 c inttobinary : 0.00 0 0 0 0 0 0 0 0
15.78/15.88 c implics : 0.00 0 0 0 0 0 0 0 0
15.78/15.88 c probing : 0.00 0 0 0 0 0 0 0 0
15.78/15.88 c knapsack : 0.05 0 0 0 0 0 0 15 28
15.78/15.88 c linear : 0.04 0 0 0 0 0 4 3 0
15.78/15.88 c logicor : 0.14 0 0 0 0 0 769 0 0
15.78/15.88 c root node : - 262 - - 262 - - - -
15.78/15.88 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
15.78/15.88 c integral : 0 0 0 52 0 0 223 0 0 0
15.78/15.88 c knapsack : 16 8 44 0 0 0 0 4 0 0
15.78/15.88 c logicor : 80 23 80 1 0 0 13 0 0 0
15.78/15.88 c countsols : 0 0 0 1 0 0 0 0 0 0
15.78/15.88 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
15.78/15.88 c integral : 9.37 0.00 0.00 9.37 0.00
15.78/15.88 c knapsack : 0.21 0.20 0.01 0.00 0.00
15.78/15.88 c logicor : 0.01 0.00 0.01 0.00 0.00
15.78/15.88 c countsols : 0.00 0.00 0.00 0.00 0.00
15.78/15.88 c Propagators : Time Calls Cutoffs DomReds
15.78/15.88 c vbounds : 0.00 10 0 0
15.78/15.88 c rootredcost : 0.00 0 0 0
15.78/15.88 c pseudoobj : 0.00 65 0 0
15.78/15.88 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
15.78/15.88 c propagation : 0.00 0 0 0 0.0 0 0.0 -
15.78/15.88 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
15.78/15.88 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
15.78/15.88 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
15.78/15.88 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
15.78/15.88 c applied globally : - - - 0 0.0 - - -
15.78/15.88 c applied locally : - - - 0 0.0 - - -
15.78/15.88 c Separators : Time Calls Cutoffs DomReds Cuts Conss
15.78/15.88 c cut pool : 0.00 0 - - 0 - (maximal pool size: 0)
15.78/15.88 c redcost : 0.00 23 0 26 0 0
15.78/15.88 c impliedbounds : 0.00 22 0 0 0 0
15.78/15.88 c intobj : 0.00 0 0 0 0 0
15.78/15.88 c cgmip : 0.00 0 0 0 0 0
15.78/15.88 c gomory : 2.43 22 0 0 5205 0
15.78/15.88 c strongcg : 2.01 22 0 0 6837 0
15.78/15.88 c cmir : 0.14 17 0 0 2 0
15.78/15.88 c flowcover : 0.21 17 0 0 4 0
15.78/15.88 c clique : 0.00 8 0 0 0 0
15.78/15.88 c zerohalf : 0.00 0 0 0 0 0
15.78/15.88 c mcf : 0.00 8 0 0 0 0
15.78/15.88 c rapidlearning : 0.00 0 0 0 0 0
15.78/15.88 c Pricers : Time Calls Vars
15.78/15.88 c problem variables: 0.00 0 0
15.78/15.88 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
15.78/15.88 c relpscost : 9.37 51 0 223 0 0 0
15.78/15.88 c pscost : 0.00 0 0 0 0 0 0
15.78/15.88 c inference : 0.00 0 0 0 0 0 0
15.78/15.88 c mostinf : 0.00 0 0 0 0 0 0
15.78/15.88 c leastinf : 0.00 0 0 0 0 0 0
15.78/15.88 c fullstrong : 0.00 0 0 0 0 0 0
15.78/15.88 c allfullstrong : 0.00 0 0 0 0 0 0
15.78/15.88 c random : 0.00 0 0 0 0 0 0
15.78/15.88 c Primal Heuristics : Time Calls Found
15.78/15.88 c LP solutions : 0.00 - 1
15.78/15.88 c pseudo solutions : 0.00 - 0
15.78/15.88 c oneopt : 0.01 7 5
15.78/15.88 c trivial : 0.01 2 4
15.78/15.88 c simplerounding : 0.00 1 0
15.78/15.88 c zirounding : 0.00 1 0
15.78/15.88 c rounding : 0.00 73 0
15.78/15.88 c shifting : 0.03 73 2
15.78/15.88 c intshifting : 0.00 0 0
15.78/15.88 c twoopt : 0.00 0 0
15.78/15.88 c fixandinfer : 0.00 0 0
15.78/15.88 c feaspump : 0.00 0 0
15.78/15.88 c coefdiving : 0.00 0 0
15.78/15.88 c pscostdiving : 0.00 0 0
15.78/15.88 c fracdiving : 0.00 0 0
15.78/15.88 c veclendiving : 0.00 0 0
15.78/15.88 c intdiving : 0.00 0 0
15.78/15.88 c actconsdiving : 0.00 0 0
15.78/15.88 c objpscostdiving : 0.00 0 0
15.78/15.88 c rootsoldiving : 0.00 0 0
15.78/15.88 c linesearchdiving : 0.00 0 0
15.78/15.88 c guideddiving : 0.00 0 0
15.78/15.88 c octane : 0.00 0 0
15.78/15.88 c rens : 0.03 1 1
15.78/15.88 c rins : 0.00 0 0
15.78/15.88 c localbranching : 0.00 0 0
15.78/15.88 c mutation : 0.00 0 0
15.78/15.88 c crossover : 0.00 0 0
15.78/15.88 c dins : 0.00 0 0
15.78/15.88 c undercover : 0.00 0 0
15.78/15.88 c nlp : 0.00 0 0
15.78/15.88 c trysol : 0.00 0 0
15.78/15.88 c LP : Time Calls Iterations Iter/call Iter/sec
15.78/15.88 c primal LP : 0.00 0 0 0.00 -
15.78/15.88 c dual LP : 0.45 74 1981 26.77 4402.22
15.78/15.88 c lex dual LP : 0.00 0 0 0.00 -
15.78/15.88 c barrier LP : 0.00 0 0 0.00 -
15.78/15.88 c diving/probing LP: 0.00 0 0 0.00 -
15.78/15.88 c strong branching : 9.35 424 54522 128.59 5831.23
15.78/15.88 c (at root node) : - 424 54522 128.59 -
15.78/15.88 c conflict analysis: 0.00 0 0 0.00 -
15.78/15.88 c B&B Tree :
15.78/15.88 c number of runs : 9
15.78/15.88 c nodes : 1
15.78/15.88 c nodes (total) : 9
15.78/15.88 c nodes left : 0
15.78/15.88 c max depth : 0
15.78/15.88 c max depth (total): 0
15.78/15.88 c backtracks : 0 (0.0%)
15.78/15.88 c delayed cutoffs : 0
15.78/15.88 c repropagations : 0 (0 domain reductions, 0 cutoffs)
15.78/15.88 c avg switch length: 2.00
15.78/15.88 c switching time : 0.00
15.78/15.88 c Solution :
15.78/15.88 c Solutions found : 13 (10 improvements)
15.78/15.88 c First Solution : +3.09000000000000e+02 (in run 1, after 0 nodes, 0.01 seconds, depth 0, found by <trivial>)
15.78/15.88 c Primal Bound : +5.00000000000000e+00 (in run 9, after 1 nodes, 15.28 seconds, depth 0, found by <relaxation>)
15.78/15.88 c Dual Bound : +5.00000000000000e+00
15.78/15.88 c Gap : 0.00 %
15.78/15.88 c Root Dual Bound : +5.00000000000000e+00
15.78/15.88 c Root Iterations : 1981
15.78/15.89 c Time complete: 15.88.
OK 5
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2666061-1276415102/watcher-2666061-1276415102 -o /tmp/evaluation-result-2666061-1276415102/solver-2666061-1276415102 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.clp -f HOME/instance-2666061-1276415102.opb -t 1800 -m 1800 Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2000 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.21 1.07 1.02 3/106 23075 /proc/meminfo: memFree=1828928/2059040 swapFree=4140228/4192956 [pid=23075] ppid=23073 vsize=9288 CPUtime=0 /proc/23075/stat : 23075 (pbscip.linux.x8) R 23073 23075 22203 0 -1 4202496 1041 0 0 0 0 0 0 0 21 0 1 0 15166524 9510912 961 1992294400 4194304 9819077 140736295895456 18446744073709551615 8675093 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/23075/statm: 2322 971 371 1374 0 943 0 [startup+0.0875699 s] /proc/loadavg: 1.21 1.07 1.02 3/106 23075 /proc/meminfo: memFree=1828928/2059040 swapFree=4140228/4192956 [pid=23075] ppid=23073 vsize=17128 CPUtime=0.08 /proc/23075/stat : 23075 (pbscip.linux.x8) R 23073 23075 22203 0 -1 4202496 3403 0 0 0 7 1 0 0 23 0 1 0 15166524 17539072 2969 1992294400 4194304 9819077 140736295895456 18446744073709551615 8716122 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23075/statm: 4282 2969 484 1374 0 2903 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 17128 [startup+0.10057 s] /proc/loadavg: 1.21 1.07 1.02 3/106 23075 /proc/meminfo: memFree=1828928/2059040 swapFree=4140228/4192956 [pid=23075] ppid=23073 vsize=17128 CPUtime=0.09 /proc/23075/stat : 23075 (pbscip.linux.x8) R 23073 23075 22203 0 -1 4202496 3666 0 0 0 8 1 0 0 23 0 1 0 15166524 17539072 2975 1992294400 4194304 9819077 140736295895456 18446744073709551615 8716122 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23075/statm: 4282 2975 488 1374 0 2903 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 17128 [startup+0.30059 s] /proc/loadavg: 1.21 1.07 1.02 3/106 23075 /proc/meminfo: memFree=1828928/2059040 swapFree=4140228/4192956 [pid=23075] ppid=23073 vsize=27744 CPUtime=0.29 /proc/23075/stat : 23075 (pbscip.linux.x8) R 23073 23075 22203 0 -1 4202496 6629 0 0 0 26 3 0 0 23 0 1 0 15166524 28409856 5350 1992294400 4194304 9819077 140736295895456 18446744073709551615 6044915 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23075/statm: 6936 5350 641 1374 0 5557 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 27744 [startup+0.700628 s] /proc/loadavg: 1.21 1.07 1.02 3/106 23075 /proc/meminfo: memFree=1828928/2059040 swapFree=4140228/4192956 [pid=23075] ppid=23073 vsize=34060 CPUtime=0.69 /proc/23075/stat : 23075 (pbscip.linux.x8) R 23073 23075 22203 0 -1 4202496 8390 0 0 0 66 3 0 0 25 0 1 0 15166524 34877440 6963 1992294400 4194304 9819077 140736295895456 18446744073709551615 8716122 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23075/statm: 8515 6963 661 1374 0 7136 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 34060 [startup+1.5007 s] /proc/loadavg: 1.21 1.07 1.02 2/107 23076 /proc/meminfo: memFree=1802632/2059040 swapFree=4140228/4192956 [pid=23075] ppid=23073 vsize=35996 CPUtime=1.49 /proc/23075/stat : 23075 (pbscip.linux.x8) R 23073 23075 22203 0 -1 4202496 9388 0 0 0 145 4 0 0 25 0 1 0 15166524 36859904 7482 1992294400 4194304 9819077 140736295895456 18446744073709551615 8716122 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23075/statm: 8999 7482 663 1374 0 7620 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 35996 [startup+3.10086 s] /proc/loadavg: 1.19 1.07 1.02 2/107 23076 /proc/meminfo: memFree=1800648/2059040 swapFree=4140228/4192956 [pid=23075] ppid=23073 vsize=39440 CPUtime=3.09 /proc/23075/stat : 23075 (pbscip.linux.x8) R 23073 23075 22203 0 -1 4202496 19563 0 0 0 300 9 0 0 25 0 1 0 15166524 40386560 8349 1992294400 4194304 9819077 140736295895456 18446744073709551615 8716122 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23075/statm: 9860 8349 709 1374 0 8481 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 39440 [startup+6.30117 s] /proc/loadavg: 1.19 1.07 1.02 2/107 23076 /proc/meminfo: memFree=1797300/2059040 swapFree=4140228/4192956 [pid=23075] ppid=23073 vsize=46460 CPUtime=6.29 /proc/23075/stat : 23075 (pbscip.linux.x8) R 23073 23075 22203 0 -1 4202496 32234 0 0 0 613 16 0 0 25 0 1 0 15166524 47575040 9522 1992294400 4194304 9819077 140736295895456 18446744073709551615 7289463 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23075/statm: 11615 9522 714 1374 0 10236 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 46460 [startup+12.7018 s] /proc/loadavg: 1.16 1.07 1.02 2/107 23076 /proc/meminfo: memFree=1793704/2059040 swapFree=4140228/4192956 [pid=23075] ppid=23073 vsize=46612 CPUtime=12.69 /proc/23075/stat : 23075 (pbscip.linux.x8) R 23073 23075 22203 0 -1 4202496 75062 0 0 0 1233 36 0 0 25 0 1 0 15166524 47730688 9753 1992294400 4194304 9819077 140736295895456 18446744073709551615 7291717 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23075/statm: 11653 9753 714 1374 0 10274 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 46612 Solver just ended. Dumping a history of the last processes samples [startup+14.3089 s] /proc/loadavg: 1.16 1.07 1.02 2/107 23076 /proc/meminfo: memFree=1791720/2059040 swapFree=4140228/4192956 [pid=23075] ppid=23073 vsize=46812 CPUtime=14.3 /proc/23075/stat : 23075 (pbscip.linux.x8) R 23073 23075 22203 0 -1 4202496 86476 0 0 0 1387 43 0 0 25 0 1 0 15166524 47935488 9856 1992294400 4194304 9819077 140736295895456 18446744073709551615 8720183 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23075/statm: 11703 9856 714 1374 0 10324 0 Current children cumulated CPU time (s) 14.3 Current children cumulated vsize (KiB) 46812 [startup+15.101 s] /proc/loadavg: 1.16 1.07 1.02 2/107 23076 /proc/meminfo: memFree=1791720/2059040 swapFree=4140228/4192956 [pid=23075] ppid=23073 vsize=47732 CPUtime=15.09 /proc/23075/stat : 23075 (pbscip.linux.x8) R 23073 23075 22203 0 -1 4202496 94179 0 0 0 1462 47 0 0 25 0 1 0 15166524 48877568 10175 1992294400 4194304 9819077 140736295895456 18446744073709551615 8720183 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23075/statm: 11933 10175 714 1374 0 10554 0 Current children cumulated CPU time (s) 15.09 Current children cumulated vsize (KiB) 47732 [startup+15.501 s] /proc/loadavg: 1.16 1.07 1.02 2/107 23076 /proc/meminfo: memFree=1790604/2059040 swapFree=4140228/4192956 [pid=23075] ppid=23073 vsize=47032 CPUtime=15.48 /proc/23075/stat : 23075 (pbscip.linux.x8) R 23073 23075 22203 0 -1 4202496 98733 0 0 0 1499 49 0 0 25 0 1 0 15166524 48160768 10162 1992294400 4194304 9819077 140736295895456 18446744073709551615 6371768 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23075/statm: 11758 10162 714 1374 0 10379 0 Current children cumulated CPU time (s) 15.48 Current children cumulated vsize (KiB) 47032 [startup+15.7011 s] /proc/loadavg: 1.16 1.07 1.02 2/107 23076 /proc/meminfo: memFree=1790604/2059040 swapFree=4140228/4192956 [pid=23075] ppid=23073 vsize=47760 CPUtime=15.68 /proc/23075/stat : 23075 (pbscip.linux.x8) R 23073 23075 22203 0 -1 4202496 102162 0 0 0 1517 51 0 0 25 0 1 0 15166524 48906240 10295 1992294400 4194304 9819077 140736295895456 18446744073709551615 7317116 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23075/statm: 11940 10295 714 1374 0 10561 0 Current children cumulated CPU time (s) 15.68 Current children cumulated vsize (KiB) 47760 [startup+15.8011 s] /proc/loadavg: 1.16 1.07 1.02 2/107 23076 /proc/meminfo: memFree=1790604/2059040 swapFree=4140228/4192956 [pid=23075] ppid=23073 vsize=47680 CPUtime=15.78 /proc/23075/stat : 23075 (pbscip.linux.x8) R 23073 23075 22203 0 -1 4202496 104779 0 0 0 1526 52 0 0 25 0 1 0 15166524 48824320 10299 1992294400 4194304 9819077 140736295895456 18446744073709551615 7317197 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/23075/statm: 11920 10299 714 1374 0 10541 0 Current children cumulated CPU time (s) 15.78 Current children cumulated vsize (KiB) 47680 Child status: 0 Real time (s): 15.898 CPU time (s): 15.8936 CPU user time (s): 15.3437 CPU system time (s): 0.549916 CPU usage (%): 99.9724 Max. virtual memory (cumulated for all children) (KiB): 48176 getrusage(RUSAGE_CHILDREN,...) data: user time used= 15.3437 system time used= 0.549916 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 110592 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= 8 involuntary context switches= 229 runsolver used 0.035994 second user time and 0.079987 second system time The end
Begin job on node018 at 2010-06-13 09:45:02 IDJOB=2666061 IDBENCH=2054 IDSOLVER=1168 FILE ID=node018/2666061-1276415102 PBS_JOBID= 11173282 Free space on /tmp= 62292 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/logic-synthesis/normalized-9sym.b.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-2666061-1276415102/watcher-2666061-1276415102 -o /tmp/evaluation-result-2666061-1276415102/solver-2666061-1276415102 -C 1800 -W 2000 -M 1800 HOME/pbscip.linux.x86_64.gnu.opt.clp -f HOME/instance-2666061-1276415102.opb -t 1800 -m 1800 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 62bf49287e0493f2a3b22f3319db306d RANDOM SEED=1348093184 node018.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.248 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.49 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.248 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.47 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1829456 kB Buffers: 12356 kB Cached: 128844 kB SwapCached: 6196 kB Active: 87848 kB Inactive: 66192 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1829456 kB SwapTotal: 4192956 kB SwapFree: 4140228 kB Dirty: 6504 kB Writeback: 0 kB AnonPages: 10900 kB Mapped: 12804 kB Slab: 53880 kB PageTables: 4052 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181616 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= 62288 MiB End job on node018 at 2010-06-13 09:45:18