CFLP

算法project报告

Capacitated Facility Location Problem

问题描述

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

1. which of the n facilities to open
2. 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.

You need to obtain the results for 71 benchmark instances.

初始数据

一共给出了71个案例，需要找出每一种案例的解。

每个案例的数据格式如下：

J I //J个facility，I个customer.

//接下来J行给出了每个facility的capacity和opencost

s₁ f₁
s₂ f₂
…
s_J f_J

//接下来个数据给出了每个customer的demand

d₁ d₂ d₃ … d_I

//接下来J * I个数据

//每I个数据对应I个customer分配给1个customer的assigncost

c₁₁ c₁₂ c₁₃ … c_1I

c₂₁ c₂₂ c₂₃ … c_2I

…

c_J1 c_J2 c_J3 … c_JI

J is the number of potential facility locations;
I is the number of customers;
s_j (j=1,…,J) is the capacity of facility j;
f_j (j=1,…,J) is the fixed cost of opening facility j;
d_i (i=1,…,I) is the demand of customer i;
c_ji (j=1,…,J),(i=1,…,I) is the cost of allocating all the demand of customer i to facility j.

customer的demand不可切分，即只能分配给一个falicity

问题分析

要求已经很明确，需要我们把I个顾客分配到J个设施去，每个设施初始时关闭，打开它需要opencost，把顾客分配到设施需要assigncost，设施的容量capacity不能小于分配给它的顾客的需求demand之和。我们需要求出一种分配方案，使得总的花费(打开设施的费用 + 分配顾客的费用)最小。

根据问题的需求及输入数据格式，我们可以把设施和顾客都抽象成结构体，属性如下：

struct facility {
    int capacity;
    int leftCapa;//剩余容量
    int openCost;
    facility(int capacity, int openCost) {
        this->capacity = capacity;
        this->openCost = openCost;
        this->leftCapa = capacity;
    }
}；

struct customer {
    int demand;
    vector<int> assigncost;
    customer(int demand) {
        this->demand = demand;
    }
};

利用循环读取数据就可以初始化所有的设施和顾客，然后我们需要求解：

1. totalcost = opencost + assigncost
2. 所有设施的打开状态open
3. 每个顾客被分配到的设施

分别用一个int变量和两个数组vector<bool> open和vector<int> assign即可存放结果。

我使用的两种算法是贪心算法+模拟退火算法。

项目代码github地址：https://github.com/chenf99/CFLP/tree/master/code

项目代码结构：

├── CFLP.cpp      #主函数，主要处理输入输出及调用其他函数
├── CFLP.hpp      #声明函数及抽象结构体
├── SA.cpp        #模拟退火算法
├── greedy.cpp    #贪心算法
├── io.cpp        #处理文件的读写
├── Instances/    #输入的数据实例
└── Results/      #算法的历史最优解

贪心算法

思想

使用贪心算法的重点是确定每一步的选择策略，策略定下来后，贪心算法的最终解都是不会变的。

解的主要变化部分在于分配方式assign，因此我考虑的主要是优化每一次分配方式，使得剩余容量多，且花费少。

我的贪心算法采取的策略是每次操作分配一个顾客到一个设施，并且每次进行的操作都是当前最优的操作，对于“最优”，我定义为性价比最高，即opencost + assigncost / demand最小的操作，在每次分配后把对应设施的opencost设为0，表示已经打开；并且在之后选取最优操作时，不会考虑已经被分配的顾客。

代码

int greedy(vector<bool>& open, vector<int>& assign, vector<facility>& facilities, vector<customer>& customers) {
    int totalCost = 0;
    while (true) {
        int performance = INT_MAX;
        int currAssignCost = INT_MAX;
        int select_i = -1, select_j = -1;
        for (int i = 0; i < customers.size(); ++i) {
            if (assign[i] != -1) continue;      //该customer已被分配过
            for (int j = 0; j < facilities.size(); ++j) {
                //更换当前最优操作
                if ((customers[i].assigncost[j] + facilities[j].openCost / customers[i].demand) < performance && 
                    facilities[j].capacity >= customers[i].demand) {
                    select_i = i;
                    select_j = j;
                    performance = customers[i].assigncost[j] + facilities[j].openCost / customers[i].demand;
                    currAssignCost = customers[i].assigncost[j] + facilities[j].openCost;
                }
            }
        }
        if (currAssignCost == INT_MAX || select_i == -1 || select_j == -1) break;//分配完成
        totalCost += currAssignCost;
        facilities[select_j].openCost = 0;
        facilities[select_j].capacity -= customers[select_i].demand;
        open[select_j] = true;
        assign[select_i] = select_j;
    }
    return totalCost;
}

模拟退火算法

使用贪心算法的话，很大程度上会局限于我们的策略，导致得不到比较好的解，而且对于不同的案例可能适合的策略也不同，因此我们最好还是使用启发式搜索来解决这种问题。

思想

模拟退火算法是在爬山法的基础上改进得来的，它避免了爬山法因为邻域没有更优解(陷入局部最优)而导致的问题，通过概率接受差解，能够跳出局部最优解，然后继续搜索寻找全局最优解。

模拟退火算法的基本步骤如下：

1. 随机生成一个初始解，设置初温T、莫温T_end、每轮迭代次数count
2. 迭代count次，对每次迭代进行如下操作：
   • 产生新解
   • 计算新解与原始解的评估值之差ΔE
   • 如果ΔE < 0则新解更好，接受新解
   • 否则以概率exp(-ΔE/T)接受差解
   • 如果满足终止条件则得到最优解，终止程序
3. 当前温度迭代次数完成，降温，一般降温方法为T = 0.99 * T
4. 温度T <= T_end时结束程序

在本题中，解就是设施打开状态open和分配方案assign，解的评估值就是总的cost

产生新解的方法我采取了两种策略，每次迭代时随机选择一种：

1. 随机选择两个customer，互相交换分配的facility
2. 随机选择一个customer，把它随机分配到另外一个facility

本来我还采取了2-opt、插入策略和随机一次分配方式的策略，但感觉对效果没有提升，反而导致了产生好解的概率下降了，因此就抛弃了它们

此外，根据输入数据中后面复杂情况下opencost很大的特点，我对产生初始解的方法进行了优化，即随机打开一个设施，给它分配顾客，直到容量已满为止，再去打开新的设施，直到所有顾客都被分配到。这样就可以减少很多opencost，对于后面复杂的情况优化效果明显。

代码

int SA(int i, vector<bool>& open, vector<int>& assign, vector<facility>& facilities, vector<customer>& customers) {
    double T = 10000;        //初温
    double T_end = 0.0001;  //末温
    int count = 500;       //每个温度迭代次数

    //随机生成初始解
    randomInitSolution(open, assign, facilities, customers);
    int opencost = 0;
    for (int i = 0; i < facilities.size(); ++i) {
        if (open[i] == true) opencost += facilities[i].openCost;
    }
    vector<int> currAssign(assign);
    vector<bool> currOpen(open);
    vector<facility> currFacilities(facilities);
    int currCost = 0;
    for (int i = 0; i < customers.size(); ++i) currCost += customers[i].assigncost[currAssign[i]];
    for (int i = 0; i < open.size(); ++i) {
        if (open[i] == true) currCost += currFacilities[i].openCost;
    }
    while (T > T_end) {
        count = 500;
        while (count--) {
            //生成新解
            int select = rand() % 2;
            if (select == 1) {
                //随机交换assign的facility，不会改变curropen
                vector<int> tmpAssign(currAssign);
                vector<facility> tmpFacilities(currFacilities);
                int customer1 = rand() % customers.size();
                int customer2 = rand() % customers.size();
                if (customer1 != customer2) {
                    tmpFacilities[tmpAssign[customer1]].leftCapa += customers[customer1].demand;
                    tmpFacilities[tmpAssign[customer2]].leftCapa += customers[customer2].demand;
                    int tmp = tmpAssign[customer1];
                    tmpAssign[customer1] = tmpAssign[customer2];
                    tmpAssign[customer2] = tmp;
                    tmpFacilities[tmpAssign[customer1]].leftCapa -= customers[customer1].demand;
                    tmpFacilities[tmpAssign[customer2]].leftCapa -= customers[customer2].demand;
                }
                if (isValidSolution(open, tmpAssign, tmpFacilities)) {
                    int cost = 0;
                    for (int i = 0; i < customers.size(); ++i) {
                        cost += customers[i].assigncost[tmpAssign[i]];
                    }
                    for (int i = 0; i < open.size(); ++i) {
                        if (open[i] == true) cost += tmpFacilities[i].openCost;
                    }
                    int dE = cost - currCost;
                    if (dE < 0) {       //直接接受好的新解
                        currCost = cost;
                        currAssign = tmpAssign;
                        currFacilities = tmpFacilities;
                    }
                    else if (dE > 0) {
                        //以概率接受差的新解
                        double rd = rand() / (RAND_MAX + 1.0);//0到1的随机数
                        if (exp(-dE / T) > rd) {
                            currCost = cost;
                            currAssign = tmpAssign;
                            currFacilities = tmpFacilities;
                        }
                    }
                }
            }
            else {
                //随机让一个customer分配到别的facility
                int customer_select = rand() % customers.size();
                int facility_select = rand() % facilities.size();
                vector<int> tmpAssign(currAssign);
                vector<facility> tmpFacilities(currFacilities);
                vector<bool> tmpOpen(currOpen);
                tmpFacilities[tmpAssign[customer_select]].leftCapa += customers[customer_select].demand;
                //关闭facility
                if (tmpFacilities[tmpAssign[customer_select]].leftCapa == tmpFacilities[tmpAssign[customer_select]].capacity) {
                    tmpOpen[tmpAssign[customer_select]] = false;
                }
                tmpAssign[customer_select] = facility_select;
                if (tmpFacilities[facility_select].leftCapa > customers[customer_select].demand) {
                    tmpFacilities[facility_select].leftCapa -= customers[customer_select].demand;
                    tmpOpen[facility_select] = true;
                    int cost = 0;
                    for (int i = 0; i < customers.size(); ++i) {
                        cost += customers[i].assigncost[tmpAssign[i]];
                    }
                    for (int i = 0; i < tmpOpen.size(); ++i) {
                        if (tmpOpen[i] == true) cost += tmpFacilities[i].openCost;
                    }
                    int dE = cost - currCost;
                    if (dE < 0) {//直接接受好的新解
                        currCost = cost;
                        currAssign = tmpAssign;
                        currFacilities = tmpFacilities;
                        currOpen = tmpOpen;
                    }
                    else if (dE > 0) {
                        //以概率接受差的新解
                        double rd = rand() / (RAND_MAX + 1.0);//0到1的随机数
                        if (exp(-dE / T) > rd) {
                            currCost = cost;
                            currAssign = tmpAssign;
                            currFacilities = tmpFacilities;
                            currOpen = tmpOpen;
                        }
                    }
                }
            }
        }
        T = 0.99 * T;//降温
    }
    assign = currAssign;
    open = currOpen;
    facilities = currFacilities;
    return currCost;
}

bool isValidSolution(const vector<bool>& open, const vector<int>& assign, const vector<facility>& facilities) {
    for (int i = 0; i < assign.size(); ++i) {
        if (open[assign[i]] == true) {
            if (facilities[assign[i]].leftCapa < 0) return false;
        }
        else return false;
    }
    return true;
}

void randomInitSolution(vector<bool>& open, vector<int>& assign, vector<facility>& facilities, const vector<customer>& customers) {
    srand(time(NULL));
    int cust_select = 0;
    while (true) {
        //随机打开一个工厂，给这个工厂分配顾客
        //直到给这个工厂分配完顾客，再选取下一个工厂
        //减少打开工厂的费用
        int open_select = rand() % open.size();
        open[open_select] = true;
        while (facilities[open_select].leftCapa >= customers[cust_select].demand) {
            facilities[open_select].leftCapa -= customers[cust_select].demand;
            assign[cust_select] = open_select;
            cust_select++;
            if (cust_select == customers.size()) break;
        }
        if (cust_select == customers.size()) break;//全都分配完
    }
    //验证解的有效性
    for (auto i : assign) {
        if (i == -1 || open[i] == false) {
            cout << "error init solution" << endl;
            exit(1);
        }
    }
    int count = 0;
    for (int i = 0; i < facilities.size(); i++) {
        if (facilities[i].leftCapa < 0) {
            cout << "error init solution" << endl;
            exit(1);
        }
        if (open[i] == true) count += facilities[i].openCost;
    }
}

结果

使用两种算法得到的结果如下所示(历史最优解见github)

贪心算法

P1 result:
Total cost: 9307
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
8 2 1 6 3 8 2 4 4 1 9 8 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 0
Running Time : 0ms

P2 result:
Total cost: 7993
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
8 2 1 6 3 8 2 4 4 1 9 8 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 0
Running Time : 0ms

P3 result:
Total cost: 9993
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
8 2 1 6 3 8 2 4 4 1 9 8 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 0
Running Time : 0ms

P4 result:
Total cost: 11993
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
8 2 1 6 3 8 2 4 4 1 9 8 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 0
Running Time : 0ms

P5 result:
Total cost: 9220
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 7 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 8 4 1 8 1 5 7 0 2 0 7 0
Running Time : 1ms

P6 result:
Total cost: 7906
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 7 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 8 4 1 8 1 5 7 0 2 0 7 0
Running Time : 1ms

P7 result:
Total cost: 9906
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 7 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 8 4 1 8 1 5 7 0 2 0 7 0
Running Time : 0ms

P8 result:
Total cost: 11906
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 7 6 4 2 5 1 5 0 5 2 6 0 3 9 4 4 3 8 4 1 8 1 5 7 0 2 0 7 0
Running Time : 0ms

P9 result:
Total cost: 9040
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
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
Running Time : 1ms

P10 result:
Total cost: 7726
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
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
Running Time : 0ms

P11 result:
Total cost: 9726
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
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
Running Time : 0ms

P12 result:
Total cost: 11726
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
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
Running Time : 0ms

P13 result:
Total cost: 12032
Open status:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Assignment of customer:
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
Running Time : 1ms

P14 result:
Total cost: 9180
Open status:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Assignment of customer:
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
Running Time : 1ms

P15 result:
Total cost: 13180
Open status:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Assignment of customer:
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
Running Time : 1ms

P16 result:
Total cost: 17193
Open status:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Assignment of customer:
16 12 10 10 1 18 17 13 14 17 15 4 1 6 13 3 15 10 4 9 14 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
Running Time : 1ms

P17 result:
Total cost: 12032
Open status:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Assignment of customer:
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
Running Time : 1ms

P18 result:
Total cost: 9180
Open status:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Assignment of customer:
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
Running Time : 1ms

P19 result:
Total cost: 13180
Open status:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Assignment of customer:
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
Running Time : 1ms

P20 result:
Total cost: 17193
Open status:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Assignment of customer:
16 12 10 10 1 18 17 13 14 17 15 4 1 6 13 3 15 10 4 9 14 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
Running Time : 1ms

P21 result:
Total cost: 12032
Open status:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Assignment of customer:
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
Running Time : 1ms

P22 result:
Total cost: 9180
Open status:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Assignment of customer:
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
Running Time : 0ms

P23 result:
Total cost: 13180
Open status:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Assignment of customer:
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
Running Time : 0ms

P24 result:
Total cost: 17193
Open status:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Assignment of customer:
16 12 10 10 1 18 17 13 14 17 15 4 1 6 13 3 15 10 4 9 14 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
Running Time : 0ms

P25 result:
Total cost: 14918
Open status:
1 0 1 0 1 1 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 1 0 1 0 1 0
Assignment of customer:
20 11 20 14 6 5 2 24 20 0 26 16 20 20 2 14 14 0 5 11 2 4 21 17 24 20 17 24 5 24 21 11 6 11 20 20 24 15 4 14 0 14 15 6 24 14 4 20 11 14 21 14 14 5 20 20 14 4 17 14 0 5 20 11 11 11 24 0 26 24 20 6 11 0 24 8 26 20 2 24 20 7 20 0 17 0 17 4 20 5 2 24 17 11 17 24 2 4 21 6 16 17 14 11 2 5 4 11 14 28 14 17 2 11 11 4 24 24 24 24 5 16 11 20 16 4 5 24 17 21 0 17 24 5 20 14 4 5 20 17 0 20 20 14 8 5 11 5 2 5
Running Time : 10ms

P26 result:
Total cost: 13239
Open status:
1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 1 0 1 1 0 0 0 1 1 0 0 1 1
Assignment of customer:
20 25 20 2 20 5 19 24 19 17 24 20 8 20 17 14 14 17 5 11 19 0 24 0 24 8 19 24 24 24 29 25 20 25 20 20 24 15 17 14 0 14 15 20 24
14 17 20 0 8 0 14 14 5 20 20 2 0 0 14 0 5 20 0 11 11 24 0 0 24 20 20 11 17 24 8 24 20 19 24 20 0 20 11 19 11 17 0 20 29 2 24 0
0 17 24 2 0 29 20 20 0 14 25 19 29 0 0 14 28 14 19 2 11 11 0 24 24 24 24 5 20 25 20 20 0 5 24 0 25 0 0 24 5 8 14 0 5 20 17 0 8
20 14 8 0 25 5 2 5
Running Time : 10ms

P27 result:
Total cost: 15832
Open status:
1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 0 0 1 0 0 0 1 0
Assignment of customer:
13 11 13 2 13 5 14 9 17 0 9 13 20 20 3 14 14 17 5 11 14 11 9 3 9 20 17 24 5 9 5 11 13 11 20 20 24 15 11 14 17 14 15 3 24 14 3 13 11 14 9 14 14 5 13 20 17 3 11 14 0 5 20 11 11 11 9 0 9 9 13 13 11 0 24 8 9 20 14 9 20 17 13 0 17 0 17 11 20 5 2 24 17 11 17 9 2 3 5 13 13 17 14 11 2 5 11 11 14 28 14 3 2 11 11 9 24 24 24 24 5 13 5 13 13 3 5 9 11 5 0 5 24 9 14 14 3 5 20 17 0 20 20 14 8
5 11 5 2 5
Running Time : 8ms

P28 result:
Total cost: 18601
Open status:
1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0
Assignment of customer:
13 11 8 2 8 5 3 9 3 0 22 8 8 20 3 14 14 17 5 11 14 11 22 3 22 8 17 24 24 22 11 11 8 11 20 20 24 15 3 14 17 14 15 3 24 14 3 13 11 8 22 14 14 5 13 20 2 3 11 14 0 5 20 11 11 11 22 0 22 22 8 13 11 0 24 8 22 20 3 9 13 17 13 0 17 17 17 11 20 11 2 24 17 11 17 22 2 22 11 8 8 17 14 11 2 11 11 11 8 8 14 3 2 11 11 22 24 24 24 24 5 8 11 13 8 3 5 22 11 22 0 11 24 22 8 14 3 5 20 17 0 8 20 14
8 11 11 5 2 5
Running Time : 8ms

P29 result:
Total cost: 16680
Open status:
1 0 1 0 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 1 1 0 0 1 0 1 0 1 0
Assignment of customer:
20 11 20 2 6 5 2 24 17 17 26 16 20 20 17 14 14 17 5 11 2 4 21 17 24 20 17 24 5 24 21 11 6 11 8 20 5 15 4 14 17 14 15 6 24 14 4
20 11 14 21 14 14 5 20 13 2 4 17 14 0 5 8 11 11 11 24 0 26 24 20 6 11 0 9 8 26 20 2 24 13 17 20 0 17 0 17 4 20 5 2 24 17 11 17
24 2 4 21 6 16 17 14 11 2 5 4 11 14 28 14 17 2 11 11 4 24 15 0 24 5 16 11 20 16 4 5 24 17 21 0 17 24 5 20 14 4 5 13 17 0 20 13
14 8 5 11 5 2 5
Running Time : 11ms

P30 result:
Total cost: 14860
Open status:
1 0 1 0 0 1 1 0 1 1 0 1 0 1 1 1 0 1 0 1 1 0 0 0 1 1 0 0 1 1
Assignment of customer:
20 11 20 2 20 5 19 24 19 0 24 20 8 20 17 14 14 17 5 11 19 0 24 19 24 8 19 24 24 24 29 25 6 25 8 20 11 15 11 14 0 14 15 20 5 14
17 20 0 8 0 14 14 5 6 13 17 0 0 14 0 5 8 25 11 11 24 0 0 24 8 20 11 17 9 8 24 20 19 24 13 17 20 17 19 17 17 17 20 29 2 9 17 0 17 24 2 0 29 20 20 17 14 25 19 29 0 11 14 28 14 19 2 11 11 0 24 15 5 5 5 20 25 20 20 0 5 24 0 25 11 0 24 5 8 14 0 5 13 17 0 8 13 14 8 0 25 5 2 5
Running Time : 9ms

P31 result:
Total cost: 16230
Open status:
1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 0 0 1 0 0 0 1 0
Assignment of customer:
13 11 13 2 13 5 14 9 17 0 9 13 20 20 3 14 0 17 5 0 17 11 9 3 9 20 17 24 5 9 5 11 13 11 20 20 24 15 11 14 17 14 15 3 24 14 3 13
11 14 9 14 14 5 13 20 2 3 11 14 0 24 20 11 0 11 9 0 9 9 13 13 0 17 24 8 9 20 17 9 20 17 13 0 17 17 17 17 20 5 2 24 17 11 17 9 2 3 5 13 13 17 0 11 2 5 11 11 14 28 14 3 2 11 11 9 24 24 24 24 0 13 5 13 13 3 5 9 11 5 0 5 24 9 14 14 3 5 20 17 0 20 20 14 8 5 11 5 2 24
Running Time : 7ms

P32 result:
Total cost: 18587
Open status:
1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0
Assignment of customer:
13 0 8 2 8 5 3 9 3 0 22 8 8 20 3 14 14 17 5 0 17 11 22 3 22 8 17 24 5 22 11 5 13 11 20 20 24 15 3 14 17 14 15 3 24 14 3 13 11 8 22 14 14 5 13 20 17 3 11 14 0 5 20 11 0 11 22 0 22 22 13 13 5 17 24 8 22 20 3 9 13 17 13 0 17 17 17 17 20 5 2 24 17 11 17 22 2 22 11 8 8 17 14 11 2 11 17 11 8 8 14 3 2 11 11 22 24 24 24 24 5 8 11 13 8 3 5 22 11 22 0 11 24 22 8 14 3 5 20 17 0 8 20 14 8 11 11 5 2 5
Running Time : 11ms

P33 result:
Total cost: 14643
Open status:
1 0 1 0 1 1 1 0 1 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 1 0 1 0 1 0
Assignment of customer:
20 11 20 2 6 5 2 24 17 17 26 16 20 20 17 14 14 17 5 11 2 4 21 17 24 20 17 24 5 24 21 11 6 11 20 20 24 15 4 14 17 14 15 6 24 14
4 20 11 14 21 14 14 5 20 20 17 4 17 14 0 5 8 11 11 11 24 0 26 24 20 6 11 17 24 8 26 20 17 24 20 17 20 17 17 17 17 4 20 5 2 24 17 11 17 24 2 4 21 6 16 17 14 11 2 5 4 11 14 28 14 17 2 11 11 4 24 24 24 24 5 16 11 20 16 4 5 24 17 21 0 17 24 5 20 14 4 5 8 17
0 20 20 14 8 5 11 5 2 5
Running Time : 11ms

P34 result:
Total cost: 13867
Open status:
1 0 1 0 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 1 1 0 0 0 1 1 0 0 1 1
Assignment of customer:
20 25 20 2 20 5 19 24 19 17 24 20 8 20 17 14 14 17 5 11 19 0 24 0 24 8 19 24 24 24 29 25 20 25 8 20 24 15 17 14 0 14 15 20 24 14 17 20 0 8 0 14 14 5 20 13 17 0 0 14 0 5 8 0 11 11 24 0 0 24 20 20 11 17 9 8 24 20 19 24 13 0 20 17 19 17 17 17 20 29 2 24 0 0 17 24 2 0 29 20 20 0 17 25 19 29 0 0 14 28 14 19 2 11 11 0 24 24 5 24 5 20 25 20 20 0 5 24 0 25 17 0 24 5 8 14 0 5 13 17 0 8 13 14 8 0 25 5 2 5
Running Time : 11ms

P35 result:
Total cost: 15588
Open status:
1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 0 0 1 0 0 0 1 0
Assignment of customer:
13 11 13 2 13 5 17 9 17 17 9 13 20 20 3 14 14 17 5 11 17 11 9 3 9 20 17 24 5 9 5 11 13 11 20 20 24 15 11 14 17 14 15 3 24 14 3
13 11 14 9 14 14 5 13 20 17 3 11 14 0 5 20 11 11 11 9 0 9 9 13 13 11 17 24 8 9 20 17 9 20 17 13 17 17 17 17 11 20 5 2 24 17 11
17 9 2 3 5 13 13 17 17 11 2 5 11 11 14 28 14 3 2 11 11 9 24 24 24 24 5 13 5 13 13 3 5 9 11 5 0 5 24 9 14 14 3 5 20 17 0 20 20 14 8 5 11 5 2 5
Running Time : 7ms

P36 result:
Total cost: 18512
Open status:
1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0
Assignment of customer:
13 11 8 2 8 5 17 9 3 17 22 8 8 20 3 14 14 17 5 0 17 11 22 3 22 8 17 24 24 22 11 11 8 11 20 20 24 15 3 14 17 14 15 3 24 14 3 13
11 8 22 14 14 5 13 20 17 3 11 14 0 5 20 11 11 11 22 0 22 22 8 13 5 17 24 8 22 20 3 9 13 17 13 17 17 17 17 17 20 11 17 24 17 11
17 22 2 22 11 8 8 17 14 11 17 11 11 11 8 8 14 3 2 11 11 22 24 24 24 24 5 8 11 13 8 3 5 22 11 22 0 11 24 22 8 14 3 5 20 17 0 8 20 14 8 11 11 5 2 5
Running Time : 8ms

P37 result:
Total cost: 14223
Open status:
1 0 1 0 1 1 1 0 1 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 1 0 1 0 1 0
Assignment of customer:
20 11 20 2 6 5 2 24 17 17 26 16 20 20 17 14 14 17 5 11 2 4 21 17 24 20 17 24 5 24 21 11 6 11 20 20 24 15 4 14 17 14 15 6 24 14
4 20 11 14 21 14 14 5 20 20 17 4 17 14 0 5 20 11 11 11 24 0 26 24 20 6 11 17 24 8 26 20 17 24 20 17 20 17 17 17 17 4 20 5 2 24
17 11 17 24 2 4 21 6 16 17 17 11 2 5 4 11 14 28 14 17 2 11 11 4 24 24 24 24 5 16 11 20 16 4 5 24 17 21 0 17 24 5 20 14 4 5 20 17 0 20 20 14 8 5 11 5 2 5
Running Time : 9ms

P38 result:
Total cost: 12386
Open status:
1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 1 0 1 1 0 0 0 1 1 0 0 1 1
Assignment of customer:
20 25 20 2 20 5 19 24 19 17 24 20 8 20 17 14 14 17 5 11 19 0 24 0 24 8 19 24 24 24 29 25 20 25 20 20 24 15 0 14 0 14 15 20 24 14 0 20 0 8 0 14 14 5 20 20 17 0 0 14 0 5 20 0 11 11 24 0 0 24 20 20 11 17 24 8 24 20 19 24 20 0 20 17 19 17 17 0 20 29 2 24 0 0 0 24 2 0 29 20 20 0 17 25 19 29 0 0 14 28 14 19 2 11 11 0 24 24 24 24 5 20 25 20 20 0 5 24 0 25 0 0 24 5 8 14 0 5 20 17 0 8 20 14 8 0 25 5 2 5
Running Time : 7ms

P39 result:
Total cost: 15588
Open status:
1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 0 0 1 0 0 0 1 0
Assignment of customer:
13 11 13 2 13 5 17 9 17 17 9 13 20 20 3 14 14 17 5 11 17 11 9 3 9 20 17 24 5 9 5 11 13 11 20 20 24 15 11 14 17 14 15 3 24 14 3
13 11 14 9 14 14 5 13 20 17 3 11 14 0 5 20 11 11 11 9 0 9 9 13 13 11 17 24 8 9 20 17 9 20 17 13 17 17 17 17 11 20 5 2 24 17 11
17 9 2 3 5 13 13 17 17 11 2 5 11 11 14 28 14 3 2 11 11 9 24 24 24 24 5 13 5 13 13 3 5 9 11 5 0 5 24 9 14 14 3 5 20 17 0 20 20 14 8 5 11 5 2 5
Running Time : 7ms

P40 result:
Total cost: 18441
Open status:
1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0
Assignment of customer:
13 11 8 2 8 5 17 9 3 17 22 8 8 20 3 14 14 17 5 11 17 11 22 3 22 8 17 24 24 22 11 11 8 11 20 20 24 15 3 14 17 14 15 3 24 14 3 13 11 8 22 14 14 5 13 20 17 3 11 14 0 5 20 11 11 11 22 0 22 22 8 13 11 17 24 8 22 20 3 9 13 17 13 17 17 17 17 11 20 11 17 24 17 11 17 22 2 22 11 8 8 17 17 11 17 11 11 11 8 8 14 3 2 11 11 22 24 24 24 24 5 8 11 13 8 3 5 22 11 22 0 11 24 22 8 14 3 5 20 17 0 8 20 14 8 11 11 5 2 5
Running Time : 7ms

P41 result:
Total cost: 7155
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
5 6 4 1 7 7 3 7 8 8 4 6 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 2 2 7 3 3 3 5 0 5 6 4 1 6 6 6 9 7 2 8 8 8 0 0 1 5 0 6 6 6 5 4 0 0 4 0 7 7 2 2 6 5 7 9 9 7 9 9 9 9 9 2
Running Time : 2ms

P42 result:
Total cost: 7758
Open status:
1 1 0 1 0 1 1 0 1 0 0 1 1 1 1 1 1 1 0 1
Assignment of customer:
12 14 3 14 15 19 16 3 16 1 11 8 6 14 19 15 0 13 14 14 5 11 5 8 8 8 11 16 17 13 1 19 6 8 14 19 6 15 0 1 1 3 3 16 11 14 8 19 15 15 16 17 1 13 13 5 16 14 14 14 3 3 3 3 11 3 0 15 19 6 19 8 19 19 19 19 19 19 19 19
Running Time : 1ms

P43 result:
Total cost: 8450
Open status:
1 1 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 1 1 0 1 1 0 0 1 1 1 1 1 1
Assignment of customer:
18 21 18 24 25 20 25 21 1 29 24 1 13 17 12 11 21 11 12 12 25 26 20 20 20 13 28 18 29 29 29 24 13 13 0 0 25 12 21 18 27 12 28 24 24 25 26 17 17 11 21 25 25 18 18 18 21 20 13 29 5 27 1 29 28 28 1 28 28 28
Running Time : 2ms

P44 result:
Total cost: 7222
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
4 4 4 4 4 4 4 4 6 0 0 0 0 0 0 0 1 1 1 1 6 1 6 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 4 0 1 1 8 8 7 5 9 7 7 6 5 5 8 8 7 7 9 5 5 5 9 3 0 6 6 8 1 5 4 9 5 7 7 8 6 6 5 2 7 9 9 9 9 9 6 5 7 5
Running Time : 1ms

P45 result:
Total cost: 8663
Open status:
1 1 1 0 1 1 1 1 1 0 1 1 1 0 0 1 1 1 1 1
Assignment of customer:
0 0 0 0 0 0 0 1 1 1 1 1 1 6 6 2 2 2 2 2 2 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 0 0 2 2 11 12 18 16 18 7 15 16 8 8 11 16 18 19 5 15 10 10 12 2 15 17 18 7 11 12 7 10 18 12 18 17 17 17 11 16 10 7
Running Time : 1ms

P46 result:
Total cost: 9550
Open status:
1 1 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 0 0 0 0 1 1 0 1 1 1
Assignment of customer:
10 0 10 10 10 0 10 1 1 1 1 1 1 11 11 2 2 2 2 2 2 5 5 5 5 5 5 7 8 8 8 8 8 9 10 2 2 17 24 28 28 12 15 28 24 14 14 17 29 28 29 27
13 11 25 14 13 28 12 17 19 15 28 28 14 27 17 13 15 12
Running Time : 2ms

P47 result:
Total cost: 6490
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
0 0 0 0 0 0 0 0 0 0 2 1 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 6 6 6 6 6 6 6 6 7 7 6 7 6 0 7 7 7 7 7 7 6 8 8 8 8 8 6 0 6 2 9 9 9 9 9 9
Running Time : 2ms

P48 result:
Total cost: 7629
Open status:
1 1 1 1 0 1 1 0 1 1 1 0 1 1 0 1 1 1 1 1
Assignment of customer:
1 0 1 1 1 1 1 1 1 2 3 2 2 3 3 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 8 8 8 8 8 8 8 8 8 9 9 10 10 10 10 10 10 13 13 12 13 13 12 13 15 15 12 15 13 0 15 15 15 15 16 17 17 17 17 17 17 17 18 19 19 19 19 19 19
Running Time : 1ms

P49 result:
Total cost: 7108
Open status:
1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 1 0 1 1 1 0
Assignment of customer:
0 0 0 0 0 0 0 0 3 5 3 5 5 7 7 7 7 7 7 7 7 7 9 9 9 11 11 13 13 13 13 13 13 13 13 13 16 16 16 16 16 16 19 19 19 19 19 19 22 19 22 19 0 22 22 22 22 24 26 26 26 26 26 26 27 28 28 28 28 28
Running Time : 2ms

P50 result:
Total cost: 10453
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
8 0 3 0 2 9 5 5 3 7 7 4 1 2 6 2 9 5 5 3 0 6 6 4 0 0 8 8 4 7 7 7 3 3 3 5 9 2 6 0 6 9 6 9 5 5 5 5 5 3 3 5 0 0 0 0 6 0 1 9 9 7 7 7 3 3 6 4 8 3 3 0 0 0 0 3 3 3 3 3 3 5 5 9 2 2 6 5 1 7 9 9 2 1 1 9 9 9 9 9
Running Time : 2ms

P51 result:
Total cost: 9619
Open status:
1 1 0 1 0 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1
Assignment of customer:
1 13 15 10 12 12 1 5 15 1 5 14 13 18 6 13 12 12 5 15 14 0 10 14 14 14 1 14 19 15 1 15 15 19 15 5 13 18 10 14 0 13 6 13 5 5 5 5
5 15 15 1 14 14 14 0 0 13 13 12 13 5 1 5 15 15 10 3 1 1 15 0 0 0 10 15 15 15 19 14 15 5 12 12 18 18 6 1 12 1 13 12 13 13 13 12
13 13 12 13
Running Time : 3ms

P52 result:
Total cost: 11037
Open status:
0 1 1 1 1 1 1 1 1 1
Assignment of customer:
7 7 7 7 7 7 7 7 3 4 4 4 3 4 4 4 4 5 5 8 3 3 3 8 3 1 6 9 9 9 1 9 9 5 6 6 6 6 6 6 6 6 6 6 7 7 4 8 8 5 5 8 3 6 2 5 3 3 3 4 6 9 5 8 8 8 9 6 4 7 6 6 4 3 3 5 3 4 7 9 1 3 8 5 9 3 3 4 5 9 9 9 9 1 9 1 3 2 3 2
Running Time : 2ms

P53 result:
Total cost: 11409
Open status:
0 1 0 1 0 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1
Assignment of customer:
5 5 5 6 5 5 5 5 1 7 19 7 7 7 7 7 7 13 13 12 12 13 13 12 3 15 15 9 9 9 9 9 9 15 18 18 18 18 18 18 18 18 18 18 5 5 7 12 12 15 15
12 1 17 5 15 3 3 1 6 5 9 15 12 1 12 9 5 7 5 17 18 6 1 3 15 3 6 6 8 14 1 12 15 9 3 1 5 15 8 8 8 9 9 9 17 3 1 1 5
Running Time : 2ms

P54 result:
Total cost: 11100
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
9 7 9 9 9 7 7 7 9 7 7 2 2 2 2 2 2 2 2 1 1 1 1 1 3 1 1 2 1 1 3 3 3 3 3 3 3 3 3 8 8 6 8 8 8 6 8 8 8 8 8 8 6 6 6 6 6 6 6 6 0 0 5 0 0 0 0 6 0 4 4 0 0 5 9 0 0 0 0 0 4 4 4 4 4 0 4 4 4 0 9 4 4 4 4 9 2 9 9 2
Running Time : 1ms

P55 result:
Total cost: 10209
Open status:
1 0 1 0 0 1 1 1 1 1 1 0 1 1 0 1 0 1 1 0
Assignment of customer:
8 17 8 8 8 17 17 2 8 8 8 2 2 8 2 2 2 2 2 8 12 12 8 12 6 8 12 12 12 12 6 6 6 6 6 6 6 6 6 0 0 0 0 0 0 0 0 0 0 0 0 0 7 7 10 7 7 7
10 7 13 13 13 13 9 9 9 10 9 13 13 9 9 13 17 9 9 13 9 9 13 15 13 15 15 9 5 15 5 9 5 18 18 17 17 17 18 17 17 17
Running Time : 2ms

P56 result:
Total cost: 23892
Open status:
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
Assignment of customer:
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 25 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
Running Time : 14ms

P57 result:
Total cost: 32917
Open status:
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
Assignment of customer:
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 6 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 25 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 3 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
Running Time : 14ms

P58 result:
Total cost: 54462
Open status:
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
Assignment of customer:
18 19 21 27 2 12 15 27 22 28 4 28 10 1 28 18 1 10 22 0 18 21 5 24 10 18 27 19 29 2 19 19 4 21 27 6 20 8 24 15 18 9 6 4 8 19 3 21 19 14 24 24 24 21 8 12 11 9 18 7 29 0 7 8 13 25 5 14 28 25 18 12 19 9 23 23 20 23 8 24 10 0 9 25 29 10 6 2 27 7 28 19 25 25 2 3 11 6 0 28 28 15 12 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 10 23 9 3 3 28 10 12 22
11 25 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 3 13 27 10 24 23 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
Running Time : 15ms

P59 result:
Total cost: 39237
Open status:
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
Assignment of customer:
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 21 8 6 11 9 18 7 29 0 7 8 13 25 5 14 28 25 18 12 6 9 23 23 20 23 8 16 10 0 9 25 29 13 6 2 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 25 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 23 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
Running Time : 18ms

P60 result:
Total cost: 23892
Open status:
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
Assignment of customer:
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 25 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
Running Time : 19ms

P61 result:
Total cost: 32917
Open status:
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
Assignment of customer:
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 6 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 25 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 3 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
Running Time : 18ms

P62 result:
Total cost: 54462
Open status:
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
Assignment of customer:
18 19 21 27 2 12 15 27 22 28 4 28 10 1 28 18 1 10 22 0 18 21 5 24 10 18 27 19 29 2 19 19 4 21 27 6 20 8 24 15 18 9 6 4 8 19 3 21 19 14 24 24 24 21 8 12 11 9 18 7 29 0 7 8 13 25 5 14 28 25 18 12 19 9 23 23 20 23 8 24 10 0 9 25 29 10 6 2 27 7 28 19 25 25 2 3 11 6 0 28 28 15 12 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 10 23 9 3 3 28 10 12 22
11 25 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 3 13 27 10 24 23 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
Running Time : 15ms

P63 result:
Total cost: 39237
Open status:
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
Assignment of customer:
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 21 8 6 11 9 18 7 29 0 7 8 13 25 5 14 28 25 18 12 6 9 23 23 20 23 8 16 10 0 9 25 29 13 6 2 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 25 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 23 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
Running Time : 14ms

P64 result:
Total cost: 23892
Open status:
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
Assignment of customer:
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 25 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
Running Time : 15ms

P65 result:
Total cost: 32917
Open status:
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
Assignment of customer:
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 6 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 25 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 3 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
Running Time : 19ms

P66 result:
Total cost: 54462
Open status:
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
Assignment of customer:
18 19 21 27 2 12 15 27 22 28 4 28 10 1 28 18 1 10 22 0 18 21 5 24 10 18 27 19 29 2 19 19 4 21 27 6 20 8 24 15 18 9 6 4 8 19 3 21 19 14 24 24 24 21 8 12 11 9 18 7 29 0 7 8 13 25 5 14 28 25 18 12 19 9 23 23 20 23 8 24 10 0 9 25 29 10 6 2 27 7 28 19 25 25 2 3 11 6 0 28 28 15 12 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 10 23 9 3 3 28 10 12 22
11 25 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 3 13 27 10 24 23 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
Running Time : 16ms

P67 result:
Total cost: 39825
Open status:
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
Assignment of customer:
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 21 20 6 11 9 18 25 29 0 7 8 13 12 5 14 28 25 7 12 19 9 23 23 20 23 8 24 10 0 9 25 29 13 19 2 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 25 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 23 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
Running Time : 12ms

P68 result:
Total cost: 23892
Open status:
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
Assignment of customer:
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 25 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
Running Time : 17ms

P69 result:
Total cost: 32917
Open status:
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
Assignment of customer:
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 6 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 25 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 3 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
Running Time : 17ms

P70 result:
Total cost: 54462
Open status:
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
Assignment of customer:
18 19 21 27 2 12 15 27 22 28 4 28 10 1 28 18 1 10 22 0 18 21 5 24 10 18 27 19 29 2 19 19 4 21 27 6 20 8 24 15 18 9 6 4 8 19 3 21 19 14 24 24 24 21 8 12 11 9 18 7 29 0 7 8 13 25 5 14 28 25 18 12 19 9 23 23 20 23 8 24 10 0 9 25 29 10 6 2 27 7 28 19 25 25 2 3 11 6 0 28 28 15 12 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 10 23 9 3 3 28 10 12 22
11 25 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 3 13 27 10 24 23 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
Running Time : 16ms

P71 result:
Total cost: 39237
Open status:
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
Assignment of customer:
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 21 8 6 11 9 18 7 29 0 7 8 13 25 5 14 28 25 18 12 6 9 23 23 20 23 8 16 10 0 9 25 29 13 6 2 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 25 25 5 24 15 27 25 24 17 23 0 8 11 2 15 3 13 13 27 10 24 23 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
Running Time : 18ms

SA算法

P1 result:
Total cost: 8863
Open status:
1 1 1 1 1 0 1 0 1 1
Assignment of customer:
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 6 1 6 0 1 2 6 0 3 9 4 4 3 0 4 3 8 1 6 4 0 2 0 4 0
Running Time : 1915ms

P2 result:
Total cost: 7913
Open status:
1 1 1 1 1 0 1 0 1 1
Assignment of customer:
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 6 1 6 0 1 2 6 0 3 9 4 4 3 0 4 3 8 1 6 4 0 2 0 4 0
Running Time : 1803ms

P3 result:
Total cost: 9668
Open status:
1 0 1 1 1 1 0 0 1 1
Assignment of customer:
0 2 5 5 3 8 2 4 4 5 9 8 3 2 8 3 4 0 9 4 3 4 9 4 2 5 3 5 8 5 2 5 0 3 9 4 4 3 0 4 5 8 3 5 4 0 2 0 4 0
Running Time : 1862ms

P4 result:
Total cost: 11191
Open status:
1 0 1 1 1 1 1 0 0 0
Assignment of customer:
2 2 5 6 3 0 2 4 4 5 4 0 0 2 0 3 2 0 6 4 5 4 6 4 5 5 3 5 0 5 2 6 0 3 4 4 4 3 0 4 5 2 3 5 4 0 2 0 4 3
Running Time : 2088ms

P5 result:
Total cost: 9306
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
8 2 1 6 3 8 2 4 4 1 9 8 3 2 8 3 2 0 9 7 3 8 6 4 2 5 1 5 8 5 9 6 0 3 9 4 4 3 0 2 1 8 1 5 7 0 4 0 4 0
Running Time : 1837ms

P6 result:
Total cost: 7899
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
8 2 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 8 4 1 8 1 5 7 0 9 0 7 0
Running Time : 1908ms

P7 result:
Total cost: 9744
Open status:
1 1 1 1 1 1 1 1 1 0
Assignment of customer:
8 8 1 6 3 8 2 4 4 1 4 8 3 2 8 3 4 0 6 7 3 8 6 4 5 5 1 5 0 5 2 6 0 3 2 4 7 3 0 4 1 8 1 5 7 0 2 3 4 0
Running Time : 2248ms

P8 result:
Total cost: 11609
Open status:
1 1 1 1 1 1 1 1 1 0
Assignment of customer:
8 8 1 6 3 8 2 4 2 1 4 8 3 2 8 3 2 0 6 7 3 7 6 4 2 5 1 5 8 5 2 6 0 3 4 4 7 3 0 4 1 8 1 5 7 0 4 0 7 0
Running Time : 2143ms

P9 result:
Total cost: 8891
Open status:
1 1 1 1 1 1 0 0 1 1
Assignment of customer:
8 8 1 5 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 4 3 8 9 4 2 5 1 5 0 5 2 5 0 3 9 4 4 3 0 4 1 8 1 5 2 0 4 0 4 0
Running Time : 2390ms

P10 result:
Total cost: 7744
Open status:
1 1 1 1 1 1 1 0 1 0
Assignment of customer:
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 5 1 5 0 5 2 6 0 3 2 4 4 3 0 4 1 8 1 5 4 0 4 0 4 0
Running Time : 2049ms

P11 result:
Total cost: 9027
Open status:
1 1 1 1 1 0 1 0 1 0
Assignment of customer:
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
Running Time : 2110ms

P12 result:
Total cost: 10477
Open status:
1 1 1 1 1 0 1 0 1 0
Assignment of customer:
8 8 1 6 3 8 2 4 4 1 4 8 3 2 8 3 4 0 6 4 3 8 6 4 2 6 1 1 0 1 2 6 0 3 4 4 4 3 0 2 1 8 1 6 4 0 2 0 4 0
Running Time : 2040ms

P13 result:
Total cost: 8999
Open status:
1 1 0 0 0 0 0 0 0 1 1 1 0 1 1 1 0 1 1 0
Assignment of customer:
0 1 10 10 1 18 17 13 14 17 15 1 1 10 13 11 15 10 17 9 14 15 15 18 9 17 0 17 1 17 13 15 13 0 11 10 11 1 18 13 9 0 15 0 11 13 14
10 18 9
Running Time : 2794ms

P14 result:
Total cost: 7164
Open status:
1 0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 0 1 0 1
Assignment of customer:
0 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 0 17 3 17 13 15 13 0 3 10 3 19 19 13 9 0 15 0 3 13 14
10 19 9
Running Time : 2815ms

P15 result:
Total cost: 9526
Open status:
1 1 0 1 0 0 0 1 0 1 1 0 0 1 0 1 0 1 0 1
Assignment of customer:
0 1 10 10 1 15 17 13 7 17 15 19 1 10 13 3 15 10 17 9 1 15 15 19 9 17 0 17 1 17 13 7 13 0 3 10 3 19 19 13 9 0 15 0 3 13 7 10 19
9
Running Time : 2954ms

P16 result:
Total cost: 11663
Open status:
0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 1 1 1 1 0
Assignment of customer:
16 3 16 14 18 18 17 18 14 17 15 4 4 6 18 3 15 14 4 6 14 15 15 4 6 17 16 17 3 17 18 15 18 16 3 6 3 18 4 18 6 16 15 16 3 18 14 6
4 3
Running Time : 2781ms

P17 result:
Total cost: 8353
Open status:
0 1 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 1 0 1
Assignment of customer:
16 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 16 17 1 17 13 15 13 16 1 10 17 19 19 13 9 16 15 16 9 13 14 10 19 9
Running Time : 2789ms

P18 result:
Total cost: 7335
Open status:
1 0 0 1 0 0 1 0 0 1 1 0 1 1 0 1 0 1 0 1
Assignment of customer:
0 12 10 10 19 12 17 13 12 17 15 19 19 6 13 3 15 10 17 9 12 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 12
10 19 9
Running Time : 2974ms

P19 result:
Total cost: 9626
Open status:
1 1 0 1 1 0 1 0 0 0 1 0 0 1 1 1 0 1 0 0
Assignment of customer:
0 1 10 10 1 15 17 13 14 17 15 4 1 6 13 3 15 10 4 6 14 15 15 13 6 17 0 17 1 17 13 15 13 0 3 10 3 1 1 13 6 0 15 0 3 13 14 10 4 6

Running Time : 2903ms

P20 result:
Total cost: 12163
Open status:
0 1 1 1 0 1 0 0 0 0 1 0 0 1 1 1 1 1 0 0
Assignment of customer:
16 1 10 10 1 15 17 13 14 17 15 1 1 10 13 3 15 10 17 3 14 15 15 2 14 17 16 17 1 17 13 15 2 16 3 10 3 1 1 13 14 16 5 16 3 5 14 10 2 3
Running Time : 3292ms

P21 result:
Total cost: 8511
Open status:
0 1 0 0 0 0 1 0 0 0 1 0 0 1 1 1 1 1 0 0
Assignment of customer:
16 1 10 10 1 15 17 13 14 17 15 1 1 6 13 14 15 10 17 6 14 15 15 13 6 17 16 17 1 17 13 15 13 16 1 10 17 1 1 13 6 16 15 16 6 13 14 10 1 6
Running Time : 2841ms

P22 result:
Total cost: 7198
Open status:
1 1 0 0 0 0 0 0 0 1 1 0 0 1 1 1 0 1 0 1
Assignment of customer:
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 17 0 17 1 17 13 15 13 0 1 10 17 19 19 13 10 0 0 0 9 13 14
10 19 9
Running Time : 2838ms

P23 result:
Total cost: 9182
Open status:
1 1 1 0 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 1
Assignment of customer:
0 1 10 10 1 15 17 2 10 17 15 19 1 10 2 1 15 10 17 9 15 15 15 19 9 17 0 17 1 17 2 15 2 0 1 10 17 19 19 2 10 0 0 0 9 15 15 10 19
9
Running Time : 2781ms

P24 result:
Total cost: 10924
Open status:
0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 1 1 1 0 1
Assignment of customer:
16 12 16 16 1 12 17 13 12 17 15 19 1 6 13 12 15 6 17 6 12 15 15 19 6 17 16 17 1 17 13 15 13 16 1 6 17 19 19 13 6 16 15 16 12 13 12 6 19 6
Running Time : 2734ms

P25 result:
Total cost: 13206
Open status:
1 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
Assignment of customer:
20 11 20 14 20 5 2 24 14 17 24 8 8 20 2 14 14 17 5 11 14 0 5 17 5 8 2 24 5 24 5 25 13 25 20 20 24 24 0 14 0 14 24 8 24 14 7 13
11 8 5 14 14 5 13 20 17 11 11 14 0 5 20 11 11 11 24 0 24 24 20 20 11 0 24 8 24 20 14 24 20 7 13 17 2 17 17 7 20 5 2 24 17 11 7
5 2 14 25 13 8 17 17 25 2 25 7 11 14 8 14 14 2 11 11 25 24 24 24 24 5 8 25 13 8 0 5 24 0 25 0 11 24 5 8 14 7 5 20 17 0 8 20 14
8 25 25 5 2 5
Running Time : 4027ms

P26 result:
Total cost: 11866
Open status:
1 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 0 1 0 0 0 1 1 0 0 1 0
Assignment of customer:
20 11 20 14 20 5 14 24 14 17 24 8 8 20 2 14 14 17 5 11 2 0 5 17 5 8 2 24 5 24 5 25 20 25 20 20 24 15 0 14 0 14 15 28 24 14 7 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 0 24 8 24 20 14 24 20 7 20 17 2 17 17 7 20 5 2 24 17 11 7
24 2 2 25 20 8 17 17 25 2 25 7 11 14 28 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 7 5 20 17 0 8 20 14 8 25 25 5 2 5
Running Time : 4019ms

P27 result:
Total cost: 13590
Open status:
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
Assignment of customer:
20 11 20 14 20 5 14 24 14 17 24 8 8 20 2 14 14 0 5 11 14 0 5 17 5 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 5 14 14 5 13 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 2 0 20 5 2 24 17 11 17
24 2 2 25 20 8 17 14 25 2 25 17 11 14 8 14 14 2 11 11 25 24 24 24 24 5 8 25 13 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
Running Time : 4292ms

P28 result:
Total cost: 16407
Open status:
1 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
Assignment of customer:
20 11 20 14 20 5 2 24 14 17 24 8 8 20 7 14 14 17 5 11 14 0 5 7 5 8 2 24 5 24 5 25 13 25 20 20 24 24 0 14 0 14 24 8 24 14 7 13 11 8 5 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 24 0 5 24 20 20 11 17 24 8 24 20 14 24 20 7 20 17 2 17 2 7 20 5 2 24 17 11 7 5 2 2 25 13 8 17 17 25 2 25 7 11 14 8 14 14 2 11 11 25 24 24 24 24 5 8 25 13 8 0 5 24 0 25 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
Running Time : 3969ms

P29 result:
Total cost: 13708
Open status:
1 0 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 1 0 0 1 0 1 0 1 1 0 0 1 0
Assignment of customer:
20 11 8 2 20 5 2 24 28 17 22 8 8 20 2 14 14 17 5 11 2 0 5 17 5 8 2 24 5 22 5 25 28 25 20 8 24 24 0 14 0 14 24 28 24 14 0 20 11
8 25 14 14 5 20 20 17 11 11 14 0 5 20 11 11 11 22 0 5 22 8 8 11 17 24 8 22 20 14 24 20 7 20 17 17 17 17 7 20 5 2 24 17 11 17 22 2 2 25 8 8 17 17 25 2 25 7 11 14 28 14 14 2 11 11 25 24 24 24 24 5 8 25 20 8 0 5 22 0 25 0 11 24 25 28 14 17 5 20 17 0 8 20 14 8 25 25 5 2 5
Running Time : 4027ms

P30 result:
Total cost: 11916
Open status:
1 0 1 0 0 1 0 1 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
Assignment of customer:
20 11 13 2 20 5 2 9 14 17 9 8 8 20 17 14 14 17 5 11 2 0 9 17 9 8 2 24 5 24 25 25 20 25 20 20 24 24 0 14 0 14 24 8 24 14 0 13 11 8 5 14 14 5 13 20 17 11 0 14 0 5 20 11 11 11 9 0 5 24 13 20 11 17 24 8 24 20 14 9 20 7 13 17 2 17 17 7 20 5 2 24 17 11 17 5 2
2 25 13 8 17 17 25 2 25 17 11 8 8 14 14 2 11 11 25 24 24 5 24 5 8 25 13 8 0 5 9 0 25 0 11 24 25 8 14 7 5 20 17 0 8 20 14 8 25 25 5 2 5
Running Time : 3918ms

P31 result:
Total cost: 14051
Open status:
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
Assignment of customer:
20 11 13 2 20 5 2 9 8 17 9 8 8 20 2 14 14 17 5 11 2 0 5 17 9 8 2 24 5 9 5 25 13 25 20 20 24 24 0 14 0 14 24 8 24 14 0 13 11 8 25 14 14 5 20 20 17 11 11 14 0 5 20 11 11 11 9 0 24 9 13 20 11 17 24 8 24 20 14 24 20 0 13 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 25 24 9 5 24 5 8 25 13 8 0 5 24 0 25 0 11 24 25 8 14 17 5 20 17 0 8 20 14 8 25
25 5 2 5
Running Time : 4000ms

P32 result:
Total cost: 16629
Open status:
1 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
Assignment of customer:
20 11 13 2 20 5 2 24 14 17 5 8 8 20 17 14 14 17 25 11 2 0 25 17 5 8 2 5 5 25 25 25 13 25 20 20 24 24 0 14 0 8 24 8 24 14 0 13 11 8 25 14 14 5 13 20 17 0 11 14 0 5 20 11 11 11 5 0 5 5 13 20 11 17 24 8 24 20 14 24 20 7 20 17 2 17 17 7 20 5 2 24 17 11 17 5
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 25 0 11 0 11 24 11 8 14 7 25 20 17 0 8 20 14
8 25 25 5 2 5
Running Time : 3961ms

P33 result:
Total cost: 12223
Open status:
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
Assignment of customer:
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 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 24 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
Running Time : 4111ms

P34 result:
Total cost: 11582
Open status:
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
Assignment of customer:
20 11 20 2 20 5 2 24 14 17 9 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 13 11 8 5 14 14 5 13 20 17 11 11 14 0 5 20 11 11 11 24 0 9 24 20 20 11 17 24 8 9 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 17 11 17 24 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 17 5 20 17 0 8 20 14
8 25 25 5 2 5
Running Time : 4399ms

P35 result:
Total cost: 13485
Open status:
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
Assignment of customer:
20 11 13 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 13 11 8 5 14 14 5 20 20 17 11 11 14 0 5 20 11 11 11 24 0 5 5 20 20 11 17 24 8 24 20 14 24 20 0 13 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 13 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
Running Time : 4617ms

P36 result:
Total cost: 15744
Open status:
1 0 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1
Assignment of customer:
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 11 8 11 20 20 24 24 0 14 0 14 24 8 24 14 7 20 11
8 29 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 7 20 17 17 17 17 7 20 5 2 24 17 11 17 24 2 2 29 20 8 17 17 11 2 29 17 11 14 8 14 14 2 11 11 29 24 24 24 24 5 8 11 20 8 0 5 24 0 29 0 11 24 5 8 14 7 5 20 17 0 8 20 14 8 11 11 5 2 5
Running Time : 4101ms

P37 result:
Total cost: 11829
Open status:
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
Assignment of customer:
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 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 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
Running Time : 3978ms

P38 result:
Total cost: 11282
Open status:
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
Assignment of customer:
20 11 13 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 13 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 13 17 17 17 17 0 20 5 2 24 17 11 17 24 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 24 0 25 0 11 24 5 8 14 17 5 20 17 0 8 20
14 8 25 25 5 2 5
Running Time : 3980ms

P39 result:
Total cost: 13482
Open status:
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
Assignment of customer:
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 13 11 8 5 14 14 5 13 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 13 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 13 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
Running Time : 3968ms

P40 result:
Total cost: 15682
Open status:
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
Assignment of customer:
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 13 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 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 24 0 25 0 11 24 5 8 14 17 5 20 17 0 8 20 14 8 25 25 5 2 5
Running Time : 3984ms

P41 result:
Total cost: 7039
Open status:
1 1 1 1 1 1 1 1 0 1
Assignment of customer:
5 6 4 1 7 9 3 7 5 3 4 6 2 6 2 7 7 3 0 6 6 1 4 1 6 5 5 4 5 5 5 0 0 0 3 9 2 6 6 9 2 7 3 3 3 5 0 5 6 4 1 1 6 6 2 7 2 3 3 3 0 0 1 5 0 6 6 6 4 4 0 4 4 0 7 7 2 2 9 5 7 2 2 7 9 9 9 9 9 2
Running Time : 2158ms

P42 result:
Total cost: 6491
Open status:
0 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 1
Assignment of customer:
12 18 11 11 15 18 16 13 16 1 11 18 19 19 19 15 15 13 14 14 14 11 11 11 12 12 11 16 16 13 1 19 19 18 14 19 19 15 1 1 1 12 13 16
11 14 18 19 15 15 16 1 1 13 13 11 12 14 14 14 11 11 11 11 11 13 16 15 19 15 18 18 19 19 19 18 18 18 19 19
Running Time : 2886ms

P43 result:
Total cost: 6447
Open status:
0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 1 0 0 1 0 0 1 1 1
Assignment of customer:
18 20 18 24 13 20 9 21 27 29 24 1 13 9 18 18 21 21 18 21 13 9 20 20 20 13 29 18 29 29 29 24 13 13 21 9 1 1 21 18 27 1 28 24 24
13 9 20 9 18 21 9 9 18 18 18 21 20 13 29 29 27 1 29 27 28 1 27 28 29
Running Time : 3579ms

P44 result:
Total cost: 7236
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
4 4 4 4 4 4 4 4 6 6 0 0 0 0 0 0 1 1 1 7 1 7 1 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 4 0 1 1 8 8 7 5 9 7 7 6 5 5 8 8 7 7 9 5 5 5 3 3 0 6 6 8 1 0 4 9 9 7 7 8 6 6 5 2 7 9 9 9 9 9 6 5 7 5
Running Time : 2345ms

P45 result:
Total cost: 7267
Open status:
1 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1
Assignment of customer:
0 0 0 0 0 0 0 1 1 13 1 1 13 1 1 3 3 3 3 3 3 11 11 11 11 11 11 12 11 5 5 5 5 5 5 5 5 5 0 0 3 3 11 12 13 17 19 3 19 19 13 13 11 19 13 19 5 1 9 9 12 9 0 17 13 13 11 12 9 9 19 12 13 17 17 17 17 17 9 13
Running Time : 3468ms

P46 result:
Total cost: 7304
Open status:
1 1 0 0 0 0 1 0 1 1 0 0 1 0 1 1 0 1 0 0 0 1 0 0 1 0 0 0 1 1
Assignment of customer:
0 0 0 0 0 0 0 1 15 1 15 1 1 1 1 21 21 14 21 12 21 6 6 6 6 6 6 8 8 8 9 8 9 9 0 21 21 17 24 28 29 12 15 28 24 14 14 17 29 28 29 17 8 1 24 14 29 28 12 24 12 15 28 28 14 14 14 14 15 12
Running Time : 3918ms

P47 result:
Total cost: 6405
Open status:
1 1 1 1 1 1 1 1 1 1
Assignment of customer:
0 0 0 0 0 0 2 0 2 0 1 2 1 1 2 1 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 6 6 8 8 8 8 9 9 9 2 9 0 9 0
Running Time : 2068ms

P48 result:
Total cost: 5964
Open status:
0 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 1
Assignment of customer:
19 19 19 17 3 5 3 5 3 3 3 3 3 3 3 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 9 9 9 11 9 9 9 9 9 9 9 11 11 11 11 11 11 13 13 13 13 13 13 13 14 14 13 14 13 17 14 14 14 14 17 17 17 17 17 17 17 17 19 19 19 19 19 19 19
Running Time : 3067ms

P49 result:
Total cost: 6025
Open status:
1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 0 0
Assignment of customer:
0 0 0 2 2 2 2 2 5 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 7 7 7 13 13 13 13 13 13 13 13 13 16 16 16 16 16 16 20 20 20 20 20 20 21 20 21 20 0 23 23 23 23 26 26 26 26 26 26 26 26 26 26 0 0 0
Running Time : 3843ms

P50 result:
Total cost: 9477
Open status:
1 1 1 1 1 1 1 1 0 1
Assignment of customer:
3 6 3 6 2 9 5 5 3 7 7 4 6 1 9 9 9 5 5 3 0 0 0 4 0 6 7 4 4 7 7 7 3 3 3 5 9 2 0 6 0 9 9 9 5 5 5 5 5 3 3 5 6 0 0 0 9 6 1 2 2 7 7 7 3 3 0 4 7 7 3 6 6 0 0 4 4 3 3 4 3 5 2 2 2 2 6 7 2 7 9 9 2 1 1 1 9 9 1 9
Running Time : 2625ms

P51 result:
Total cost: 8618
Open status:
1 0 1 0 0 1 1 0 0 0 1 0 0 1 1 1 0 0 1 1
Assignment of customer:
15 6 19 10 13 13 5 5 15 5 5 14 6 13 6 13 13 5 2 15 0 0 10 14 14 14 15 19 19 15 2 15 19 19 15 5 13 13 10 0 0 13 13 13 5 5 5 5 5
15 15 5 0 14 14 10 6 6 18 13 13 5 5 5 15 15 10 19 15 15 15 0 0 0 10 19 19 19 19 19 19 5 5 13 13 13 6 2 18 5 13 13 18 18 18 18 18 18 13 13
Running Time : 3205ms

P52 result:
Total cost: 9288
Open status:
0 0 0 1 1 1 1 1 1 1
Assignment of customer:
7 7 7 7 7 7 7 7 3 4 4 4 4 4 4 4 4 8 3 8 3 3 3 8 8 9 9 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 5 5 8 8 3 5 7 4 7 6 6 4 3 3 5 3 4 7 6 6 3 3 5 5 3 3 7 5 4 5 5 6 5 5 6 3 4 3 7
Running Time : 2279ms

P53 result:
Total cost: 9808
Open status:
0 1 1 1 0 1 1 1 0 1 0 0 1 1 0 1 0 0 1 0
Assignment of customer:
5 5 5 5 5 5 5 5 1 7 7 7 7 7 7 7 7 12 12 13 12 13 13 13 12 9 9 9 9 9 15 9 15 9 18 18 18 18 18 18 18 18 18 18 5 5 7 12 13 15 15 3 7 18 5 15 3 3 1 6 18 2 15 13 3 13 2 18 6 5 18 18 6 3 3 15 3 6 6 2 18 1 13 15 15 3 1 6 15 1 15 2 2 2 2 18 1 6 1 5
Running Time : 3257ms

P54 result:
Total cost: 9369
Open status:
1 0 1 1 1 1 1 1 1 1
Assignment of customer:
9 7 7 7 7 7 7 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 6 6 6 8 6 8 8 8 8 8 8 8 3 6 6 6 6 6 6 6 6 6 5 5 6 5 5 5 6 6 0 0 0 0 5 7 0 0 0 0 0 0 0 4 4 4 4 4 4 4 4 4 4 4 9 9 9 9 4 9 9
Running Time : 2197ms

P55 result:
Total cost: 8433
Open status:
1 0 1 0 0 0 1 1 1 1 0 0 0 1 1 1 0 0 1 0
Assignment of customer:
18 18 18 18 18 18 18 2 8 8 8 8 2 8 2 8 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 0 7 0 0 0 0 0 0 0 0 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
Running Time : 3142ms

P56 result:
Total cost: 23214
Open status:
1 0 1 0 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1
Assignment of customer:
18 19 21 27 2 12 21 27 18 28 4 28 13 13 28 18 13 20 27 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 9 24 16 18 9 6 4 20 19
13 21 19 14 24 16 24 16 20 6 11 9 18 25 29 0 7 20 13 11 5 14 28 25 18 12 19 9 23 23 20 23 20 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 13 11 6 0 28 28 21 25 18 4 0 4 24 27 13 19 4 27 12 12 20 28 7 17 20 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 13 13
28 10 12 27 11 11 25 5 24 21 27 25 24 17 23 0 20 11 2 16 13 13 13 27 10 24 5 27 5 4 13 21 5 20 19 14 26 2 0 10 29 10 5 21 2 19
12 9 28 23 0 21 2 21 6 4 7 12 7 21 10 19
Running Time : 4176ms

P57 result:
Total cost: 29596
Open status:
1 0 1 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0
Assignment of customer:
18 19 21 27 2 12 21 27 18 28 4 28 13 13 28 18 13 20 27 0 18 16 5 24 10 18 27 19 4 2 19 19 4 16 27 6 20 9 24 16 18 9 6 4 20 19 13 21 19 20 24 16 24 16 20 6 11 9 18 7 4 0 7 20 13 11 5 17 28 25 18 12 19 9 23 23 20 23 20 16 10 0 9 25 4 13 6 5 27 7 28 6 25 25 2 13 11 6 0 28 28 21 25 18 4 0 4 24 27 13 19 4 27 12 12 20 28 7 17 20 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 13 13 28 10 12 27 11 11 25 5 24 21 27 25 24 17 23 0 20 11 2 16 13 13 13 27 10 24 5 27 5 4 13 21 5 20 19 10 26 2 0 10 4 10 5 21 2 19 12 9
28 23 0 21 2 21 6 4 7 12 7 21 10 19
Running Time : 4117ms

P58 result:
Total cost: 44716
Open status:
1 0 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 0 1 1 1
Assignment of customer:
18 19 2 27 2 12 15 27 22 28 29 28 13 13 28 18 3 20 22 0 18 16 5 24 20 18 27 19 29 2 19 19 19 16 27 6 20 8 24 16 18 8 6 29 8 19
13 2 19 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 5 13 20 5 8 16 13 0 8 7 29 13 6 5 27 7 28 6 7 11 2 3 11 6 0 28 28 15 12 18 29 0 29 24 22 3 19 29 27 12 12 8 28 7 17 8 14 11 17 19 19 16 2 11 19 17 28 24 11 20 5 8 3 3 28 14 12 22 11 11 11 5 24 15 27 11 24 17 5 0 8 11 2 15 3 13 13 27 20 24 5 27 5 29 3 15 5 20 19 14 29 2 0 20 29 20 5 15 2 19 12 8 28 13 0 2 2
2 6 29 7 12 7 15 20 19
Running Time : 4082ms

P59 result:
Total cost: 34414
Open status:
1 0 1 1 1 1 1 1 0 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 1 0 1 1 1
Assignment of customer:
7 19 21 27 2 6 21 27 22 28 4 28 13 13 28 7 3 20 22 0 27 16 5 24 10 27 27 19 29 2 19 19 4 16 27 6 20 9 24 16 7 9 6 4 20 19 13 21 19 14 24 16 24 16 20 6 11 9 22 25 29 0 7 20 13 11 5 14 28 25 7 6 19 9 23 23 20 23 20 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2
3 11 6 0 28 28 21 25 7 4 0 4 24 22 3 19 4 27 6 11 20 28 7 17 20 9 11 17 19 9 16 2 11 19 17 28 24 25 20 23 9 3 3 28 10 11 22 11
11 25 5 24 21 27 25 24 17 23 0 20 11 2 16 3 13 13 27 10 24 5 27 5 4 3 21 5 20 19 14 4 2 0 10 29 10 5 21 2 19 11 9 28 23 0 21 2
21 6 4 7 6 7 21 10 19
Running Time : 4329ms

P60 result:
Total cost: 23068
Open status:
1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1
Assignment of customer:
18 6 21 27 2 12 21 27 22 28 4 28 13 13 28 18 3 20 22 0 18 16 5 24 10 18 27 14 29 2 6 26 4 16 27 6 20 8 24 16 18 8 6 4 8 26 13 21 14 14 24 16 24 16 8 6 11 8 18 25 29 0 25 8 13 11 5 14 28 25 18 12 6 8 23 23 20 23 8 16 10 0 26 25 29 13 6 5 27 25 28 6 25 25
2 3 11 6 0 28 28 21 25 18 4 0 4 24 22 3 14 4 27 12 12 8 28 25 17 8 26 11 17 6 26 16 2 11 26 17 28 24 25 20 23 8 3 3 28 10 12 22 11 11 25 5 24 21 27 25 24 17 23 0 8 11 2 16 3 13 13 27 10 24 5 27 5 4 3 21 5 20 28 14 26 2 0 10 29 10 5 21 2 6 12 8 28 23 0 21 2 21 6 4 25 12 25 21 10 6
Running Time : 4813ms

P61 result:
Total cost: 29054
Open status:
1 0 1 0 1 1 1 0 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 0
Assignment of customer:
18 19 21 27 2 12 15 27 22 28 4 28 13 13 28 18 13 20 22 0 18 21 5 24 10 18 27 19 4 2 19 19 4 21 27 6 20 9 24 15 18 9 6 4 20 19 13 21 19 20 24 24 24 21 20 6 11 9 18 25 4 0 18 20 13 11 5 17 28 25 18 12 19 9 23 23 20 23 20 24 10 0 9 25 4 13 6 5 27 25 28 6 25 25 2 13 11 6 0 28 28 15 25 18 4 0 4 24 22 13 19 4 27 12 12 20 28 25 17 20 9 11 17 19 9 21 2 11 19 17 28 24 25 20 23 9 13 13 28 10 12 22 11 11 25 5 24 15 27 25 24 17 23 0 20 11 2 15 13 13 13 27 10 24 5 27 5 4 13 21 5 20 19 10 4 2 0 10 4 10 5 21 2 19 12 9 28 23 0 21 2 21 6 4 25 12 25 15 10 19
Running Time : 4811ms

P62 result:
Total cost: 43321
Open status:
1 0 1 0 1 1 1 1 1 0 1 0 1 1 1 0 1 1 0 1 1 1 0 1 1 1 0 1 1 0
Assignment of customer:
7 19 21 27 2 12 21 27 27 28 4 28 13 13 28 7 13 20 27 0 27 16 5 24 10 27 27 19 4 2 19 19 4 16 27 6 20 8 24 16 7 8 6 4 8 19 13 21 19 14 24 16 24 16 8 6 25 8 27 7 4 0 7 8 13 25 5 14 28 25 7 12 19 8 23 23 20 23 8 16 10 0 8 25 4 13 6 5 27 7 28 6 25 25 2 13 28 6 0 28 28 21 25 7 4 0 4 24 27 13 19 4 27 12 12 8 28 7 17 8 14 25 17 19 4 16 2 12 19 17 28 24 25 20 23 8 13 13 28 10 12 27 12 25 25 5 24 21 27 25 24 17 23 0 8 28 2 16 13 13 13 27 10 24 5 27 5 4 13 21 5 20 19 14 4 2 0 10 4 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 21 10 19
Running Time : 4734ms

P63 result:
Total cost: 33279
Open status:
1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 0 1 1 0
Assignment of customer:
7 19 21 27 2 12 15 27 22 28 4 28 13 13 28 7 13 20 22 0 27 21 23 24 10 27 27 19 4 2 19 19 4 21 27 6 20 8 24 15 7 9 6 4 8 19 13 21 19 20 24 24 24 21 8 6 11 9 22 25 4 0 7 8 13 11 23 17 28 25 7 12 19 9 23 23 20 23 8 24 10 0 9 25 4 13 6 2 27 7 28 6 25 25 2 13 11 6 0 28 28 15 25 7 4 0 4 24 22 13 19 4 27 12 12 8 28 7 17 8 9 11 17 19 9 21 2 11 19 17 28 24 25 20 23 9 13 13 28 10 12 22 11 11 25 2 24 15 27 25 24 17 23 0 8 11 2 15 13 13 13 27 10 24 23 27 23 4 13 21 23 20 19 10 4 2 0 10 4 10 2 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Running Time : 4607ms

P64 result:
Total cost: 22985
Open status:
1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 0 1 1 1
Assignment of customer:
18 19 21 27 2 12 21 27 18 28 4 28 13 13 28 18 3 20 27 0 18 16 5 24 10 18 27 19 29 2 19 19 4 16 27 6 20 9 24 16 18 9 6 4 20 19 13 21 19 14 24 16 24 16 20 6 11 9 18 25 29 0 7 20 13 11 5 14 28 25 18 12 19 9 23 23 20 23 20 16 10 0 9 25 29 13 6 5 27 7 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 20 28 7 17 20 9 11 17 19 9 16 2 11 19 17 28 24 25 20 23 9 3 3 28 10 12 27 11 11 25 5 24 21 27 25 24 17 23 0 20 11 2 16 3 13 13 27 10 24 5 27 5 4 3 21 5 20 19 14 4 2 0 10 29 10 5 21 2 19 12 9 28 23 0 21 2 21 6 4 7 12 7 21 10 19
Running Time : 4461ms

P65 result:
Total cost: 28849
Open status:
1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 0 1 1 1 1 1 0 1 1 0
Assignment of customer:
7 19 21 27 2 12 21 27 22 28 4 28 13 13 28 7 13 10 22 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 13 21
19 14 24 24 24 21 8 6 11 9 22 7 4 0 7 8 13 11 5 14 28 25 7 12 19 9 23 23 10 23 8 24 10 0 9 25 4 13 6 5 27 7 28 6 25 25 2 13 11
6 0 28 28 21 25 7 4 0 4 24 22 13 19 4 27 12 12 8 28 7 17 8 9 11 17 19 9 21 2 11 19 17 28 24 25 10 23 9 13 13 28 10 12 22 11 11
25 5 24 21 27 25 24 17 23 0 8 11 2 21 13 13 13 27 10 24 5 27 5 4 13 21 5 8 19 14 4 2 0 10 4 10 5 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 21 10 19
Running Time : 4849ms

P66 result:
Total cost: 42181
Open status:
1 0 1 0 1 0 1 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 1 0 1 1 0
Assignment of customer:
18 19 21 27 2 12 21 27 18 28 4 28 13 13 28 18 13 20 27 0 18 16 23 24 10 18 27 19 4 2 19 19 4 16 27 6 20 9 24 16 18 9 6 4 20 19
13 21 19 20 24 16 24 16 20 6 11 9 18 25 4 0 25 20 13 11 23 17 28 25 18 12 19 9 23 23 20 23 20 16 10 0 9 25 4 13 6 2 27 25 28 6
25 25 2 13 11 6 0 28 28 21 25 18 4 0 4 24 27 13 19 4 27 12 12 20 28 25 17 20 9 11 17 19 9 16 2 11 19 17 28 24 25 20 23 9 13 13
28 10 12 27 11 11 25 2 24 21 27 25 24 17 23 0 20 11 2 16 13 13 13 27 10 24 23 27 23 4 13 21 23 20 19 10 4 2 0 10 4 10 2 21 2 19 12 9 28 23 0 21 2 21 6 4 25 12 25 21 10 19
Running Time : 5078ms

P67 result:
Total cost: 33005
Open status:
1 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 1 0
Assignment of customer:
18 19 21 27 2 12 15 27 27 28 4 28 13 13 28 18 13 20 27 0 18 16 23 24 10 18 27 19 4 2 19 19 4 16 27 6 20 8 24 15 18 8 6 4 8 19 13 21 19 14 24 16 24 16 8 6 11 8 18 7 4 0 7 8 13 11 23 14 28 12 18 12 19 20 23 23 20 23 8 16 10 0 8 7 4 13 19 2 27 7 28 6 11 11
2 13 27 6 0 28 28 15 12 18 4 0 4 24 27 13 19 4 27 12 12 8 28 7 17 8 14 11 17 19 4 16 2 11 19 17 28 24 11 20 23 8 13 13 28 10 12 18 11 11 7 2 24 15 27 11 24 17 23 0 8 11 2 15 13 13 13 27 10 24 23 27 23 4 13 21 23 20 19 14 4 2 0 10 4 10 2 21 2 19 12 8 28 23 0 21 2 21 6 4 7 12 7 15 10 19
Running Time : 4884ms

P68 result:
Total cost: 22745
Open status:
1 0 1 1 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0
Assignment of customer:
18 19 21 27 2 12 21 27 18 28 4 28 13 13 28 18 3 20 27 0 18 16 5 24 10 18 27 19 4 2 19 19 4 16 27 6 20 9 24 16 18 9 6 4 20 19 13 21 19 20 24 16 24 16 20 6 11 9 18 7 4 0 7 20 13 11 5 17 28 25 18 12 19 9 23 23 20 23 20 16 10 0 9 25 4 13 6 5 27 7 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 20 28 7 17 20 26 11 17 19 26 16 2 11 26 17 28 24 25 20 23 9 3 3 28 10 12
27 11 11 25 5 24 21 27 25 24 17 23 0 20 11 2 16 3 13 13 27 10 24 5 27 5 4 3 21 5 20 19 10 26 2 0 10 4 10 5 21 2 19 12 9 28 23 0 21 2 21 6 4 7 12 7 21 10 19
Running Time : 4589ms

P69 result:
Total cost: 29586
Open status:
0 1 1 0 1 1 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1
Assignment of customer:
18 19 21 27 2 12 21 27 18 28 4 28 13 1 28 18 1 20 27 27 18 16 5 24 23 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 25 9 18 25 29 2 25 8 13 25 5 14 28 25 18 12 19 9 23 23 20 23 8 16 23 17 9 25 29 13 6 5 27 25 28 6 25
25 2 13 28 6 17 28 28 21 25 18 4 24 4 24 27 13 19 4 27 12 12 8 28 25 17 8 26 25 17 19 26 16 2 12 26 17 28 24 25 20 23 9 1 13 28 14 12 27 12 25 25 5 24 21 27 25 24 17 23 17 8 28 2 16 13 13 13 27 23 24 5 27 5 4 1 21 1 20 19 14 26 2 24 20 29 20 5 21 2 19 12 8 28 23 17 21 2 21 6 4 25 12 18 21 23 19
Running Time : 5185ms

P70 result:
Total cost: 42645
Open status:
1 0 1 0 1 1 0 1 1 0 1 1 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 0
Assignment of customer:
18 19 21 27 2 11 21 27 22 17 4 17 13 13 19 18 13 20 22 0 18 21 5 24 10 18 27 19 4 2 19 19 4 21 27 19 20 8 24 21 18 8 19 4 8 19
13 21 19 20 24 24 24 21 8 19 11 8 18 25 4 0 7 8 13 11 5 17 19 25 18 11 19 8 23 23 20 23 8 24 10 0 26 25 4 13 19 5 27 7 17 19 25 25 2 13 11 11 0 17 17 21 25 18 4 0 4 24 22 13 19 4 27 11 11 8 11 7 17 8 26 11 17 19 26 21 2 11 26 17 11 24 25 20 23 8 13 13 17 10 11 22 11 11 25 5 24 21 27 25 24 17 23 0 8 11 2 21 13 13 13 27 10 24 5 27 5 4 13 21 5 20 19 10 26 2 0 10 4 10 5 21 2 19 11 8 11 23 0 21 2 21 19 4 7 11 7 21 10 19
Running Time : 4846ms

P71 result:
Total cost: 33021
Open status:
1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 0 1 0 1 0 0 1 1 1 0 1 1 1
Assignment of customer:
18 6 2 27 2 12 2 27 18 28 4 28 13 13 28 18 3 20 27 0 18 16 5 24 10 18 27 14 29 2 6 4 4 16 27 6 20 9 24 16 18 9 6 4 20 4 13 2 14 14 24 16 24 16 20 6 11 9 18 7 29 0 7 20 13 11 5 14 28 25 18 12 6 9 23 23 20 23 20 16 10 0 9 25 29 13 6 5 27 7 28 6 25 25 2 3 11 6 0 28 28 16 25 18 4 0 4 24 27 3 14 4 27 12 12 20 28 7 14 20 9 11 28 6 9 16 2 11 4 0 28 24 25 20 23 9 3 3 28 10 12 27 11 11 25 5 24 16 27 25 24 0 23 0 20 11 2 16 3 13 13 27 10 24 5 27 5 4 3 2 5 20 28 14 4 2 0 10 29 10 5 16 2 6 12 9 28 23 0 24 2 2 6 4 7 12 7 2 10 6
Running Time : 4519ms

总结

可以从运行结果来比较这两种算法的效果：

• 贪心算法由于搜索次数比较少，因此耗时很少
• SA算法是启发式搜索，温度和每轮迭代次数都会影响它的速度和效果，我设计的SA算法耗时比贪心多了很多
• 这两种算法在前面比较简单的情况下结果相差不大，但在后面复杂的情况下，SA会不断寻找更优的解，并适时跳出局部最优解，因此SA算法得到的结果会好很多
• 通过比较设施的打开状态，我们可以发现，对于复杂的情况，贪心基本把所有设施都打开了，而SA则不会，节省了大量opencost，而输入数据实例告诉了我们opencost是很昂贵的(1500一次)，因此SA确实找到了更好的解，它考虑了打开设施的花费