Best solutions to multi-source weber problem instance u1060 obtained in June 2008 by E. Taillard with the POPMUSIC method described in: @article{Taillard2003JOH, author = {{\'E}ric D. Taillard}, title = {Heuristic Methods for Large Centroid Clustering Problems}, journal = {J. Heuristics}, volume = {9}, number = {1}, year = {2003}, pages = {51-73}, ee = {http://dx.doi.org/10.1023/A:1021841728075}, url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard2003JOH.pdf}, note = {Old technical report IDSIA-96-96} } Format of the solution: number of entities, number of centres, solution's cost x(depot1) y(depot1) x(depot2) y(depot2), ... 1060 80 325971.2435 9807.83 6895.16 11074.70462 6754.798016 8282.256983 5942.266666 11506.2711 5295.944913 9609.044579 4202.1933 10002.70876 5051.194177 13284.6664 6563.02506 9057.450784 6045.7314 10198.87615 6107.718449 8066.617488 7011.185257 10965.30935 4457.669016 8789.998724 4683.174785 11218.62243 3655.875481 6162.827985 8486.467855 5305.413417 8505.560807 4472.729889 8499.427674 4287.317815 6894.499091 5354.27 6645.34 17134.23844 5105.083194 18064.4 7144.99 16346.97195 4929.520027 16749.02155 4044.787015 18249.32256 4903.434142 19083.53631 4091.838719 18251.45131 5730.246222 17564 4047.16 14243.06031 6532.016862 19146.61123 5091.341833 18264.6 3947.23 12316.93185 6870.287067 15162.1 8444.08 17010.76392 6584.134004 13188.39061 8416.660499 15653.50774 5674.083467 18823.07583 6191.823462 14161.3 8444.08 15177.63144 6837.006376 16212.5885 8445.327823 16112.9 6295.59 4153.31 2947.93 6927.653934 6078.989347 5026.460099 4739.328244 4303.44 5895.87 5957.941781 4934.843304 4401.303766 3906.586078 7801.718964 4266.939071 5314.625832 5765.884008 6544.133355 3325.538423 6582.385288 4055.676864 5529.332055 4003.551671 4267.925433 5080.530768 5771.604059 2819.095925 10030.12559 1576.316694 10573.78697 2860.635032 1901.51 7894.46 8056.44 1548.91 7832.481 2864.15578 9590.037167 2866.595225 10203.44374 4403.598713 9057.24 1548.91 7005.991199 1547.661164 8697.032817 3927.603485 17000.76527 2934.423869 19365.5 2848 18745.82516 1493.563451 16260.81309 3046.352288 17913.13023 1487.426159 17055.72983 1506.528544 18384.82228 2887.005716 12362.51151 5923.646877 14881.39052 4109.06091 15431.91377 3748.402576 14111.85825 2941.26029 13528.57154 5425.690717 12392.46821 2905.996365 14289.37502 5064.224802 14986.08818 3037.361407 12008.11504 4176.200123 12460 4946.53 13692.56003 4033.003775 1060 90 302479.0412 11074.70462 6754.798016 16212.5885 8445.327823 14161.3 8444.08 16835.62905 6789.166415 13188.39061 8416.660499 14214.16394 6569.954991 15664.16911 5653.454113 14370.13943 5547.621384 16112.9 6295.59 15177.63144 6837.006376 15162.1 8444.08 18745.82516 1493.563451 18384.82234 2887.005803 21317 2098.53 17913.13023 1487.42616 17055.72983 1506.528544 19365.5 2848 16260.81282 3046.352093 14042.3701 2819.978734 14881.39052 4109.06091 17134.23844 5105.083193 14734.67016 3131.512329 15431.91377 3748.402576 14261.4 4846.6 13761 3747.37 17000.76527 2934.423869 15400.72273 2897.502154 7501.933175 4594.583408 9585.415396 5054.075071 8763.39073 4650.574035 9807.83 6895.16 8326.90674 5943.510089 8077.812115 7035.867046 9057.443634 6045.732373 10181.50285 5058.218769 10203.44374 4403.598713 10198.87615 6107.718449 8109.875145 4021.47582 12316.93185 6870.287067 10965.30935 4457.669016 9590.037167 2866.595225 10573.78697 2860.635032 9057.24 1548.91 7877.880549 2890.364745 8800.059046 3904.58057 7005.991199 1547.661164 8056.44 1548.91 10030.12559 1576.316694 7026.347818 2835.985667 12392.46821 2905.996365 12343.52569 5921.374507 13350.10508 5921.80616 11506.2711 5295.944913 11218.62243 3655.875481 13310.6 4496.85 6592.120983 5719.879272 13567.80108 5278.266926 13267.84331 6691.980175 12008.11504 4176.200123 9609.044579 4202.1933 12460 4946.53 4303.44 5895.87 4401.303766 3906.586078 6582.385286 4055.676863 5957.943128 4934.844529 7055.64 6145.69 5771.604059 2819.095925 4267.925433 5080.530768 6464.071141 3352.666968 5314.625633 5765.884417 5026.460112 4739.328186 5529.332055 4003.551671 4153.31 2947.93 1901.51 7894.46 6162.827985 8486.467855 4472.729889 8499.427674 4287.31644 6894.499172 5305.413417 8505.560807 5354.27 6645.34 19146.61123 5091.341833 16749.02155 4044.787015 17564 4047.16 16346.97195 4929.520027 18261.02989 5705.963558 19083.53631 4091.838719 18264.6 3947.23 17363.9 6245.62 18249.32256 4903.434142 18823.07588 6191.823441 18064.4 7144.99 95 300077.7019 8.766 8766 51 DEC 10 60 1060 95 292282.6205 9609.044579 4202.1933 9057.408981 6045.737087 7501.933175 4594.583408 11072.15684 6793.083301 6592.120983 5719.879272 8763.39073 4650.574035 10181.50285 5058.218769 9807.83 6895.16 11372.22244 3586.546693 8109.875145 4021.47582 8077.812069 7035.867151 10203.44374 4403.598713 9585.415396 5054.075071 8326.906821 5943.510098 11386.0175 5693.172826 14261.4 4846.6 16156.5509 2871.190382 13761 3747.37 16346.97195 4929.520027 17564 4047.16 14881.39052 4109.06091 13310.6 4496.85 15431.91377 3748.402576 17081.70253 2810.023474 15400.72273 2897.502154 14734.67016 3131.512329 6162.827985 8486.467855 1901.51 7894.46 4287.317815 6894.499091 5305.413417 8505.560807 4472.729889 8499.427683 5314.241383 5787.752379 18264.6 3947.23 19083.53631 4091.838719 18064.4 7144.99 18249.32256 4903.434142 19146.61123 5091.341833 17134.23844 5105.083193 16700.94615 4111.105193 17363.9 6245.62 18261.0299 5705.963511 18823.07583 6191.823462 14361.5 5546.11 14056.66521 6697.944416 15664.16911 5653.454113 16112.9 6295.59 16212.5885 8445.327823 13188.39061 8416.660499 16835.62905 6789.166415 15214.98919 6890.33152 15162.1 8444.08 14161.3 8444.08 14609.00037 6406.519032 13567.80108 5278.266926 12316.93185 6870.287067 13350.10508 5921.80616 11002.36809 4472.841318 12343.52569 5921.374506 10687.92469 3628.44106 13267.84331 6691.980175 10198.87615 6107.718449 12048.89133 4112.124767 14042.3701 2819.978734 12460 4946.53 12392.46821 2905.996365 11499.73487 5047.723466 5529.332055 4003.551671 5354.27 6645.34 5771.604059 2819.095925 4267.925433 5080.530768 4553.64 4047.16 6582.385288 4055.676864 7055.64 6145.69 4064.633926 3597.873155 6464.071141 3352.666968 5957.941781 4934.843304 4303.44 5895.87 5054.03 4846.6 4146.760813 2897.678015 18745.82516 1493.563451 21317 2098.53 17055.72983 1506.528544 19365.5 2848 18384.82228 2887.005716 16759.91581 3445.404471 17913.13023 1487.42616 7005.991199 1547.661164 10658.5 2748.07 8056.44 1548.91 7026.347818 2835.985667 9648.959144 2856.034972 9057.24 1548.91 10030.12559 1576.316694 7924.380127 2917.576293 8800.059046 3904.58057 1060 100 282536.4434 5028.967343 4886.294385 4146.760813 2897.678015 5314.241116 5787.752598 6651.11904 4081.356859 5957.941909 4934.84342 6162.827985 8486.467855 6592.120983 5719.879272 5397.438774 4089.539823 4267.925433 5080.530768 4053.24 3647.44 4303.44 5895.87 4623.994699 4087.168649 19365.5 2848 21317 2098.53 17913.13023 1487.42616 18745.82516 1493.563451 15664.16911 5653.454119 18384.82222 2887.005636 17055.72983 1506.528544 10857.18595 4914.955291 11499.73487 5047.723466 13267.84331 6691.980175 13567.80108 5278.266926 12343.52569 5921.374506 12316.93185 6870.287067 11072.15684 6793.083301 13350.10508 5921.80616 13310.6 4496.85 12446.12547 5061.019186 9807.83 6895.16 12174.10781 4232.540754 15431.91377 3748.402576 13761 3747.37 14042.3701 2819.978734 16346.97195 4929.520027 14261.4 4846.6 14881.39052 4109.06091 14609.00037 6406.519032 15400.72273 2897.502154 18220.86793 4892.840497 16156.5509 2871.190382 14734.67016 3131.512329 8326.90674 5943.510089 11386.0175 5693.172826 7501.933175 4594.583408 8077.812115 7035.867046 8763.39073 4650.574035 9057.493174 6045.725625 7055.64 6145.69 10198.87614 6107.718461 18965.2 4646.74 17564 4047.16 17363.9 6245.62 19415.40671 4042.026939 18823.07583 6191.823462 17081.70253 2810.023474 18264.6 3947.23 18064.4 7144.99 19115.3 5296.29 16700.94615 4111.105193 18865.1 4047.16 17134.23844 5105.083193 18261.02989 5705.963558 7924.380127 2917.576293 5674.85934 2915.652006 7005.991199 1547.661164 6059.81291 2548.621369 9057.24 1548.91 8109.875145 4021.47582 6464.071141 3352.666968 8056.44 1548.91 7055.64 2848 10687.92469 3628.44106 10658.5 2748.07 11359.1 3547.51 11110.20807 4331.131538 9648.959144 2856.034972 10030.12559 1576.316694 9609.044579 4202.1933 10181.50285 5058.218769 8800.059046 3904.58057 12392.46821 2905.996365 10203.44374 4403.598713 9585.415396 5054.075071 4472.729889 8499.427674 1901.51 7894.46 5854.68 3947.23 4287.317815 6894.499091 5305.413417 8505.560807 5354.27 6645.34 16112.9 6295.59 13188.39061 8416.660499 16759.91608 3445.404638 15214.98919 6890.33152 16212.5885 8445.327823 14161.3 8444.08 16835.62905 6789.166415 14056.66521 6697.944416 15162.1 8444.08 14361.5 5546.11 1060 110 264959.6025 17564 4047.16 19415.40671 4042.026939 18064.4 7144.99 19115.3 5296.29 17363.9 6245.62 18865.1 4047.16 18965.2 4646.74 18261.02989 5705.963558 18264.6 3947.23 18823.07583 6191.823462 18220.86793 4892.840497 17134.23844 5105.083192 17513.99998 1548.910006 10687.9254 3628.441053 9807.83 6895.16 10658.5 2748.07 8800.059046 3904.58057 11064.9826 4329.660392 11359.1 3547.51 10203.44374 4403.598713 12013.3538 2694.89214 9717.421701 2872.624598 11502.93366 5079.119889 9609.044579 4202.1933 10181.50285 5058.218769 12660.1 2947.93 9585.415396 5054.075071 8109.875145 4021.47582 6455.16 3347.65 5397.438774 4089.539823 6926.284277 3894.49102 5028.967343 4886.294385 5674.85934 2915.652006 5784.530413 4950.069767 4146.760813 2897.678015 5314.241116 5787.752598 4623.994699 4087.168649 4267.925433 5080.530768 4053.24 3647.44 4303.44 5895.87 6405.11 4896.57 5880.949455 3964.036111 5804.64 6395.51 16904.42979 1433.06641 21317 2098.53 19365.5 2848 18064.4 1448.98 16759.91609 3445.404642 18384.82228 2887.005716 18752.57666 1496.120362 8326.90674 5943.510089 7055.64 6145.69 7506 4596.77 8077.812115 7035.867046 9057.459113 6045.730266 10198.87615 6107.718449 5704.553381 8444.078513 9189.790659 2828.487737 8763.39073 4650.574035 17081.70253 2810.023474 16346.97192 4929.520019 13961.2 4147.09 14734.67016 3131.512329 15400.72273 2897.502154 14265.9108 4867.752958 14881.39052 4109.06091 15431.91377 3748.402576 14042.3701 2819.978734 16156.5509 2871.190382 16700.94615 4111.105193 8056.44 1548.91 7055.64 1548.91 7877.88055 2890.364745 6059.81291 2548.621369 9057.24 1548.91 7055.64 2848 6405.110771 1619.946506 10030.12559 1576.316694 12343.52438 5921.372617 12009.6 4396.92 13567.80108 5278.266926 12340.63296 3750.361632 11386.01752 5693.172825 13267.84331 6691.980175 12316.93153 6870.286977 11072.15684 6793.083301 12446.12565 5061.020686 10857.18595 4914.955291 13350.10545 5921.805523 13616.57601 3653.101858 13310.6 4496.85 4465.977412 8496.870122 1901.51 7894.46 6314.108024 8559.919226 5119.488101 6879.099021 6605.27 5696.01 5154.11 8544.01 4287.316904 6894.499145 14056.66521 6697.944416 16835.62905 6789.166415 15214.98919 6890.33152 15162.1 8444.08 13188.39061 8416.660499 14609.00037 6406.519032 14361.5 5546.11 16162.9 8444.08 14161.3 8444.08 15664.16911 5653.454113 16112.9 6295.59 16813.40771 8373.046365 1060 115 256746.7443 5314.241116 5787.752598 4053.24 3647.44 6455.16 3347.65 4303.44 5895.87 5404.31 4097.13 5804.64 6395.51 4267.925433 5080.530768 5784.530413 4950.069767 6605.27 5696.01 4146.760813 2897.678015 6405.11 4896.57 4623.994699 4087.168649 6455.16 4047.16 5028.967343 4886.294385 14609.00037 6406.519043 13188.39061 8416.660499 16897.81889 6941.815569 14361.5 5546.11 16813.40771 8373.046365 14056.66521 6697.944416 15214.98919 6890.33152 16739.43618 6117.040258 15162.1 8444.08 14161.3 8444.08 16162.9 8444.08 15664.16911 5653.454113 12446.1255 5061.019473 11386.0175 5693.172826 10198.87602 6107.718622 13292.65855 6672.123741 13567.80108 5278.266926 11502.93366 5079.119889 11072.15684 6793.083301 12343.52569 5921.374506 12710.2 6795.24 13310.6 4496.85 12340.63296 3750.361632 16073.13343 6327.783507 13350.10508 5921.80616 15431.91377 3748.402576 12660.1 2947.93 16156.5509 2871.190382 13616.57601 3653.101855 14042.37056 2819.979109 15400.71568 2897.502217 16271.66185 4936.145062 18965.2 4646.74 14881.39052 4109.06091 14265.9108 4867.752958 14734.67016 3131.512329 13961.2 4147.09 8356.68 5945.83 9807.83 6895.16 9609.044579 4202.193299 8077.812115 7035.867046 9057.47986 6045.727439 12149.08348 6911.997773 7485.404207 5962.391895 8109.875145 4021.47582 6956.89775 6154.675943 8763.39073 4650.574035 8056.44 1548.91 9189.790659 2828.487737 9057.24 1548.91 7109.912961 3839.21335 5658.663497 2855.068553 7055.64 2848 6059.81291 2548.621369 8800.059046 3904.58057 7055.64 1548.91 6405.110771 1619.946506 5791.857861 3707.625995 18285.62785 4916.455636 18264.6 3947.23 16759.91604 3445.404616 18865.1 4047.16 19415.40671 4042.026939 17636.09975 5043.158367 18270.43183 5729.009984 16700.94615 4111.105193 19115.3 5296.29 18064.4 7144.99 17429.73229 6280.958819 17562.54624 4043.090983 18823.07583 6191.823462 17013.6 4996.5 5154.11 8544.01 1901.51 7894.46 6314.108024 8559.919226 4465.977412 8496.870122 5704.553381 8444.078513 5119.488101 6879.099021 4287.317815 6894.499091 17514 1548.91 21317 2098.53 17081.70253 2810.023474 18752.57666 1496.120362 16904.42979 1433.06641 19365.5 2848 18064.4 1448.98 18384.82228 2887.005716 12009.6 4396.92 9585.41538 5054.075063 12013.3538 2694.89214 7868.348445 2858.301818 10687.92469 3628.44106 10857.18595 4914.955291 11064.9826 4329.660392 10181.50285 5058.21877 9717.421701 2872.624598 10658.5 2748.07 10203.44374 4403.598713 7506 4596.77 11359.1 3547.51 10030.12559 1576.316694 1060 120 249050.4794 16897.81889 6941.815569 12710.2 6795.24 15162.1 8444.08 14265.91091 4867.75342 14161.3 8444.08 15771.46063 6056.715541 16162.9 8444.08 14056.66521 6697.944416 15214.98919 6890.33152 16112.9 6395.51 16813.40771 8373.046365 15677.48185 5580.667087 14609.00037 6406.519032 4267.925433 5080.530768 5658.662912 2855.067551 4146.760813 2897.678015 6605.27 5696.01 4623.994699 4087.168649 5314.241116 5787.752598 5404.31 4097.13 4287.317815 6894.499091 5784.530413 4950.069767 5119.488101 6879.099021 6405.11 4896.57 6455.16 4047.16 4053.24 3647.44 5028.967343 4886.294385 10181.50285 5058.218769 12340.63296 3750.361632 10030.12559 1576.316694 11064.9826 4329.660392 11659.3 5646.04 10687.92425 3628.441064 9189.790659 2828.487737 9057.24 3847.3 10857.22246 4915.907527 11026.76791 2772.15213 9585.415396 5054.075071 9627.598578 4223.532282 12013.3538 2694.89214 10203.37769 4403.678726 8760.259126 4645.374249 11359.1 3547.51 8556.83 3847.3 6956.89775 6154.675943 8077.811864 7035.867613 7485.404207 5962.391895 7506 4596.77 8356.68 5945.83 9807.83 6895.16 10410.7973 2888.369602 9057.480916 6045.727296 16759.91609 3445.404643 12660.1 2947.93 13616.57601 3653.101858 14042.3701 2819.978734 15400.72273 2897.502154 13961.2 4147.09 14881.39052 4109.06091 14734.67016 3131.512329 15431.91377 3748.402576 16120.04635 2876.572052 16271.66185 4936.145062 14361.5 5546.11 17429.73229 6280.958819 16700.94615 4111.105193 18264.6 3947.23 18865.1 4047.16 18285.62785 4916.455636 18823.07583 6191.823462 17013.6 4996.5 19415.40671 4042.026939 19115.3 5296.29 17535.75829 2830.901653 18965.2 4646.74 17636.09975 5043.158367 18064.4 7144.99 18270.43183 5729.009984 17562.54624 4043.090983 8056.44 1548.91 8060.519222 4050.272388 7055.64 1548.91 9704.035465 2827.885032 7868.348445 2858.301818 5791.857861 3707.625995 6059.81291 2548.621369 6455.16 3347.65 7109.912961 3839.21335 11068.856 5975.79602 6405.110771 1619.946506 9057.24 1548.91 7055.64 2848 5704.553399 8444.078507 5154.11 8544.01 5804.64 6395.51 6314.108024 8559.919226 4303.44 5895.87 4465.977412 8496.870122 1901.51 7894.46 17514 1548.91 21317 2098.53 19365.5 2848 16815.22574 2797.709551 16904.42979 1433.06641 18577.41852 2975.185472 18752.57666 1496.120362 18064.4 1448.98 10166.36286 6126.028822 13567.80089 5278.262664 16739.43618 6117.040258 12446.1255 5061.019473 12343.52569 5921.374506 13188.39061 8416.660499 13310.6 4496.85 12149.08348 6911.997773 13350.10508 5921.80616 11072.15684 6793.083301 11464.70442 5047.076524 13292.65855 6672.123741 12009.6 4396.92