Download the above graph as a PDF file / as an EPS file
| Solver Name | Answer | objective function | CPU time | Wall clock time |
|---|---|---|---|---|
| SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4 | OPT | 4 | 1.63375 | 1.63502 |
| Name | normalized-PB06/OPT-SMALLINT/submitted-PB06/ manquiho/logic_synthesis/normalized-rd73.b.opb |
| MD5SUM | dfce4275740b480be21a5dfa4d39780e |
| Bench Category | OPT-SMALLINT (optimisation, small integers) |
| Best result obtained on this benchmark | OPT |
| Best value of the objective obtained on this benchmark | 4 |
| Best CPU time to get the best result obtained on this benchmark | 0.171973 |
| Has Objective Function | YES |
| Satisfiable | YES |
| (Un)Satisfiability was proved | YES |
| Best value of the objective function | 4 |
| Optimality of the best value was proved | YES |
| Number of variables | 220 |
| Total number of constraints | 515 |
| Number of constraints which are clauses | 515 |
| 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 | 5 |
| Maximum length of a constraint | 109 |
| Number of terms in the objective function | 220 |
| 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 | 220 |
| 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 | 220 |
| 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 2.0.1.4 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.5.0.4]
0.00/0.00 c Copyright (c) 2002-2011 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-3453285-1307093814.opb>
0.00/0.01 c original problem has 220 variables (220 bin, 0 int, 0 impl, 0 cont) and 515 constraints
0.00/0.01 c problem read
0.00/0.01 c presolving settings loaded
0.00/0.02 o 220
0.00/0.02 o 211
0.00/0.02 c feasible solution found by trivial heuristic, objective value 2.110000e+02
0.00/0.02 c presolving:
0.00/0.02 c (round 1) 0 del vars, 5 del conss, 0 add conss, 0 chg bounds, 4 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
0.02/0.03 c (round 2) 0 del vars, 47 del conss, 0 add conss, 0 chg bounds, 4 chg sides, 0 chg coeffs, 510 upgd conss, 0 impls, 0 clqs
0.02/0.03 c (0.0s) probing: 101/220 (45.9%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.02/0.03 c (0.0s) probing aborted: 100/100 successive totally useless probings
0.02/0.03 c presolving (3 rounds):
0.02/0.03 c 0 deleted vars, 47 deleted constraints, 0 added constraints, 0 tightened bounds, 0 added holes, 4 changed sides, 0 changed coefficients
0.02/0.03 c 0 implications, 0 cliques
0.02/0.03 c presolved problem has 220 variables (220 bin, 0 int, 0 impl, 0 cont) and 468 constraints
0.02/0.03 c 468 constraints of type <logicor>
0.02/0.03 c transformed objective value is always integral (scale: 1)
0.02/0.03 c Presolving Time: 0.02
0.02/0.03 c - non default parameters ----------------------------------------------------------------------
0.02/0.03 c # SCIP version 2.0.1.4
0.02/0.03 c
0.02/0.03 c # maximal number of intermediate conflict constraints generated in conflict graph (-1: use every intermediate constraint)
0.02/0.03 c # [type: int, range: [-1,2147483647], default: -1]
0.02/0.03 c conflict/interconss = 0
0.02/0.03 c
0.02/0.03 c # should binary conflicts be preferred?
0.02/0.03 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.02/0.03 c conflict/preferbinary = TRUE
0.02/0.03 c
0.02/0.03 c # maximum age an unnecessary constraint can reach before it is deleted (0: dynamic, -1: keep all constraints)
0.02/0.03 c # [type: int, range: [-1,2147483647], default: 0]
0.02/0.03 c constraints/agelimit = 1
0.02/0.03 c
0.02/0.03 c # should enforcement of pseudo solution be disabled?
0.02/0.03 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.02/0.03 c constraints/disableenfops = TRUE
0.02/0.03 c
0.02/0.03 c # frequency for displaying node information lines
0.02/0.03 c # [type: int, range: [-1,2147483647], default: 100]
0.02/0.03 c display/freq = 10000
0.02/0.03 c
0.02/0.03 c # maximal time in seconds to run
0.02/0.03 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.02/0.03 c limits/time = 1800
0.02/0.03 c
0.02/0.03 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.02/0.03 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.02/0.03 c limits/memory = 13950
0.02/0.03 c
0.02/0.03 c # frequency for solving LP at the nodes (-1: never; 0: only root LP)
0.02/0.03 c # [type: int, range: [-1,2147483647], default: 1]
0.02/0.03 c lp/solvefreq = 0
0.02/0.03 c
0.02/0.03 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.02/0.03 c # [type: char, range: {lafpsqd}, default: l]
0.02/0.03 c lp/pricing = a
0.02/0.03 c
0.02/0.03 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.02/0.03 c # [type: int, range: [1,2], default: 1]
0.02/0.03 c timing/clocktype = 2
0.02/0.03 c
0.02/0.03 c # belongs reading time to solving time?
0.02/0.03 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.02/0.03 c timing/reading = TRUE
0.02/0.03 c
0.02/0.03 c # should presolving try to simplify inequalities
0.02/0.03 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.02/0.03 c constraints/linear/simplifyinequalities = TRUE
0.02/0.03 c
0.02/0.03 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.02/0.03 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.02/0.03 c constraints/indicator/addCouplingCons = TRUE
0.02/0.03 c
0.02/0.03 c # should presolving try to simplify knapsacks
0.02/0.03 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.02/0.03 c constraints/knapsack/simplifyinequalities = TRUE
0.02/0.03 c
0.02/0.03 c # priority of node selection rule <dfs> in standard mode
0.02/0.03 c # [type: int, range: [-536870912,536870911], default: 0]
0.02/0.03 c nodeselection/dfs/stdpriority = 1000000
0.02/0.03 c
0.02/0.03 c -----------------------------------------------------------------------------------------------
0.02/0.03 c start solving
0.02/0.03 c
0.02/0.03 o 189
0.02/0.03 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.02/0.03 c t 0.0s| 1 | 0 | 0 | - |1496k| 0 | - | 220 | 468 | 0 | 0 | 0 | 0 | 0 | -- | 1.890000e+02 | Inf
0.02/0.04 o 9
0.02/0.04 c b 0.0s| 1 | 0 | 0 | - |2204k| 0 | - | 220 | 468 | 220 | 468 | 0 | 0 | 0 | -- | 9.000000e+00 | Inf
0.02/0.04 c 0.0s| 1 | 0 | 66 | - |2200k| 0 | 25 | 220 | 468 | 220 | 468 | 0 | 0 | 0 | 3.023256e+00 | 9.000000e+00 | 197.69%
0.02/0.04 o 9
0.02/0.04 c s 0.0s| 1 | 0 | 66 | - |2208k| 0 | 25 | 220 | 468 | 220 | 468 | 0 | 0 | 0 | 3.023256e+00 | 9.000000e+00 | 197.69%
0.02/0.04 o 6
0.02/0.04 c b 0.0s| 1 | 0 | 66 | - |2213k| 0 | 25 | 220 | 468 | 220 | 468 | 0 | 0 | 0 | 3.023256e+00 | 6.000000e+00 | 98.46%
0.09/0.10 c 0.1s| 1 | 0 | 107 | - |2402k| 0 | 42 | 220 | 468 | 220 | 469 | 1 | 0 | 0 | 3.333333e+00 | 6.000000e+00 | 80.00%
0.09/0.16 c 0.2s| 1 | 0 | 125 | - |2737k| 0 | 46 | 220 | 468 | 220 | 470 | 2 | 0 | 0 | 3.333333e+00 | 6.000000e+00 | 80.00%
0.19/0.20 c 0.2s| 1 | 0 | 154 | - |2872k| 0 | 43 | 220 | 468 | 220 | 471 | 3 | 0 | 0 | 3.333333e+00 | 6.000000e+00 | 80.00%
0.19/0.24 c 0.2s| 1 | 0 | 179 | - |2910k| 0 | 33 | 220 | 468 | 220 | 472 | 4 | 0 | 0 | 3.333333e+00 | 6.000000e+00 | 80.00%
0.19/0.29 c 0.3s| 1 | 0 | 200 | - |2931k| 0 | 34 | 220 | 468 | 220 | 473 | 5 | 0 | 0 | 3.333333e+00 | 6.000000e+00 | 80.00%
0.29/0.34 c 0.3s| 1 | 0 | 243 | - |2951k| 0 | 41 | 220 | 468 | 220 | 474 | 6 | 0 | 0 | 3.333333e+00 | 6.000000e+00 | 80.00%
0.29/0.37 o 5
0.29/0.37 c E 0.4s| 1 | 0 | 243 | - |2954k| 0 | 41 | 220 | 468 | 220 | 474 | 6 | 0 | 0 | 3.333333e+00 | 5.000000e+00 | 50.00%
0.29/0.38 c 0.4s| 1 | 0 | 243 | - |2954k| 0 | 41 | 220 | 468 | 220 | 474 | 6 | 0 | 0 | 3.333333e+00 | 5.000000e+00 | 50.00%
0.39/0.42 c 0.4s| 1 | 0 | 243 | - |2954k| 0 | 41 | 220 | 468 | 220 | 462 | 6 | 0 | 0 | 3.333333e+00 | 5.000000e+00 | 50.00%
0.49/0.53 c 0.5s| 1 | 0 | 283 | - |2952k| 0 | 36 | 220 | 465 | 220 | 462 | 6 | 0 | 9 | 3.333333e+00 | 5.000000e+00 | 50.00%
0.59/0.65 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.59/0.65 c 0.6s| 1 | 0 | 312 | - |2952k| 0 | 36 | 220 | 465 | 220 | 462 | 6 | 0 | 16 | 3.333333e+00 | 5.000000e+00 | 50.00%
0.69/0.79 c 0.8s| 1 | 0 | 346 | - |2951k| 0 | 40 | 220 | 463 | 220 | 462 | 6 | 0 | 26 | 3.333333e+00 | 5.000000e+00 | 50.00%
0.79/0.86 c 0.9s| 1 | 0 | 393 | - |2951k| 0 | 44 | 220 | 463 | 220 | 462 | 6 | 0 | 31 | 3.333333e+00 | 5.000000e+00 | 50.00%
0.89/0.93 c 0.9s| 1 | 0 | 421 | - |2951k| 0 | 41 | 220 | 463 | 220 | 462 | 6 | 0 | 37 | 3.333333e+00 | 5.000000e+00 | 50.00%
0.89/0.95 c 1.0s| 1 | 0 | 506 | - |2982k| 0 | 27 | 220 | 463 | 220 | 463 | 7 | 0 | 37 | 3.333333e+00 | 5.000000e+00 | 50.00%
0.89/0.98 c 1.0s| 1 | 0 | 519 | - |2982k| 0 | 25 | 220 | 462 | 220 | 463 | 7 | 0 | 44 | 3.333333e+00 | 5.000000e+00 | 50.00%
1.00/1.04 c 1.0s| 1 | 0 | 540 | - |3221k| 0 | 32 | 220 | 462 | 220 | 464 | 8 | 0 | 44 | 3.333333e+00 | 5.000000e+00 | 50.00%
1.00/1.08 c 1.1s| 1 | 0 | 557 | - |3221k| 0 | 25 | 220 | 462 | 220 | 464 | 8 | 0 | 50 | 3.333333e+00 | 5.000000e+00 | 50.00%
1.11/1.12 c 1.1s| 1 | 0 | 580 | - |3250k| 0 | 25 | 220 | 462 | 220 | 465 | 9 | 0 | 50 | 3.333333e+00 | 5.000000e+00 | 50.00%
1.11/1.14 c 1.1s| 1 | 0 | 580 | - |3250k| 0 | - | 220 | 462 | 220 | 465 | 9 | 0 | 55 | 3.333333e+00 | 5.000000e+00 | 50.00%
1.11/1.14 c (run 1, node 1) restarting after 45 global fixings of integer variables
1.11/1.14 c
1.11/1.14 c (restart) converted 9 cuts from the global cut pool into linear constraints
1.11/1.14 c
1.11/1.15 c presolving:
1.11/1.15 c (round 1) 45 del vars, 103 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 32 chg coeffs, 0 upgd conss, 0 impls, 0 clqs
1.11/1.15 c (round 2) 45 del vars, 103 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 32 chg coeffs, 9 upgd conss, 0 impls, 0 clqs
1.11/1.15 c presolving (3 rounds):
1.11/1.15 c 45 deleted vars, 103 deleted constraints, 0 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 32 changed coefficients
1.11/1.15 c 0 implications, 0 cliques
1.11/1.15 c presolved problem has 175 variables (175 bin, 0 int, 0 impl, 0 cont) and 368 constraints
1.11/1.15 c 9 constraints of type <knapsack>
1.11/1.15 c 359 constraints of type <logicor>
1.11/1.15 c transformed objective value is always integral (scale: 1)
1.11/1.15 c Presolving Time: 0.03
1.11/1.15 c
1.11/1.16 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.11/1.16 c 1.2s| 1 | 0 | 620 | - |2171k| 0 | 17 | 175 | 368 | 175 | 368 | 0 | 0 | 55 | 3.333333e+00 | 5.000000e+00 | 50.00%
1.19/1.22 c 1.2s| 1 | 0 | 641 | - |2472k| 0 | 26 | 175 | 368 | 175 | 369 | 1 | 0 | 55 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.19/1.24 c 1.2s| 1 | 0 | 666 | - |2472k| 0 | 28 | 175 | 368 | 175 | 369 | 1 | 0 | 64 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.19/1.26 c 1.3s| 1 | 0 | 689 | - |2469k| 0 | 31 | 175 | 361 | 175 | 369 | 1 | 0 | 72 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.19/1.28 c 1.3s| 1 | 0 | 714 | - |2469k| 0 | 28 | 175 | 361 | 175 | 369 | 1 | 0 | 77 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.29/1.30 c 1.3s| 1 | 0 | 741 | - |2469k| 0 | 33 | 175 | 361 | 175 | 369 | 1 | 0 | 83 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.29/1.31 c 1.3s| 1 | 0 | 764 | - |2469k| 0 | 26 | 175 | 361 | 175 | 369 | 1 | 0 | 91 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.29/1.33 c 1.3s| 1 | 0 | 776 | - |2469k| 0 | 21 | 175 | 361 | 175 | 369 | 1 | 0 | 98 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.29/1.34 c 1.3s| 1 | 0 | 783 | - |2469k| 0 | 14 | 175 | 361 | 175 | 369 | 1 | 0 | 104 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.29/1.34 c 1.3s| 1 | 0 | 783 | - |2469k| 0 | - | 175 | 361 | 175 | 369 | 1 | 0 | 109 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.29/1.34 c (run 2, node 1) restarting after 40 global fixings of integer variables
1.29/1.34 c
1.29/1.34 c (restart) converted 1 cuts from the global cut pool into linear constraints
1.29/1.34 c
1.29/1.34 c presolving:
1.29/1.35 c (round 1) 40 del vars, 86 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 1 upgd conss, 0 impls, 0 clqs
1.29/1.35 c (round 2) 40 del vars, 87 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 1 upgd conss, 0 impls, 0 clqs
1.29/1.35 c presolving (3 rounds):
1.29/1.35 c 40 deleted vars, 87 deleted constraints, 0 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
1.29/1.35 c 0 implications, 0 cliques
1.29/1.35 c presolved problem has 135 variables (135 bin, 0 int, 0 impl, 0 cont) and 275 constraints
1.29/1.35 c 10 constraints of type <knapsack>
1.29/1.35 c 265 constraints of type <logicor>
1.29/1.35 c transformed objective value is always integral (scale: 1)
1.29/1.35 c Presolving Time: 0.03
1.29/1.35 c
1.29/1.35 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.29/1.35 c 1.4s| 1 | 0 | 803 | - |1928k| 0 | 11 | 135 | 275 | 135 | 275 | 0 | 0 | 109 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.29/1.38 c 1.4s| 1 | 0 | 815 | - |1943k| 0 | 18 | 135 | 275 | 135 | 276 | 1 | 0 | 109 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.29/1.39 c 1.4s| 1 | 0 | 830 | - |1943k| 0 | 19 | 135 | 275 | 135 | 276 | 1 | 0 | 118 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.39/1.40 c 1.4s| 1 | 0 | 838 | - |1943k| 0 | 18 | 135 | 275 | 135 | 276 | 1 | 0 | 127 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.39/1.41 c 1.4s| 1 | 0 | 848 | - |1939k| 0 | 18 | 135 | 265 | 135 | 276 | 1 | 0 | 132 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.39/1.41 c 1.4s| 1 | 0 | 857 | - |1939k| 0 | 16 | 135 | 263 | 135 | 276 | 1 | 0 | 137 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.39/1.42 c 1.4s| 1 | 0 | 866 | - |1938k| 0 | 18 | 135 | 262 | 135 | 276 | 1 | 0 | 146 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.39/1.42 c 1.4s| 1 | 0 | 866 | - |1938k| 0 | - | 135 | 262 | 135 | 276 | 1 | 0 | 151 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.39/1.42 c (run 3, node 1) restarting after 29 global fixings of integer variables
1.39/1.42 c
1.39/1.42 c (restart) converted 1 cuts from the global cut pool into linear constraints
1.39/1.42 c
1.39/1.42 c presolving:
1.39/1.43 c (round 1) 29 del vars, 38 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 1 upgd conss, 68 impls, 0 clqs
1.39/1.43 c (round 2) 29 del vars, 40 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 7 chg coeffs, 1 upgd conss, 68 impls, 0 clqs
1.39/1.43 c (round 3) 29 del vars, 40 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 10 chg coeffs, 1 upgd conss, 68 impls, 0 clqs
1.39/1.43 c (round 4) 29 del vars, 40 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 14 chg coeffs, 1 upgd conss, 68 impls, 0 clqs
1.39/1.43 c (round 5) 29 del vars, 40 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 18 chg coeffs, 1 upgd conss, 68 impls, 0 clqs
1.39/1.43 c (round 6) 29 del vars, 40 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 21 chg coeffs, 1 upgd conss, 68 impls, 0 clqs
1.39/1.43 c (round 7) 29 del vars, 40 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 23 chg coeffs, 1 upgd conss, 68 impls, 0 clqs
1.39/1.43 c (round 8) 29 del vars, 40 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 26 chg coeffs, 1 upgd conss, 68 impls, 0 clqs
1.39/1.44 c (round 9) 29 del vars, 40 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 30 chg coeffs, 1 upgd conss, 68 impls, 0 clqs
1.39/1.44 c (round 10) 29 del vars, 40 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 34 chg coeffs, 1 upgd conss, 68 impls, 0 clqs
1.39/1.44 c (round 11) 29 del vars, 40 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 37 chg coeffs, 1 upgd conss, 68 impls, 0 clqs
1.39/1.44 c (round 12) 29 del vars, 40 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 40 chg coeffs, 1 upgd conss, 68 impls, 0 clqs
1.39/1.44 c (round 13) 29 del vars, 40 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 42 chg coeffs, 1 upgd conss, 68 impls, 0 clqs
1.39/1.44 c (round 14) 29 del vars, 40 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 44 chg coeffs, 1 upgd conss, 68 impls, 0 clqs
1.39/1.44 c (round 15) 29 del vars, 40 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 45 chg coeffs, 1 upgd conss, 68 impls, 0 clqs
1.39/1.44 c (round 16) 29 del vars, 40 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 46 chg coeffs, 1 upgd conss, 68 impls, 0 clqs
1.39/1.44 c (round 17) 29 del vars, 40 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 47 chg coeffs, 1 upgd conss, 68 impls, 0 clqs
1.39/1.44 c presolving (18 rounds):
1.39/1.44 c 29 deleted vars, 40 deleted constraints, 0 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 47 changed coefficients
1.39/1.44 c 68 implications, 0 cliques
1.39/1.44 c presolved problem has 106 variables (106 bin, 0 int, 0 impl, 0 cont) and 223 constraints
1.39/1.44 c 11 constraints of type <knapsack>
1.39/1.44 c 212 constraints of type <logicor>
1.39/1.44 c transformed objective value is always integral (scale: 1)
1.39/1.44 c Presolving Time: 0.06
1.39/1.44 c
1.39/1.45 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.45 c 1.4s| 1 | 0 | 892 | - |1826k| 0 | 17 | 106 | 223 | 106 | 223 | 0 | 0 | 151 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.39/1.48 c 1.5s| 1 | 0 | 900 | - |1872k| 0 | 17 | 106 | 223 | 106 | 224 | 1 | 0 | 151 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.39/1.49 c 1.5s| 1 | 0 | 912 | - |1872k| 0 | 16 | 106 | 222 | 106 | 224 | 1 | 0 | 168 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.39/1.49 c 1.5s| 1 | 0 | 918 | - |1872k| 0 | 12 | 106 | 222 | 106 | 224 | 1 | 0 | 174 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.39/1.49 c 1.5s| 1 | 0 | 923 | - |1871k| 0 | 11 | 106 | 222 | 106 | 224 | 1 | 0 | 175 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.39/1.49 c 1.5s| 1 | 2 | 923 | - |1872k| 0 | 11 | 106 | 222 | 106 | 224 | 1 | 0 | 176 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.39/1.49 c (run 4, node 1) restarting after 7 global fixings of integer variables
1.39/1.49 c
1.39/1.49 c (restart) converted 1 cuts from the global cut pool into linear constraints
1.39/1.49 c
1.39/1.49 c presolving:
1.49/1.50 c (round 1) 7 del vars, 17 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.50 c (round 2) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 16 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.50 c (round 3) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 41 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.51 c (round 4) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 64 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.51 c (round 5) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 89 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.51 c (round 6) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 112 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.52 c (round 7) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 134 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.52 c (round 8) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 157 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.52 c (round 9) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 180 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.52 c (round 10) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 201 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.53 c (round 11) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 220 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.53 c (round 12) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 237 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.53 c (round 13) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 253 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.53 c (round 14) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 265 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.54 c (round 15) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 276 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.54 c (round 16) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 282 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.54 c (round 17) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 288 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.54 c (round 18) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 292 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.54 c (round 19) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 295 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.54 c (round 20) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 297 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.54 c (round 21) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 299 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.54 c (round 22) 7 del vars, 20 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 300 chg coeffs, 1 upgd conss, 140 impls, 0 clqs
1.49/1.55 c presolving (23 rounds):
1.49/1.55 c 7 deleted vars, 20 deleted constraints, 0 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 300 changed coefficients
1.49/1.55 c 140 implications, 0 cliques
1.49/1.55 c presolved problem has 99 variables (99 bin, 0 int, 0 impl, 0 cont) and 203 constraints
1.49/1.55 c 12 constraints of type <knapsack>
1.49/1.55 c 191 constraints of type <logicor>
1.49/1.55 c transformed objective value is always integral (scale: 1)
1.49/1.55 c Presolving Time: 0.11
1.49/1.55 c
1.49/1.55 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.49/1.55 c 1.5s| 1 | 0 | 946 | - |1805k| 0 | 19 | 99 | 203 | 99 | 203 | 0 | 0 | 176 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.49/1.57 c 1.6s| 1 | 0 | 960 | - |1886k| 0 | 22 | 99 | 203 | 99 | 205 | 2 | 0 | 176 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.49/1.58 c 1.6s| 1 | 0 | 968 | - |1886k| 0 | 21 | 99 | 203 | 99 | 205 | 2 | 0 | 186 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.49/1.59 c 1.6s| 1 | 0 | 980 | - |1885k| 0 | 17 | 99 | 202 | 99 | 205 | 2 | 0 | 191 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.49/1.59 c 1.6s| 1 | 0 | 987 | - |1885k| 0 | 16 | 99 | 201 | 99 | 205 | 2 | 0 | 197 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.59/1.60 c 1.6s| 1 | 0 | 997 | - |1885k| 0 | 16 | 99 | 201 | 99 | 205 | 2 | 0 | 207 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.59/1.60 c 1.6s| 1 | 0 | 1001 | - |1885k| 0 | 11 | 99 | 201 | 99 | 205 | 2 | 0 | 212 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.59/1.60 c 1.6s| 1 | 0 | 1005 | - |1884k| 0 | 14 | 99 | 201 | 99 | 205 | 2 | 0 | 214 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.59/1.60 c 1.6s| 1 | 0 | 1006 | - |1884k| 0 | 10 | 99 | 201 | 99 | 205 | 2 | 0 | 217 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.59/1.60 c 1.6s| 1 | 2 | 1006 | - |1885k| 0 | 10 | 99 | 201 | 99 | 205 | 2 | 0 | 217 | 4.000000e+00 | 5.000000e+00 | 25.00%
1.59/1.62 o 4
1.59/1.62 c * 1.6s| 268 | 0 | 1006 | 0.0 |1929k| 30 | - | 99 | 249 | 0 | 0 | 2 | 99 | 217 | 4.000000e+00 | 4.000000e+00 | 0.00%
1.59/1.62 c
1.59/1.62 c SCIP Status : problem is solved [optimal solution found]
1.59/1.62 c Solving Time (sec) : 1.63
1.59/1.62 c Solving Nodes : 268 (total of 272 nodes in 5 runs)
1.59/1.62 c Primal Bound : +4.00000000000000e+00 (8 solutions)
1.59/1.62 c Dual Bound : +4.00000000000000e+00
1.59/1.62 c Gap : 0.00 %
1.59/1.63 s OPTIMUM FOUND
1.59/1.63 v -x220 -x219 -x218 -x217 -x216 -x215 -x214 -x213 -x212 -x211 -x210 -x209 -x208 -x207 -x206 -x205 x204 -x203 -x202 -x201 -x200 -x199
1.59/1.63 v -x198 -x197 -x196 -x195 -x194 -x193 -x192 -x191 -x190 -x189 -x188 -x187 -x186 -x185 -x184 -x183 -x182 -x181 -x180 -x179 -x178
1.59/1.63 v -x177 -x176 -x175 -x174 -x173 -x172 -x171 -x170 -x169 x168 -x167 -x166 -x165 -x164 -x163 -x162 -x161 -x160 -x159 -x158 -x157
1.59/1.63 v -x156 -x155 -x154 -x153 -x152 -x151 -x150 -x149 -x148 -x147 -x146 -x145 -x144 -x143 -x142 -x141 -x140 -x139 -x138 -x137
1.59/1.63 v -x136 -x135 -x134 -x133 -x132 -x131 -x130 -x129 -x128 -x127 -x126 -x125 -x124 -x123 -x122 -x121 -x120 -x119 -x118 -x117 -x116
1.59/1.63 v -x115 -x114 -x113 -x112 -x111 -x110 -x109 -x108 -x107 -x106 -x105 -x104 -x103 -x102 -x101 -x100 -x99 -x98 -x97 -x96 -x95 -x94
1.59/1.63 v -x93 -x92 -x91 -x90 -x89 -x88 -x87 -x86 -x85 -x84 -x83 -x82 -x81 -x80 -x79 -x78 -x77 -x76 -x75 -x74 -x73 -x72 -x71 -x70 -x69
1.59/1.63 v -x68 -x67 -x66 -x65 -x64 -x63 -x62 -x61 -x60 -x59 -x58 -x57 -x56 -x55 -x54 -x53 -x52 -x51 -x50 -x49 -x48 -x47 -x46 -x45 -x44
1.59/1.63 v -x43 -x42 -x41 -x40 -x39 -x38 -x37 -x36 -x35 -x34 -x33 -x32 -x31 -x30 -x29 -x28 -x27 -x26 -x25 -x24 -x23 -x22 -x21 -x20 -x19
1.59/1.63 v -x18 -x17 x16 -x15 -x14 -x13 -x12 -x11 -x10 -x9 -x8 -x7 -x6 x5 -x4 -x3 -x2 -x1
1.59/1.63 c SCIP Status : problem is solved [optimal solution found]
1.59/1.63 c Total Time : 1.63
1.59/1.63 c solving : 1.63
1.59/1.63 c presolving : 0.11 (included in solving)
1.59/1.63 c reading : 0.01 (included in solving)
1.59/1.63 c Original Problem :
1.59/1.63 c Problem name : HOME/instance-3453285-1307093814.opb
1.59/1.63 c Variables : 220 (220 binary, 0 integer, 0 implicit integer, 0 continuous)
1.59/1.63 c Constraints : 515 initial, 515 maximal
1.59/1.63 c Presolved Problem :
1.59/1.63 c Problem name : t_HOME/instance-3453285-1307093814.opb
1.59/1.63 c Variables : 99 (99 binary, 0 integer, 0 implicit integer, 0 continuous)
1.59/1.63 c Constraints : 203 initial, 266 maximal
1.59/1.63 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
1.59/1.63 c trivial : 0.00 121 0 0 0 0 0 0 0 0
1.59/1.63 c dualfix : 0.00 0 0 0 0 0 0 0 0 0
1.59/1.63 c boundshift : 0.00 0 0 0 0 0 0 0 0 0
1.59/1.63 c inttobinary : 0.00 0 0 0 0 0 0 0 0 0
1.59/1.63 c implics : 0.00 0 0 0 0 0 0 0 0 0
1.59/1.63 c probing : 0.00 0 0 0 0 0 0 0 0 0
1.59/1.63 c knapsack : 0.07 0 0 0 0 0 0 0 0 347
1.59/1.63 c linear : 0.01 0 0 0 0 0 5 0 4 32
1.59/1.63 c logicor : 0.02 0 0 0 0 0 292 0 0 0
1.59/1.63 c root node : - 144 - - 144 - - - - -
1.59/1.63 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS #Check #Resprop Cutoffs DomReds Cuts Conss Children
1.59/1.63 c integral : 0 0 0 34 0 15 0 0 139 0 0 4
1.59/1.63 c knapsack : 12 4 852 0 0 0 0 38 0 0 0 0
1.59/1.63 c logicor : 191+ 18 390 0 0 6 353 97 345 0 0 0
1.59/1.63 c countsols : 0 0 0 0 1 9 0 0 0 0 0 0
1.59/1.63 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS Check Resprop
1.59/1.63 c integral : 0.66 0.00 0.00 0.66 0.00 0.00 0.00
1.59/1.63 c knapsack : 0.05 0.04 0.00 0.00 0.00 0.00 0.00
1.59/1.63 c logicor : 0.00 0.00 0.00 0.00 0.00 0.00 0.00
1.59/1.63 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00
1.59/1.63 c Propagators : #Propagate #Resprop Cutoffs DomReds
1.59/1.63 c vbounds : 0 0 0 0
1.59/1.63 c rootredcost : 0 0 0 0
1.59/1.63 c pseudoobj : 872 368 2 4370
1.59/1.63 c Propagator Timings : TotalTime Propagate Resprop
1.59/1.63 c vbounds : 0.00 0.00 0.00
1.59/1.63 c rootredcost : 0.00 0.00 0.00
1.59/1.63 c pseudoobj : 0.01 0.01 0.00
1.59/1.63 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
1.59/1.63 c propagation : 0.00 99 98 98 5.0 1 6.0 -
1.59/1.63 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
1.59/1.63 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
1.59/1.63 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
1.59/1.63 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
1.59/1.63 c applied globally : - - - 99 5.0 - - -
1.59/1.63 c applied locally : - - - 0 0.0 - - -
1.59/1.63 c Separators : Time Calls Cutoffs DomReds Cuts Conss
1.59/1.63 c cut pool : 0.00 0 - - 0 - (maximal pool size: 26)
1.59/1.63 c redcost : 0.00 18 0 5 0 0
1.59/1.63 c impliedbounds : 0.00 18 0 0 0 0
1.59/1.63 c intobj : 0.00 0 0 0 0 0
1.59/1.63 c gomory : 0.30 18 0 0 1617 0
1.59/1.63 c cgmip : 0.00 0 0 0 0 0
1.59/1.63 c closecuts : 0.00 0 0 0 0 0
1.59/1.63 c strongcg : 0.27 18 0 0 2233 0
1.59/1.63 c cmir : 0.03 14 0 0 0 0
1.59/1.63 c flowcover : 0.05 14 0 0 0 0
1.59/1.63 c clique : 0.00 5 0 0 0 0
1.59/1.63 c zerohalf : 0.00 0 0 0 0 0
1.59/1.63 c mcf : 0.00 5 0 0 0 0
1.59/1.63 c oddcycle : 0.00 0 0 0 0 0
1.59/1.63 c rapidlearning : 0.00 0 0 0 0 0
1.59/1.63 c Pricers : Time Calls Vars
1.59/1.63 c problem variables: 0.00 0 0
1.59/1.63 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
1.59/1.63 c relpscost : 0.66 34 0 139 0 0 4
1.59/1.63 c pscost : 0.00 0 0 0 0 0 0
1.59/1.63 c inference : 0.00 140 0 0 0 0 280
1.59/1.63 c mostinf : 0.00 0 0 0 0 0 0
1.59/1.63 c leastinf : 0.00 0 0 0 0 0 0
1.59/1.63 c fullstrong : 0.00 0 0 0 0 0 0
1.59/1.63 c allfullstrong : 0.00 0 0 0 0 0 0
1.59/1.63 c random : 0.00 0 0 0 0 0 0
1.59/1.63 c Primal Heuristics : Time Calls Found
1.59/1.63 c LP solutions : 0.00 - 0
1.59/1.63 c pseudo solutions : 0.00 - 1
1.59/1.63 c crossover : 0.00 0 0
1.59/1.63 c oneopt : 0.00 4 2
1.59/1.63 c trivial : 0.00 2 3
1.59/1.63 c shiftandpropagate: 0.00 0 0
1.59/1.63 c simplerounding : 0.00 5 0
1.59/1.63 c zirounding : 0.00 2 0
1.59/1.63 c rounding : 0.00 47 0
1.59/1.63 c shifting : 0.00 47 1
1.59/1.63 c intshifting : 0.00 0 0
1.59/1.63 c twoopt : 0.00 0 0
1.59/1.63 c fixandinfer : 0.00 0 0
1.59/1.63 c feaspump : 0.00 0 0
1.59/1.63 c clique : 0.00 0 0
1.59/1.63 c coefdiving : 0.00 0 0
1.59/1.63 c pscostdiving : 0.00 0 0
1.59/1.63 c fracdiving : 0.00 0 0
1.59/1.63 c veclendiving : 0.00 0 0
1.59/1.63 c intdiving : 0.00 0 0
1.59/1.63 c actconsdiving : 0.00 0 0
1.59/1.63 c objpscostdiving : 0.00 0 0
1.59/1.63 c rootsoldiving : 0.00 0 0
1.59/1.63 c linesearchdiving : 0.00 0 0
1.59/1.63 c guideddiving : 0.00 0 0
1.59/1.63 c octane : 0.00 0 0
1.59/1.63 c rens : 0.04 1 1
1.59/1.63 c rins : 0.00 0 0
1.59/1.63 c localbranching : 0.00 0 0
1.59/1.63 c mutation : 0.00 0 0
1.59/1.63 c dins : 0.00 0 0
1.59/1.63 c vbounds : 0.00 0 0
1.59/1.63 c undercover : 0.00 0 0
1.59/1.63 c subnlp : 0.00 0 0
1.59/1.63 c trysol : 0.00 0 0
1.59/1.63 c LP : Time Calls Iterations Iter/call Iter/sec
1.59/1.63 c primal LP : 0.00 0 0 0.00 -
1.59/1.63 c dual LP : 0.05 47 1006 21.40 21396.52
1.59/1.63 c lex dual LP : 0.00 0 0 0.00 -
1.59/1.63 c barrier LP : 0.00 0 0 0.00 -
1.59/1.63 c diving/probing LP: 0.00 0 0 0.00 -
1.59/1.63 c strong branching : 0.66 217 13993 64.48 21350.19
1.59/1.63 c (at root node) : - 217 13993 64.48 -
1.59/1.63 c conflict analysis: 0.00 0 0 0.00 -
1.59/1.63 c B&B Tree :
1.59/1.63 c number of runs : 5
1.59/1.63 c nodes : 268
1.59/1.63 c nodes (total) : 272
1.59/1.63 c nodes left : 0
1.59/1.63 c max depth : 30
1.59/1.63 c max depth (total): 30
1.59/1.63 c backtracks : 15 (5.6%)
1.59/1.63 c delayed cutoffs : 11
1.59/1.63 c repropagations : 447 (563 domain reductions, 11 cutoffs)
1.59/1.63 c avg switch length: 4.63
1.59/1.63 c switching time : 0.01
1.59/1.63 c Solution :
1.59/1.63 c Solutions found : 8 (8 improvements)
1.59/1.63 c First Solution : +2.20000000000000e+02 (in run 1, after 0 nodes, 0.02 seconds, depth 0, found by <trivial>)
1.59/1.63 c Primal Bound : +4.00000000000000e+00 (in run 5, after 268 nodes, 1.63 seconds, depth 17, found by <relaxation>)
1.59/1.63 c Dual Bound : +4.00000000000000e+00
1.59/1.63 c Gap : 0.00 %
1.59/1.63 c Root Dual Bound : +4.00000000000000e+00
1.59/1.63 c Root Iterations : 1006
1.59/1.63 c Time complete: 1.62.
OK 4
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL This is runsolver version 3.3.0 (svn: 977) This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-3453285-1307093814/watcher-3453285-1307093814 -o /tmp/evaluation-result-3453285-1307093814/solver-3453285-1307093814 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4.linux.x86_64.gnu.opt.spx -f HOME/instance-3453285-1307093814.opb -t 1800 -m 15500 running on 4 cores: 0,2,4,6 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): 1900 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 15872000 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 15923200 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.77 2.00 1.99 1/567 20882 /proc/meminfo: memFree=31941492/32950928 swapFree=43925852/67111528 [pid=20882] ppid=20880 vsize=13568 CPUtime=0.01 cores=0,2,4,6 /proc/20882/stat : 20882 (scip-2.0.1.4.li) R 20880 20882 20770 0 -1 4202496 2338 0 0 0 1 0 0 0 25 0 1 0 820980212 13893632 2290 33554432000 4194304 9128323 140736574911808 18446744073709551615 6886064 0 0 4096 16384 0 0 0 17 2 0 0 0 /proc/20882/statm: 3392 2293 435 1205 0 2183 0 [startup+0.0329609 s] /proc/loadavg: 1.77 2.00 1.99 1/567 20882 /proc/meminfo: memFree=31941492/32950928 swapFree=43925852/67111528 [pid=20882] ppid=20880 vsize=19412 CPUtime=0.02 cores=0,2,4,6 /proc/20882/stat : 20882 (scip-2.0.1.4.li) R 20880 20882 20770 0 -1 4202496 3878 0 0 0 2 0 0 0 25 0 1 0 820980212 19877888 3573 33554432000 4194304 9128323 140736574911808 18446744073709551615 5326690 0 0 4096 16384 0 0 0 17 2 0 0 0 /proc/20882/statm: 4853 3573 513 1205 0 3644 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 19412 [startup+0.100953 s] /proc/loadavg: 1.77 2.00 1.99 1/567 20882 /proc/meminfo: memFree=31941492/32950928 swapFree=43925852/67111528 [pid=20882] ppid=20880 vsize=26636 CPUtime=0.09 cores=0,2,4,6 /proc/20882/stat : 20882 (scip-2.0.1.4.li) R 20880 20882 20770 0 -1 4202496 6000 0 0 0 9 0 0 0 25 0 1 0 820980212 27275264 5653 33554432000 4194304 9128323 140736574911808 18446744073709551615 6678112 0 0 4096 16384 0 0 0 17 2 0 0 0 /proc/20882/statm: 6659 5653 660 1205 0 5450 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 26636 [startup+0.301041 s] /proc/loadavg: 1.77 2.00 1.99 1/567 20882 /proc/meminfo: memFree=31941492/32950928 swapFree=43925852/67111528 [pid=20882] ppid=20880 vsize=29656 CPUtime=0.29 cores=0,2,4,6 /proc/20882/stat : 20882 (scip-2.0.1.4.li) R 20880 20882 20770 0 -1 4202496 6635 0 0 0 29 0 0 0 25 0 1 0 820980212 30367744 6288 33554432000 4194304 9128323 140736574911808 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 2 0 0 0 /proc/20882/statm: 7414 6288 664 1205 0 6205 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 29656 [startup+0.700964 s] /proc/loadavg: 1.77 2.00 1.99 1/567 20882 /proc/meminfo: memFree=31941492/32950928 swapFree=43925852/67111528 [pid=20882] ppid=20880 vsize=30956 CPUtime=0.69 cores=0,2,4,6 /proc/20882/stat : 20882 (scip-2.0.1.4.li) R 20880 20882 20770 0 -1 4202496 9535 0 0 0 68 1 0 0 25 0 1 0 820980212 31698944 6707 33554432000 4194304 9128323 140736574911808 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 2 0 0 0 /proc/20882/statm: 7739 6707 720 1205 0 6530 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 30956 [startup+1.5007 s] /proc/loadavg: 1.77 2.00 1.99 3/573 20945 /proc/meminfo: memFree=31891356/32950928 swapFree=43925852/67111528 [pid=20882] ppid=20880 vsize=36412 CPUtime=1.49 cores=0,2,4,6 /proc/20882/stat : 20882 (scip-2.0.1.4.li) R 20880 20882 20770 0 -1 4202496 11266 0 0 0 146 3 0 0 25 0 1 0 820980212 37285888 8120 33554432000 4194304 9128323 140736574911808 18446744073709551615 4534962 0 0 4096 16384 0 0 0 17 2 0 0 0 /proc/20882/statm: 9103 8120 739 1205 0 7894 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 36412 Solver just ended. Dumping a history of the last processes samples [startup+1.60074 s] /proc/loadavg: 1.77 2.00 1.99 3/573 20945 /proc/meminfo: memFree=31891356/32950928 swapFree=43925852/67111528 [pid=20882] ppid=20880 vsize=37696 CPUtime=1.59 cores=0,2,4,6 /proc/20882/stat : 20882 (scip-2.0.1.4.li) R 20880 20882 20770 0 -1 4202496 11524 0 0 0 156 3 0 0 18 0 1 0 820980212 38600704 8366 33554432000 4194304 9128323 140736574911808 18446744073709551615 8054618 0 0 4096 16384 0 0 0 17 2 0 0 0 /proc/20882/statm: 9424 8366 727 1205 0 8215 0 Current children cumulated CPU time (s) 1.59 Current children cumulated vsize (KiB) 37696 Child status: 0 Real time (s): 1.63502 CPU time (s): 1.63375 CPU user time (s): 1.59676 CPU system time (s): 0.036994 CPU usage (%): 99.9221 Max. virtual memory (cumulated for all children) (KiB): 37696 getrusage(RUSAGE_CHILDREN,...) data: user time used= 1.59676 system time used= 0.036994 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 11533 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= 53 runsolver used 0.005999 second user time and 0.038994 second system time The end
Begin job on node122 at 2011-06-03 11:36:54 IDJOB=3453285 IDBENCH=2864 IDSOLVER=1949 FILE ID=node122/3453285-1307093814 RUNJOBID= node122-1307093813-20788 PBS_JOBID= 13498001 Free space on /tmp= 73796 MiB SOLVER NAME= SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4 BENCH NAME= PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/logic_synthesis/normalized-rd73.b.opb COMMAND LINE= HOME/scip-2.0.1.4.linux.x86_64.gnu.opt.spx -f BENCHNAME -t TIMEOUT -m MEMLIMIT RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-3453285-1307093814/watcher-3453285-1307093814 -o /tmp/evaluation-result-3453285-1307093814/solver-3453285-1307093814 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4.linux.x86_64.gnu.opt.spx -f HOME/instance-3453285-1307093814.opb -t 1800 -m 15500 TIME LIMIT= 1800 seconds MEMORY LIMIT= 15500 MiB NBCORE= 4 MD5SUM BENCH= dfce4275740b480be21a5dfa4d39780e RANDOM SEED=696051937 node122.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.820 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.64 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.820 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.75 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.820 cache size : 8192 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 2 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 3 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.820 cache size : 8192 KB physical id : 1 siblings : 4 core id : 1 cpu cores : 4 apicid : 18 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.83 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 4 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.820 cache size : 8192 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 4 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 5 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.820 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.820 cache size : 8192 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 6 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 7 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.820 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.97 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32950928 kB MemFree: 31941648 kB Buffers: 267520 kB Cached: 404608 kB SwapCached: 16832 kB Active: 304992 kB Inactive: 388020 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32950928 kB LowFree: 31941648 kB SwapTotal: 67111528 kB SwapFree: 43925852 kB Dirty: 12888 kB Writeback: 0 kB AnonPages: 18008 kB Mapped: 8952 kB Slab: 150140 kB PageTables: 92252 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83586992 kB Committed_AS: 180715392 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= 73784 MiB End job on node122 at 2011-06-03 11:36:56