Using config_str = bank
my test [0.2]
The baseline :
the size of clean data is       age  balance  duration
0   47.0    320.0     203.0
1   29.0    103.0     314.0
2   40.0    -17.0     474.0
3   30.0     25.0      44.0
4   34.0    417.0     138.0
5   44.0    -11.0      13.0
6   31.0   1130.0     224.0
7   34.0    247.0     193.0
8   33.0    385.0      29.0
9   46.0   2558.0     107.0
10  44.0    900.0     322.0
11  39.0   3972.0     122.0
12  38.0   1161.0     665.0
13  30.0   3107.0    1516.0
14  40.0   1509.0     144.0
15  47.0   3676.0     567.0
16  39.0   9374.0     273.0
17  38.0      0.0      57.0
18  40.0  11084.0     113.0
19  37.0     37.0     253.0
hello print the cluster centers
34149161.77777778 [0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0] [[37.833333333333336, 1084.3888888888887, 299.1666666666667], [39.5, 10229.0, 193.0]]
Clustering time: 0.0850703651085496
baseline cost
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.001225445419549942
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 4 rows and 0 columns.
Aggregator did 20 substitutions.
Reduced LP has 12 rows, 20 columns, and 240 nonzeros.
Presolve time = 0.00 sec. (0.07 ticks)

Iteration log . . .
Iteration:     1   Dual objective     =      63123658.655047
LP solving time = 0.0007813898846507072
 the cost before round is  76980704.21527779
Initial LP cost =76980704.21527779, also 76980704.21527778, frac cost = 51763387.962191366
[8, [0.875, 0.12500000000000003], [562158.2067901231, 96931274.25]]
[11, [0.0, 1.0000000000000002], [8369687.317901236, 39155090.25]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 6.419792771339417e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.00016026291996240616
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 2 rows and 3 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.00 ticks)
LP solving time time = 0.0002245251089334488
Final LP cost =64934564.70987654, and 64934564.70987654
[8, 0, [562158.2067901231, 96931274.25]]
[11, 1, [8369687.317901236, 39155090.25]]
the rounded cost is  64934564.70987654
open file successfully.
Data Points:
(47, 320, 203)
(29, 103, 314)
(40, -17, 474)
(30, 25, 44)
(34, 417, 138)
(44, -11, 13)
(31, 1130, 224)
(34, 247, 193)
(33, 385, 29)
(46, 2558, 107)
(44, 900, 322)
(39, 3972, 122)
(38, 1161, 665)
(30, 3107, 1516)
(40, 1509, 144)
(47, 3676, 567)
(39, 9374, 273)
(38, 0, 57)
(40, 11084, 113)
(37, 37, 253)

Executing Clustering Algorithm: Swap
    ..Leaf n=1 <18> sm=[       40    11084      113 ] ss=1.22869e+08
    .Split cd=1 cv=  9374 nd=2 sm=[       79 2.046e+04      386 ] ss=2.108e+08
    ..Leaf n=1 <16> sm=[       39     9374      273 ] ss=8.795e+07
    Split cd=1 cv=  5534 nd=20 sm=[      760 3.998e+04     5771 ] ss=2.663e+08
    ...Leaf n=1 <11> sm=[       39     3972      122 ] ss=1.579e+07
    ..Split cd=1 cv=  3972 nd=3 sm=[      116 1.076e+04     2205 ] ss=4.158e+07
    ....Leaf n=1 <13> sm=[       30     3107     1516 ] ss=1.195e+07
    ...Split cd=2 cv= 764.5 nd=2 sm=[       77     6783     2083 ] ss=2.579e+07
    ....Leaf n=1 <15> sm=[       47     3676      567 ] ss=1.384e+07
    .Split cd=1 cv=  2758 nd=18 sm=[      681 1.952e+04     5385 ] ss=5.548e+07
    ....Leaf n=1 <14> sm=[       40     1509      144 ] ss=2.299e+06
    ...Split cd=2 cv=   144 nd=2 sm=[       86     4067      251 ] ss=8.856e+06
    ....Leaf n=1 <9> sm=[       46     2558      107 ] ss=6.557e+06
    ..Split cd=1 cv=  1371 nd=15 sm=[      565     8764     3180 ] ss=1.389e+07
    ....Leaf n=1 <12> sm=[       38     1161      665 ] ss=1.792e+06
    ...Split cd=2 cv=   665 nd=13 sm=[      479     4697     2929 ] ss=5.038e+06
    ......Leaf n=1 <6> sm=[       31     1130      224 ] ss=1.328e+06
    .....Split cd=1 cv=  1024 nd=2 sm=[       75     2030      546 ] ss=2.244e+06
    ......Leaf n=1 <10> sm=[       44      900      322 ] ss=9.156e+05
    ....Split cd=1 cv= 676.8 nd=12 sm=[      441     3536     2264 ] ss=3.247e+06
    .......Leaf n=1 <4> sm=[       34      417      138 ] ss=1.941e+05
    ......Split cd=2 cv=   138 nd=2 sm=[       67      802      167 ] ss=3.442e+05
    .......Leaf n=1 <8> sm=[       33      385       29 ] ss=1.502e+05
    .....Split cd=1 cv= 329.9 nd=10 sm=[      366     1506     1718 ] ss=1.003e+06
    .......Leaf n=1 <2> sm=[       40      -17      474 ] ss=2.266e+05
    ......Split cd=2 cv=   339 nd=8 sm=[      299      704     1551 ] ss=6.59e+05
    .........Leaf n=1 <0> sm=[       47      320      203 ] ss=1.458e+05
    ........Split cd=2 cv=   193 nd=2 sm=[       81      567      396 ] ss=2.452e+05
    .........Leaf n=1 <7> sm=[       34      247      193 ] ss=9.941e+04
    .......Split cd=1 cv= 156.5 nd=7 sm=[      259      721     1077 ] ss=4.324e+05
    ..........Leaf n=1 <1> sm=[       29      103      314 ] ss=1.1e+05
    .........Split cd=1 cv= 69.73 nd=2 sm=[       66      140      567 ] ss=1.768e+05
    ..........Leaf n=1 <19> sm=[       37       37      253 ] ss=6.675e+04
    ........Split cd=2 cv=   176 nd=5 sm=[      178      154      681 ] ss=1.872e+05
    ..........Leaf n=1 <3> sm=[       30       25       44 ] ss=3461
    .........Split cd=1 cv=    25 nd=3 sm=[      112       14      114 ] ss=1.038e+04
    ...........Leaf n=1 <17> sm=[       38        0       57 ] ss=4693
    ..........Split cd=2 cv=    57 nd=2 sm=[       82      -11       70 ] ss=6919
    ...........Leaf n=1 <5> sm=[       44      -11       13 ] ss=2226
================




 out method
The k-means cost =  34149161.777777776
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.015171282924711704
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 78 rows and 0 columns.
Reduced LP has 254 rows, 780 columns, and 5460 nonzeros.
Presolve time = 0.00 sec. (1.31 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =         27875.000000
Iteration:    62   Dual objective     =      40683866.073261
LP solving time = 0.0034528104588389397
 the cost before round is  44859289.72030959
final LP of our method
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.0011014482006430626
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 4 rows and 0 columns.
Aggregator did 20 substitutions.
Reduced LP has 12 rows, 20 columns, and 240 nonzeros.
Presolve time = 0.00 sec. (0.07 ticks)

Iteration log . . .
Iteration:     1   Dual objective     =      53976497.366287
LP solving time = 0.0005330871790647507
 the cost before round is  62008801.477667406
Initial LP cost =62008801.477667406, also 62008801.47766743, frac cost = 25910554.565658756
[8, [0.875, 0.12500000000000003], [420422.039324277, 60510768.250000015]]
[11, [0.0, 1.0000000000000002], [9121655.054214556, 17978839.250000007]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 4.84781339764595e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.00013904273509979248
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 2 rows and 3 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.00 ticks)
LP solving time time = 0.00021289754658937454
Final LP cost =54497508.201332964, and 54497508.201332964
[8, 0, [420422.039324277, 60510768.250000015]]
[11, 1, [9121655.054214556, 17978839.250000007]]
the rounded cost is  54497508.201332964






The baseline :
the size of clean data is       age  balance  duration
0   47.0    320.0     203.0
1   29.0    103.0     314.0
2   40.0    -17.0     474.0
3   30.0     25.0      44.0
4   34.0    417.0     138.0
5   44.0    -11.0      13.0
6   31.0   1130.0     224.0
7   34.0    247.0     193.0
8   33.0    385.0      29.0
9   46.0   2558.0     107.0
10  44.0    900.0     322.0
11  39.0   3972.0     122.0
12  38.0   1161.0     665.0
13  30.0   3107.0    1516.0
14  40.0   1509.0     144.0
15  47.0   3676.0     567.0
16  39.0   9374.0     273.0
17  38.0      0.0      57.0
18  40.0  11084.0     113.0
19  37.0     37.0     253.0
hello print the cluster centers
7855441.535714285 [0 0 0 0 0 0 0 0 0 2 0 2 0 2 0 2 1 0 1 0] [[37.07142857142857, 443.2857142857147, 219.50000000000003], [39.5, 10229.0, 193.0], [40.5, 3328.25, 578.0]]
Clustering time: 0.0610070051625371
baseline cost
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.0015708468854427338
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 6 rows and 0 columns.
Reduced LP has 38 rows, 60 columns, and 420 nonzeros.
Presolve time = 0.00 sec. (0.07 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =      32978976.378451
LP solving time = 0.0005357479676604271
 the cost before round is  59615184.96827166
Initial LP cost =59615184.96827166, also 59615184.968271695, frac cost = 52421799.79607782
[8, [0.75, 0.12500000000000003, 0.12500000000000003], [39704.05102040822, 96931274.25, 8964177.8125]]
[11, [0.0, 1.0000000000000002, 0.0], [12461334.479591833, 39155090.25, 622352.3125]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 4.798080772161484e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.00014503486454486847
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 2 rows and 4 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.00 ticks)
LP solving time time = 0.0001846812665462494
Final LP cost =46388179.47321429, and 46388179.47321429
[8, 0, [39704.05102040822, 96931274.25, 8964177.8125]]
[11, 1, [12461334.479591833, 39155090.25, 622352.3125]]
the rounded cost is  46388179.47321429
open file successfully.
Data Points:
(47, 320, 203)
(29, 103, 314)
(40, -17, 474)
(30, 25, 44)
(34, 417, 138)
(44, -11, 13)
(31, 1130, 224)
(34, 247, 193)
(33, 385, 29)
(46, 2558, 107)
(44, 900, 322)
(39, 3972, 122)
(38, 1161, 665)
(30, 3107, 1516)
(40, 1509, 144)
(47, 3676, 567)
(39, 9374, 273)
(38, 0, 57)
(40, 11084, 113)
(37, 37, 253)

Executing Clustering Algorithm: Swap
    ..Leaf n=1 <18> sm=[       40    11084      113 ] ss=1.22869e+08
    .Split cd=1 cv=  9374 nd=2 sm=[       79 2.046e+04      386 ] ss=2.108e+08
    ..Leaf n=1 <16> sm=[       39     9374      273 ] ss=8.795e+07
    Split cd=1 cv=  5534 nd=20 sm=[      760 3.998e+04     5771 ] ss=2.663e+08
    ...Leaf n=1 <11> sm=[       39     3972      122 ] ss=1.579e+07
    ..Split cd=1 cv=  3972 nd=3 sm=[      116 1.076e+04     2205 ] ss=4.158e+07
    ....Leaf n=1 <13> sm=[       30     3107     1516 ] ss=1.195e+07
    ...Split cd=2 cv= 764.5 nd=2 sm=[       77     6783     2083 ] ss=2.579e+07
    ....Leaf n=1 <15> sm=[       47     3676      567 ] ss=1.384e+07
    .Split cd=1 cv=  2758 nd=18 sm=[      681 1.952e+04     5385 ] ss=5.548e+07
    ....Leaf n=1 <14> sm=[       40     1509      144 ] ss=2.299e+06
    ...Split cd=2 cv=   144 nd=2 sm=[       86     4067      251 ] ss=8.856e+06
    ....Leaf n=1 <9> sm=[       46     2558      107 ] ss=6.557e+06
    ..Split cd=1 cv=  1371 nd=15 sm=[      565     8764     3180 ] ss=1.389e+07
    ....Leaf n=1 <12> sm=[       38     1161      665 ] ss=1.792e+06
    ...Split cd=2 cv=   665 nd=13 sm=[      479     4697     2929 ] ss=5.038e+06
    ......Leaf n=1 <6> sm=[       31     1130      224 ] ss=1.328e+06
    .....Split cd=1 cv=  1024 nd=2 sm=[       75     2030      546 ] ss=2.244e+06
    ......Leaf n=1 <10> sm=[       44      900      322 ] ss=9.156e+05
    ....Split cd=1 cv= 676.8 nd=12 sm=[      441     3536     2264 ] ss=3.247e+06
    .......Leaf n=1 <4> sm=[       34      417      138 ] ss=1.941e+05
    ......Split cd=2 cv=   138 nd=2 sm=[       67      802      167 ] ss=3.442e+05
    .......Leaf n=1 <8> sm=[       33      385       29 ] ss=1.502e+05
    .....Split cd=1 cv= 329.9 nd=10 sm=[      366     1506     1718 ] ss=1.003e+06
    .......Leaf n=1 <2> sm=[       40      -17      474 ] ss=2.266e+05
    ......Split cd=2 cv=   339 nd=8 sm=[      299      704     1551 ] ss=6.59e+05
    .........Leaf n=1 <0> sm=[       47      320      203 ] ss=1.458e+05
    ........Split cd=2 cv=   193 nd=2 sm=[       81      567      396 ] ss=2.452e+05
    .........Leaf n=1 <7> sm=[       34      247      193 ] ss=9.941e+04
    .......Split cd=1 cv= 156.5 nd=7 sm=[      259      721     1077 ] ss=4.324e+05
    ..........Leaf n=1 <1> sm=[       29      103      314 ] ss=1.1e+05
    .........Split cd=1 cv= 69.73 nd=2 sm=[       66      140      567 ] ss=1.768e+05
    ..........Leaf n=1 <19> sm=[       37       37      253 ] ss=6.675e+04
    ........Split cd=2 cv=   176 nd=5 sm=[      178      154      681 ] ss=1.872e+05
    ..........Leaf n=1 <3> sm=[       30       25       44 ] ss=3461
    .........Split cd=1 cv=    25 nd=3 sm=[      112       14      114 ] ss=1.038e+04
    ...........Leaf n=1 <17> sm=[       38        0       57 ] ss=4693
    ..........Split cd=2 cv=    57 nd=2 sm=[       82      -11       70 ] ss=6919
    ...........Leaf n=1 <5> sm=[       44      -11       13 ] ss=2226
================




 out method
The k-means cost =  7855441.535714285
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.016114093363285065
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 78 rows and 0 columns.
Reduced LP has 254 rows, 780 columns, and 5460 nonzeros.
Presolve time = 0.00 sec. (1.31 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =         27875.000000
Iteration:    62   Dual objective     =      40683866.073261
LP solving time = 0.003458828665316105
 the cost before round is  44859289.72030959
final LP of our method
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.03619416058063507
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 6 rows and 0 columns.
Reduced LP has 38 rows, 60 columns, and 420 nonzeros.
Presolve time = 0.00 sec. (0.07 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =      25129927.309854
LP solving time = 0.0005568824708461761
 the cost before round is  44825531.92246653
Initial LP cost =44825531.92246653, also 44825531.92246653, frac cost = 26442658.210598744
[8, [0.75, 0.12500000000000003, 0.12500000000000003], [26314.14490135465, 60510768.250000015, 7041898.565381707]]
[11, [0.0, 1.0000000000000002, 0.0], [12607299.600465689, 17978839.250000007, 1665172.7241118678]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 5.006138235330582e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.00014692917466163635
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 2 rows and 4 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.00 ticks)
LP solving time time = 0.00020005833357572556
Final LP cost =36388027.10676915, and 36388027.10676915
[8, 0, [26314.14490135465, 60510768.250000015, 7041898.565381707]]
[11, 1, [12607299.600465689, 17978839.250000007, 1665172.7241118678]]
the rounded cost is  36388027.10676915






The baseline :
the size of clean data is       age  balance  duration
0   47.0    320.0     203.0
1   29.0    103.0     314.0
2   40.0    -17.0     474.0
3   30.0     25.0      44.0
4   34.0    417.0     138.0
5   44.0    -11.0      13.0
6   31.0   1130.0     224.0
7   34.0    247.0     193.0
8   33.0    385.0      29.0
9   46.0   2558.0     107.0
10  44.0    900.0     322.0
11  39.0   3972.0     122.0
12  38.0   1161.0     665.0
13  30.0   3107.0    1516.0
14  40.0   1509.0     144.0
15  47.0   3676.0     567.0
16  39.0   9374.0     273.0
17  38.0      0.0      57.0
18  40.0  11084.0     113.0
19  37.0     37.0     253.0
hello print the cluster centers
4777526.15 [0 0 0 0 0 0 3 0 0 2 3 2 3 2 3 2 1 0 1 0] [[36.6, 150.5999999999999, 171.8], [38.25, 1175.0, 338.75], [39.5, 10229.0, 193.0], [40.5, 3328.25, 578.0]]
Clustering time: 0.04933948814868927
baseline cost
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.0024265050888061523
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 8 rows and 0 columns.
Reduced LP has 44 rows, 80 columns, and 560 nonzeros.
Presolve time = 0.00 sec. (0.10 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =      34222138.032353
LP solving time = 0.0007636919617652893
 the cost before round is  57595713.1553125
Initial LP cost =57595713.1553125, also 57595713.15531251, frac cost = 53079729.10281251
[4, [0.16000000000000003, 0.84, 0.0, 0.0], [72118.16000000005, 614882.625, 96278399.25, 8669018.8125]]
[8, [0.59, 0.16000000000000003, 0.12500000000000003, 0.12500000000000003], [75348.16000000005, 720072.625, 96931274.25, 8964177.8125]]
[11, [0.0, 0.0, 1.0000000000000002, 0.0], [14605583.76, 7870190.125, 39155090.25, 622352.3125]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 6.409827619791031e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.00019782781600952148
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 3 rows and 7 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.00 ticks)
LP solving time time = 0.0002587269991636276
Final LP cost =43818540.6225, and 43818540.6225
[4, 0, [72118.16000000005, 614882.625, 96278399.25, 8669018.8125]]
[8, 0, [75348.16000000005, 720072.625, 96931274.25, 8964177.8125]]
[11, 2, [14605583.76, 7870190.125, 39155090.25, 622352.3125]]
the rounded cost is  43818540.6225
open file successfully.
Data Points:
(47, 320, 203)
(29, 103, 314)
(40, -17, 474)
(30, 25, 44)
(34, 417, 138)
(44, -11, 13)
(31, 1130, 224)
(34, 247, 193)
(33, 385, 29)
(46, 2558, 107)
(44, 900, 322)
(39, 3972, 122)
(38, 1161, 665)
(30, 3107, 1516)
(40, 1509, 144)
(47, 3676, 567)
(39, 9374, 273)
(38, 0, 57)
(40, 11084, 113)
(37, 37, 253)

Executing Clustering Algorithm: Swap
    ..Leaf n=1 <18> sm=[       40    11084      113 ] ss=1.22869e+08
    .Split cd=1 cv=  9374 nd=2 sm=[       79 2.046e+04      386 ] ss=2.108e+08
    ..Leaf n=1 <16> sm=[       39     9374      273 ] ss=8.795e+07
    Split cd=1 cv=  5534 nd=20 sm=[      760 3.998e+04     5771 ] ss=2.663e+08
    ...Leaf n=1 <11> sm=[       39     3972      122 ] ss=1.579e+07
    ..Split cd=1 cv=  3972 nd=3 sm=[      116 1.076e+04     2205 ] ss=4.158e+07
    ....Leaf n=1 <13> sm=[       30     3107     1516 ] ss=1.195e+07
    ...Split cd=2 cv= 764.5 nd=2 sm=[       77     6783     2083 ] ss=2.579e+07
    ....Leaf n=1 <15> sm=[       47     3676      567 ] ss=1.384e+07
    .Split cd=1 cv=  2758 nd=18 sm=[      681 1.952e+04     5385 ] ss=5.548e+07
    ....Leaf n=1 <14> sm=[       40     1509      144 ] ss=2.299e+06
    ...Split cd=2 cv=   144 nd=2 sm=[       86     4067      251 ] ss=8.856e+06
    ....Leaf n=1 <9> sm=[       46     2558      107 ] ss=6.557e+06
    ..Split cd=1 cv=  1371 nd=15 sm=[      565     8764     3180 ] ss=1.389e+07
    ....Leaf n=1 <12> sm=[       38     1161      665 ] ss=1.792e+06
    ...Split cd=2 cv=   665 nd=13 sm=[      479     4697     2929 ] ss=5.038e+06
    ......Leaf n=1 <6> sm=[       31     1130      224 ] ss=1.328e+06
    .....Split cd=1 cv=  1024 nd=2 sm=[       75     2030      546 ] ss=2.244e+06
    ......Leaf n=1 <10> sm=[       44      900      322 ] ss=9.156e+05
    ....Split cd=1 cv= 676.8 nd=12 sm=[      441     3536     2264 ] ss=3.247e+06
    .......Leaf n=1 <4> sm=[       34      417      138 ] ss=1.941e+05
    ......Split cd=2 cv=   138 nd=2 sm=[       67      802      167 ] ss=3.442e+05
    .......Leaf n=1 <8> sm=[       33      385       29 ] ss=1.502e+05
    .....Split cd=1 cv= 329.9 nd=10 sm=[      366     1506     1718 ] ss=1.003e+06
    .......Leaf n=1 <2> sm=[       40      -17      474 ] ss=2.266e+05
    ......Split cd=2 cv=   339 nd=8 sm=[      299      704     1551 ] ss=6.59e+05
    .........Leaf n=1 <0> sm=[       47      320      203 ] ss=1.458e+05
    ........Split cd=2 cv=   193 nd=2 sm=[       81      567      396 ] ss=2.452e+05
    .........Leaf n=1 <7> sm=[       34      247      193 ] ss=9.941e+04
    .......Split cd=1 cv= 156.5 nd=7 sm=[      259      721     1077 ] ss=4.324e+05
    ..........Leaf n=1 <1> sm=[       29      103      314 ] ss=1.1e+05
    .........Split cd=1 cv= 69.73 nd=2 sm=[       66      140      567 ] ss=1.768e+05
    ..........Leaf n=1 <19> sm=[       37       37      253 ] ss=6.675e+04
    ........Split cd=2 cv=   176 nd=5 sm=[      178      154      681 ] ss=1.872e+05
    ..........Leaf n=1 <3> sm=[       30       25       44 ] ss=3461
    .........Split cd=1 cv=    25 nd=3 sm=[      112       14      114 ] ss=1.038e+04
    ...........Leaf n=1 <17> sm=[       38        0       57 ] ss=4693
    ..........Split cd=2 cv=    57 nd=2 sm=[       82      -11       70 ] ss=6919
    ...........Leaf n=1 <5> sm=[       44      -11       13 ] ss=2226
================




 out method
The k-means cost =  5263816.766666667
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.0149086257442832
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 78 rows and 0 columns.
Reduced LP has 254 rows, 780 columns, and 5460 nonzeros.
Presolve time = 0.00 sec. (1.31 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =         27875.000000
Iteration:    62   Dual objective     =      40683866.073261
LP solving time = 0.00336311012506485
 the cost before round is  44859289.72030959
final LP of our method
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.0020177215337753296
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 8 rows and 0 columns.
Reduced LP has 44 rows, 80 columns, and 560 nonzeros.
Presolve time = 0.00 sec. (0.10 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =      26787688.080881
LP solving time = 0.0005424013361334801
 the cost before round is  47910691.95371649
Initial LP cost =47910691.95371649, also 47910691.95371653, frac cost = 29252577.741848737
[8, [0.75, 0.06250000000000001, 0.12500000000000003, 0.06250000000000001], [26314.14490135465, 80861693.0, 7041898.565381707, 45155256.0]]
[11, [0.0, 0.5000000000000001, 0.0, 0.5000000000000001], [12607299.600465689, 29204405.0, 1665172.7241118678, 11748686.0]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 5.114264786243439e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.00015751458704471588
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 2 rows and 6 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.00 ticks)
LP solving time time = 0.0001926962286233902
Final LP cost =30433114.356769145, and 30433114.356769145
[8, 0, [26314.14490135465, 80861693.0, 7041898.565381707, 45155256.0]]
[11, 3, [12607299.600465689, 29204405.0, 1665172.7241118678, 11748686.0]]
the rounded cost is  30433114.356769145






The baseline :
the size of clean data is       age  balance  duration
0   47.0    320.0     203.0
1   29.0    103.0     314.0
2   40.0    -17.0     474.0
3   30.0     25.0      44.0
4   34.0    417.0     138.0
5   44.0    -11.0      13.0
6   31.0   1130.0     224.0
7   34.0    247.0     193.0
8   33.0    385.0      29.0
9   46.0   2558.0     107.0
10  44.0    900.0     322.0
11  39.0   3972.0     122.0
12  38.0   1161.0     665.0
13  30.0   3107.0    1516.0
14  40.0   1509.0     144.0
15  47.0   3676.0     567.0
16  39.0   9374.0     273.0
17  38.0      0.0      57.0
18  40.0  11084.0     113.0
19  37.0     37.0     253.0
hello print the cluster centers
4006036.5999999996 [0 0 0 0 0 0 3 0 0 3 3 2 3 4 3 2 1 0 1 0] [[30.0, 3107.0, 1516.0], [36.6, 150.5999999999999, 171.8], [39.5, 10229.0, 193.0], [39.8, 1451.6, 292.4], [43.0, 3824.0, 344.5]]
Clustering time: 0.0624690568074584
baseline cost
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.002470814622938633
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 10 rows and 0 columns.
Reduced LP has 50 rows, 100 columns, and 700 nonzeros.
Presolve time = 0.00 sec. (0.12 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =      40790661.541176
LP solving time = 0.0006193229928612709
 the cost before round is  57562944.94604469
Initial LP cost =57562944.94604469, also 57562944.9460447, frac cost = 54080265.36604469
[8, [0.07407407407407418, 0.6177536231884055, 0.12500000000000006, 0.17391304347826092, 0.009259259259259274], [9620462.0, 75348.16000000005, 96931274.25, 1207061.3599999999, 11926361.25]]
[10, [0.0, 0.826086956521739, 0.0, 0.17391304347826092, 0.0], [6296681.0, 584215.1600000001, 87046902.25, 305156.35999999987, 8550283.25]]
[11, [0.0, 0.0, 1.0000000000000002, 0.0, 0.0], [2691542.0, 14605583.76, 39155090.25, 6381452.96, 71426.25]]
[13, [0.9259259259259258, 0.0, 0.0, 0.0, 0.0740740740740742], [0.0, 10547218.160000002, 52473303.25, 4237642.16, 1886670.25]]
[15, [0.8518518518518516, 0.0, 0.0, 0.0, 0.14814814814814833], [1224651.0, 12584736.36, 43081741.25, 5023412.36, 71426.25]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 6.027519702911377e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.00019280239939689636
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 5 rows and 12 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.00 ticks)
LP solving time time = 0.00020157266408205032
Final LP cost =43089700.6, and 43089700.6
[8, 1, [9620462.0, 75348.16000000005, 96931274.25, 1207061.3599999999, 11926361.25]]
[10, 3, [6296681.0, 584215.1600000001, 87046902.25, 305156.35999999987, 8550283.25]]
[11, 2, [2691542.0, 14605583.76, 39155090.25, 6381452.96, 71426.25]]
[13, 0, [0.0, 10547218.160000002, 52473303.25, 4237642.16, 1886670.25]]
[15, 4, [1224651.0, 12584736.36, 43081741.25, 5023412.36, 71426.25]]
the rounded cost is  43089700.6
open file successfully.
Data Points:
(47, 320, 203)
(29, 103, 314)
(40, -17, 474)
(30, 25, 44)
(34, 417, 138)
(44, -11, 13)
(31, 1130, 224)
(34, 247, 193)
(33, 385, 29)
(46, 2558, 107)
(44, 900, 322)
(39, 3972, 122)
(38, 1161, 665)
(30, 3107, 1516)
(40, 1509, 144)
(47, 3676, 567)
(39, 9374, 273)
(38, 0, 57)
(40, 11084, 113)
(37, 37, 253)

Executing Clustering Algorithm: Swap
    ..Leaf n=1 <18> sm=[       40    11084      113 ] ss=1.22869e+08
    .Split cd=1 cv=  9374 nd=2 sm=[       79 2.046e+04      386 ] ss=2.108e+08
    ..Leaf n=1 <16> sm=[       39     9374      273 ] ss=8.795e+07
    Split cd=1 cv=  5534 nd=20 sm=[      760 3.998e+04     5771 ] ss=2.663e+08
    ...Leaf n=1 <11> sm=[       39     3972      122 ] ss=1.579e+07
    ..Split cd=1 cv=  3972 nd=3 sm=[      116 1.076e+04     2205 ] ss=4.158e+07
    ....Leaf n=1 <13> sm=[       30     3107     1516 ] ss=1.195e+07
    ...Split cd=2 cv= 764.5 nd=2 sm=[       77     6783     2083 ] ss=2.579e+07
    ....Leaf n=1 <15> sm=[       47     3676      567 ] ss=1.384e+07
    .Split cd=1 cv=  2758 nd=18 sm=[      681 1.952e+04     5385 ] ss=5.548e+07
    ....Leaf n=1 <14> sm=[       40     1509      144 ] ss=2.299e+06
    ...Split cd=2 cv=   144 nd=2 sm=[       86     4067      251 ] ss=8.856e+06
    ....Leaf n=1 <9> sm=[       46     2558      107 ] ss=6.557e+06
    ..Split cd=1 cv=  1371 nd=15 sm=[      565     8764     3180 ] ss=1.389e+07
    ....Leaf n=1 <12> sm=[       38     1161      665 ] ss=1.792e+06
    ...Split cd=2 cv=   665 nd=13 sm=[      479     4697     2929 ] ss=5.038e+06
    ......Leaf n=1 <6> sm=[       31     1130      224 ] ss=1.328e+06
    .....Split cd=1 cv=  1024 nd=2 sm=[       75     2030      546 ] ss=2.244e+06
    ......Leaf n=1 <10> sm=[       44      900      322 ] ss=9.156e+05
    ....Split cd=1 cv= 676.8 nd=12 sm=[      441     3536     2264 ] ss=3.247e+06
    .......Leaf n=1 <4> sm=[       34      417      138 ] ss=1.941e+05
    ......Split cd=2 cv=   138 nd=2 sm=[       67      802      167 ] ss=3.442e+05
    .......Leaf n=1 <8> sm=[       33      385       29 ] ss=1.502e+05
    .....Split cd=1 cv= 329.9 nd=10 sm=[      366     1506     1718 ] ss=1.003e+06
    .......Leaf n=1 <2> sm=[       40      -17      474 ] ss=2.266e+05
    ......Split cd=2 cv=   339 nd=8 sm=[      299      704     1551 ] ss=6.59e+05
    .........Leaf n=1 <0> sm=[       47      320      203 ] ss=1.458e+05
    ........Split cd=2 cv=   193 nd=2 sm=[       81      567      396 ] ss=2.452e+05
    .........Leaf n=1 <7> sm=[       34      247      193 ] ss=9.941e+04
    .......Split cd=1 cv= 156.5 nd=7 sm=[      259      721     1077 ] ss=4.324e+05
    ..........Leaf n=1 <1> sm=[       29      103      314 ] ss=1.1e+05
    .........Split cd=1 cv= 69.73 nd=2 sm=[       66      140      567 ] ss=1.768e+05
    ..........Leaf n=1 <19> sm=[       37       37      253 ] ss=6.675e+04
    ........Split cd=2 cv=   176 nd=5 sm=[      178      154      681 ] ss=1.872e+05
    ..........Leaf n=1 <3> sm=[       30       25       44 ] ss=3461
    .........Split cd=1 cv=    25 nd=3 sm=[      112       14      114 ] ss=1.038e+04
    ...........Leaf n=1 <17> sm=[       38        0       57 ] ss=4693
    ..........Split cd=2 cv=    57 nd=2 sm=[       82      -11       70 ] ss=6919
    ...........Leaf n=1 <5> sm=[       44      -11       13 ] ss=2226
================




 out method
The k-means cost =  3690651.066666667
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.022441300563514233
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 78 rows and 0 columns.
Reduced LP has 254 rows, 780 columns, and 5460 nonzeros.
Presolve time = 0.00 sec. (1.31 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =         27875.000000
Iteration:    62   Dual objective     =      40683866.073261
LP solving time = 0.004868696443736553
 the cost before round is  44859289.72030959
final LP of our method
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.0029628872871398926
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 10 rows and 0 columns.
Reduced LP has 50 rows, 100 columns, and 700 nonzeros.
Presolve time = 0.00 sec. (0.12 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =      29290348.948491
LP solving time = 0.0007644305005669594
 the cost before round is  45991995.05077031
Initial LP cost =45991995.05077031, also 45991995.05077032, frac cost = 29908583.982733406
[8, [0.17391304347826092, 0.06250000000000001, 0.08333333333333336, 0.06250000000000001, 0.6177536231884057], [1005267.1193108058, 80861693.0, 9666159.814814815, 45155256.0, 79675.09042427092]]
[10, [0.17391304347826092, 0.0, 0.0, 0.0, 0.826086956521739], [250287.73904359108, 71811102.0, 6339008.814814815, 37711899.0, 584549.7330058259]]
[11, [0.0, 0.5000000000000001, 0.0, 0.5000000000000001, 0.0], [6735289.400914094, 29204405.0, 2303273.5925925933, 11748686.0, 14624481.495784445]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 6.331037729978561e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.00022967997938394547
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 3 rows and 9 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.00 ticks)
LP solving time time = 0.00032081082463264465
Final LP cost =28162059.897504773, and 28162059.897504773
[8, 4, [1005267.1193108058, 80861693.0, 9666159.814814815, 45155256.0, 79675.09042427092]]
[10, 0, [250287.73904359108, 71811102.0, 6339008.814814815, 37711899.0, 584549.7330058259]]
[11, 3, [6735289.400914094, 29204405.0, 2303273.5925925933, 11748686.0, 14624481.495784445]]
the rounded cost is  28162059.897504773






The baseline :
the size of clean data is       age  balance  duration
0   47.0    320.0     203.0
1   29.0    103.0     314.0
2   40.0    -17.0     474.0
3   30.0     25.0      44.0
4   34.0    417.0     138.0
5   44.0    -11.0      13.0
6   31.0   1130.0     224.0
7   34.0    247.0     193.0
8   33.0    385.0      29.0
9   46.0   2558.0     107.0
10  44.0    900.0     322.0
11  39.0   3972.0     122.0
12  38.0   1161.0     665.0
13  30.0   3107.0    1516.0
14  40.0   1509.0     144.0
15  47.0   3676.0     567.0
16  39.0   9374.0     273.0
17  38.0      0.0      57.0
18  40.0  11084.0     113.0
19  37.0     37.0     253.0
hello print the cluster centers
2064134.5666666664 [0 0 0 0 0 0 3 0 0 2 3 2 3 4 3 2 1 0 5 0] [[30.0, 3107.0, 1516.0], [36.6, 150.5999999999999, 171.8], [38.25, 1175.0, 338.75], [39.0, 9374.0, 273.0], [40.0, 11084.0, 113.0], [44.0, 3402.0, 265.3333333333333]]
Clustering time: 0.043429930694401264
baseline cost
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.003412415273487568
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 12 rows and 0 columns.
Reduced LP has 56 rows, 120 columns, and 840 nonzeros.
Presolve time = 0.00 sec. (0.14 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =       2384615.441667
LP solving time = 0.0008138464763760567
 the cost before round is  47547329.14105834
Initial LP cost =47547329.14105834, also 47547329.14105835, frac cost = 41967289.901058346
[8, [0.07407407407407418, 0.6177536231884055, 0.17391304347826092, 0.12500000000000006, 0.0, 0.009259259259259274], [9620462.0, 75348.16000000005, 720072.625, 80861693.0, 114475706.0, 9158263.444444444]]
[10, [0.0, 0.826086956521739, 0.17391304347826092, 0.0, 0.0, 0.0], [6296681.0, 584215.1600000001, 75938.625, 71811102.0, 103757553.0, 6263215.111111111]]
[11, [0.0, 0.0, 0.0, 1.0000000000000002, 0.0, 0.0], [2691542.0, 14605583.76, 7870190.125, 29204405.0, 50580626.0, 345469.44444444444]]
[13, [0.9259259259259258, 0.0, 0.0, 0.0, 0.0, 0.0740740740740742], [0.0, 10547218.160000002, 5118609.625, 40820419.0, 65601038.0, 1651388.1111111112]]
[15, [0.8518518518518516, 0.0, 0.0, 0.0, 0.0, 0.14814814814814833], [1224651.0, 12584736.36, 6307175.625, 32553704.0, 55084629.0, 166087.7777777778]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 6.581377238035202e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.00023214519023895264
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 5 rows and 12 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.00 ticks)
LP solving time time = 0.00025076791644096375
Final LP cost =35101818.80277778, and 35101818.80277778
[8, 1, [9620462.0, 75348.16000000005, 720072.625, 80861693.0, 114475706.0, 9158263.444444444]]
[10, 2, [6296681.0, 584215.1600000001, 75938.625, 71811102.0, 103757553.0, 6263215.111111111]]
[11, 3, [2691542.0, 14605583.76, 7870190.125, 29204405.0, 50580626.0, 345469.44444444444]]
[13, 0, [0.0, 10547218.160000002, 5118609.625, 40820419.0, 65601038.0, 1651388.1111111112]]
[15, 5, [1224651.0, 12584736.36, 6307175.625, 32553704.0, 55084629.0, 166087.7777777778]]
the rounded cost is  35101818.80277778
open file successfully.
Data Points:
(47, 320, 203)
(29, 103, 314)
(40, -17, 474)
(30, 25, 44)
(34, 417, 138)
(44, -11, 13)
(31, 1130, 224)
(34, 247, 193)
(33, 385, 29)
(46, 2558, 107)
(44, 900, 322)
(39, 3972, 122)
(38, 1161, 665)
(30, 3107, 1516)
(40, 1509, 144)
(47, 3676, 567)
(39, 9374, 273)
(38, 0, 57)
(40, 11084, 113)
(37, 37, 253)

Executing Clustering Algorithm: Swap
    ..Leaf n=1 <18> sm=[       40    11084      113 ] ss=1.22869e+08
    .Split cd=1 cv=  9374 nd=2 sm=[       79 2.046e+04      386 ] ss=2.108e+08
    ..Leaf n=1 <16> sm=[       39     9374      273 ] ss=8.795e+07
    Split cd=1 cv=  5534 nd=20 sm=[      760 3.998e+04     5771 ] ss=2.663e+08
    ...Leaf n=1 <11> sm=[       39     3972      122 ] ss=1.579e+07
    ..Split cd=1 cv=  3972 nd=3 sm=[      116 1.076e+04     2205 ] ss=4.158e+07
    ....Leaf n=1 <13> sm=[       30     3107     1516 ] ss=1.195e+07
    ...Split cd=2 cv= 764.5 nd=2 sm=[       77     6783     2083 ] ss=2.579e+07
    ....Leaf n=1 <15> sm=[       47     3676      567 ] ss=1.384e+07
    .Split cd=1 cv=  2758 nd=18 sm=[      681 1.952e+04     5385 ] ss=5.548e+07
    ....Leaf n=1 <14> sm=[       40     1509      144 ] ss=2.299e+06
    ...Split cd=2 cv=   144 nd=2 sm=[       86     4067      251 ] ss=8.856e+06
    ....Leaf n=1 <9> sm=[       46     2558      107 ] ss=6.557e+06
    ..Split cd=1 cv=  1371 nd=15 sm=[      565     8764     3180 ] ss=1.389e+07
    ....Leaf n=1 <12> sm=[       38     1161      665 ] ss=1.792e+06
    ...Split cd=2 cv=   665 nd=13 sm=[      479     4697     2929 ] ss=5.038e+06
    ......Leaf n=1 <6> sm=[       31     1130      224 ] ss=1.328e+06
    .....Split cd=1 cv=  1024 nd=2 sm=[       75     2030      546 ] ss=2.244e+06
    ......Leaf n=1 <10> sm=[       44      900      322 ] ss=9.156e+05
    ....Split cd=1 cv= 676.8 nd=12 sm=[      441     3536     2264 ] ss=3.247e+06
    .......Leaf n=1 <4> sm=[       34      417      138 ] ss=1.941e+05
    ......Split cd=2 cv=   138 nd=2 sm=[       67      802      167 ] ss=3.442e+05
    .......Leaf n=1 <8> sm=[       33      385       29 ] ss=1.502e+05
    .....Split cd=1 cv= 329.9 nd=10 sm=[      366     1506     1718 ] ss=1.003e+06
    .......Leaf n=1 <2> sm=[       40      -17      474 ] ss=2.266e+05
    ......Split cd=2 cv=   339 nd=8 sm=[      299      704     1551 ] ss=6.59e+05
    .........Leaf n=1 <0> sm=[       47      320      203 ] ss=1.458e+05
    ........Split cd=2 cv=   193 nd=2 sm=[       81      567      396 ] ss=2.452e+05
    .........Leaf n=1 <7> sm=[       34      247      193 ] ss=9.941e+04
    .......Split cd=1 cv= 156.5 nd=7 sm=[      259      721     1077 ] ss=4.324e+05
    ..........Leaf n=1 <1> sm=[       29      103      314 ] ss=1.1e+05
    .........Split cd=1 cv= 69.73 nd=2 sm=[       66      140      567 ] ss=1.768e+05
    ..........Leaf n=1 <19> sm=[       37       37      253 ] ss=6.675e+04
    ........Split cd=2 cv=   176 nd=5 sm=[      178      154      681 ] ss=1.872e+05
    ..........Leaf n=1 <3> sm=[       30       25       44 ] ss=3461
    .........Split cd=1 cv=    25 nd=3 sm=[      112       14      114 ] ss=1.038e+04
    ...........Leaf n=1 <17> sm=[       38        0       57 ] ss=4693
    ..........Split cd=2 cv=    57 nd=2 sm=[       82      -11       70 ] ss=6919
    ...........Leaf n=1 <5> sm=[       44      -11       13 ] ss=2226
================




 out method
The k-means cost =  2215800.566666667
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.01610239502042532
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 78 rows and 0 columns.
Reduced LP has 254 rows, 780 columns, and 5460 nonzeros.
Presolve time = 0.00 sec. (1.31 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =         27875.000000
Iteration:    62   Dual objective     =      40683866.073261
LP solving time = 0.003537028096616268
 the cost before round is  44859289.72030959
final LP of our method
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.0029077352955937386
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 12 rows and 0 columns.
Reduced LP has 56 rows, 120 columns, and 840 nonzeros.
Presolve time = 0.00 sec. (0.14 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =      29730123.707992
LP solving time = 0.0006361035630106926
 the cost before round is  45176193.098782994
Initial LP cost =45176193.098782994, also 45176193.09878301, frac cost = 30421002.018882442
[0, [0.0, 0.7999999999999998, 0.0, 0.0, 0.20000000000000018, 0.0], [9582185.481481481, 41387.06266939417, 81979880.0, 45305669.0, 358557.24126294686, 5017861.0]]
[8, [0.08333333333333336, 0.4291666666666669, 0.06250000000000001, 0.06250000000000001, 0.2999999999999997, 0.06250000000000001], [9666159.814814815, 89593.88329805159, 80861693.0, 45155256.0, 320517.2768360694, 4728182.0]]
[11, [0.0, 0.0, 0.5000000000000001, 0.5000000000000001, 0.0, 0.0], [2303273.5925925933, 14839094.064452682, 29204405.0, 11748686.0, 9332488.91319971, 1999670.0]]
[14, [0.0, 0.0, 0.0, 0.0, 0.4999999999999999, 0.5000000000000001], [4363888.037037037, 1929622.7691088964, 61874867.0, 31576166.0, 354085.0475870586, 1101806.0]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 5.375128239393234e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.0001849830150604248
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 4 rows and 12 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.00 ticks)
LP solving time time = 0.00019744224846363068
Final LP cost =26988943.07345507, and 26988943.07345507
[0, 1, [9582185.481481481, 41387.06266939417, 81979880.0, 45305669.0, 358557.24126294686, 5017861.0]]
[8, 1, [9666159.814814815, 89593.88329805159, 80861693.0, 45155256.0, 320517.2768360694, 4728182.0]]
[11, 3, [2303273.5925925933, 14839094.064452682, 29204405.0, 11748686.0, 9332488.91319971, 1999670.0]]
[14, 4, [4363888.037037037, 1929622.7691088964, 61874867.0, 31576166.0, 354085.0475870586, 1101806.0]]
the rounded cost is  26988943.07345507






The baseline :
the size of clean data is       age  balance  duration
0   47.0    320.0     203.0
1   29.0    103.0     314.0
2   40.0    -17.0     474.0
3   30.0     25.0      44.0
4   34.0    417.0     138.0
5   44.0    -11.0      13.0
6   31.0   1130.0     224.0
7   34.0    247.0     193.0
8   33.0    385.0      29.0
9   46.0   2558.0     107.0
10  44.0    900.0     322.0
11  39.0   3972.0     122.0
12  38.0   1161.0     665.0
13  30.0   3107.0    1516.0
14  40.0   1509.0     144.0
15  47.0   3676.0     567.0
16  39.0   9374.0     273.0
17  38.0      0.0      57.0
18  40.0  11084.0     113.0
19  37.0     37.0     253.0
hello print the cluster centers
958020.4000000001 [2 2 2 2 2 2 4 2 2 0 4 6 4 5 4 6 3 2 1 2] [[30.0, 3107.0, 1516.0], [36.6, 150.5999999999999, 171.8], [38.25, 1175.0, 338.75], [39.0, 9374.0, 273.0], [40.0, 11084.0, 113.0], [43.0, 3824.0, 344.5], [46.0, 2558.0, 107.0]]
Clustering time: 0.060107385739684105
baseline cost
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.0029687033966183662
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 14 rows and 0 columns.
Reduced LP has 62 rows, 140 columns, and 980 nonzeros.
Presolve time = 0.00 sec. (0.17 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =       1773582.810000
LP solving time = 0.0008399523794651031
 the cost before round is  46636756.08805556
Initial LP cost =46636756.08805556, also 46636756.088055566, frac cost = 42660563.598055564
[4, [0.0, 0.6200000000000001, 0.37999999999999984, 0.0, 0.0, 0.0, 0.0], [9135000.0, 72118.16000000005, 614882.625, 80246099.0, 113785550.0, 11650372.25, 4584986.0]]
[8, [0.07407407407407418, 0.6091666666666664, 0.12000000000000005, 0.12500000000000006, 0.0, 0.009259259259259274, 0.06250000000000003], [9620462.0, 75348.16000000005, 720072.625, 80861693.0, 114475706.0, 11926361.25, 4728182.0]]
[11, [0.0, 0.0, 0.0, 1.0000000000000002, 0.0, 0.0, 0.0], [2691542.0, 14605583.76, 7870190.125, 29204405.0, 50580626.0, 71426.25, 1999670.0]]
[13, [0.9259259259259258, 0.0, 0.0, 0.0, 0.0, 0.0740740740740742, 0.0], [0.0, 10547218.160000002, 5118609.625, 40820419.0, 65601038.0, 1886670.25, 2286938.0]]
[14, [0.0, 0.0, 0.4999999999999999, 0.0, 0.0, 0.0, 0.5000000000000001], [4436088.0, 1846034.9600000004, 149486.625, 61874867.0, 91681586.0, 5399434.25, 1101806.0]]
[15, [0.8518518518518516, 0.0, 0.0, 0.0, 0.0, 0.14814814814814833, 0.0], [1224651.0, 12584736.36, 6307175.625, 32553704.0, 55084629.0, 71426.25, 1461525.0]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 6.297789514064789e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.00022623781114816666
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 6 rows and 15 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.00 ticks)
LP solving time time = 0.0002396702766418457
Final LP cost =33548976.685, and 33548976.685
[4, 1, [9135000.0, 72118.16000000005, 614882.625, 80246099.0, 113785550.0, 11650372.25, 4584986.0]]
[8, 1, [9620462.0, 75348.16000000005, 720072.625, 80861693.0, 114475706.0, 11926361.25, 4728182.0]]
[11, 3, [2691542.0, 14605583.76, 7870190.125, 29204405.0, 50580626.0, 71426.25, 1999670.0]]
[13, 0, [0.0, 10547218.160000002, 5118609.625, 40820419.0, 65601038.0, 1886670.25, 2286938.0]]
[14, 2, [4436088.0, 1846034.9600000004, 149486.625, 61874867.0, 91681586.0, 5399434.25, 1101806.0]]
[15, 5, [1224651.0, 12584736.36, 6307175.625, 32553704.0, 55084629.0, 71426.25, 1461525.0]]
the rounded cost is  33548976.685
open file successfully.
Data Points:
(47, 320, 203)
(29, 103, 314)
(40, -17, 474)
(30, 25, 44)
(34, 417, 138)
(44, -11, 13)
(31, 1130, 224)
(34, 247, 193)
(33, 385, 29)
(46, 2558, 107)
(44, 900, 322)
(39, 3972, 122)
(38, 1161, 665)
(30, 3107, 1516)
(40, 1509, 144)
(47, 3676, 567)
(39, 9374, 273)
(38, 0, 57)
(40, 11084, 113)
(37, 37, 253)

Executing Clustering Algorithm: Swap
    ..Leaf n=1 <18> sm=[       40    11084      113 ] ss=1.22869e+08
    .Split cd=1 cv=  9374 nd=2 sm=[       79 2.046e+04      386 ] ss=2.108e+08
    ..Leaf n=1 <16> sm=[       39     9374      273 ] ss=8.795e+07
    Split cd=1 cv=  5534 nd=20 sm=[      760 3.998e+04     5771 ] ss=2.663e+08
    ...Leaf n=1 <11> sm=[       39     3972      122 ] ss=1.579e+07
    ..Split cd=1 cv=  3972 nd=3 sm=[      116 1.076e+04     2205 ] ss=4.158e+07
    ....Leaf n=1 <13> sm=[       30     3107     1516 ] ss=1.195e+07
    ...Split cd=2 cv= 764.5 nd=2 sm=[       77     6783     2083 ] ss=2.579e+07
    ....Leaf n=1 <15> sm=[       47     3676      567 ] ss=1.384e+07
    .Split cd=1 cv=  2758 nd=18 sm=[      681 1.952e+04     5385 ] ss=5.548e+07
    ....Leaf n=1 <14> sm=[       40     1509      144 ] ss=2.299e+06
    ...Split cd=2 cv=   144 nd=2 sm=[       86     4067      251 ] ss=8.856e+06
    ....Leaf n=1 <9> sm=[       46     2558      107 ] ss=6.557e+06
    ..Split cd=1 cv=  1371 nd=15 sm=[      565     8764     3180 ] ss=1.389e+07
    ....Leaf n=1 <12> sm=[       38     1161      665 ] ss=1.792e+06
    ...Split cd=2 cv=   665 nd=13 sm=[      479     4697     2929 ] ss=5.038e+06
    ......Leaf n=1 <6> sm=[       31     1130      224 ] ss=1.328e+06
    .....Split cd=1 cv=  1024 nd=2 sm=[       75     2030      546 ] ss=2.244e+06
    ......Leaf n=1 <10> sm=[       44      900      322 ] ss=9.156e+05
    ....Split cd=1 cv= 676.8 nd=12 sm=[      441     3536     2264 ] ss=3.247e+06
    .......Leaf n=1 <4> sm=[       34      417      138 ] ss=1.941e+05
    ......Split cd=2 cv=   138 nd=2 sm=[       67      802      167 ] ss=3.442e+05
    .......Leaf n=1 <8> sm=[       33      385       29 ] ss=1.502e+05
    .....Split cd=1 cv= 329.9 nd=10 sm=[      366     1506     1718 ] ss=1.003e+06
    .......Leaf n=1 <2> sm=[       40      -17      474 ] ss=2.266e+05
    ......Split cd=2 cv=   339 nd=8 sm=[      299      704     1551 ] ss=6.59e+05
    .........Leaf n=1 <0> sm=[       47      320      203 ] ss=1.458e+05
    ........Split cd=2 cv=   193 nd=2 sm=[       81      567      396 ] ss=2.452e+05
    .........Leaf n=1 <7> sm=[       34      247      193 ] ss=9.941e+04
    .......Split cd=1 cv= 156.5 nd=7 sm=[      259      721     1077 ] ss=4.324e+05
    ..........Leaf n=1 <1> sm=[       29      103      314 ] ss=1.1e+05
    .........Split cd=1 cv= 69.73 nd=2 sm=[       66      140      567 ] ss=1.768e+05
    ..........Leaf n=1 <19> sm=[       37       37      253 ] ss=6.675e+04
    ........Split cd=2 cv=   176 nd=5 sm=[      178      154      681 ] ss=1.872e+05
    ..........Leaf n=1 <3> sm=[       30       25       44 ] ss=3461
    .........Split cd=1 cv=    25 nd=3 sm=[      112       14      114 ] ss=1.038e+04
    ...........Leaf n=1 <17> sm=[       38        0       57 ] ss=4693
    ..........Split cd=2 cv=    57 nd=2 sm=[       82      -11       70 ] ss=6919
    ...........Leaf n=1 <5> sm=[       44      -11       13 ] ss=2226
================




 out method
The k-means cost =  2173635.916666667
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.014815832488238811
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 78 rows and 0 columns.
Reduced LP has 254 rows, 780 columns, and 5460 nonzeros.
Presolve time = 0.00 sec. (1.31 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =         27875.000000
Iteration:    62   Dual objective     =      40683866.073261
LP solving time = 0.0034057972952723503
 the cost before round is  44859289.72030959
final LP of our method
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.0034188339486718178
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 14 rows and 0 columns.
Reduced LP has 62 rows, 140 columns, and 980 nonzeros.
Presolve time = 0.00 sec. (0.17 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =      29503671.631409
LP solving time = 0.0006651841104030609
 the cost before round is  45092458.592834085
Initial LP cost =45092458.592834085, also 45092458.59283408, frac cost = 30398285.430683184
[0, [0.7999999999999998, 0.0, 0.0, 0.0, 0.0, 0.20000000000000018, 0.0], [13615.605101987721, 81979880.0, 9582185.481481481, 45305669.0, 5017861.0, 412692.57086419675, 112946.8215151029]]
[8, [0.3041666666666669, 0.06250000000000001, 0.08333333333333336, 0.06250000000000001, 0.06250000000000001, 0.2999999999999997, 0.12500000000000003], [81964.21906151107, 80861693.0, 9666159.814814815, 45155256.0, 4728182.0, 361120.14864197455, 130457.08741733586]]
[11, [0.0, 0.5000000000000001, 0.0, 0.5000000000000001, 0.0, 0.0, 0.0], [14092494.267721348, 29204405.0, 2303273.5925925933, 11748686.0, 1999670.0, 9063377.393086424, 15591594.783977387]]
[14, [0.0, 0.0, 0.0, 0.0, 0.5000000000000001, 0.4999999999999999, 0.0], [1674066.3364460005, 61874867.0, 4363888.037037037, 31576166.0, 1101806.0, 301495.92641975376, 2214779.9972543917]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 5.542486906051636e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.00019127130508422852
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 4 rows and 13 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.00 ticks)
LP solving time time = 0.0002163425087928772
Final LP cost =26839934.912734143, and 26839934.912734143
[0, 0, [13615.605101987721, 81979880.0, 9582185.481481481, 45305669.0, 5017861.0, 412692.57086419675, 112946.8215151029]]
[8, 0, [81964.21906151107, 80861693.0, 9666159.814814815, 45155256.0, 4728182.0, 361120.14864197455, 130457.08741733586]]
[11, 3, [14092494.267721348, 29204405.0, 2303273.5925925933, 11748686.0, 1999670.0, 9063377.393086424, 15591594.783977387]]
[14, 5, [1674066.3364460005, 61874867.0, 4363888.037037037, 31576166.0, 1101806.0, 301495.92641975376, 2214779.9972543917]]
the rounded cost is  26839934.912734143






The baseline :
the size of clean data is       age  balance  duration
0   47.0    320.0     203.0
1   29.0    103.0     314.0
2   40.0    -17.0     474.0
3   30.0     25.0      44.0
4   34.0    417.0     138.0
5   44.0    -11.0      13.0
6   31.0   1130.0     224.0
7   34.0    247.0     193.0
8   33.0    385.0      29.0
9   46.0   2558.0     107.0
10  44.0    900.0     322.0
11  39.0   3972.0     122.0
12  38.0   1161.0     665.0
13  30.0   3107.0    1516.0
14  40.0   1509.0     144.0
15  47.0   3676.0     567.0
16  39.0   9374.0     273.0
17  38.0      0.0      57.0
18  40.0  11084.0     113.0
19  37.0     37.0     253.0
hello print the cluster centers
758704.9000000001 [2 2 2 2 2 2 7 2 2 6 7 3 7 5 1 3 4 2 0 2] [[30.0, 3107.0, 1516.0], [36.6, 150.5999999999999, 171.8], [37.666666666666664, 1063.6666666666667, 403.66666666666663], [39.0, 9374.0, 273.0], [40.0, 1509.0, 144.0], [40.0, 11084.0, 113.0], [43.0, 3824.0, 344.5], [46.0, 2558.0, 107.0]]
Clustering time: 0.04863332584500313
baseline cost
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.0041799601167440414
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 16 rows and 0 columns.
Reduced LP has 68 rows, 160 columns, and 1120 nonzeros.
Presolve time = 0.00 sec. (0.19 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =       1911929.650000
LP solving time = 0.0008397586643695831
 the cost before round is  46465404.565289736
Initial LP cost =46465404.565289736, also 46465404.56528973, frac cost = 43047317.48528973
[4, [0.0, 0.16433449941695777, 0.8356655005830422, 0.0, 0.0, 0.0, 0.0, 0.0], [9135000.0, 72118.16000000005, 488770.00000000006, 80246099.0, 1192536.0, 113785550.0, 11650372.25, 4584986.0]]
[8, [0.07407407407407418, 0.5439988339163752, 0.16433449941695777, 0.12500000000000006, 0.07407407407407418, 0.0, 0.009259259259259273, 0.009259259259259273], [9620462.0, 75348.16000000005, 600985.3333333334, 80861693.0, 1276650.0, 114475706.0, 11926361.25, 4728182.0]]
[9, [0.0, 0.0, 0.0, 0.0, 0.8518518518518516, 0.0, 0.0, 0.1481481481481483], [2286938.0, 5799862.160000001, 2321112.6666666665, 46485461.0, 1101806.0, 72692748.0, 1659171.25, 0.0]]
[11, [0.0, 0.0, 0.0, 1.0000000000000002, 0.0, 0.0, 0.0, 0.0], [2691542.0, 14605583.76, 8537740.666666666, 29204405.0, 6066854.0, 50580626.0, 71426.25, 1999670.0]]
[13, [0.9259259259259258, 0.0, 0.0, 0.0, 0.0, 0.0, 0.07407407407407418, 0.0], [0.0, 10547218.160000002, 5412555.333333334, 40820419.0, 4436088.0, 65601038.0, 1886670.25, 2286938.0]]
[14, [0.0, 0.0, 0.0, 0.0, 0.9259259259259258, 0.0, 0.0, 0.07407407407407418], [4436088.0, 1846034.9600000004, 265753.9999999999, 61874867.0, 0.0, 91681586.0, 5399434.25, 1101806.0]]
[15, [0.8518518518518516, 0.0, 0.0, 0.0, 0.0, 0.0, 0.1481481481481483, 0.0], [1224651.0, 12584736.36, 6851050.333333332, 32553704.0, 4874867.0, 55084629.0, 71426.25, 1461525.0]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 6.60773366689682e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.0002315286546945572
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 7 rows and 18 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.01 ticks)
LP solving time time = 0.00023282598704099655
Final LP cost =32841384.65, and 32841384.65
[4, 1, [9135000.0, 72118.16000000005, 488770.00000000006, 80246099.0, 1192536.0, 113785550.0, 11650372.25, 4584986.0]]
[8, 1, [9620462.0, 75348.16000000005, 600985.3333333334, 80861693.0, 1276650.0, 114475706.0, 11926361.25, 4728182.0]]
[9, 7, [2286938.0, 5799862.160000001, 2321112.6666666665, 46485461.0, 1101806.0, 72692748.0, 1659171.25, 0.0]]
[11, 3, [2691542.0, 14605583.76, 8537740.666666666, 29204405.0, 6066854.0, 50580626.0, 71426.25, 1999670.0]]
[13, 0, [0.0, 10547218.160000002, 5412555.333333334, 40820419.0, 4436088.0, 65601038.0, 1886670.25, 2286938.0]]
[14, 4, [4436088.0, 1846034.9600000004, 265753.9999999999, 61874867.0, 0.0, 91681586.0, 5399434.25, 1101806.0]]
[15, 6, [1224651.0, 12584736.36, 6851050.333333332, 32553704.0, 4874867.0, 55084629.0, 71426.25, 1461525.0]]
the rounded cost is  32841384.65
open file successfully.
Data Points:
(47, 320, 203)
(29, 103, 314)
(40, -17, 474)
(30, 25, 44)
(34, 417, 138)
(44, -11, 13)
(31, 1130, 224)
(34, 247, 193)
(33, 385, 29)
(46, 2558, 107)
(44, 900, 322)
(39, 3972, 122)
(38, 1161, 665)
(30, 3107, 1516)
(40, 1509, 144)
(47, 3676, 567)
(39, 9374, 273)
(38, 0, 57)
(40, 11084, 113)
(37, 37, 253)

Executing Clustering Algorithm: Swap
    ..Leaf n=1 <18> sm=[       40    11084      113 ] ss=1.22869e+08
    .Split cd=1 cv=  9374 nd=2 sm=[       79 2.046e+04      386 ] ss=2.108e+08
    ..Leaf n=1 <16> sm=[       39     9374      273 ] ss=8.795e+07
    Split cd=1 cv=  5534 nd=20 sm=[      760 3.998e+04     5771 ] ss=2.663e+08
    ...Leaf n=1 <11> sm=[       39     3972      122 ] ss=1.579e+07
    ..Split cd=1 cv=  3972 nd=3 sm=[      116 1.076e+04     2205 ] ss=4.158e+07
    ....Leaf n=1 <13> sm=[       30     3107     1516 ] ss=1.195e+07
    ...Split cd=2 cv= 764.5 nd=2 sm=[       77     6783     2083 ] ss=2.579e+07
    ....Leaf n=1 <15> sm=[       47     3676      567 ] ss=1.384e+07
    .Split cd=1 cv=  2758 nd=18 sm=[      681 1.952e+04     5385 ] ss=5.548e+07
    ....Leaf n=1 <14> sm=[       40     1509      144 ] ss=2.299e+06
    ...Split cd=2 cv=   144 nd=2 sm=[       86     4067      251 ] ss=8.856e+06
    ....Leaf n=1 <9> sm=[       46     2558      107 ] ss=6.557e+06
    ..Split cd=1 cv=  1371 nd=15 sm=[      565     8764     3180 ] ss=1.389e+07
    ....Leaf n=1 <12> sm=[       38     1161      665 ] ss=1.792e+06
    ...Split cd=2 cv=   665 nd=13 sm=[      479     4697     2929 ] ss=5.038e+06
    ......Leaf n=1 <6> sm=[       31     1130      224 ] ss=1.328e+06
    .....Split cd=1 cv=  1024 nd=2 sm=[       75     2030      546 ] ss=2.244e+06
    ......Leaf n=1 <10> sm=[       44      900      322 ] ss=9.156e+05
    ....Split cd=1 cv= 676.8 nd=12 sm=[      441     3536     2264 ] ss=3.247e+06
    .......Leaf n=1 <4> sm=[       34      417      138 ] ss=1.941e+05
    ......Split cd=2 cv=   138 nd=2 sm=[       67      802      167 ] ss=3.442e+05
    .......Leaf n=1 <8> sm=[       33      385       29 ] ss=1.502e+05
    .....Split cd=1 cv= 329.9 nd=10 sm=[      366     1506     1718 ] ss=1.003e+06
    .......Leaf n=1 <2> sm=[       40      -17      474 ] ss=2.266e+05
    ......Split cd=2 cv=   339 nd=8 sm=[      299      704     1551 ] ss=6.59e+05
    .........Leaf n=1 <0> sm=[       47      320      203 ] ss=1.458e+05
    ........Split cd=2 cv=   193 nd=2 sm=[       81      567      396 ] ss=2.452e+05
    .........Leaf n=1 <7> sm=[       34      247      193 ] ss=9.941e+04
    .......Split cd=1 cv= 156.5 nd=7 sm=[      259      721     1077 ] ss=4.324e+05
    ..........Leaf n=1 <1> sm=[       29      103      314 ] ss=1.1e+05
    .........Split cd=1 cv= 69.73 nd=2 sm=[       66      140      567 ] ss=1.768e+05
    ..........Leaf n=1 <19> sm=[       37       37      253 ] ss=6.675e+04
    ........Split cd=2 cv=   176 nd=5 sm=[      178      154      681 ] ss=1.872e+05
    ..........Leaf n=1 <3> sm=[       30       25       44 ] ss=3461
    .........Split cd=1 cv=    25 nd=3 sm=[      112       14      114 ] ss=1.038e+04
    ...........Leaf n=1 <17> sm=[       38        0       57 ] ss=4693
    ..........Split cd=2 cv=    57 nd=2 sm=[       82      -11       70 ] ss=6919
    ...........Leaf n=1 <5> sm=[       44      -11       13 ] ss=2226
================




 out method
The k-means cost =  788613.4166666667
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.014734409749507904
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 78 rows and 0 columns.
Reduced LP has 254 rows, 780 columns, and 5460 nonzeros.
Presolve time = 0.00 sec. (1.31 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =         27875.000000
Iteration:    62   Dual objective     =      40683866.073261
LP solving time = 0.00335767213255167
 the cost before round is  44859289.72030959
final LP of our method
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.00386928953230381
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 16 rows and 0 columns.
Reduced LP has 68 rows, 160 columns, and 1120 nonzeros.
Presolve time = 0.00 sec. (0.19 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =      29415060.892544
LP solving time = 0.0006718710064888
 the cost before round is  44737091.82140979
Initial LP cost =44737091.82140979, also 44737091.8214098, frac cost = 30351544.889743697
[0, [0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.7565217391304347, 0.24347826086956523], [112946.8215151029, 45305669.0, 9582185.481481481, 81979880.0, 656797.0, 5017861.0, 21273.878110563845, 190679.1000048901]]
[6, [0.0, 0.0, 0.0, 0.0, 0.5869565217391306, 0.0, 0.0, 0.4130434782608694], [1255141.6127039993, 35414406.0, 5570421.592592592, 67966001.0, 0.0, 2053098.0, 898755.423872233, 141535.23287202316]]
[8, [0.15670669860589592, 0.06250000000000001, 0.08333333333333336, 0.06250000000000001, 0.08695652173913046, 0.06250000000000001, 0.3159382289303361, 0.16956521739130417], [130457.08741733586, 45155256.0, 9666159.814814815, 80861693.0, 593054.0, 4728182.0, 89361.63836715298, 172410.7014034915]]
[11, [0.0, 0.5000000000000001, 0.0, 0.5000000000000001, 0.0, 0.0, 0.0, 0.0], [15591594.783977387, 11748686.0, 2303273.5925925933, 29204405.0, 8087432.0, 1999670.0, 14377962.457790898, 10351762.05804685]]
[14, [0.0, 0.0, 0.0, 0.0, 0.4999999999999999, 0.5000000000000001, 0.0, 0.0], [2214779.9972543917, 31576166.0, 4363888.037037037, 61874867.0, 150122.0, 1101806.0, 1771170.9850012234, 572516.7573475478]]
[19, [0.014920799343951303, 0.0, 0.0, 0.0, 0.0, 0.0, 0.9850792006560487, 0.0], [43707.234912809385, 48859016.0, 11157042.481481483, 87179973.0, 1195526.0, 6376838.0, 21153.26087337232, 519707.09301188303]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 5.946122109889984e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.00020864512771368027
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 6 rows and 18 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.01 ticks)
LP solving time time = 0.00021186750382184982
Final LP cost =26416143.709017184, and 26416143.709017184
[0, 6, [112946.8215151029, 45305669.0, 9582185.481481481, 81979880.0, 656797.0, 5017861.0, 21273.878110563845, 190679.1000048901]]
[6, 4, [1255141.6127039993, 35414406.0, 5570421.592592592, 67966001.0, 0.0, 2053098.0, 898755.423872233, 141535.23287202316]]
[8, 6, [130457.08741733586, 45155256.0, 9666159.814814815, 80861693.0, 593054.0, 4728182.0, 89361.63836715298, 172410.7014034915]]
[11, 1, [15591594.783977387, 11748686.0, 2303273.5925925933, 29204405.0, 8087432.0, 1999670.0, 14377962.457790898, 10351762.05804685]]
[14, 4, [2214779.9972543917, 31576166.0, 4363888.037037037, 61874867.0, 150122.0, 1101806.0, 1771170.9850012234, 572516.7573475478]]
[19, 6, [43707.234912809385, 48859016.0, 11157042.481481483, 87179973.0, 1195526.0, 6376838.0, 21153.26087337232, 519707.09301188303]]
the rounded cost is  26416143.709017184






The baseline :
the size of clean data is       age  balance  duration
0   47.0    320.0     203.0
1   29.0    103.0     314.0
2   40.0    -17.0     474.0
3   30.0     25.0      44.0
4   34.0    417.0     138.0
5   44.0    -11.0      13.0
6   31.0   1130.0     224.0
7   34.0    247.0     193.0
8   33.0    385.0      29.0
9   46.0   2558.0     107.0
10  44.0    900.0     322.0
11  39.0   3972.0     122.0
12  38.0   1161.0     665.0
13  30.0   3107.0    1516.0
14  40.0   1509.0     144.0
15  47.0   3676.0     567.0
16  39.0   9374.0     273.0
17  38.0      0.0      57.0
18  40.0  11084.0     113.0
19  37.0     37.0     253.0
hello print the cluster centers
527385.6666666666 [0 7 7 7 0 7 8 0 0 5 3 2 3 6 8 2 1 7 4 7] [[30.0, 3107.0, 1516.0], [35.5, 1319.5, 184.0], [36.333333333333336, 22.833333333333258, 192.50000000000003], [37.0, 342.25, 140.75], [39.0, 9374.0, 273.0], [40.0, 11084.0, 113.0], [41.0, 1030.5, 493.5], [43.0, 3824.0, 344.5], [46.0, 2558.0, 107.0]]
Clustering time: 0.052804168313741684
baseline cost
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.004150988534092903
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 18 rows and 0 columns.
Reduced LP has 74 rows, 180 columns, and 1260 nonzeros.
Presolve time = 0.00 sec. (0.21 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =        668126.685458
LP solving time = 0.0008098147809505463
 the cost before round is  46272620.15992904
Initial LP cost =46272620.15992904, also 46272620.15992905, frac cost = 42720912.34048461
[1, [0.0, 0.0, 0.6216081833484393, 0.3783918166515607, 0.0, 0.0, 0.0, 0.0, 0.0], [10468821.0, 1496814.5, 21242.722222222226, 87320.125, 85953222.0, 120622883.0, 892620.5, 13846967.25, 6070163.0]]
[4, [0.0, 0.0, 0.0, 0.66, 0.0, 0.0, 0.33999999999999997, 0.0, 0.0], [9135000.0, 816624.5, 158343.05555555562, 5604.125, 80246099.0, 113785550.0, 502811.5, 11650372.25, 4584986.0]]
[8, [0.07407407407407418, 0.040000000000000036, 0.3000840562821009, 0.2690826103845656, 0.12500000000000006, 0.0, 0.11999999999999988, 0.009259259259259276, 0.06250000000000003], [9620462.0, 897321.5, 157908.05555555562, 14331.625, 80861693.0, 114475706.0, 632494.5, 11926361.25, 4728182.0]]
[11, [0.0, 0.0, 0.0, 0.0, 1.0000000000000002, 0.0, 0.0, 0.0, 0.0], [2691542.0, 7039612.5, 15600894.722222226, 13175440.625, 29204405.0, 50580626.0, 8790438.5, 71426.25, 1999670.0]]
[12, [0.0, 0.45999999999999985, 0.0, 0.0, 0.0, 0.0, 0.5400000000000001, 0.0, 0.0], [4511181.0, 256489.5, 1518682.388888889, 945190.625, 67607034.0, 98770637.0, 46451.5, 7194314.25, 2263037.0]]
[13, [0.9259259259259258, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.07407407407407418, 0.0], [0.0, 4969410.5, 11263776.388888892, 9535204.125, 40820419.0, 65601038.0, 5357479.5, 1886670.25, 2286938.0]]
[14, [0.0, 0.4999999999999999, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.5000000000000001], [4436088.0, 37530.5, 2211057.055555556, 1361325.125, 61874867.0, 91681586.0, 351113.5, 5399434.25, 1101806.0]]
[15, [0.8518518518518516, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.14814814814814836, 0.0], [1224651.0, 5699913.5, 13485990.722222224, 11295678.125, 32553704.0, 55084629.0, 7004108.5, 71426.25, 1461525.0]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 6.342679262161255e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.00025062263011932373
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 8 rows and 21 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.01 ticks)
LP solving time time = 0.00021564122289419174
Final LP cost =32952699.541666664, and 32952699.541666664
[1, 2, [10468821.0, 1496814.5, 21242.722222222226, 87320.125, 85953222.0, 120622883.0, 892620.5, 13846967.25, 6070163.0]]
[4, 3, [9135000.0, 816624.5, 158343.05555555562, 5604.125, 80246099.0, 113785550.0, 502811.5, 11650372.25, 4584986.0]]
[8, 3, [9620462.0, 897321.5, 157908.05555555562, 14331.625, 80861693.0, 114475706.0, 632494.5, 11926361.25, 4728182.0]]
[11, 4, [2691542.0, 7039612.5, 15600894.722222226, 13175440.625, 29204405.0, 50580626.0, 8790438.5, 71426.25, 1999670.0]]
[12, 6, [4511181.0, 256489.5, 1518682.388888889, 945190.625, 67607034.0, 98770637.0, 46451.5, 7194314.25, 2263037.0]]
[13, 0, [0.0, 4969410.5, 11263776.388888892, 9535204.125, 40820419.0, 65601038.0, 5357479.5, 1886670.25, 2286938.0]]
[14, 1, [4436088.0, 37530.5, 2211057.055555556, 1361325.125, 61874867.0, 91681586.0, 351113.5, 5399434.25, 1101806.0]]
[15, 7, [1224651.0, 5699913.5, 13485990.722222224, 11295678.125, 32553704.0, 55084629.0, 7004108.5, 71426.25, 1461525.0]]
the rounded cost is  32952699.541666664
open file successfully.
Data Points:
(47, 320, 203)
(29, 103, 314)
(40, -17, 474)
(30, 25, 44)
(34, 417, 138)
(44, -11, 13)
(31, 1130, 224)
(34, 247, 193)
(33, 385, 29)
(46, 2558, 107)
(44, 900, 322)
(39, 3972, 122)
(38, 1161, 665)
(30, 3107, 1516)
(40, 1509, 144)
(47, 3676, 567)
(39, 9374, 273)
(38, 0, 57)
(40, 11084, 113)
(37, 37, 253)

Executing Clustering Algorithm: Swap
    ..Leaf n=1 <18> sm=[       40    11084      113 ] ss=1.22869e+08
    .Split cd=1 cv=  9374 nd=2 sm=[       79 2.046e+04      386 ] ss=2.108e+08
    ..Leaf n=1 <16> sm=[       39     9374      273 ] ss=8.795e+07
    Split cd=1 cv=  5534 nd=20 sm=[      760 3.998e+04     5771 ] ss=2.663e+08
    ...Leaf n=1 <11> sm=[       39     3972      122 ] ss=1.579e+07
    ..Split cd=1 cv=  3972 nd=3 sm=[      116 1.076e+04     2205 ] ss=4.158e+07
    ....Leaf n=1 <13> sm=[       30     3107     1516 ] ss=1.195e+07
    ...Split cd=2 cv= 764.5 nd=2 sm=[       77     6783     2083 ] ss=2.579e+07
    ....Leaf n=1 <15> sm=[       47     3676      567 ] ss=1.384e+07
    .Split cd=1 cv=  2758 nd=18 sm=[      681 1.952e+04     5385 ] ss=5.548e+07
    ....Leaf n=1 <14> sm=[       40     1509      144 ] ss=2.299e+06
    ...Split cd=2 cv=   144 nd=2 sm=[       86     4067      251 ] ss=8.856e+06
    ....Leaf n=1 <9> sm=[       46     2558      107 ] ss=6.557e+06
    ..Split cd=1 cv=  1371 nd=15 sm=[      565     8764     3180 ] ss=1.389e+07
    ....Leaf n=1 <12> sm=[       38     1161      665 ] ss=1.792e+06
    ...Split cd=2 cv=   665 nd=13 sm=[      479     4697     2929 ] ss=5.038e+06
    ......Leaf n=1 <6> sm=[       31     1130      224 ] ss=1.328e+06
    .....Split cd=1 cv=  1024 nd=2 sm=[       75     2030      546 ] ss=2.244e+06
    ......Leaf n=1 <10> sm=[       44      900      322 ] ss=9.156e+05
    ....Split cd=1 cv= 676.8 nd=12 sm=[      441     3536     2264 ] ss=3.247e+06
    .......Leaf n=1 <4> sm=[       34      417      138 ] ss=1.941e+05
    ......Split cd=2 cv=   138 nd=2 sm=[       67      802      167 ] ss=3.442e+05
    .......Leaf n=1 <8> sm=[       33      385       29 ] ss=1.502e+05
    .....Split cd=1 cv= 329.9 nd=10 sm=[      366     1506     1718 ] ss=1.003e+06
    .......Leaf n=1 <2> sm=[       40      -17      474 ] ss=2.266e+05
    ......Split cd=2 cv=   339 nd=8 sm=[      299      704     1551 ] ss=6.59e+05
    .........Leaf n=1 <0> sm=[       47      320      203 ] ss=1.458e+05
    ........Split cd=2 cv=   193 nd=2 sm=[       81      567      396 ] ss=2.452e+05
    .........Leaf n=1 <7> sm=[       34      247      193 ] ss=9.941e+04
    .......Split cd=1 cv= 156.5 nd=7 sm=[      259      721     1077 ] ss=4.324e+05
    ..........Leaf n=1 <1> sm=[       29      103      314 ] ss=1.1e+05
    .........Split cd=1 cv= 69.73 nd=2 sm=[       66      140      567 ] ss=1.768e+05
    ..........Leaf n=1 <19> sm=[       37       37      253 ] ss=6.675e+04
    ........Split cd=2 cv=   176 nd=5 sm=[      178      154      681 ] ss=1.872e+05
    ..........Leaf n=1 <3> sm=[       30       25       44 ] ss=3461
    .........Split cd=1 cv=    25 nd=3 sm=[      112       14      114 ] ss=1.038e+04
    ...........Leaf n=1 <17> sm=[       38        0       57 ] ss=4693
    ..........Split cd=2 cv=    57 nd=2 sm=[       82      -11       70 ] ss=6919
    ...........Leaf n=1 <5> sm=[       44      -11       13 ] ss=2226
================




 out method
The k-means cost =  672987.7333333334
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.016349551267921925
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 78 rows and 0 columns.
Reduced LP has 254 rows, 780 columns, and 5460 nonzeros.
Presolve time = 0.00 sec. (1.31 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =         27875.000000
Iteration:    62   Dual objective     =      40683866.073261
LP solving time = 0.004595604725182056
 the cost before round is  44859289.72030959
final LP of our method
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.00416491087526083
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 18 rows and 0 columns.
Reduced LP has 74 rows, 180 columns, and 1260 nonzeros.
Presolve time = 0.00 sec. (0.21 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =      26718351.262914
LP solving time = 0.0007945261895656586
 the cost before round is  44898362.734990045
Initial LP cost =44898362.734990045, also 44898362.734990045, frac cost = 31495560.432953574
[0, [0.24347826086956523, 0.0, 0.0, 0.0, 0.7565217391304347, 0.0, 0.0, 0.0, 0.0], [190679.1000048901, 81979880.0, 9491627.0, 45305669.0, 21273.878110563845, 5017861.0, 11395232.0, 656797.0, 112946.8215151029]]
[6, [0.4130434782608694, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.5869565217391306, 0.0], [141535.23287202316, 67966001.0, 5577794.0, 35414406.0, 898755.423872233, 2053098.0, 6600021.0, 0.0, 1255141.6127039993]]
[8, [0.16956521739130417, 0.06250000000000003, 0.07407407407407418, 0.06250000000000003, 0.3159382289303361, 0.06250000000000001, 0.009259259259259274, 0.08695652173913046, 0.15670669860589603], [172410.7014034915, 80861693.0, 9620462.0, 45155256.0, 89361.63836715298, 4728182.0, 11120321.0, 593054.0, 130457.08741733586]]
[11, [0.0, 0.5000000000000001, 0.0, 0.5000000000000001, 0.0, 0.0, 0.0, 0.0, 0.0], [10351762.05804685, 29204405.0, 2691542.0, 11748686.0, 14377962.457790898, 1999670.0, 285705.0, 8087432.0, 15591594.783977387]]
[13, [0.0, 0.0, 0.9259259259259258, 0.0, 0.0, 0.0, 0.0740740740740742, 0.0, 0.0], [7229681.624480415, 40820419.0, 2.0194839173657902e-28, 13836674.0, 10159928.812284058, 2286938.0, 1224651.0, 5577794.0, 11669437.492486741]]
[14, [0.0, 0.0, 0.0, 0.0, 0.0, 0.5000000000000001, 0.0, 0.4999999999999999, 0.0], [572516.7573475478, 61874867.0, 4436088.0, 31576166.0, 1771170.9850012234, 1101806.0, 4874867.0, 150122.0, 2214779.9972543917]]
[15, [0.0, 0.0, 0.8518518518518516, 0.0, 0.0, 0.0, 0.14814814814814833, 0.0, 0.0], [8653138.065039854, 32553704.0, 1224651.0, 11952605.0, 12307502.511652038, 1461525.0, 2.0194839173657902e-28, 6600021.0, 13609341.058811424]]
[19, [0.0, 0.0, 0.0, 0.0, 0.9850792006560488, 0.0, 0.0, 0.0, 0.014920799343951359], [519707.09301188303, 87179973.0, 11020118.0, 48859016.0, 21153.26087337232, 6376838.0, 13341017.0, 1195526.0, 43707.234912809385]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 7.329415529966354e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.0002512149512767792
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 8 rows and 23 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.01 ticks)
LP solving time time = 0.0002261437475681305
Final LP cost =25433399.079387553, and 25433399.079387553
[0, 4, [190679.1000048901, 81979880.0, 9491627.0, 45305669.0, 21273.878110563845, 5017861.0, 11395232.0, 656797.0, 112946.8215151029]]
[6, 7, [141535.23287202316, 67966001.0, 5577794.0, 35414406.0, 898755.423872233, 2053098.0, 6600021.0, 0.0, 1255141.6127039993]]
[8, 4, [172410.7014034915, 80861693.0, 9620462.0, 45155256.0, 89361.63836715298, 4728182.0, 11120321.0, 593054.0, 130457.08741733586]]
[11, 3, [10351762.05804685, 29204405.0, 2691542.0, 11748686.0, 14377962.457790898, 1999670.0, 285705.0, 8087432.0, 15591594.783977387]]
[13, 2, [7229681.624480415, 40820419.0, 2.0194839173657902e-28, 13836674.0, 10159928.812284058, 2286938.0, 1224651.0, 5577794.0, 11669437.492486741]]
[14, 7, [572516.7573475478, 61874867.0, 4436088.0, 31576166.0, 1771170.9850012234, 1101806.0, 4874867.0, 150122.0, 2214779.9972543917]]
[15, 6, [8653138.065039854, 32553704.0, 1224651.0, 11952605.0, 12307502.511652038, 1461525.0, 2.0194839173657902e-28, 6600021.0, 13609341.058811424]]
[19, 4, [519707.09301188303, 87179973.0, 11020118.0, 48859016.0, 21153.26087337232, 6376838.0, 13341017.0, 1195526.0, 43707.234912809385]]
the rounded cost is  25433399.079387553






The baseline :
the size of clean data is       age  balance  duration
0   47.0    320.0     203.0
1   29.0    103.0     314.0
2   40.0    -17.0     474.0
3   30.0     25.0      44.0
4   34.0    417.0     138.0
5   44.0    -11.0      13.0
6   31.0   1130.0     224.0
7   34.0    247.0     193.0
8   33.0    385.0      29.0
9   46.0   2558.0     107.0
10  44.0    900.0     322.0
11  39.0   3972.0     122.0
12  38.0   1161.0     665.0
13  30.0   3107.0    1516.0
14  40.0   1509.0     144.0
15  47.0   3676.0     567.0
16  39.0   9374.0     273.0
17  38.0      0.0      57.0
18  40.0  11084.0     113.0
19  37.0     37.0     253.0
hello print the cluster centers
390758.1666666666 [8 2 2 2 8 2 9 8 8 0 9 3 4 5 7 3 1 2 6 2] [[30.0, 3107.0, 1516.0], [36.333333333333336, 22.833333333333258, 192.50000000000003], [37.0, 342.25, 140.75], [37.5, 1015.0, 273.0], [38.0, 1161.0, 665.0], [39.0, 9374.0, 273.0], [40.0, 1509.0, 144.0], [40.0, 11084.0, 113.0], [43.0, 3824.0, 344.5], [46.0, 2558.0, 107.0]]
Clustering time: 0.056229312904179096
baseline cost
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.004201551899313927
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 20 rows and 0 columns.
Reduced LP has 80 rows, 200 columns, and 1400 nonzeros.
Presolve time = 0.00 sec. (0.34 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =        531499.185458
LP solving time = 0.0011659618467092514
 the cost before round is  46266177.02688584
Initial LP cost =46266177.02688584, also 46266177.02688584, frac cost = 42606451.2074414
[1, [0.0, 0.6112443351029389, 0.38875566489706115, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0], [10468821.0, 21242.722222222226, 87320.125, 833497.25, 1242646.0, 85953222.0, 2005857.0, 120622883.0, 13846967.25, 6070163.0]]
[4, [0.0, 0.0, 0.6800000000000002, 0.31999999999999984, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0], [9135000.0, 158343.05555555562, 5604.125, 375841.25, 831281.0, 80246099.0, 1192536.0, 113785550.0, 11650372.25, 4584986.0]]
[8, [0.07407407407407418, 0.2780608787604124, 0.2711057879062541, 0.17999999999999988, 0.0, 0.12500000000000006, 0.0, 0.0, 0.009259259259259276, 0.06250000000000003], [9620462.0, 157908.05555555562, 14331.625, 456456.25, 1006697.0, 80861693.0, 1276650.0, 114475706.0, 11926361.25, 4728182.0]]
[11, [0.0, 0.0, 0.0, 0.0, 0.0, 1.0000000000000002, 0.0, 0.0, 0.0, 0.0], [2691542.0, 15600894.722222226, 13175440.625, 8766652.25, 8196571.0, 29204405.0, 6066854.0, 50580626.0, 71426.25, 1999670.0]]
[13, [0.9259259259259258, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.07407407407407418, 0.0], [0.0, 11263776.388888892, 9535204.125, 5921569.25, 4511181.0, 40820419.0, 4436088.0, 65601038.0, 1886670.25, 2286938.0]]
[14, [0.0, 0.0, 0.0, 0.4999999999999999, 0.0, 0.0, 0.0, 0.0, 0.0, 0.5000000000000001], [4436088.0, 2211057.055555556, 1361325.125, 260683.25, 392549.0, 61874867.0, 0.0, 91681586.0, 5399434.25, 1101806.0]]
[15, [0.8518518518518516, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.14814814814814836, 0.0], [1224651.0, 13485990.722222224, 11295678.125, 7167447.25, 6334910.0, 32553704.0, 4874867.0, 55084629.0, 71426.25, 1461525.0]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 6.370246410369873e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.0002562180161476135
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 7 rows and 18 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.01 ticks)
LP solving time time = 0.000229664146900177
Final LP cost =33237418.791666664, and 33237418.791666664
[1, 1, [10468821.0, 21242.722222222226, 87320.125, 833497.25, 1242646.0, 85953222.0, 2005857.0, 120622883.0, 13846967.25, 6070163.0]]
[4, 2, [9135000.0, 158343.05555555562, 5604.125, 375841.25, 831281.0, 80246099.0, 1192536.0, 113785550.0, 11650372.25, 4584986.0]]
[8, 2, [9620462.0, 157908.05555555562, 14331.625, 456456.25, 1006697.0, 80861693.0, 1276650.0, 114475706.0, 11926361.25, 4728182.0]]
[11, 5, [2691542.0, 15600894.722222226, 13175440.625, 8766652.25, 8196571.0, 29204405.0, 6066854.0, 50580626.0, 71426.25, 1999670.0]]
[13, 0, [0.0, 11263776.388888892, 9535204.125, 5921569.25, 4511181.0, 40820419.0, 4436088.0, 65601038.0, 1886670.25, 2286938.0]]
[14, 3, [4436088.0, 2211057.055555556, 1361325.125, 260683.25, 392549.0, 61874867.0, 0.0, 91681586.0, 5399434.25, 1101806.0]]
[15, 8, [1224651.0, 13485990.722222224, 11295678.125, 7167447.25, 6334910.0, 32553704.0, 4874867.0, 55084629.0, 71426.25, 1461525.0]]
the rounded cost is  33237418.791666664
open file successfully.
Data Points:
(47, 320, 203)
(29, 103, 314)
(40, -17, 474)
(30, 25, 44)
(34, 417, 138)
(44, -11, 13)
(31, 1130, 224)
(34, 247, 193)
(33, 385, 29)
(46, 2558, 107)
(44, 900, 322)
(39, 3972, 122)
(38, 1161, 665)
(30, 3107, 1516)
(40, 1509, 144)
(47, 3676, 567)
(39, 9374, 273)
(38, 0, 57)
(40, 11084, 113)
(37, 37, 253)

Executing Clustering Algorithm: Swap
    ..Leaf n=1 <18> sm=[       40    11084      113 ] ss=1.22869e+08
    .Split cd=1 cv=  9374 nd=2 sm=[       79 2.046e+04      386 ] ss=2.108e+08
    ..Leaf n=1 <16> sm=[       39     9374      273 ] ss=8.795e+07
    Split cd=1 cv=  5534 nd=20 sm=[      760 3.998e+04     5771 ] ss=2.663e+08
    ...Leaf n=1 <11> sm=[       39     3972      122 ] ss=1.579e+07
    ..Split cd=1 cv=  3972 nd=3 sm=[      116 1.076e+04     2205 ] ss=4.158e+07
    ....Leaf n=1 <13> sm=[       30     3107     1516 ] ss=1.195e+07
    ...Split cd=2 cv= 764.5 nd=2 sm=[       77     6783     2083 ] ss=2.579e+07
    ....Leaf n=1 <15> sm=[       47     3676      567 ] ss=1.384e+07
    .Split cd=1 cv=  2758 nd=18 sm=[      681 1.952e+04     5385 ] ss=5.548e+07
    ....Leaf n=1 <14> sm=[       40     1509      144 ] ss=2.299e+06
    ...Split cd=2 cv=   144 nd=2 sm=[       86     4067      251 ] ss=8.856e+06
    ....Leaf n=1 <9> sm=[       46     2558      107 ] ss=6.557e+06
    ..Split cd=1 cv=  1371 nd=15 sm=[      565     8764     3180 ] ss=1.389e+07
    ....Leaf n=1 <12> sm=[       38     1161      665 ] ss=1.792e+06
    ...Split cd=2 cv=   665 nd=13 sm=[      479     4697     2929 ] ss=5.038e+06
    ......Leaf n=1 <6> sm=[       31     1130      224 ] ss=1.328e+06
    .....Split cd=1 cv=  1024 nd=2 sm=[       75     2030      546 ] ss=2.244e+06
    ......Leaf n=1 <10> sm=[       44      900      322 ] ss=9.156e+05
    ....Split cd=1 cv= 676.8 nd=12 sm=[      441     3536     2264 ] ss=3.247e+06
    .......Leaf n=1 <4> sm=[       34      417      138 ] ss=1.941e+05
    ......Split cd=2 cv=   138 nd=2 sm=[       67      802      167 ] ss=3.442e+05
    .......Leaf n=1 <8> sm=[       33      385       29 ] ss=1.502e+05
    .....Split cd=1 cv= 329.9 nd=10 sm=[      366     1506     1718 ] ss=1.003e+06
    .......Leaf n=1 <2> sm=[       40      -17      474 ] ss=2.266e+05
    ......Split cd=2 cv=   339 nd=8 sm=[      299      704     1551 ] ss=6.59e+05
    .........Leaf n=1 <0> sm=[       47      320      203 ] ss=1.458e+05
    ........Split cd=2 cv=   193 nd=2 sm=[       81      567      396 ] ss=2.452e+05
    .........Leaf n=1 <7> sm=[       34      247      193 ] ss=9.941e+04
    .......Split cd=1 cv= 156.5 nd=7 sm=[      259      721     1077 ] ss=4.324e+05
    ..........Leaf n=1 <1> sm=[       29      103      314 ] ss=1.1e+05
    .........Split cd=1 cv= 69.73 nd=2 sm=[       66      140      567 ] ss=1.768e+05
    ..........Leaf n=1 <19> sm=[       37       37      253 ] ss=6.675e+04
    ........Split cd=2 cv=   176 nd=5 sm=[      178      154      681 ] ss=1.872e+05
    ..........Leaf n=1 <3> sm=[       30       25       44 ] ss=3461
    .........Split cd=1 cv=    25 nd=3 sm=[      112       14      114 ] ss=1.038e+04
    ...........Leaf n=1 <17> sm=[       38        0       57 ] ss=4693
    ..........Split cd=2 cv=    57 nd=2 sm=[       82      -11       70 ] ss=6919
    ...........Leaf n=1 <5> sm=[       44      -11       13 ] ss=2226
================




 out method
The k-means cost =  390758.1666666667
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.014856182038784027
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 78 rows and 0 columns.
Reduced LP has 254 rows, 780 columns, and 5460 nonzeros.
Presolve time = 0.00 sec. (1.31 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =         27875.000000
Iteration:    62   Dual objective     =      40683866.073261
LP solving time = 0.0034343916922807693
 the cost before round is  44859289.72030959
final LP of our method
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.005653935484588146
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 20 rows and 0 columns.
Reduced LP has 80 rows, 200 columns, and 1400 nonzeros.
Presolve time = 0.00 sec. (0.24 ticks)
Initializing dual steep norms . . .

Iteration log . . .
Iteration:     1   Dual objective     =       3815740.900664
LP solving time = 0.0010920045897364616
 the cost before round is  44836146.881122924
Initial LP cost =44836146.881122924, also 44836146.881122924, frac cost = 31505721.446105953
[0, [0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.7565217391304347, 0.0, 0.24347826086956526, 0.0], [112946.8215151029, 45305669.0, 9491627.0, 81979880.0, 656797.0, 5017861.0, 5598.0, 11395232.0, 190679.1000048901, 64427.74857579523]]
[1, [0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.9102162372135183, 0.0, 0.0, 0.0897837627864817], [78880.70950544675, 47754065.0, 10468821.0, 85953222.0, 1062833.0, 6070163.0, 35402.0, 12830662.0, 438487.42168321175, 110.81196039187263]]
[6, [0.0, 0.0, 0.0, 0.0, 0.5869565217391306, 0.0, 0.0, 0.0, 0.4130434782608694, 0.0], [1255141.6127039993, 35414406.0, 5577794.0, 67966001.0, 0.0, 2053098.0, 780659.0, 6600021.0, 141535.23287202316, 1077408.6202521808]]
[8, [0.20231775216884632, 0.06250000000000003, 0.07407407407407418, 0.06250000000000003, 0.08695652173913046, 0.06250000000000001, 0.1776877649482911, 0.009259259259259274, 0.16956521739130415, 0.09263941041909449], [130457.08741733586, 45155256.0, 9620462.0, 80861693.0, 593054.0, 4728182.0, 45941.0, 11120321.0, 172410.7014034915, 169220.99877559676]]
[11, [0.0, 0.5000000000000001, 0.0, 0.5000000000000001, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0], [15591594.783977387, 11748686.0, 2691542.0, 29204405.0, 8087432.0, 1999670.0, 13880691.0, 285705.0, 10351762.05804685, 15058252.909836568]]
[13, [0.0, 0.0, 0.9259259259259258, 0.0, 0.0, 0.0, 0.0, 0.0740740740740742, 0.0, 0.0], [11669437.492486741, 13836674.0, 2.0194839173657902e-28, 40820419.0, 5577794.0, 2286938.0, 9929945.0, 1224651.0, 7229681.624480415, 10486605.684923638]]
[14, [0.0, 0.0, 0.0, 0.0, 0.4999999999999999, 0.5000000000000001, 0.0, 0.0, 0.0, 0.0], [2214779.9972543917, 31576166.0, 4436088.0, 61874867.0, 150122.0, 1101806.0, 1595081.0, 4874867.0, 572516.7573475478, 2026547.9322842157]]
[15, [0.0, 0.0, 0.8518518518518516, 0.0, 0.0, 0.0, 0.0, 0.14814814814814833, 0.0, 0.0], [13609341.058811424, 11952605.0, 1224651.0, 32553704.0, 6600021.0, 1461525.0, 11898086.0, 2.0194839173657902e-28, 8653138.065039854, 12871563.49146085]]
[19, [0.03638482455004562, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.9636151754499543], [43707.234912809385, 48859016.0, 11020118.0, 87179973.0, 1195526.0, 6376838.0, 47709.0, 13341017.0, 519707.09301188303, 8435.961883564785]]
Initializing Cplex model
Starting to add variables...
Completed. Time for creating and adding variable = 8.658040314912796e-05
Starting to add constraints...
Completed. Time for creating and adding constraints = 0.0003706226125359535
Version identifier: 22.1.1.0 | 2023-06-15 | d64d5bd77
CPXPARAM_Read_DataCheck                          1
Tried aggregator 1 time.
LP Presolve eliminated 9 rows and 26 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.01 ticks)
LP solving time time = 0.0002919435501098633
Final LP cost =25289319.20886091, and 25289319.20886091
[0, 6, [112946.8215151029, 45305669.0, 9491627.0, 81979880.0, 656797.0, 5017861.0, 5598.0, 11395232.0, 190679.1000048901, 64427.74857579523]]
[1, 9, [78880.70950544675, 47754065.0, 10468821.0, 85953222.0, 1062833.0, 6070163.0, 35402.0, 12830662.0, 438487.42168321175, 110.81196039187263]]
[6, 4, [1255141.6127039993, 35414406.0, 5577794.0, 67966001.0, 0.0, 2053098.0, 780659.0, 6600021.0, 141535.23287202316, 1077408.6202521808]]
[8, 6, [130457.08741733586, 45155256.0, 9620462.0, 80861693.0, 593054.0, 4728182.0, 45941.0, 11120321.0, 172410.7014034915, 169220.99877559676]]
[11, 1, [15591594.783977387, 11748686.0, 2691542.0, 29204405.0, 8087432.0, 1999670.0, 13880691.0, 285705.0, 10351762.05804685, 15058252.909836568]]
[13, 2, [11669437.492486741, 13836674.0, 2.0194839173657902e-28, 40820419.0, 5577794.0, 2286938.0, 9929945.0, 1224651.0, 7229681.624480415, 10486605.684923638]]
[14, 4, [2214779.9972543917, 31576166.0, 4436088.0, 61874867.0, 150122.0, 1101806.0, 1595081.0, 4874867.0, 572516.7573475478, 2026547.9322842157]]
[15, 7, [13609341.058811424, 11952605.0, 1224651.0, 32553704.0, 6600021.0, 1461525.0, 11898086.0, 2.0194839173657902e-28, 8653138.065039854, 12871563.49146085]]
[19, 9, [43707.234912809385, 48859016.0, 11020118.0, 87179973.0, 1195526.0, 6376838.0, 47709.0, 13341017.0, 519707.09301188303, 8435.961883564785]]
the rounded cost is  25289319.20886091






