Heuristic parameter: h
argheu, 1
LP Solver <SoPlex 3.1.1>: barrier convergence tolerance cannot be set -- tolerance of SCIP and LP solver may differ
LP Solver <SoPlex 3.1.1>: fastmip setting not available -- SCIP parameter has no effect
LP Solver <SoPlex 3.1.1>: number of threads settings not available -- SCIP parameter has no effect
PROBTRANS
transformed problem has 50 variables (0 bin, 0 int, 0 impl, 50 cont) and 20 constraints
     20 constraints of type <linear>

original problem has 80 active (8%) nonzeros and 80 (8%) check nonzeros

STATISTICS
  Problem name     : t_clustering
  Variables        : 50 (0 binary, 0 integer, 0 implicit integer, 50 continuous)
  Constraints      : 0 initial, 20 maximal
OBJECTIVE
  Sense            : minimize
VARIABLES
  [continuous] <t_Y_1>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_2>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_3>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_4>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_5>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_6>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_7>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_8>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_9>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_10>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_11>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_12>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_13>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_14>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_15>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_16>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_17>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_18>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_19>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_20>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_1,2>: obj=4, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_1,10>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_2,3>: obj=4, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_3,7>: obj=4, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_3,10>: obj=-4, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_4,8>: obj=-4, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_4,9>: obj=-2, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_4,13>: obj=2, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_5,10>: obj=-4, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_5,14>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_6,7>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_6,9>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_6,10>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_6,15>: obj=-2, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_7,8>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_7,9>: obj=-2, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_8,11>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_9,10>: obj=-6, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_11,14>: obj=2, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_11,16>: obj=2, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_12,13>: obj=2, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_12,15>: obj=-4, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_12,16>: obj=-2, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_13,17>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_13,18>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_13,19>: obj=-8, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_14,16>: obj=-2, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_15,20>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_16,19>: obj=0, global bounds=[0,+inf], local bounds=[0,+inf]
  [continuous] <t_Y_16,20>: obj=2, global bounds=[0,+inf], local bounds=[0,+inf]
CONSTRAINTS
  [linear] <I1>: 0 <= <t_Y_1>[C] +<t_Y_1,2>[C] +<t_Y_1,10>[C] <= 1;
  [linear] <I2>: 0 <= <t_Y_2>[C] +<t_Y_1,2>[C] +<t_Y_2,3>[C] <= 1;
  [linear] <I3>: 0 <= <t_Y_3>[C] +<t_Y_2,3>[C] +<t_Y_3,7>[C] +<t_Y_3,10>[C] <= 1;
  [linear] <I4>: 0 <= <t_Y_4>[C] +<t_Y_4,8>[C] +<t_Y_4,9>[C] +<t_Y_4,13>[C] <= 1;
  [linear] <I5>: 0 <= <t_Y_5>[C] +<t_Y_5,10>[C] +<t_Y_5,14>[C] <= 1;
  [linear] <I6>: 0 <= <t_Y_6>[C] +<t_Y_6,7>[C] +<t_Y_6,9>[C] +<t_Y_6,10>[C] +<t_Y_6,15>[C] <= 1;
  [linear] <I7>: 0 <= <t_Y_7>[C] +<t_Y_3,7>[C] +<t_Y_6,7>[C] +<t_Y_7,8>[C] +<t_Y_7,9>[C] <= 1;
  [linear] <I8>: 0 <= <t_Y_8>[C] +<t_Y_4,8>[C] +<t_Y_7,8>[C] +<t_Y_8,11>[C] <= 1;
  [linear] <I9>: 0 <= <t_Y_9>[C] +<t_Y_4,9>[C] +<t_Y_6,9>[C] +<t_Y_7,9>[C] +<t_Y_9,10>[C] <= 1;
  [linear] <I10>: 0 <= <t_Y_10>[C] +<t_Y_1,10>[C] +<t_Y_3,10>[C] +<t_Y_5,10>[C] +<t_Y_6,10>[C] +<t_Y_9,10>[C] <= 1;
  [linear] <I11>: 0 <= <t_Y_11>[C] +<t_Y_8,11>[C] +<t_Y_11,14>[C] +<t_Y_11,16>[C] <= 1;
  [linear] <I12>: 0 <= <t_Y_12>[C] +<t_Y_12,13>[C] +<t_Y_12,15>[C] +<t_Y_12,16>[C] <= 1;
  [linear] <I13>: 0 <= <t_Y_13>[C] +<t_Y_4,13>[C] +<t_Y_12,13>[C] +<t_Y_13,17>[C] +<t_Y_13,18>[C] +<t_Y_13,19>[C] <= 1;
  [linear] <I14>: 0 <= <t_Y_14>[C] +<t_Y_5,14>[C] +<t_Y_11,14>[C] +<t_Y_14,16>[C] <= 1;
  [linear] <I15>: 0 <= <t_Y_15>[C] +<t_Y_6,15>[C] +<t_Y_12,15>[C] +<t_Y_15,20>[C] <= 1;
  [linear] <I16>: 0 <= <t_Y_16>[C] +<t_Y_11,16>[C] +<t_Y_12,16>[C] +<t_Y_14,16>[C] +<t_Y_16,19>[C] +<t_Y_16,20>[C] <= 1;
  [linear] <I17>: 0 <= <t_Y_17>[C] +<t_Y_13,17>[C] <= 1;
  [linear] <I18>: 0 <= <t_Y_18>[C] +<t_Y_13,18>[C] <= 1;
  [linear] <I19>: 0 <= <t_Y_19>[C] +<t_Y_13,19>[C] +<t_Y_16,19>[C] <= 1;
  [linear] <I20>: 0 <= <t_Y_20>[C] +<t_Y_15,20>[C] +<t_Y_16,20>[C] <= 1;
END
PRICERINIT
presolving:
clique table cleanup detected 0 bound changes

presolved problem has 80 active (8%) nonzeros and 80 (8%) check nonzeros

presolving (0 rounds: 0 fast, 0 medium, 0 exhaustive):
 0 deleted vars, 0 deleted constraints, 0 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
 0 implications, 0 cliques
presolved problem has 50 variables (0 bin, 0 int, 0 impl, 50 cont) and 20 constraints
     20 constraints of type <linear>
Presolving Time: 0.00

 time | node  | left  |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr|  dualbound   | primalbound  |  gap   
* 0.0s|     1 |     0 |     7 |     - | 778k|   0 |   0 |  50 |  20 |  50 |  20 |   0 |   0 |   0 |      --      |-2.400000e+01 |    Inf 
PRICERREDCOST. 1 times.
Current Depth:0
Current Depth:0
Dual solution: -24.000000
**** PRICER HEURISTIC *****
Variable Y_3,4,5,6,7,8,9,10,12,14,15,20(cs = -102.000000)
**** Nindividuals=12
Number of added vars=1
we add variable (1) for the 1-th solution.
H: Subproblem solution: cs = -102.000000; pix = -14.000000<<<<<<<<<<<<<<<<<
  0.0s|     1 |     0 |    10 |     - | 784k|   0 |   0 |  51 |  20 |  51 |  20 |   0 |   0 |   0 |      --      |-2.400000e+01 |    Inf 
PRICERREDCOST. 2 times.
Current Depth:0
Current Depth:0
Dual solution: -110.000000
**** PRICER HEURISTIC *****
Variable Y_3,4,5,6,7,8,9,10,14(cs = -56.000000)
**** Nindividuals=9
Number of added vars=1
we add variable (2) for the 1-th solution.
H: Subproblem solution: cs = -56.000000; pix = -12.000000<<<<<<<<<<<<<<<<<
  0.0s|     1 |     0 |    11 |     - | 784k|   0 |   0 |  52 |  20 |  52 |  20 |   0 |   0 |   0 |      --      |-2.400000e+01 |    Inf 
PRICERREDCOST. 3 times.
Current Depth:0
Current Depth:0
Dual solution: -110.000000
**** PRICER HEURISTIC *****
Variable Y_4,6,8,9(cs = -20.000000)
**** Nindividuals=4
Number of added vars=1
we add variable (3) for the 1-th solution.
H: Subproblem solution: cs = -20.000000; pix = -6.000000<<<<<<<<<<<<<<<<<
  0.0s|     1 |     0 |    12 |     - | 784k|   0 |   0 |  53 |  20 |  53 |  20 |   0 |   0 |   0 |      --      |-2.400000e+01 |    Inf 
PRICERREDCOST. 4 times.
Current Depth:0
Current Depth:0
Dual solution: -110.000000
Current Depth:0
SCIPsolve(subscip) has taken 1.328231 seconds
nsols: 10
**** PRICER EXACT *****
Variable Y_3,4,5,7,9,12,13,14,16,17,20(cs = -42.000000)
**** Nindividuals=11
Number of added vars=1
we add variable (4) for the 1-th solution.
E: Subproblem solution: cs = -42.000000; pix = -20.000000<<<<<<<<<<<<<<<<<
**** PRICER EXACT *****
Variable Y_3,4,5,6,7,8,11,14(cs = -20.000000)
**** Nindividuals=8
Number of added vars=2
we add variable (5) for the 2-th solution.
E: Subproblem solution: cs = -20.000000; pix = -6.000000<<<<<<<<<<<<<<<<<
**** PRICER EXACT *****
Variable Y_5,12,13,14,16,17,19,20(cs = -22.000000)
**** Nindividuals=8
Number of added vars=3
we add variable (6) for the 3-th solution.
E: Subproblem solution: cs = -22.000000; pix = -12.000000<<<<<<<<<<<<<<<<<
  1.3s|     1 |     0 |    14 |     - | 790k|   0 |   0 |  56 |  20 |  56 |  20 |   0 |   0 |   0 |      --      |-2.400000e+01 |    Inf 
PRICERREDCOST. 5 times.
Current Depth:0
Current Depth:0
Dual solution: -110.000000
Current Depth:0
SCIPsolve(subscip) has taken 1.047693 seconds
nsols: 10
**** PRICER EXACT *****
Variable Y_3,4,5,9,10,12,13,16,17,19,20(cs = -62.000000)
**** Nindividuals=11
Number of added vars=1
we add variable (7) for the 1-th solution.
E: Subproblem solution: cs = -62.000000; pix = -46.000000<<<<<<<<<<<<<<<<<
**** PRICER EXACT *****
Variable Y_2,3,4,9,10,13,16,17,19,20(cs = -56.000000)
**** Nindividuals=10
Number of added vars=2
we add variable (8) for the 2-th solution.
E: Subproblem solution: cs = -56.000000; pix = -44.000000<<<<<<<<<<<<<<<<<
**** PRICER EXACT *****
Variable Y_12,13,16,17,19,20(cs = -18.000000)
**** Nindividuals=6
Number of added vars=3
we add variable (9) for the 3-th solution.
E: Subproblem solution: cs = -18.000000; pix = -10.000000<<<<<<<<<<<<<<<<<
  2.3s|     1 |     0 |    17 |     - | 798k|   0 |   0 |  59 |  20 |  59 |  20 |   0 |   0 |   0 |      --      |-2.400000e+01 |    Inf 
PRICERREDCOST. 6 times.
Current Depth:0
Current Depth:0
Dual solution: -110.000000
Current Depth:0
SCIPsolve(subscip) has taken 1.010907 seconds
nsols: 11
**** PRICER EXACT *****
Variable Y_3,4,6,7,8(cs = -16.000000)
**** Nindividuals=5
Number of added vars=1
we add variable (10) for the 1-th solution.
E: Subproblem solution: cs = -16.000000; pix = -4.000000<<<<<<<<<<<<<<<<<
  3.3s|     1 |     0 |    18 |     - | 798k|   0 |   0 |  60 |  20 |  60 |  20 |   0 |   0 |   0 |      --      |-2.400000e+01 |    Inf 
PRICERREDCOST. 7 times.
Current Depth:0
Current Depth:0
Dual solution: -110.000000
Current Depth:0
SCIPsolve(subscip) has taken 1.172870 seconds
nsols: 8
**** PRICER EXACT *****
Variable Y_3,4,5,6,7,8,10,14,15,20(cs = -76.000000)
**** Nindividuals=10
Number of added vars=1
we add variable (11) for the 1-th solution.
E: Subproblem solution: cs = -76.000000; pix = -64.000000<<<<<<<<<<<<<<<<<
**** PRICER EXACT *****
Variable Y_3,4,5,6,7,8,11,14,15,20(cs = -52.000000)
**** Nindividuals=10
Number of added vars=2
we add variable (12) for the 2-th solution.
E: Subproblem solution: cs = -52.000000; pix = -44.000000<<<<<<<<<<<<<<<<<
  4.5s|     1 |     0 |    20 |     - | 800k|   0 |   0 |  62 |  20 |  62 |  20 |   0 |   0 |   0 |      --      |-2.400000e+01 |    Inf 
PRICERREDCOST. 8 times.
Current Depth:0
Current Depth:0
Dual solution: -110.000000
Current Depth:0
SCIPsolve(subscip) has taken 1.178420 seconds
nsols: 10
**** PRICER EXACT *****
Variable Y_3,4,5,6,7,8,11,12,14,15,20(cs = -62.000000)
**** Nindividuals=11
Number of added vars=1
we add variable (13) for the 1-th solution.
E: Subproblem solution: cs = -62.000000; pix = -58.000000<<<<<<<<<<<<<<<<<
**** PRICER EXACT *****
Variable Y_13,17,19(cs = -10.000000)
**** Nindividuals=3
Number of added vars=2
we add variable (14) for the 2-th solution.
E: Subproblem solution: cs = -10.000000; pix = -8.000000<<<<<<<<<<<<<<<<<
  5.7s|     1 |     0 |    23 |     - | 816k|   0 |   0 |  64 |  20 |  64 |  20 |   0 |   0 |   0 |      --      |-2.400000e+01 |    Inf 
PRICERREDCOST. 9 times.
Current Depth:0
Current Depth:0
Dual solution: -112.000000
Current Depth:0
SCIPsolve(subscip) has taken 1.264158 seconds
nsols: 9
**** PRICER EXACT *****
Variable Y_3,4,5,6,7,9,10,12,14,15,20(cs = -90.000000)
**** Nindividuals=11
Number of added vars=1
we add variable (15) for the 1-th solution.
E: Subproblem solution: cs = -90.000000; pix = -86.000000<<<<<<<<<<<<<<<<<
**** PRICER EXACT *****
Variable Y_13,16,18,19(cs = -12.000000)
**** Nindividuals=4
Number of added vars=2
we add variable (16) for the 2-th solution.
E: Subproblem solution: cs = -12.000000; pix = -10.000000<<<<<<<<<<<<<<<<<
  6.9s|     1 |     0 |    25 |     - | 822k|   0 |   0 |  66 |  20 |  66 |  20 |   0 |   0 |   0 |      --      |-2.400000e+01 |    Inf 
PRICERREDCOST. 10 times.
Current Depth:0
Current Depth:0
Dual solution: -114.000000
Current Depth:0
SCIPsolve(subscip) has taken 1.175925 seconds
nsols: 13
**** PRICER EXACT *****
Variable Y_2,3,4,5,9,10,13,14,16,17,19,20(cs = -68.000000)
**** Nindividuals=12
Number of added vars=1
we add variable (17) for the 1-th solution.
E: Subproblem solution: cs = -68.000000; pix = -62.000000<<<<<<<<<<<<<<<<<
**** PRICER EXACT *****
Variable Y_3,4,5,9,10,13,14,16,17,20(cs = -56.000000)
**** Nindividuals=10
Number of added vars=2
we add variable (18) for the 2-th solution.
E: Subproblem solution: cs = -56.000000; pix = -52.000000<<<<<<<<<<<<<<<<<
  8.0s|     1 |     0 |    26 |     - | 829k|   0 |   0 |  68 |  20 |  68 |  20 |   0 |   0 |   0 |      --      |-2.400000e+01 |    Inf 
PRICERREDCOST. 11 times.
Current Depth:0
Current Depth:0
Dual solution: -114.000000
Current Depth:0
SCIPsolve(subscip) has taken 1.110088 seconds
nsols: 9
**** PRICER EXACT *****
Variable Y_3,4,5,6,7,8,9,10,14,15,20(cs = -98.000000)
**** Nindividuals=11
Number of added vars=1
we add variable (19) for the 1-th solution.
E: Subproblem solution: cs = -98.000000; pix = -96.000000<<<<<<<<<<<<<<<<<
  9.1s|     1 |     0 |    27 |     - | 829k|   0 |   0 |  69 |  20 |  30 |  20 |   0 |   0 |   0 |      --      |-2.400000e+01 |    Inf 
  9.1s|     1 |     0 |    27 |     - | 829k|   0 |   0 |  69 |  20 |  42 |  20 |   0 |   0 |   0 |      --      |-2.400000e+01 |    Inf 
PRICERREDCOST. 12 times.
Current Depth:0
Current Depth:0
Dual solution: -114.000000
Current Depth:0
SCIPsolve(subscip) has taken 1.254974 seconds
nsols: 7
 10.4s|     1 |     0 |    27 |     - | 829k|   0 |   0 |  69 |  20 |  42 |  20 |   0 |   0 |   0 |-1.140000e+02 |-2.400000e+01 | 375.00%
*10.4s|     1 |     0 |    27 |     - | 830k|   0 |   0 |  69 |  20 |  42 |  20 |   0 |   0 |   0 |-1.140000e+02 |-1.140000e+02 |   0.00%

SCIP Status        : problem is solved [optimal solution found]
Solving Time (sec) : 10.38
Solving Nodes      : 1
Primal Bound       : -1.14000000000000e+02 (2 solutions)
Dual Bound         : -1.14000000000000e+02
Gap                : 0.00 %
objective value:                                 -114
Y_3,4,5,6,7,8,9,10,12,14,15,20                      1 	(obj:-102)
Y_13,16,18,19                                       1 	(obj:-12)
SCIPsolve has taken 10.627354 seconds
PROBDELTRANS
PROBDELORIG