学号：16340008

目录

Question

Answer

算法①：模拟退火算法

算法②：贪心算法

Comments

Reference

Question:

Suppose there are n facilities and m customers. We wish to choose:

  • which of the n facilities to open
  • the assignment of customers to facilities

The objective is to minimize the sum of the opening cost and the assignment cost.
The total demand assigned to a facility must not exceed its capacity.

Answer:

为了简化报告，blog中只描述算法，代码保存在github中，可直接运行两个算法中的Main.py检验。语言为Python3，因此运行效率可能不及C++等。

算法①：模拟退火算法

首先考虑的是模拟退火算法。

模拟退火算法是从一个状态，不断生成一个新解，并以一定的概率考虑是否接受这个新解，以不断逼近最优解。

典型的模拟退火算法步骤如下：

  1. 初始化温度，降温策略，一个随机状态作为当前状态A
  2. 重复以下步骤（外循环）
    1. 声明集合S
    2. 重复以下步骤（内循环）
      1. 从当前状态A生成一个邻域新解B
      2. 将B加入集合S
      3. 重复次数到达C（C一般为参数，或参数与问题规模的函数），则退出内循环
    3. 获得集合S中最优的解C，作以下判断
      1. 若C比A好，则将A更改为C
      2. 若C比A差，则根据C与A的差距以及温度得到P，并随机生成一个[0,1)的小数R，若R<P，则将A更改为C，否则不作改变。一般P需要满足：C与A差距越大，P越小；T越小，P越小。
    4. 按照降温策略降温
    5. 若温度低于某参数，则退出外循环

我使用的得到邻居解的方法是将一个用户从一个设备选择另一个设备（在不超出容量的前提）。我设定的邻域大小为10（即内循环执行10次），就跳出内循环。同时我没有使用S，而是每次内循环与一个之前内循环中得到的最优解作对比，若更优则保存所作操作以及解的值。同时，因为不同问题，规模大小不一样，因此降温策略增加了与问题规模的匹配。同时概率函数P的得到也复杂化，在考虑与当前状态之余，还考虑与曾经得到的最优解的差距。当然也是差距越大P越小。以上都是参考了论文的DSA-CE&MAP算法[1]（一个对经典SA的优化）：

在该题目中我的初温选择为测例随机后的初状态消耗的1/2，于是T能随着初状态的复杂程度而变化。降温率我选择0.001，而coolingEnhancer在客户数不大于50，不大于100，不大于150，大于150分别为1，0.5，0.33，0.25。我对每个测例执行了30次SA，以下结果挑最优者，时间保留两位小数：

  Result Time(s)
p1 8958 0.99
p2 7920 1.05
p3 9521 1.01
p4 10852 1.18
p5 8993 1.08
p6 7855 1.01
p7 9601 1.08
p8 11499 1.12
p9 8576 0.93
p10 7648 0.93
p11 8967 0.93
p12 10427 0.94
p13 8365 0.96
p14 7137 0.98
p15 8808 0.99
p16 10730 0.97
p17 8240 1.07
p18 7214 0.98
p19 9015 0.96
p20 10779 0.98
p21 8114 0.96
p22 7120 0.94
p23 8754 0.94
p24 10547 0.94
p25 12261 3.19
p26 11033 3.18
p27 13041 3.28
p28 15033 3.25
p29 12790 3.28
p30 11565 3.29
p31 13996 3.24
p32 15922 3.27
p33 12221 3.18
p34 11025 3.17
p35 13009 3.18
p36 15011 3.17
p37 12200 3.17
p38 10984 3.13
p39 12984 3.19
p40 14349 3.18
p41 6874 1.93
p42 6213 1.79
p43 5944 1.74
p44 7130 1.94
p45 6549 1.90
p46 6036 1.78
p47 6452 1.88
p48 5858 1.83
p49 5378 1.80
p50 9219 1.94
p51 8007 1.87
p52 9289 2.06
p53 8996 2.01
p54 9075 2.00
p55 8260 1.88
p56 21879 4.23
p57 27819 4.38
p58 41031 4.38
p59 31301 4.35
p60 21602 4.17
p61 26469 4.46
p62 37830 4.33
p63 29332 4.26
p64 21750 4.19
p65 27001 4.22
p66 36629 4.26
p67 29477 4.48
p68 21861 4.27
p69 27103 4.25
p70 37164 4.28
p71 29979 4.83 
p1:
Result: 8958
Status of facilities: 1 1 1 1 1 1 0 0 1 1
The assignment of customers to facilities: 8 2 1 5 3 8 2 4 4 1 9 0 3 2 8 3 4 0 9 4 3 4 9 4 2 5 1 5 0 5 2 5 0 3 9 4 4 3 0 4 1 8 1 5 4 0 2 0 4 0
Time cost: 0.9896676540374756sp2:
Result: 7920
Status of facilities: 1 1 1 1 1 1 1 0 1 1
The assignment of customers to facilities: 8 2 1 6 3 8 2 4 4 1 9 0 3 2 8 3 4 0 9 4 3 4 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 4 0 2 0 4 0
Time cost: 1.0549333095550537sp3:
Result: 9521
Status of facilities: 1 1 1 1 1 1 1 0 1 0
The assignment of customers to facilities: 8 2 1 6 3 8 2 4 4 1 4 0 3 2 8 3 2 0 6 4 3 4 6 4 2 5 1 5 0 5 2 6 0 3 4 4 4 3 0 4 1 8 1 5 4 0 2 0 4 0
Time cost: 1.0146305561065674sp4:
Result: 10852
Status of facilities: 1 1 1 1 1 0 1 0 1 0
The assignment of customers to facilities: 8 2 1 6 3 8 2 4 4 1 4 0 3 2 8 3 2 0 6 4 3 4 6 4 2 6 3 1 0 3 2 6 0 3 4 4 4 3 0 4 1 8 1 6 4 0 2 0 4 0
Time cost: 1.1778690814971924sp5:
Result: 8993
Status of facilities: 1 1 1 1 1 0 1 1 1 1
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 2 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 6 1 1 0 1 2 6 0 3 9 4 4 3 0 4 1 8 1 6 7 0 2 3 4 0
Time cost: 1.0822694301605225sp6:
Result: 7855
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 2 3 7 0
Time cost: 1.0116400718688965sp7:
Result: 9601
Status of facilities: 1 1 1 1 1 0 1 0 1 1
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 2 0 9 4 3 8 6 4 2 6 1 1 0 1 9 6 0 3 9 9 4 3 0 4 1 8 1 6 4 0 2 3 4 0
Time cost: 1.0775701999664307sp8:
Result: 11499
Status of facilities: 1 1 1 1 1 1 1 1 1 0
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 4 8 3 2 8 3 4 0 6 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 4 4 7 3 0 4 1 8 1 5 7 0 2 3 7 0
Time cost: 1.1194796562194824sp9:
Result: 8576
Status of facilities: 1 1 1 1 1 0 1 0 1 1
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 4 3 8 6 4 2 6 1 1 0 1 2 6 0 3 9 4 4 3 0 4 1 8 1 6 4 0 2 0 4 0
Time cost: 0.932659387588501sp10:
Result: 7648
Status of facilities: 1 1 1 1 1 0 1 1 1 1
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 6 1 1 0 1 2 6 0 3 9 4 4 3 0 4 1 8 1 6 7 0 4 0 4 0
Time cost: 0.9273645877838135sp11:
Result: 8967
Status of facilities: 1 1 1 0 1 0 1 0 1 0
The assignment of customers to facilities: 8 8 1 6 1 8 2 4 2 1 4 8 0 2 8 0 4 0 6 4 1 8 6 4 2 6 1 1 0 1 2 6 0 2 4 4 4 0 0 4 1 8 1 6 4 0 2 0 4 0
Time cost: 0.9326126575469971sp12:
Result: 10427
Status of facilities: 1 1 1 1 1 0 1 0 1 0
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 4 8 3 2 8 3 2 0 6 4 3 8 6 4 2 6 1 1 0 1 2 6 0 3 4 4 4 3 0 4 1 8 1 6 4 0 2 0 4 0
Time cost: 0.94134521484375sp13:
Result: 8365
Status of facilities: 0 1 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 1 0 1
The assignment of customers to facilities: 16 1 10 10 1 13 17 13 14 17 15 19 1 10 13 14 15 10 17 9 14 15 15 19 9 1 16 17 1 17 13 15 13 16 1 10 17 19 19 13 9 16 15 16 9 13 14 10 19 9
Time cost: 0.9643852710723877sp14:
Result: 7137
Status of facilities: 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 1 1 0 1
The assignment of customers to facilities: 16 3 10 10 19 13 17 13 14 17 15 19 19 10 13 3 15 10 17 9 14 15 15 19 9 17 16 17 3 17 13 15 13 16 3 10 3 19 19 13 9 16 15 16 3 13 14 10 19 9
Time cost: 0.9760012626647949sp15:
Result: 8808
Status of facilities: 0 0 0 1 0 0 0 0 0 1 1 0 0 1 0 1 1 1 0 1
The assignment of customers to facilities: 16 3 10 10 19 13 17 13 3 17 15 19 19 10 13 3 15 10 17 9 15 15 15 19 9 17 16 17 3 17 13 15 13 16 3 10 3 19 19 13 9 16 16 16 3 13 15 10 19 9
Time cost: 0.9880332946777344sp16:
Result: 10730
Status of facilities: 1 0 0 1 0 0 1 1 0 0 1 0 0 1 0 0 0 1 0 1
The assignment of customers to facilities: 0 3 10 10 19 13 17 13 3 17 7 19 19 6 13 3 7 10 17 6 7 7 7 19 6 17 0 17 3 17 13 7 13 7 3 10 3 19 19 13 6 0 0 0 3 13 7 10 19 6
Time cost: 0.9731912612915039sp17:
Result: 8240
Status of facilities: 1 1 0 0 0 0 0 0 0 1 1 0 0 1 1 1 0 1 0 1
The assignment of customers to facilities: 0 1 10 10 1 15 17 13 14 17 15 19 1 10 13 14 15 10 17 9 14 15 15 19 9 1 0 17 1 17 13 15 13 0 1 10 17 19 19 13 9 0 15 0 9 13 14 10 19 9
Time cost: 1.0709400177001953sp18:
Result: 7214
Status of facilities: 1 0 0 1 0 0 1 0 0 0 1 0 0 1 1 1 0 1 0 1
The assignment of customers to facilities: 0 3 10 10 19 15 17 13 14 17 15 19 19 6 13 3 15 10 17 6 14 15 15 19 6 17 0 17 3 17 13 15 13 0 3 10 3 19 19 13 6 0 0 15 3 13 14 10 19 6
Time cost: 0.9833917617797852sp19:
Result: 9015
Status of facilities: 0 0 0 1 0 0 1 0 0 0 1 0 1 1 0 1 1 1 0 1
The assignment of customers to facilities: 16 12 10 10 19 12 17 13 12 17 15 19 19 6 13 3 15 10 17 6 12 15 15 19 6 17 16 17 3 17 13 15 13 16 3 10 3 19 19 13 6 16 15 16 3 13 12 10 19 6
Time cost: 0.9604361057281494sp20:
Result: 10779
Status of facilities: 1 0 0 1 0 0 1 0 0 0 1 0 0 1 1 1 0 1 0 1
The assignment of customers to facilities: 0 3 10 10 19 15 17 13 14 17 15 19 19 6 13 3 15 10 17 6 14 15 15 19 6 17 0 17 3 17 13 15 13 0 3 10 3 19 19 13 6 0 15 0 3 13 14 10 19 6
Time cost: 0.9773945808410645sp21:
Result: 8114
Status of facilities: 1 1 0 0 0 0 0 0 0 1 1 0 0 1 1 1 0 1 0 0
The assignment of customers to facilities: 0 1 10 10 1 15 17 13 14 17 15 1 1 10 13 14 15 10 17 9 14 15 15 13 9 17 0 17 1 17 13 15 13 0 1 10 17 1 1 13 10 0 0 0 9 13 14 10 1 9
Time cost: 0.9609119892120361sp22:
Result: 7120
Status of facilities: 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 1 1 0 1
The assignment of customers to facilities: 16 3 10 10 19 15 17 13 14 17 15 19 19 10 13 3 15 10 17 9 14 15 15 19 9 17 16 17 3 17 13 15 13 16 3 10 3 19 19 13 10 16 15 16 3 13 14 10 19 9
Time cost: 0.9359855651855469sp23:
Result: 8754
Status of facilities: 1 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 0 1 0 1
The assignment of customers to facilities: 0 12 10 10 19 12 17 13 12 17 15 19 19 10 13 12 15 10 17 9 12 15 15 19 9 17 0 17 12 17 13 15 13 0 12 10 17 19 19 13 10 0 0 0 9 13 12 10 19 9
Time cost: 0.9379396438598633sp24:
Result: 10547
Status of facilities: 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 0
The assignment of customers to facilities: 16 1 10 10 1 15 17 2 10 17 15 1 1 6 2 1 15 10 17 6 15 15 15 2 6 17 16 17 1 17 2 15 2 16 1 10 17 1 1 2 6 16 16 16 6 15 15 10 2 6
Time cost: 0.9380884170532227sp25:
Result: 12261
Status of facilities: 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
The assignment of customers to facilities: 20 11 20 14 20 5 2 24 14 17 24 8 8 20 0 14 14 17 5 11 2 0 5 2 5 8 2 24 5 24 5 25 20 25 20 20 24 24 0 14 0 14 24 8 24 14 0 20 11 8 5 14 14 5 20 20 17 25 11 14 0 5 20 11 11 11 24 0 24 24 20 20 11 17 24 8 24 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 17 11 0 24 2 14 25 8 8 17 14 25 2 25 0 11 14 8 14 14 2 11 11 25 24 24 24 24 5 8 25 20 8 0 5 24 0 25 0 11 24 5 8 14 0 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 3.189701557159424sp26:
Result: 11033
Status of facilities: 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
The assignment of customers to facilities: 20 11 20 14 20 5 14 24 14 17 24 8 8 20 2 14 14 17 5 11 2 0 5 2 5 8 2 24 5 24 5 25 20 25 20 20 24 24 0 14 0 14 24 8 24 14 0 20 11 8 5 14 14 5 20 20 17 11 11 14 0 5 20 11 11 11 24 0 5 24 20 20 11 17 24 8 24 20 14 24 20 0 20 17 2 17 17 0 20 5 2 24 0 11 0 5 2 14 25 20 8 17 17 25 2 25 0 11 14 8 14 14 2 11 11 25 24 24 24 24 5 8 25 20 8 0 5 24 0 25 0 11 24 5 8 14 0 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 3.176814556121826sp27:
Result: 13041
Status of facilities: 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
The assignment of customers to facilities: 20 11 20 14 20 5 2 24 14 17 24 8 8 20 0 14 14 17 5 11 14 0 5 2 5 8 2 24 5 24 5 25 20 25 20 20 24 24 0 14 0 14 24 8 24 14 0 20 11 8 5 14 14 5 20 20 17 11 0 14 0 5 20 11 11 11 24 0 5 24 20 20 11 0 24 8 24 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 17 11 0 5 2 2 25 20 8 17 17 25 2 25 0 11 14 8 14 14 2 11 11 25 24 24 24 24 5 8 25 20 8 0 5 24 0 25 0 11 24 5 8 14 0 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 3.2794647216796875sp28:
Result: 15033
Status of facilities: 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
The assignment of customers to facilities: 20 11 20 14 20 5 2 24 14 17 24 8 8 20 0 14 14 17 5 11 14 0 5 2 5 8 2 24 5 24 5 25 20 25 20 20 24 24 0 14 0 14 24 8 24 14 0 20 11 8 5 14 14 5 20 20 17 11 0 14 0 5 20 11 11 11 24 0 24 24 20 20 11 17 24 8 24 20 14 24 20 0 20 17 2 17 17 0 20 5 2 24 0 11 0 5 2 14 25 20 8 17 17 25 2 25 0 11 14 8 14 14 2 11 11 11 24 24 24 24 5 8 25 20 8 0 5 24 0 25 0 11 24 5 8 14 0 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 3.2464394569396973sp29:
Result: 12790
Status of facilities: 1 0 1 0 0 1 1 0 1 0 0 1 0 0 1 1 0 1 0 0 1 0 0 0 1 1 0 0 0 0
The assignment of customers to facilities: 20 11 20 2 20 5 2 24 14 17 5 8 8 20 17 14 14 17 5 11 2 0 5 17 5 8 2 24 5 15 25 25 6 25 20 20 24 15 0 14 0 14 15 14 24 14 0 20 11 8 25 14 14 5 6 20 17 11 11 14 0 5 20 11 11 11 24 0 5 24 20 6 11 17 24 8 24 20 2 24 20 0 8 17 2 17 17 0 20 5 2 24 17 11 17 24 2 2 25 8 8 17 17 25 2 25 17 11 14 8 14 14 2 11 11 25 24 15 24 24 5 8 25 20 8 0 5 15 0 25 0 11 24 25 8 14 0 5 8 17 0 8 20 14 8 25 25 5 2 5
Time cost: 3.2839627265930176sp30:
Result: 11565
Status of facilities: 1 0 1 0 0 1 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
The assignment of customers to facilities: 20 11 13 2 13 5 2 24 14 17 25 8 8 20 2 14 14 17 5 11 2 0 24 17 25 8 2 24 25 25 5 25 13 25 20 20 24 5 0 14 0 14 24 8 24 14 0 13 11 8 25 2 14 5 13 20 17 11 0 14 0 5 20 11 11 11 24 0 5 25 20 13 11 17 24 8 24 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 17 11 17 5 2 2 25 13 8 17 17 25 2 25 0 11 14 8 14 14 2 11 11 11 24 24 5 24 5 8 25 13 8 0 5 5 0 11 0 11 24 25 8 14 17 25 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 3.2934188842773438sp31:
Result: 13996
Status of facilities: 1 0 1 0 0 1 0 0 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
The assignment of customers to facilities: 20 11 13 2 20 5 2 9 14 17 9 8 8 20 17 14 14 17 5 11 2 0 5 17 9 8 2 24 5 24 5 25 13 25 20 20 24 24 0 14 0 14 24 8 24 14 0 13 11 8 25 14 14 5 13 20 17 11 11 14 0 5 20 11 11 11 9 0 24 9 20 20 11 17 24 8 9 20 2 9 20 0 13 17 2 17 17 0 20 5 2 24 17 11 17 9 2 2 25 13 8 17 17 25 2 25 17 11 14 8 14 14 2 11 11 25 24 24 24 24 5 8 25 13 8 0 5 9 0 25 0 11 24 5 8 14 0 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 3.240875482559204sp32:
Result: 15922
Status of facilities: 1 0 1 0 0 1 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
The assignment of customers to facilities: 20 11 13 2 20 5 2 24 14 17 5 8 8 20 2 14 14 17 25 11 2 0 25 17 25 8 2 24 5 24 25 25 13 25 20 20 24 24 0 14 0 14 24 8 24 14 0 13 11 8 25 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 5 0 25 5 20 20 11 17 24 8 24 20 14 25 20 0 13 17 17 17 17 0 20 25 2 5 17 11 17 24 2 2 11 8 8 17 17 25 2 25 17 11 14 8 14 2 2 11 11 25 24 24 24 24 5 8 25 13 8 0 5 5 0 11 0 11 24 25 8 14 0 5 20 17 0 8 20 14 8 11 25 5 2 5
Time cost: 3.2669596672058105sp33:
Result: 12221
Status of facilities: 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
The assignment of customers to facilities: 20 11 20 2 20 5 2 24 14 17 5 8 8 20 17 14 14 17 5 11 2 0 5 17 5 8 2 24 5 24 5 25 8 25 20 20 24 24 0 14 0 14 24 8 24 14 0 20 11 8 5 14 14 5 20 20 17 11 11 14 0 5 20 11 11 11 24 0 5 5 8 20 11 17 24 8 24 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 17 11 17 5 2 2 25 20 8 17 17 25 2 25 17 11 14 8 14 14 2 11 11 11 24 24 24 24 5 8 25 20 8 0 5 24 0 25 0 11 24 5 8 14 17 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 3.1808559894561768sp34:
Result: 11025
Status of facilities: 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
The assignment of customers to facilities: 20 11 8 2 20 5 2 24 14 17 24 8 8 20 17 14 14 17 5 11 2 0 5 17 5 8 2 24 5 24 5 25 20 25 20 20 24 24 0 14 0 14 24 8 24 14 0 20 11 8 5 14 14 5 20 20 17 11 0 14 0 5 20 11 11 11 24 0 24 5 8 20 11 17 24 8 24 20 14 5 20 0 20 17 2 17 17 17 20 5 2 24 17 11 17 5 2 2 25 20 8 17 17 25 2 25 17 11 14 8 14 14 2 11 11 25 24 24 24 24 5 8 25 20 8 0 5 24 0 25 0 11 24 5 8 14 17 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 3.165825128555298sp35:
Result: 13009
Status of facilities: 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
The assignment of customers to facilities: 20 11 20 14 8 5 2 24 14 17 5 8 8 20 17 14 14 17 5 11 2 0 5 17 5 8 2 24 5 24 5 25 20 25 20 20 24 24 0 14 0 14 24 8 24 14 0 20 11 8 5 14 14 5 20 20 17 11 11 14 0 5 20 11 11 11 24 0 5 24 8 20 11 17 24 8 24 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 17 11 17 24 2 2 25 8 8 17 17 25 2 25 17 11 14 8 14 14 2 11 11 25 24 24 5 24 5 8 25 20 8 0 5 24 0 25 0 11 24 5 8 14 17 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 3.1774415969848633sp36:
Result: 15011
Status of facilities: 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
The assignment of customers to facilities: 20 11 8 2 20 5 2 24 14 17 5 8 8 20 17 14 14 17 5 11 2 0 5 17 5 8 2 24 5 24 5 25 20 25 20 20 24 24 0 14 0 14 24 8 24 14 0 20 11 8 5 14 14 5 20 20 17 11 11 14 0 5 20 11 11 11 24 0 24 24 8 20 11 17 24 8 24 20 14 24 20 0 20 17 17 17 17 17 20 5 2 24 17 11 17 5 2 2 25 20 8 17 17 25 2 25 17 11 14 8 14 14 2 11 11 25 24 24 5 24 5 8 25 20 8 0 5 24 0 25 0 11 24 5 8 14 17 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 3.173393964767456sp37:
Result: 12200
Status of facilities: 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
The assignment of customers to facilities: 20 11 20 2 20 5 2 24 14 17 24 8 8 20 17 14 14 17 5 11 2 0 5 17 5 8 2 24 5 24 5 25 20 25 20 20 24 24 0 14 0 14 24 8 24 14 0 20 11 8 5 14 14 5 20 20 17 11 0 14 0 5 20 11 11 11 24 0 24 24 20 20 11 17 24 8 24 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 17 11 17 24 2 2 25 20 8 17 17 25 2 25 17 11 14 8 14 14 2 11 11 25 24 24 24 24 5 8 25 20 8 0 5 24 0 25 0 11 24 5 8 14 17 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 3.1654281616210938sp38:
Result: 10984
Status of facilities: 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
The assignment of customers to facilities: 20 11 20 2 20 5 2 24 14 17 24 8 8 20 17 14 14 17 5 11 2 0 5 17 5 8 2 24 5 24 5 25 20 25 20 20 24 24 0 14 0 14 24 8 24 14 0 20 11 8 5 14 14 5 20 20 17 11 11 14 0 5 20 11 11 11 24 0 5 24 20 20 11 17 24 8 24 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 17 11 17 5 2 2 25 20 8 17 17 25 2 25 17 11 14 8 14 14 2 11 11 25 24 24 24 24 5 8 25 20 8 0 5 24 0 25 0 11 24 5 8 14 17 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 3.131584644317627sp39:
Result: 12984
Status of facilities: 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
The assignment of customers to facilities: 20 11 20 2 20 5 2 24 14 17 24 8 8 20 17 14 14 17 5 11 2 0 5 17 5 8 2 24 5 24 5 25 20 25 20 20 24 24 0 14 0 14 24 8 24 14 0 20 11 8 5 14 14 5 20 20 17 11 11 14 0 5 20 11 11 11 24 0 24 24 20 20 11 17 24 8 24 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 17 11 17 24 2 2 25 20 8 17 17 25 2 25 17 11 14 8 14 14 2 11 11 25 24 24 24 24 5 8 25 20 8 0 5 24 0 25 0 11 24 5 8 14 17 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 3.1863224506378174sp40:
Result: 14349
Status of facilities: 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0
The assignment of customers to facilities: 20 11 20 2 20 5 2 24 14 17 24 8 8 20 17 14 14 17 5 11 2 0 5 17 5 8 2 24 5 24 5 11 20 11 20 20 24 24 0 14 0 14 24 8 24 14 0 20 11 8 5 14 14 5 20 20 17 11 0 14 0 5 20 11 11 11 24 0 24 5 20 20 11 17 24 8 24 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 17 11 17 24 2 2 11 20 8 17 17 11 2 5 17 11 14 8 14 14 2 11 11 11 24 24 24 24 5 8 11 20 8 0 5 24 0 5 0 11 24 5 8 14 17 5 20 17 0 8 20 14 8 11 11 5 2 5
Time cost: 3.1833200454711914sp41:
Result: 6874
Status of facilities: 1 1 1 1 1 0 1 0 0 1
The assignment of customers to facilities: 0 6 4 1 2 9 3 3 3 3 4 6 2 6 2 2 3 3 0 6 6 1 4 1 6 4 4 4 0 3 0 4 0 0 3 9 2 6 6 9 2 3 3 3 3 4 0 3 6 4 1 1 6 6 2 9 2 3 3 3 0 0 1 0 0 6 6 6 4 4 4 4 4 0 3 9 2 2 6 3 9 2 2 2 9 9 9 9 9 9
Time cost: 1.925893783569336sp42:
Result: 6213
Status of facilities: 1 0 1 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1
The assignment of customers to facilities: 2 14 3 5 19 19 16 3 16 16 8 19 19 14 19 0 0 2 14 14 5 3 5 8 8 8 3 16 2 3 0 19 19 8 14 19 19 0 0 0 0 3 3 16 5 5 8 19 0 19 16 2 16 3 2 5 2 14 14 14 3 3 3 3 3 3 0 0 19 19 19 8 19 19 19 19 19 19 19 19
Time cost: 1.7925469875335693sp43:
Result: 5944
Status of facilities: 1 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 1
The assignment of customers to facilities: 12 21 11 23 23 22 9 21 12 29 23 23 23 9 12 11 21 11 12 0 0 9 22 22 22 23 29 12 29 29 29 23 23 23 0 22 23 12 21 11 29 12 29 23 28 9 9 22 9 11 21 0 9 11 12 11 21 22 23 29 29 29 28 29 28 28 28 28 28 29
Time cost: 1.7406110763549805sp44:
Result: 7130
Status of facilities: 1 1 1 1 1 1 1 0 1 1
The assignment of customers to facilities: 4 4 4 4 4 4 4 4 0 0 6 0 0 0 0 0 1 1 1 6 1 6 1 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 4 0 1 1 2 8 6 5 3 9 6 6 5 5 8 8 5 5 8 5 5 5 9 3 0 6 6 8 1 0 4 9 9 5 6 8 6 6 5 8 5 9 9 9 9 9 6 5 6 5
Time cost: 1.940636157989502sp45:
Result: 6549
Status of facilities: 1 1 0 1 1 1 0 0 1 1 0 0 0 0 0 1 0 1 0 0
The assignment of customers to facilities: 0 0 0 0 0 0 0 1 1 15 1 1 1 1 15 3 3 3 3 3 3 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 0 0 3 3 4 3 15 17 15 3 15 5 8 8 17 17 15 0 5 15 9 9 3 9 15 17 1 8 8 8 9 9 15 3 17 17 17 17 17 17 9 8
Time cost: 1.9029743671417236sp46:
Result: 6036
Status of facilities: 1 1 0 1 0 1 0 0 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
The assignment of customers to facilities: 0 0 0 0 0 0 0 1 1 1 1 11 11 11 11 3 3 3 3 3 3 5 5 5 5 5 5 8 8 8 8 13 13 8 0 3 3 5 3 28 28 12 3 28 14 14 14 14 13 28 0 13 13 11 3 14 13 28 12 14 12 12 28 28 14 13 14 13 1 12
Time cost: 1.7817168235778809sp47:
Result: 6452
Status of facilities: 1 1 1 1 1 1 0 1 1 1
The assignment of customers to facilities: 0 0 0 0 0 0 0 0 2 0 1 2 1 1 1 2 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 7 7 5 7 4 0 7 7 7 7 7 7 8 8 8 8 7 8 8 8 9 2 9 9 9 0 9 9
Time cost: 1.8813807964324951sp48:
Result: 5858
Status of facilities: 0 1 0 1 0 1 0 0 1 1 1 0 0 1 1 0 0 1 0 1
The assignment of customers to facilities: 1 19 1 1 1 1 1 5 1 3 3 3 3 3 3 5 5 5 5 5 5 5 5 5 9 5 5 9 5 5 5 8 8 8 8 8 8 8 9 9 9 9 10 10 10 10 10 10 13 13 13 13 13 13 13 14 14 13 14 13 1 14 14 14 14 17 17 17 17 17 17 17 17 19 19 19 19 19 19 19
Time cost: 1.8314292430877686sp49:
Result: 5378
Status of facilities: 1 0 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0
The assignment of customers to facilities: 0 0 0 0 0 0 0 0 5 5 5 5 5 6 6 6 6 6 6 6 6 6 9 9 9 9 9 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 20 20 20 20 20 20 23 20 23 20 0 23 23 23 23 25 25 25 25 25 25 25 28 28 28 28 0 28
Time cost: 1.79543137550354sp50:
Result: 9219
Status of facilities: 1 1 1 1 1 1 1 0 0 1
The assignment of customers to facilities: 3 6 3 0 2 9 5 5 3 5 5 4 6 9 9 9 9 2 5 3 6 6 0 4 0 0 3 4 4 3 3 3 3 3 3 5 1 9 0 6 0 9 9 9 5 5 5 5 5 3 3 5 6 0 0 0 6 6 2 2 9 5 5 5 3 3 0 4 3 3 3 6 6 0 0 4 4 3 3 4 3 5 2 2 2 2 1 5 2 5 9 1 2 2 1 1 1 1 9 1
Time cost: 1.9356021881103516sp51:
Result: 8007
Status of facilities: 1 1 0 0 0 1 1 0 0 0 1 0 1 1 1 1 0 0 0 0
The assignment of customers to facilities: 15 6 15 10 5 13 5 5 15 1 5 14 6 13 6 13 12 5 5 15 0 0 10 14 14 14 1 15 14 15 1 1 15 15 15 5 13 13 10 0 0 13 13 13 12 5 5 5 5 15 15 5 0 14 14 10 6 6 13 12 13 5 1 5 15 15 10 14 1 1 15 0 0 0 10 15 10 15 15 14 15 5 12 12 13 12 6 5 12 1 13 13 6 6 13 12 13 13 13 13
Time cost: 1.874603509902954sp52:
Result: 9289
Status of facilities: 0 0 0 1 1 1 1 1 1 1
The assignment of customers to facilities: 7 7 7 7 7 7 7 7 3 4 4 4 3 4 4 4 4 8 3 8 8 3 3 8 8 9 5 9 9 9 9 9 9 5 6 6 6 6 6 6 6 6 6 6 7 7 4 8 8 5 5 3 4 6 7 5 3 3 3 4 6 9 5 8 3 3 9 7 4 7 6 6 4 3 3 5 8 4 7 5 6 3 3 5 5 3 3 7 5 3 5 5 9 6 5 6 3 4 4 7
Time cost: 2.0605342388153076sp53:
Result: 8996
Status of facilities: 0 0 0 1 0 1 0 1 0 1 0 0 1 1 0 1 0 0 1 0
The assignment of customers to facilities: 5 5 5 7 5 5 5 5 7 7 7 7 7 7 7 7 7 12 13 12 12 13 13 12 12 9 9 9 9 9 15 9 9 15 18 18 18 18 18 18 18 18 18 18 5 5 7 12 12 15 15 3 7 18 5 15 3 3 3 7 18 9 15 13 3 13 15 18 7 5 9 18 7 3 3 15 3 7 5 13 18 7 13 15 15 3 3 5 15 3 15 15 9 15 15 18 3 7 3 5
Time cost: 2.0094263553619385sp54:
Result: 9075
Status of facilities: 1 0 1 1 1 1 1 0 1 1
The assignment of customers to facilities: 9 2 2 9 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 6 6 8 8 6 8 8 8 8 8 8 3 3 6 6 6 6 6 6 6 6 6 5 5 6 5 5 5 6 6 0 0 6 0 5 2 0 0 0 0 0 0 0 0 4 4 4 4 4 4 4 4 4 4 9 4 9 9 9 9 9
Time cost: 1.998476266860962sp55:
Result: 8260
Status of facilities: 0 0 1 0 0 0 1 1 1 1 0 0 0 1 1 1 0 0 1 0
The assignment of customers to facilities: 18 18 18 18 18 18 18 2 8 8 8 8 2 8 8 2 2 2 8 6 6 6 2 6 6 6 6 6 6 6 6 14 14 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 6 7 7 14 7 7 7 7 7 7 7 7 7 9 13 7 9 7 9 7 7 9 13 9 9 13 18 13 9 13 9 9 13 15 15 15 15 15 15 15 15 15 15 18 18 18 18 18 18 18 18 18
Time cost: 1.8791477680206299sp56:
Result: 21879
Status of facilities: 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 0 1 1 0 1 0 1 1 1 0 1 1 0
The assignment of customers to facilities: 18 19 21 27 2 12 21 27 18 28 4 28 13 13 28 18 3 10 27 0 18 16 5 24 10 18 27 19 4 2 19 19 4 16 27 6 8 8 24 16 18 9 6 4 8 19 13 21 19 10 24 16 24 16 8 6 11 9 18 25 4 0 25 8 13 11 5 19 28 25 18 12 6 9 23 23 8 23 8 16 10 0 9 25 4 13 6 5 27 25 28 6 25 25 2 3 11 6 0 28 28 21 25 18 4 0 4 24 27 3 19 4 27 12 12 8 28 25 0 8 9 11 28 19 9 16 2 11 19 0 28 24 11 10 23 9 3 3 28 10 12 27 11 11 25 5 24 21 27 25 24 0 23 0 8 11 2 16 3 13 13 27 10 24 5 27 5 4 3 21 5 8 19 10 4 2 0 10 4 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 25 12 25 21 10 19
Time cost: 4.228732109069824sp57:
Result: 27819
Status of facilities: 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 0 0 0 0 1 1 0 0 1 1 0
The assignment of customers to facilities: 7 6 2 27 2 12 15 27 27 28 4 28 10 3 28 11 3 10 24 0 27 16 5 24 10 27 27 14 4 2 6 4 4 16 27 6 8 8 24 16 7 9 6 4 8 6 3 2 14 14 24 16 24 16 8 6 11 9 7 7 4 0 7 8 3 11 5 14 28 12 7 12 6 9 23 23 10 23 8 16 23 0 9 7 4 10 6 5 24 7 28 6 11 11 2 3 11 6 0 28 28 15 12 7 4 0 4 24 16 3 14 4 27 12 12 8 28 7 14 8 9 11 28 6 9 16 2 11 14 0 28 24 11 10 23 9 3 3 28 10 12 27 11 11 11 5 24 15 27 11 24 0 23 0 8 11 2 15 3 3 3 27 10 24 5 27 5 4 3 15 5 8 28 14 9 2 0 10 4 10 5 15 2 6 12 8 28 23 0 2 2 2 6 4 7 12 7 15 10 6
Time cost: 4.384791135787964sp58:
Result: 41031
Status of facilities: 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0
The assignment of customers to facilities: 7 6 2 27 2 12 2 27 22 28 4 28 13 13 28 7 3 10 22 0 27 16 5 24 10 27 27 14 4 2 6 6 4 16 27 6 8 8 24 16 7 9 6 4 8 6 13 16 14 14 24 16 24 16 8 12 11 9 22 7 4 0 7 8 13 11 5 14 28 12 7 12 6 9 5 13 10 5 8 16 10 0 9 11 4 13 6 5 27 7 28 6 7 11 2 3 11 6 0 28 28 16 12 7 4 0 4 24 22 3 14 4 27 12 12 8 28 7 14 8 9 11 28 6 9 16 2 11 14 0 28 24 11 10 5 9 3 3 28 10 12 22 11 11 11 5 24 16 27 11 24 0 10 0 8 11 2 16 3 13 13 27 10 24 5 27 5 4 3 2 5 8 28 14 4 2 0 10 4 10 5 16 2 6 12 8 28 10 0 2 2 16 6 4 7 12 7 2 10 6
Time cost: 4.381373643875122sp59:
Result: 31301
Status of facilities: 1 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 0 0 0 1 1
The assignment of customers to facilities: 18 6 2 24 2 12 15 28 18 28 4 28 13 13 28 18 13 10 16 0 18 16 5 24 10 18 24 14 29 2 6 4 4 16 28 6 14 8 24 16 18 8 6 4 8 4 13 2 14 14 24 16 24 16 8 6 11 8 18 7 29 0 7 8 13 11 5 14 28 12 18 12 6 8 23 23 10 23 8 16 10 0 8 7 29 13 6 5 24 7 28 6 7 11 2 13 11 6 0 28 17 15 12 7 4 0 4 24 16 13 14 4 18 12 12 8 28 7 17 8 14 11 17 6 4 16 2 11 14 17 28 24 11 10 23 8 13 13 28 10 12 18 11 11 11 5 24 15 18 7 24 17 23 0 8 11 2 15 13 13 13 0 10 24 5 28 5 4 13 15 5 8 28 14 4 2 0 10 29 10 5 15 2 6 12 8 28 23 0 2 2 2 6 4 7 12 7 15 10 6
Time cost: 4.353293418884277sp60:
Result: 21602
Status of facilities: 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 0 1 0 0 1 0 0 1 1 0
The assignment of customers to facilities: 18 19 21 27 2 12 21 27 18 28 4 28 10 3 28 18 3 10 27 0 18 16 5 24 10 18 27 19 4 2 19 19 4 16 27 6 8 8 24 16 18 9 6 4 8 19 3 21 19 14 24 16 24 16 8 6 11 9 18 7 4 0 7 8 3 11 5 14 28 12 18 12 19 9 5 10 10 5 8 16 10 0 9 7 4 10 6 5 27 7 28 6 7 11 2 3 11 6 0 28 28 21 12 18 4 0 4 24 27 3 19 4 27 12 12 8 28 7 14 8 9 11 28 19 9 16 2 11 19 0 28 24 11 10 5 9 3 3 28 10 12 27 11 11 11 5 24 21 27 11 24 0 10 0 8 11 2 16 3 3 3 27 10 24 5 27 5 4 3 21 5 8 19 14 4 2 0 10 4 10 5 21 2 19 12 8 28 10 0 21 2 21 6 4 7 12 7 21 10 19
Time cost: 4.171145439147949sp61:
Result: 26469
Status of facilities: 1 0 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0
The assignment of customers to facilities: 7 6 21 27 2 6 21 27 27 28 4 28 10 3 28 7 3 10 27 0 27 16 5 0 10 27 27 14 4 2 6 4 4 16 27 6 8 8 16 16 7 9 6 4 8 4 3 21 14 14 0 16 2 16 8 6 11 9 27 7 4 0 7 8 3 11 5 14 28 11 7 6 6 9 5 10 10 5 8 16 10 0 9 7 4 10 6 5 27 7 28 6 7 11 2 3 11 6 0 28 28 21 11 7 4 0 4 27 27 3 14 4 27 6 11 8 28 7 14 8 9 11 28 6 9 16 2 11 4 0 28 21 11 10 5 9 3 3 28 10 11 27 11 11 11 5 16 21 27 11 27 0 10 0 8 11 2 16 3 3 3 27 10 2 5 27 5 4 3 21 5 8 28 14 4 2 0 10 4 10 5 21 2 6 11 8 28 10 0 21 2 21 6 4 7 6 7 21 10 6
Time cost: 4.4558186531066895sp62:
Result: 37830
Status of facilities: 1 0 1 1 1 1 1 1 1 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 1 0 0
The assignment of customers to facilities: 7 19 2 27 2 6 15 27 27 27 4 19 10 3 19 7 3 10 0 0 27 15 5 0 10 27 27 19 4 2 19 19 4 15 27 6 8 8 0 15 7 8 6 4 8 19 3 2 19 10 0 27 2 15 8 6 25 8 7 7 4 0 7 8 3 25 5 19 19 25 7 6 19 8 23 23 10 23 8 27 10 0 26 25 4 10 6 5 27 7 0 6 25 25 2 3 27 6 0 19 19 15 25 7 4 0 4 27 27 3 19 4 27 6 6 8 19 7 0 8 26 25 0 19 26 15 2 6 26 0 27 2 25 10 23 8 3 3 19 10 6 27 6 25 25 5 27 15 27 25 0 0 23 0 8 25 2 15 3 3 3 27 10 2 5 27 5 4 3 15 5 8 19 10 26 2 0 10 4 10 5 15 2 19 6 8 6 23 0 2 2 2 6 4 7 6 7 15 10 19
Time cost: 4.3287928104400635sp63:
Result: 29332
Status of facilities: 1 0 1 1 1 0 1 1 1 1 1 0 0 0 1 0 0 1 1 0 0 0 0 1 1 1 0 0 1 0
The assignment of customers to facilities: 18 6 2 24 2 6 2 28 18 28 4 28 10 3 28 18 3 10 18 0 18 24 23 24 10 18 24 14 4 2 6 4 4 24 28 6 8 8 24 2 18 9 6 4 8 4 3 2 14 14 24 24 24 24 8 6 25 9 18 7 4 0 7 8 3 25 23 14 28 25 18 6 6 9 23 23 10 23 8 24 10 0 9 25 4 10 6 2 24 7 28 6 25 25 2 3 28 6 0 28 28 2 25 18 4 0 4 24 18 3 14 4 18 6 25 8 28 7 17 8 9 25 17 6 9 24 2 28 4 17 28 24 25 10 23 9 3 3 28 10 6 18 28 25 25 2 24 2 18 25 24 17 23 0 8 28 2 2 3 3 3 0 10 24 23 28 23 4 3 2 23 8 28 14 4 2 0 10 4 10 2 2 24 6 6 8 28 23 0 24 2 2 6 4 7 6 7 2 10 6
Time cost: 4.264530897140503sp64:
Result: 21750
Status of facilities: 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 0 1 0 1 0 0 1 1 0 1 1 0
The assignment of customers to facilities: 7 19 21 27 2 12 15 27 27 28 4 28 13 13 28 7 3 10 27 0 27 21 5 24 10 27 27 19 4 2 19 19 4 21 27 6 8 8 24 15 7 9 6 4 8 19 13 21 19 10 24 24 24 21 8 6 11 9 27 25 4 0 7 8 13 11 5 19 28 25 7 12 19 9 10 13 10 5 8 24 10 0 9 25 4 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 7 4 0 4 24 27 3 19 4 27 12 12 8 28 7 0 8 9 11 28 19 9 21 2 11 19 0 28 24 25 10 5 9 3 3 28 10 12 27 11 11 25 5 24 15 27 25 24 0 10 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 5 8 19 10 4 2 0 10 4 10 5 21 2 19 12 8 28 10 0 21 2 21 6 4 7 12 7 15 10 19
Time cost: 4.185512065887451sp65:
Result: 27001
Status of facilities: 1 0 1 1 1 1 1 1 0 1 0 1 0 0 0 1 0 1 0 1 1 0 1 0 1 0 0 0 1 0
The assignment of customers to facilities: 7 19 2 22 2 6 15 28 22 28 4 28 20 3 28 7 3 20 22 0 11 24 5 24 20 11 24 19 4 2 19 19 4 24 28 6 20 9 24 15 7 9 6 4 20 19 3 2 19 20 24 24 24 15 20 6 11 9 22 7 4 0 7 20 3 11 5 17 28 11 7 6 19 9 5 5 20 5 20 24 20 0 9 7 4 20 6 5 24 7 28 6 7 11 2 3 11 6 0 28 28 15 11 7 4 0 4 24 22 3 19 4 22 6 11 20 28 7 17 20 9 11 17 19 9 15 2 11 19 17 28 24 11 20 5 9 3 3 28 20 11 22 11 11 11 5 24 15 22 11 24 17 5 0 20 11 2 15 3 3 3 0 20 24 5 24 5 4 3 15 5 20 19 20 4 2 0 20 4 20 5 15 2 19 11 9 28 5 0 2 2 2 6 4 7 6 7 15 20 19
Time cost: 4.215981721878052sp66:
Result: 36629
Status of facilities: 1 0 1 1 1 1 1 1 1 0 1 1 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0
The assignment of customers to facilities: 7 6 21 22 2 6 21 28 22 28 4 28 10 3 28 7 3 10 22 0 11 21 5 24 10 11 24 14 4 2 6 4 4 21 28 6 8 8 24 21 7 8 6 4 8 4 3 21 14 14 24 24 24 21 8 6 11 8 22 7 4 0 7 8 3 11 5 14 28 11 7 6 6 8 5 10 10 5 8 24 10 0 8 7 4 10 6 5 24 7 28 6 7 11 2 3 11 6 0 28 28 21 11 7 4 0 4 24 22 3 14 4 22 6 11 8 28 7 14 8 14 11 28 6 4 21 2 11 4 0 28 24 11 10 5 8 3 3 28 10 11 22 11 11 11 5 24 21 22 11 24 0 10 0 8 11 2 21 3 3 3 0 10 24 5 24 5 4 3 21 5 8 28 14 4 2 0 10 4 10 5 21 2 6 11 8 28 10 0 21 2 21 6 4 7 6 7 21 10 6
Time cost: 4.262226104736328sp67:
Result: 29477
Status of facilities: 1 0 1 0 1 1 1 1 1 1 1 0 0 1 0 0 0 1 1 0 0 0 0 1 1 1 0 0 1 1
The assignment of customers to facilities: 18 6 2 24 2 6 2 28 18 28 4 28 13 13 28 18 13 10 18 0 18 24 5 24 10 18 24 17 29 2 6 6 4 24 28 6 8 8 24 2 18 9 6 4 8 4 13 2 28 10 24 24 24 24 8 6 18 9 18 25 29 0 7 8 13 25 5 17 28 25 18 6 6 9 23 23 10 23 8 24 10 0 9 25 29 13 6 5 24 7 28 6 25 25 2 13 28 6 0 28 28 2 25 18 4 0 4 24 18 13 17 4 18 6 6 8 28 7 17 8 9 25 17 4 9 24 2 25 4 17 28 24 25 10 23 9 13 13 28 10 6 18 28 25 25 5 24 24 18 25 24 17 23 0 8 28 2 2 13 13 13 0 10 24 5 18 5 4 13 24 5 8 28 10 4 2 0 10 29 10 5 2 2 6 25 8 28 23 0 2 2 2 6 4 7 6 7 2 10 6
Time cost: 4.4783501625061035sp68:
Result: 21861
Status of facilities: 1 0 1 1 1 1 1 1 1 1 0 1 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 1
The assignment of customers to facilities: 18 19 21 27 2 12 21 27 22 28 4 28 20 3 28 18 3 20 22 0 18 21 5 24 23 18 27 19 29 2 19 19 4 21 27 6 20 8 24 21 18 9 6 4 8 19 3 21 19 20 24 24 24 21 8 6 11 9 18 7 29 0 7 8 3 11 5 19 28 12 18 12 19 9 23 23 20 23 8 24 23 0 9 7 29 20 6 5 27 7 28 6 7 11 2 3 11 6 0 28 28 21 12 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 0 8 9 11 28 19 9 21 2 11 19 0 28 24 11 20 23 9 3 3 28 20 12 22 11 11 11 5 24 21 27 7 24 0 23 0 8 11 2 21 3 3 3 27 23 24 5 27 5 4 3 21 5 20 19 20 4 2 0 20 29 20 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 21 23 19
Time cost: 4.271883010864258sp69:
Result: 27103
Status of facilities: 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 0 1 1 0 1 0 1 0 0 0 1 0 0
The assignment of customers to facilities: 18 19 21 27 2 6 21 27 18 27 4 19 10 3 19 18 3 10 27 0 18 16 5 0 10 18 27 19 4 2 19 19 4 16 27 6 8 8 16 16 18 9 6 4 8 19 3 21 19 10 0 16 2 16 8 6 11 9 18 7 4 0 7 8 3 11 5 19 19 11 18 6 19 9 23 23 10 23 8 16 10 0 9 7 4 10 6 5 27 7 11 6 7 11 2 3 11 6 0 11 19 21 11 18 4 0 4 27 27 3 19 4 27 6 11 8 11 7 0 8 9 11 0 19 9 16 2 11 19 0 11 21 11 10 23 9 3 3 11 10 11 27 11 11 11 5 16 21 27 11 27 0 23 0 8 11 2 16 3 3 3 27 10 2 5 27 5 4 3 21 5 8 19 10 4 2 0 10 4 10 5 21 2 19 11 8 11 23 0 21 2 21 6 4 7 6 7 21 10 19
Time cost: 4.2536256313323975sp70:
Result: 37164
Status of facilities: 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 1 0
The assignment of customers to facilities: 7 19 21 27 2 6 21 27 27 28 4 28 10 3 28 7 3 10 27 0 27 21 5 24 10 27 27 19 4 2 19 19 4 21 27 6 8 8 24 21 7 9 6 4 8 19 3 21 19 10 24 24 24 21 8 6 11 9 7 7 4 0 7 8 3 11 5 19 28 11 7 6 19 9 5 10 10 5 8 24 10 0 9 7 4 10 6 5 27 7 28 6 7 11 2 3 11 6 0 28 28 21 11 7 4 0 4 24 27 3 19 4 27 6 11 8 28 7 0 8 9 11 28 19 9 21 2 11 19 0 28 24 11 10 5 9 3 3 28 10 11 27 11 11 11 5 24 21 27 11 24 0 5 0 8 11 2 21 3 3 3 27 10 24 5 27 5 4 3 21 5 8 19 10 4 2 0 10 4 10 5 21 2 19 11 8 28 10 0 21 2 21 6 4 7 6 7 21 10 19
Time cost: 4.277795076370239sp71:
Result: 29979
Status of facilities: 1 0 1 1 1 1 1 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 1 1 1 0 0 1 0
The assignment of customers to facilities: 18 19 2 24 2 6 2 0 18 28 4 28 13 13 28 18 3 13 18 0 18 24 5 24 23 18 24 19 4 5 19 19 4 24 18 6 8 8 24 2 18 8 6 4 8 19 13 2 19 14 24 24 0 24 8 6 25 8 18 25 4 0 7 8 13 25 5 14 19 25 18 6 19 8 23 23 8 23 8 24 23 0 8 25 4 13 6 5 24 7 28 6 25 25 0 3 28 6 0 28 28 2 25 18 4 0 4 24 24 3 19 4 18 6 25 8 28 7 17 8 14 25 17 19 4 24 2 28 19 17 28 24 25 14 23 8 3 3 28 14 6 18 28 25 25 5 24 2 18 25 24 17 23 0 8 28 2 2 3 13 13 0 23 24 5 0 5 4 3 2 5 8 19 14 4 2 0 14 4 14 5 2 2 19 6 8 28 23 0 2 2 2 6 4 7 6 7 2 23 19
Time cost: 4.825865030288696s

可以观察到，随着测例里用户数增加，时间会变长，因为降温幅度会随着测例增加而减小，使在测例多的时候，在一个状态附近执行更多次的迭代，以得到更好解。

算法②：贪心算法

贪心算法是一种短时的算法，贪心算法往往只考虑眼前能做的最佳选择，因此很容易陷入局部最优解。实际上上文的SA中内循环就是贪心算法的一种。如果SA没有了外循环的降温（这样就不能称之为SA了）就是贪心算法。一个问题的贪心算法可能不止一种，贪心算法的解的好坏取决于贪心策略。

一开始我使用的贪心策略如下：

  1. 对所有用户能做的所有可能选择（设施数 × 客户数 个）按照以下策略初始化：对每个选择赋予一个值，这个值储存对应的客户编号和设施编号，以及一个消耗率。消耗率如此得出：rate = (assignment + openingcost) / demand
  2. 对以上值按照消耗率排列，初始化指针 i 为0：
  3. 声明空集S
  4. 重复以下步骤：
    1. 考虑添加指针所指对象A
    2. 如果指针指向的对象A的rate为无限大，则退出循环，否则进入以下步骤
      1. 指针 i := i +1
      2. 将该对象A的消耗率设为无穷大
      3. 如果对象A的客户编号不在S中，则尝试分配该对象A的客户到对应设施
        1. 如果该设施已满，则回上一层
        2. 如果该设施未满（能分配该客户），则将该客户编号添加进S
          1. 如果该设施原本未开启，则开启它并将所有对象中设施编号为该设施的对象A的rate重置为：rate = assignment / demand，重新排序，并充值指针 i 为 0

一开始我的贪心策略大致如上，由于对应的代码虽然修改了bug但被新的策略替代，因此上面描述的算法是根据记忆描述，可能有bug。其核心是，对每个选择赋予一个消耗/价值的值N，选择其比值最小者执行，同时不重复对相同客户执行分配。当一个新的仓库被开启，降低其对应的选择的N值，即剔除开新的工厂将会带来的消耗。

然而该算法的效果仅仅比随机效果好一点点，结果值为SA的2~3倍，为随机值的0.9倍左右，效果非常的差。原因估计是其只注重效率而忽视了一个选择隐藏的高消耗。于是考虑一个不考虑开厂费的贪心算法。不考虑开厂费的贪心算法将简单许多：

  1. 创建一个二维数组（客户数 × 设施数），每行为客户被分配到某设施的cost的数据（不考虑开厂费）
  2. 对每行执行以下操作：
    1. 对每行进行排序，则每行第一个是对该客户而言最小消耗的选择
    2. 从每行的第一个元素（分配）开始，考虑能否分配到对应工厂
      1. 如果能，则对下一行开始相同操作
      2. 如果不能，则考虑下一个元素，直到能分配为止。

如果问题有解，则对每行执行完即可得到相应的贪心算法的解。这个贪心算法的贪心对象不是上面（考虑的第一个贪心算法）的所有选择，而是某个客户的选择，而且忽视了demand和openingcost。但是，其结果却比上面的贪心算法好很多。以下是每个测例的结果与耗时，由于python内置函数的计时精度有限，因此有部分耗时（两次取样的时间差）为0，经过多此重复测试后发现实际上其耗时应该为1ms（更精确的应该是0.97ms）左右，与其他相同客户（50）的数据接近。

  Rssult Time(s)
p1 9440 0.0
p2 8126 0.0
p3 10126 0.0
p4 12126 0.000948
p5 9375 0.000977
p6 8061 0.0
p7 10061 0.000975
p8 12061 0.000975
p9 9040 0.001005
p10 7726 0.000977
p11 9726 0.0
p12 11726 0.0
p13 12032 0.000978
p14 9180 0.000947
p15 13180 0.000949
p16 17180 0.000977
p17 12032 0.000976
p18 9180 0.000976
p19 13180 0.001006
p20 17180 0.000963
p21 12032 0.000946
p22 9180 0.001004
p23 13180 0.001004
p24 17180 0.000976
p25 19197 0.003936
p26 16131 0.003874
p27 21531 0.003905
p28 26931 0.003904
p29 19305 0.003910
p30 16239 0.003942
p31 21639 0.003936
p32 27039 0.003876
p33 19055 0.003904
p34 15989 0.003905
p35 21389 0.002955
p36 26789 0.003903
p37 19055 0.004879
p38 15989 0.003901
p39 21389 0.003876
p40 26789 0.002958
p41 7226 0.000978
p42 9957 0.001983
p43 12448 0.001953
p44 7585 0.001003
p45 9848 0.001952
p46 12639 0.001985
p47 6634 0.000976
p48 9044 0.001952
p49 12420 0.001954
p50 10062 0.000976
p51 11351 0.001982
p52 10364 0.000979
p53 12470 0.001951
p54 10351 0.000972
p55 11970 0.001953
p56 23882 0.004909
p57 32882 0.006805
p58 53882 0.004880
p59 39121 0.004907
p60 23882 0.004883
p61 32882 0.005854
p62 53882 0.005857
p63 39121 0.004880
p64 23882 0.004854
p65 32882 0.004908
p66 53882 0.004880
p67 39671 0.005855
p68 23882 0.005856
p69 32882 0.004881
p70 53882 0.005854
p71 39121 0.004872 
p1:
Result: 9440
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 9 0 3 2 0 3 4 0 9 7 3 4 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 4 0 4 3
Time cost: 0.0sp2:
Result: 8126
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 9 0 3 2 0 3 4 0 9 7 3 4 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 4 0 4 3
Time cost: 0.0sp3:
Result: 10126
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 9 0 3 2 0 3 4 0 9 7 3 4 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 4 0 4 3
Time cost: 0.0sp4:
Result: 12126
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 9 0 3 2 0 3 4 0 9 7 3 4 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 4 0 4 3
Time cost: 0.0009477138519287109sp5:
Result: 9375
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 2 0 7 1
Time cost: 0.0009765625sp6:
Result: 8061
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 2 0 7 1
Time cost: 0.0sp7:
Result: 10061
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 2 0 7 1
Time cost: 0.0009751319885253906sp8:
Result: 12061
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 2 0 7 1
Time cost: 0.0009753704071044922sp9:
Result: 9040
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 4 0 4 0
Time cost: 0.001004934310913086sp10:
Result: 7726
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 4 0 4 0
Time cost: 0.0009765625sp11:
Result: 9726
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 4 0 4 0
Time cost: 0.0sp12:
Result: 11726
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 0 4 1 8 1 5 7 0 4 0 4 0
Time cost: 0.0sp13:
Result: 12032
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 16 12 10 10 1 18 17 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
Time cost: 0.000978231430053711sp14:
Result: 9180
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 16 12 10 10 1 18 17 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
Time cost: 0.0009465217590332031sp15:
Result: 13180
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 16 12 10 10 1 18 17 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
Time cost: 0.0009486675262451172sp16:
Result: 17180
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 16 12 10 10 1 18 17 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
Time cost: 0.0009768009185791016sp17:
Result: 12032
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 16 12 10 10 1 18 17 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
Time cost: 0.0009756088256835938sp18:
Result: 9180
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 16 12 10 10 1 18 17 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
Time cost: 0.0009763240814208984sp19:
Result: 13180
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 16 12 10 10 1 18 17 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
Time cost: 0.0010061264038085938sp20:
Result: 17180
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 16 12 10 10 1 18 17 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
Time cost: 0.0009629726409912109sp21:
Result: 12032
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 16 12 10 10 1 18 17 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
Time cost: 0.0009462833404541016sp22:
Result: 9180
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 16 12 10 10 1 18 17 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
Time cost: 0.0010037422180175781sp23:
Result: 13180
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 16 12 10 10 1 18 17 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
Time cost: 0.0010035037994384766sp24:
Result: 17180
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 16 12 10 10 1 18 17 13 14 17 15 4 1 6 13 3 15 10 4 9 12 15 15 19 6 17 16 17 1 17 13 7 2 16 3 10 11 19 19 13 6 0 5 0 8 5 14 10 19 9
Time cost: 0.0009756088256835938sp25:
Result: 19197
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
The assignment of customers to facilities: 20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 14 25 2 29 7 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 0 0 8 20 14 8 25 25 5 2 5
Time cost: 0.003936290740966797sp26:
Result: 16131
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
The assignment of customers to facilities: 20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 14 25 2 29 7 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 0 0 8 20 14 8 25 25 5 2 5
Time cost: 0.003874063491821289sp27:
Result: 21531
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
The assignment of customers to facilities: 20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 14 25 2 29 7 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 0 0 8 20 14 8 25 25 5 2 5
Time cost: 0.003905057907104492sp28:
Result: 26931
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
The assignment of customers to facilities: 20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 14 25 2 29 7 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 0 0 8 20 14 8 25 25 5 2 5
Time cost: 0.0039043426513671875sp29:
Result: 19305
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
The assignment of customers to facilities: 20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 11 2 24
Time cost: 0.003909587860107422sp30:
Result: 16239
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
The assignment of customers to facilities: 20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 11 2 24
Time cost: 0.003941535949707031sp31:
Result: 21639
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
The assignment of customers to facilities: 20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 11 2 24
Time cost: 0.003935813903808594sp32:
Result: 27039
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
The assignment of customers to facilities: 20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 11 2 24
Time cost: 0.003876209259033203sp33:
Result: 19055
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
The assignment of customers to facilities: 20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 0.003903627395629883sp34:
Result: 15989
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
The assignment of customers to facilities: 20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 0.0039052963256835938sp35:
Result: 21389
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
The assignment of customers to facilities: 20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 0.0029554367065429688sp36:
Result: 26789
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
The assignment of customers to facilities: 20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 0.0039033889770507812sp37:
Result: 19055
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
The assignment of customers to facilities: 20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 0.004879474639892578sp38:
Result: 15989
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
The assignment of customers to facilities: 20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 0.003901243209838867sp39:
Result: 21389
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
The assignment of customers to facilities: 20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 0.0038759708404541016sp40:
Result: 26789
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1
The assignment of customers to facilities: 20 11 13 2 20 5 2 9 14 17 22 16 8 20 3 14 14 17 5 11 2 0 5 3 5 8 19 24 5 24 5 25 6 25 20 20 24 15 0 14 0 14 15 8 24 14 0 13 27 8 29 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 9 20 6 11 17 24 8 26 20 14 24 20 7 13 17 17 17 17 4 20 5 2 24 17 11 17 5 2 2 21 16 8 17 17 25 2 29 17 11 14 28 14 1 2 11 11 21 24 24 24 24 5 8 25 13 16 0 5 9 0 12 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
Time cost: 0.002958059310913086sp41:
Result: 7226
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 5 6 4 1 7 9 3 7 8 8 4 9 2 6 2 7 7 3 0 6 6 1 4 1 6 5 5 4 8 5 8 0 0 0 3 9 2 6 6 9 2 7 3 3 3 5 0 5 6 4 1 1 6 6 9 7 2 8 8 8 0 0 1 5 0 6 6 6 4 4 0 4 4 0 7 7 9 2 6 5 7 2 2 7 7 9 2 2 7 2
Time cost: 0.0009779930114746094sp42:
Result: 9957
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 12 10 11 9 15 18 16 3 17 1 11 18 6 10 6 15 0 2 14 14 5 11 9 8 12 8 11 16 17 13 7 19 6 8 14 10 10 0 0 1 1 3 3 16 9 5 8 19 15 15 16 17 7 13 13 5 2 14 14 14 11 11 4 3 11 3 0 15 19 6 10 18 19 19 19 18 18 18 19 19
Time cost: 0.0019829273223876953sp43:
Result: 12448
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 18 19 15 24 25 22 26 21 27 29 24 23 3 9 18 11 8 15 12 7 25 26 22 20 17 13 29 6 29 4 5 2 2 13 0 22 7 12 21 11 4 12 28 23 5 25 26 17 17 11 21 0 9 18 6 6 19 20 2 29 5 27 1 29 27 28 1 27 28 29
Time cost: 0.0019528865814208984sp44:
Result: 7585
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 4 4 4 4 4 4 4 4 0 0 0 0 0 0 0 0 1 1 1 1 1 7 6 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 4 6 8 8 8 8 7 5 9 9 7 6 5 5 8 8 7 7 9 5 5 5 9 3 0 6 6 8 1 5 4 9 9 7 7 9 6 6 5 2 7 9 7 9 9 7 6 5 7 5
Time cost: 0.0010025501251220703sp45:
Result: 9848
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 0 0 0 0 0 0 0 1 1 1 1 6 6 6 6 2 2 3 2 3 2 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 0 0 2 3 11 12 18 16 19 7 15 16 8 13 11 16 18 19 14 15 10 9 12 9 15 17 13 13 8 12 7 10 18 12 13 17 14 17 8 16 10 7
Time cost: 0.0019516944885253906sp46:
Result: 12639
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1
The assignment of customers to facilities: 10 0 10 10 10 0 10 1 1 1 1 11 11 11 11 2 2 3 2 3 2 4 4 5 6 6 5 7 7 8 7 8 9 9 10 2 3 17 24 28 29 12 21 22 24 14 18 17 16 28 29 27 13 22 25 26 13 18 18 24 19 15 28 18 26 27 14 13 15 12
Time cost: 0.001984834671020508sp47:
Result: 6634
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 0 0 0 0 0 0 0 0 0 0 1 1 1 1 2 2 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 7 7 6 7 6 0 7 7 7 7 7 8 8 8 8 8 9 8 0 9 9 9 9 2 2 2 9 2
Time cost: 0.0009760856628417969sp48:
Result: 9044
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 0 0 0 0 1 0 1 1 1 2 3 2 2 3 3 4 4 4 5 5 5 5 5 5 6 6 6 6 6 7 7 8 8 8 8 8 8 8 9 9 9 9 10 10 11 10 11 10 12 13 12 13 13 12 13 14 15 12 14 12 0 15 14 14 15 16 16 17 17 17 17 17 17 18 18 19 18 19 19 19
Time cost: 0.0019524097442626953sp49:
Result: 12420
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
The assignment of customers to facilities: 0 1 1 2 1 2 2 2 3 5 3 5 4 6 6 6 7 7 7 7 7 7 9 10 8 11 10 12 12 14 13 13 13 14 15 15 16 16 17 16 17 16 20 19 18 19 18 20 21 18 21 18 0 22 23 23 22 24 24 26 25 26 25 26 27 27 28 27 28 28
Time cost: 0.001953601837158203sp50:
Result: 10062
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 3 6 3 0 9 9 5 5 3 7 7 4 1 9 9 9 9 2 5 3 0 0 0 4 0 0 7 4 4 7 7 7 3 3 3 5 9 9 0 6 0 9 9 1 5 5 5 5 5 3 3 5 6 0 0 0 9 6 1 2 1 7 7 7 3 3 0 4 8 7 3 6 6 6 6 4 4 3 3 4 3 5 2 2 2 1 6 7 2 7 1 2 2 2 2 2 2 2 2 2
Time cost: 0.0009760856628417969sp51:
Result: 11351
Status of facilities: 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 15 6 19 10 12 13 5 16 15 1 5 3 6 13 6 13 12 16 2 15 0 0 10 14 14 14 1 3 19 7 1 1 17 19 15 5 13 13 10 0 0 13 13 13 16 5 5 5 5 17 15 2 0 14 14 10 6 6 13 12 13 5 1 5 15 15 10 3 7 7 15 0 0 0 10 19 19 19 19 3 19 5 16 12 13 13 6 8 12 1 13 13 13 4 18 13 18 18 18 18
Time cost: 0.001982450485229492sp52:
Result: 10364
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 7 7 7 7 7 7 7 7 3 4 4 4 3 4 4 4 4 8 8 8 8 3 8 3 3 9 9 9 9 9 9 9 9 5 6 6 6 6 6 6 6 6 6 6 7 7 4 5 5 5 5 3 4 6 2 5 3 3 3 4 6 5 5 5 0 5 5 6 4 7 6 6 4 3 3 5 3 4 7 1 6 3 3 5 5 3 3 7 5 3 1 1 1 1 5 1 3 4 3 7
Time cost: 0.000978708267211914sp53:
Result: 12470
Status of facilities: 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 5 5 5 5 5 5 5 5 19 19 19 7 7 7 7 7 7 12 12 12 12 13 13 12 3 9 9 9 9 9 9 9 9 15 18 18 18 18 18 18 18 18 18 18 5 5 7 12 13 15 15 4 7 18 5 11 3 3 1 6 18 2 15 13 0 13 2 5 6 5 17 18 6 3 3 15 3 6 6 2 14 19 13 15 15 3 1 6 15 1 2 2 17 17 2 17 1 6 1 16
Time cost: 0.0019512176513671875sp54:
Result: 10351
Status of facilities: 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 9 9 7 7 7 7 7 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 3 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 6 6 8 8 6 8 8 8 8 8 8 3 3 6 6 6 6 6 6 6 6 6 5 5 6 5 5 5 6 6 0 0 0 0 0 9 0 0 0 0 0 4 4 4 4 4 4 4 4 4 4 4 9 9 4 4 4 2 4 2 2
Time cost: 0.0009720325469970703sp55:
Result: 11970
Status of facilities: 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 17 17 16 17 16 4 4 4 8 8 8 8 2 8 8 2 2 2 8 12 1 12 12 6 12 12 12 6 6 6 6 14 14 6 6 6 6 6 6 7 7 19 19 7 0 0 0 0 0 0 0 0 7 7 7 7 7 7 7 7 11 11 9 11 3 11 11 7 11 9 9 11 9 11 17 13 9 13 13 13 13 15 15 15 15 15 15 15 5 15 5 18 18 18 18 17 18 18 18 18
Time cost: 0.001953125sp56:
Result: 23882
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 18 19 21 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Time cost: 0.004908561706542969sp57:
Result: 32882
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 18 19 21 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Time cost: 0.006804704666137695sp58:
Result: 53882
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 18 19 21 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Time cost: 0.004880428314208984sp59:
Result: 39121
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 18 19 21 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Time cost: 0.004906892776489258sp60:
Result: 23882
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 18 19 21 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Time cost: 0.004883289337158203sp61:
Result: 32882
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 18 19 21 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Time cost: 0.005854368209838867sp62:
Result: 53882
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 18 19 21 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Time cost: 0.005856513977050781sp63:
Result: 39121
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 18 19 21 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Time cost: 0.00487971305847168sp64:
Result: 23882
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 18 19 21 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Time cost: 0.0048542022705078125sp65:
Result: 32882
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 18 19 21 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Time cost: 0.004907846450805664sp66:
Result: 53882
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 18 19 21 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Time cost: 0.0048792362213134766sp67:
Result: 39671
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 18 19 21 22 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 15 18 9 6 26 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 25 29 0 7 8 13 11 5 14 28 25 7 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 19 5 27 7 28 6 25 25 2 3 27 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Time cost: 0.00585484504699707sp68:
Result: 23882
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 18 19 21 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Time cost: 0.0058557987213134766sp69:
Result: 32882
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 18 19 21 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Time cost: 0.004880666732788086sp70:
Result: 53882
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 18 19 21 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Time cost: 0.005853891372680664sp71:
Result: 39121
Status of facilities: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
The assignment of customers to facilities: 18 19 21 27 2 12 15 27 22 28 4 28 13 1 28 18 1 20 22 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 8 24 16 18 9 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 9 18 7 29 0 7 8 13 11 5 14 28 25 18 12 19 9 23 23 20 23 8 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 15 25 18 4 0 4 24 22 3 19 4 27 12 12 8 28 7 17 8 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 5 27 5 4 3 21 1 20 19 14 26 2 0 10 29 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Time cost: 0.00487208366394043s

Comments:

可以看到贪心算法的解会比SA差，当客户数越多的时候，测例变得更复杂，贪心算法的解就会比SA差得更多。但是它迭代次数极少，逻辑简单，运行效率比SA高许多，基于我写的SA的策略和参数下，该贪心算法耗时能到达单次SA的1/1000，加上SA可能需要对同一测例运行多此得到最优解，实际耗时可能更多，而贪心算法对一个测例的结果往往是唯一的，因此不需要多次运行。实际上我SA也有可以改进的地方，例如没有利用numpy等对数组进行操作，因此可能内循环还有提升空间。T与降温速率是在多此对几个典型测例进行测试后决定的，或许并非最优。

Reference:

[1] Akshay Vyas, Dashmeet Kaur Chawla, Dr. Urjita Thakar, "Dynamic Simulated Annealing for solving the Traveling Salesman Problem with Cooling Enhancer and Modified Acceptance Probability"

Capacitated Facility Location Problem (Algorithm Design and Analysis Project)相关推荐

  1. 使用模拟退火与禁忌搜索解决Capacitated Facility Location Problem

    Capacitated Facility Location Problem 问题描述 Suppose there are n facilities and m customers. We wish t ...

  2. FLA Facility Location Analysis 笔记

    论文名 Top-k Retrieval using Facility Location Analysis 介绍 作者一开始介绍了我们做search research diversification,一 ...

  3. 【索引】Chapter 1. Algorithm Design

    AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) Chapter 1. Algorithm Design Gene ...

  4. 选址问题模型验证01： The cycle hub location problem

    参考文献: Contreras, I., Tanash, M., & Vidyarthi, N. (2017). Exact and heuristic approaches for the ...

  5. 用Gurobi+python求解设施选址问题(facility location)

    参考:Gurobi 官方资源 设施选址(Facility Location) 1.背景介绍 设施选址问题在许多工业领域如物流,通信等都有应用,在本案例中展示如何解决设施选址问题,决策出仓库的数量和地点 ...

  6. design and analysis of computational and physical experiments

    Optimization Codes ~ for design and analysis of computational and physical experiments: matlab代码网址 m ...

  7. （信息物理系统）《An architectural approach to the design and analysis of cyber-physical systems》

    个人博客地址:https://travis1024.github.io/ <信息物理系统>报告 论文:[28]<An architectural approach to the de ...

  8. 覆盖问题：最大覆盖问题（Maximum Covering Location Problem，MCLP）和集覆盖问题（Location Set Covering Problem，LSCP）...

    集覆盖问题研究满足覆盖所有需求点顾客的前提下,服务站总的建站个数或建 设费用最小的问题.集覆盖问题最早是由 Roth和 Toregas等提出的,用于解决消防中心和救护车等的应急服务设施的选址问题,他们 ...

  9. 算法设计手冊（第2版）读书笔记, Springer - The Algorithm Design Manual, 2ed Steven S.Skiena 2008...

    The Algorithm Design Manual, 2ed 跳转至: 导航. 搜索 Springer - The Algorithm Design Manual, 2ed Steven S.Sk ...

最新文章

  1. 二叉查找树的Java实现
  2. Power Designer介绍
  3. vue弹出层滑动禁止背景跟着滑动_vue移动端弹起蒙层滑动禁止底部滑动操作
  4. Spring MVC DispatcherServlet改造为 CSE RestServlet 常见问题汇编
  5. python中字符串(str)的常用处理方法
  6. 大连理工大学计算机科学世界排名,喜忧参半！2021年5月ESI世界大学排行榜，21个学科排名数据分析！...
  7. 【分析】浅谈C#中Control的Invoke与BeginInvoke在主副线程中的执行顺序和区别（SamWang）...
  8. 分享DXperience免费汉化下载
  9. 托马斯微积分和微积分学教程_为什么微积分很重要
  10. 【蓝桥杯选拔赛真题48】Scratch跳舞机游戏 少儿编程scratch蓝桥杯选拔赛真题讲解
  11. 智慧城管三维可视化决策系统平台（数字孪生）—解决方案开发案例
  12. lunix 下编译draco遇到的问题及解决办法
  13. Python练手项目：计算机自动还原魔方视频
  14. 建设规划合理、高效便捷的现代物流中心——浙江嘉兴市局（公司）卷烟物流配送中心建设纪实...
  15. Android Studio下拉菜单
  16. 4月30日之后的华芯通
  17. Vue用图片制作Wifi动态图 制作小喇叭效果
  18. 数论 判断素数：普通素数判别 线性筛 二次筛法求素数 米勒拉宾素数检验
  19. ElasticSearch 之 Linux 安装 ElasticSearch-7.15.2(ELK、IK)
  20. java cas logout无效_解释CAS Logout问题(转)

热门文章

  1. 收集的各个方向的开发视频教程，分享给自学的同学
  2. spSellProduct 中，Begin Transaction 和 Commit Transaction 语句被包装在 Begin Try 和 End Try 块之间
  3. 聊一聊回收科技那些事儿
  4. Dreamweaver CC 2018/64位下载地址及安装教程
  5. 中国1-甲基环丙烯市场现状研究分析与发展前景预测报告（2022）
  6. java基础国庆作业_0715于昊-国庆作业.md
  7. 机器学习/深度学习/自然语言处理学习路线
  8. flutter dio网络请求 get post 图片上传
  9. 基础九大字段改造，解除强依赖数据库设计
  10. python函数测试_python绘制评估优化算法性能的测试函数