Capacity Facility Location Problem算法设计项目

本项目代码,项目说明以及测试数据的github地址如下(github为最新版本,由于后续有改进,因此github的代码与结果与下述的不同,但也就相差一点)
https://github.com/ddghost/Capacity_Facility_Location_Problem

项目要求的详细描述与测试数据请参看github上的文件。

项目概要

题目的简单概要就是:给定若干顾客和设施,每个顾客需要存放一定容量的东西到设施中,每个设施都有不同的容量和打开的花费,同时每个顾客存放东西到不同的设施中花费也是不同的,同一个顾客的东西只能存在同一个设施中。我们主要就是要最小化打开设施的花费以及顾客存放东西的花费。
我们需要解决的两个问题主要是:
1.从全局来开,我们要开哪些设施?
2.给定一些开了的设施,对于每个顾客而言,往哪个设施存放东西能使得存放东西的花费最小?

事实上,这两个问题在多项式时间内,应该都是找不到精确解的。(我想不出来) 因此我只能用一些算法去逼近解。主要想到了两种相对简单而且有效的方法,贪心算法和模拟退火算法。

结果展示

为便于结果复现,我的代码里都没有设置随机数的种子,废话不多说,先放出结果。(一般我看博客,结果不好,后面就不看)

感觉给出71个样例的结果很难直观判断结果的好坏,先给出71个样例花费总和:
贪心算法:
961450(优化后的贪心算法)
约130万(使用所有设施开启的贪心算法,后面的结果展示为上一个数值)

模拟退火:
949453(使用所有设施开启的贪心算法作为初始解,后来修改了初始温度,从0.001改到0.02,总花费减少到了945410)
约94万(使用优化后的贪心算法作为初始解,为体现模拟退火确实有效果,后面的结果展示为上一个数值)

贪心算法结果

名字结果时间
p191420.002
p281040.001
p398240.001
p4112610.001
p593480.001
p680610.001
p799050.001
p8117050.001
p985980.009
p1076170.001
p1190640.001
p12103010.001
p1385050.003
p1471690.003
p1588920.003
p16104920.019
p1785150.006
p1871520.004
p1989520.003
p20107070.003
p2181140.006
p2271200.003
p2387740.005
p24103740.002
p25121670.012
p26113140.011
p27131140.012
p28147524.233
p29136720.012
p30122170.013
p31146170.011
p32169530.012
p33121430.014
p34111310.011
p35129310.012
p36147310.014
p37115210.014
p38108000.014
p39120730.012
p40132730.012
p4168100.009
p4257810.006
p4355270.012
p4475850.004
p4564580.007
p4660650.015
p4766340.004
p4856130.008
p4953220.009
p5094540.005
p5176330.008
p5295880.004
p5386070.005
p5497020.003
p5580900.006
p56214290.012
p57270591.132
p58389750.013
p59287300.016
p60206050.017
p61249610.015
p62336900.045
p63253990.031
p64205300.037
p65244450.045
p66316690.035
p67250323.697
p68207350.015
p69248030.017
p70332030.016
p71262110.016

模拟退火算法结果

名字结果时间
p188481.947
p279132.168
p394871.524
p4107141.736
p588382.441
p677771.724
p794882.548
p8110882.572
p984621.393
p1076171.44
p1189322.179
p12101321.875
p1383331.677
p1471372.145
p1588351.669
p16104081.627
p1783401.595
p1871882.089
p1989251.705
p20104871.74
p2182362.156
p2271521.512
p2387741.599
p24103011.882
p25120063.585
p26107733.864
p27123803.093
p28138373.615
p29128932.687
p30116693.388
p31136082.711
p32160883.302
p33122832.671
p34106323.084
p35126842.766
p36141603.239
p37112582.596
p38105513.629
p39118592.72
p40130593.652
p4166161.881
p4259362.397
p4355821.814
p4470281.845
p4563101.815
p4659881.72
p4762281.87
p4856432.062
p4953471.718
p5087441.924
p5174982.056
p5291802.013
p5385311.989
p5487772.035
p5576853.335
p56214513.485
p57271113.919
p58383423.331
p59277763.646
p60206623.555
p61252442.978
p62336943.593
p63254533.002
p64205303.468
p65246103.159
p66318793.479
p67266492.861
p68208403.403
p69256222.852
p70348823.439
p71264632.957

详细的结果太多,见最后。接下来介绍一下代码。

Solution类(基类)

本类是两种算法的基类,主要存储解决问题要用的数据和共有的函数接口,函数接口说明如下。

  • run: 读取数据
  • printResult: 输出结果到文件
  • evaluate: 评价结果的总花费,O(n+m)复杂度,n为顾客数,m为设施数。
class Solution{
protected:
    int faciltyNum , customerNum;
    vector<double>  demandVec ,                 //所有顾客的存放容量需求
                    facilityCapacity ,          //所有设施的最大容量
                    openFacilityCost;           //所有设施的打开花费
    vector<vector<double> > allocateCostVec;    //顾客分配到不同设施的花费,[i][j],i为设施号,j为顾客号
    clock_t start_time;
public:
    void run(string path ){
        ifstream is(path);
        is >> faciltyNum >> customerNum;
        demandVec.resize(customerNum);
        allocateCostVec.resize(faciltyNum , vector<double>(customerNum));
        facilityCapacity.resize(faciltyNum);
        openFacilityCost.resize(faciltyNum);
        for(int i = 0 ; i < faciltyNum; i++){
            double openCost , capacity;
            is >> facilityCapacity[i] >> openFacilityCost[i];
        }
        for(int i = 0 ; i < customerNum; i++){
            is >> demandVec[i];
        }
        for(int i = 0 ; i < faciltyNum; i++){
            for(int j = 0 ; j < customerNum; j++){
                is >> allocateCostVec[i][j] ;
            }
        }
        start_time = clock();
        cout << "solving " << path << endl;
    }
    //输出结果
    void printResult(vector<int> result , ofstream& os , string path){

        vector<bool> openFac(faciltyNum , false);
        os << path << " result: " << endl;
        os << "customer arrange: ";
        for(int i = 0 ; i < customerNum ; i ++){
            os << result[i] << " ";
            openFac[result[i] ] = true;
        }
        os << endl;
        os << "facility : ";
        for(int i = 0 ; i < faciltyNum ; i ++){
            os << openFac[i]  << " ";
        }
        os << endl;
        os << "cost is " << evalutate(result) << endl;
        os << "this case waste time is " << (clock() - start_time) * 1.0 / CLOCKS_PER_SEC << " s" << endl;
        os << "===================================================================" << endl;
    }
    //给定所有顾客的分配序列,算出结果,O(n+m)复杂度,n为顾客数,m为设施数。
    double evalutate(vector<int > result){
        double value = 0;
        vector<double> facilityRestCapacity = facilityCapacity;
        vector<bool> open(faciltyNum , false);

        for(int i = 0 ; i < customerNum ; i++){
            if(result[i] == -1){
                return INT_MAX;
            }
            value += allocateCostVec[result[i] ][i];
            facilityRestCapacity[ result[i] ] -= demandVec[i];
            if(facilityRestCapacity[result[i] ] < 0 ){
                return INT_MAX;
            }
            open[result[i]] = true;
        }

        for(int i = 0 ; i < faciltyNum ; i++){
            if(open[i] ){
                value += openFacilityCost[i];
            }
        }
        return value;
    }
};

greedySolution(贪心算法)

本类是贪心算法类,接下来介绍一下个函数接口。

  • simpleGreedyArrange:简单的贪心分配,给定要开的设施,顾客下标从小到大贪心,每个顾客都选花费最小的设施,这里可能分配失败,分配完后需要评价花费,如果花费为INT_MAX就是分配失败。

值得注意的是,即使是设施全开,在样例有解的情况下使用该贪心算法理论上有可能无解。
以下给出反例
设施容量: 10 , 10
顾客需求: 2 , 2 , 9
若从左到右遍历,顾客0花费最小设施为设施0,顾客1花费最小设施为设施1,这样顾客3就没有设施可以分配了,而该例子显然是有解的。
幸运的是,经验证,这71个测例通过该方法在全开设施的情况下都是有解的。

  • greedyArrange:贪心分配,开始先让设施全开,进行简单贪心分配,然后遍历所有设施,计算关了这个设施后的花费,然后选这一轮遍历中花费最小的结果minCost,再进行第二个删除设施的选取,如此往复,有一个bestValue变量记录最好的结果。
    同时设定了一个阈值stopThresold,如果minCost < bestValue * stopThresold,那就不再选取新的删除设施,有点退火的思想,允许接受一个比最好解稍微差一点的解,这样说不定下几轮能找到更好的解。71个样例的运行时间是20s左右,加起来的花费为96w,效果不错。
class greedySolution:public Solution{

protected:
    double stopThresold = 1.05;
public:
    int run(string filePath ,ofstream& os ){
        Solution::run(filePath );
        vector<int> result = greedyArrange();
        double cost = evalutate( result );
        cout << "greedy arrange cost "<<  cost << endl;
        printResult(result , os, filePath);
        return cost;
    }


    vector<int> greedyArrange(){
        vector<bool> openFac(faciltyNum , true);
        vector<bool> bestOpenFac = openFac;
        vector<int> initResult = simpleGreedyArrange(openFac );
        double nowValue = evalutate(initResult);
        double bestValue = nowValue;

        while(true){
            int bestReduceFacility = -1;
            double minCost = INT_MAX;
            for(int i = 0 ; i < faciltyNum ; i++){
                if(openFac[i]){
                    openFac[i] = false;
                    vector<int> tmpResult = simpleGreedyArrange(openFac );
                    double tmpCost = evalutate(tmpResult);
                    if(tmpCost < minCost){
                        minCost = tmpCost;
                        bestReduceFacility = i;
                    }
                    openFac[i] = true;
                }
            }
            if(minCost < bestValue * stopThresold ){
                openFac[bestReduceFacility] = false;
                if(minCost < bestValue){
                    bestOpenFac = openFac;
                    bestValue = minCost;
                }
            }else{
                break;
            }
        }
        return simpleGreedyArrange(bestOpenFac);
    }

    vector<int> simpleGreedyArrange(vector<bool> openFac ){
        vector<double> facilityRestCapacity = facilityCapacity;
        vector<int > result(customerNum , -1);
        double nowGreedyCost = 0;
        for(int i = 0 ; i < customerNum ; i++){
            int bestFacility = -1 , minAllocCost = INT_MAX;
            for(int j = 0 ; j < faciltyNum ; j++){
                if(openFac[j] && facilityRestCapacity[j] >= demandVec[i]
                        && minAllocCost > allocateCostVec[j][i] ){
                    bestFacility = j ;
                    minAllocCost = allocateCostVec[j][i];
                }
            }
            if(bestFacility != -1){
                facilityRestCapacity[bestFacility] -= demandVec[i] ;
                result[i] = bestFacility;
            }else{
                //cout << "greedyArrange Error" << endl;
                return result ;
            }
        }
        return result;
     }

};

SaSolution类(模拟退火算法)

本类是模拟退火算法类,本类继承贪心算法类,主要是考虑到可以使用贪心算法的部分接口构建初始解,接下来介绍一下个函数接口。

  • startSa: 根据给定的初始顾客的设施分配结果,进行局部搜索,同时对新旧解用模拟退火的公式判断是否接受旧解。(初始结果可以采用全开设施的简单贪心得出的解,也可以采用贪心算法的最终解。采用后者的话结果更好一点。前者贪心71个样例花费总和为130万,退火后结果为94万。后者贪心71个样例结果花费总和为96万,退火后结果为93万,使用前者可以看到退火算法对初始解确实有不错的优化效果,而后者可以得到更好一点的结果)

外层循环1000次,内层循环2000次,若内层循环结束,当前结果的花费相对于进入内层循环前没有改变的话(不是最佳花费),会进行升温操作,经过验证(通过去掉升温与加上升温得出的结果进行对比)证明升温有一定效果(71个样例花费总值少了几千)。

至于一些参数,例如内外循环次数的选择,还有升温的操作,我都没有太仔细的调整,也没有设置一个动态的值,效果不错就可以了,毕竟运行一次要几分钟,调参太累。

接下来是一些邻域操作,邻域操作是模拟退火算法的核心,没有好的邻域操作,优化初解的效果微乎其微。

  • twoSwap:获得新解的邻域操作,选取两个顾客,将他们分配的设施简单交换。
  • threeSwap:获得新解的邻域操作,选取三个顾客,将他们分配的设施简单交换,经过验证,这个操作效果很差,因此实际上没有采用。
  • simleAllocChange:选随机顾客,随机选一个设施处理该顾客请求。
  • greedyArrangeRandCustomer:选一个顾客,贪心分配它的设施(与原设施不同)
  • closeRandFac: 随机关掉一个设施,将里面的顾客贪心分配,如果无法分配,结果返回为INT_MAX.
  • openRandFac:随机开一个设施,遍历所有顾客,如果顾客分配到该设施比之前的更好,就分配过去。

由于开关设施这两个邻域操作复杂度挺高的,而且实际上也不应该如此频繁的开关设施,因此这两个操作放在外循环中。

在这里,我内循环外循环次数给定,因此若内层循环选择几种不算太差的操作综合起来随机操作,效果会不错,而综合一些效果很差的邻域操作,结果反而会变差。例如三交换,因此要谨慎选择,否则费时又低效。

  • canAccept:模拟退火通过新旧两个花费判断是否接受新解,考虑到每个样例的结果都不一样,大的有几万,少的仅几千,这里进行了归一化操作,能量=新值-旧值/旧值,这样得出的能量一般很小,因此初始温度也要调小。如若不进行归一化操作,也即简单的使得 能量=新值-旧值,那么效果会比较差,因为初始温度一定,而相同的新旧值差在每个样例中接受程度应该是不同的,例如新值比旧值多1000,在结果大概为30000的样例中,倒退仅 1/30,而在结果大概为5000的样例中,误差则为 1/5,不进行归一化的话它们的可接受概率相等,这显然不科学。
class SaSolution:public greedySolution{
private:
    double temperature = 0.001;
    const double alpha = 0.99;
    int outLimit = 1000 , inLimit = 2000;
public:
    int run(string filePath , ofstream& os ){
        Solution::run(filePath );
        //vector<int> saResult = startSa(startGreedy() );//注释掉下一句,取消本句的注释结果会更好。
        vector<int> saResult = startSa(simpleGreedyArrange(vector<bool>(faciltyNum , true) ) );
        double cost = evalutate( saResult );
        cout << "sa arrange cost "<<  cost << endl;
        printResult(saResult , os , filePath);
        return cost;
    }

    vector<int> startSa(vector<int> result ){
        vector<int> bestResult = result;
        double cost = evalutate( result );
        double bestCost = cost;
        for(int i = 0 ; i < outLimit ; i++){
            int lastOutLimitCost = cost;
            for(int j = 0 ; j < inLimit ; j++){
                double randPick = (double)rand() / RAND_MAX;
                if(randPick < 0.4){
                    cost = twoSwap(result , cost);
                }else if(randPick < 0.8) {
                    cost = simleAllocChange(result , cost);
                }else{
                    cost = greedyArrangeRandCustomer(result , cost);
                }

                if(cost < bestCost){
                    bestCost = cost;
                    bestResult = result;
                }
            }

            if( (double)rand() / RAND_MAX < 0.5){
                cost = closeRandFac(result , cost);
            }else{
                cost = openRandFac(result , cost);
            }

            if(cost < bestCost){
                bestCost = cost;
                bestResult = result;
            }

            if(lastOutLimitCost == cost){
                temperature /= pow(alpha , 5);
            }else{
                temperature *= alpha;
            }
        }

        return bestResult;
    }
    //双交换
    double twoSwap(vector<int>& result , double lastCost){
        int randCutomer1 = rand() % customerNum;
        int randCutomer2 = rand() % customerNum;

        swapTwoAlloc(result , randCutomer1 , randCutomer2);
        double nowCost = evalutate(result);
        if( canAccept(lastCost , nowCost) ){
            return nowCost;
        }else{
            swapTwoAlloc(result , randCutomer1 , randCutomer2);
            return lastCost;
        }

    }
    //三交换
    double threeSwap(vector<int>& result , double lastCost){
        int randCutomer1 = rand() % customerNum;
        int randCutomer2 = rand() % customerNum;
        int randCutomer3 = rand() % customerNum;

        swapTwoAlloc(result , randCutomer1 , randCutomer2);
        swapTwoAlloc(result , randCutomer1 , randCutomer3);
        double nowCost = evalutate(result);
        if( canAccept(lastCost , nowCost) ){
            return nowCost;
        }else{
            swapTwoAlloc(result , randCutomer1 , randCutomer3);
            swapTwoAlloc(result , randCutomer1 , randCutomer2);
            return lastCost;
        }
    }
    //选随机顾客,随机选一个设施处理该顾客请求
    double simleAllocChange(vector<int>& result , double lastCost){
        int randCutomer = rand() % customerNum;
        int newFacility = rand() % faciltyNum;
        while(newFacility == result[randCutomer] ){
            newFacility = rand() % faciltyNum;
        }
        int oldFacility = result[randCutomer];
        result[randCutomer] = newFacility;

        double nowCost = evalutate(result);
        if( canAccept(lastCost , nowCost) ){
            return nowCost;
        }else{
            result[randCutomer] = oldFacility;
            return lastCost;
        }
    }
    //随机关掉一个设施
    double closeRandFac(vector<int>& result , double lastCost){
        vector<bool> openFac(faciltyNum , false);
        vector<double> facilityRestCapacity = facilityCapacity;
        for(int i = 0 ; i < customerNum ; i++){
            openFac[result[i] ] = true;
            facilityRestCapacity[result[i] ] -= demandVec[i];
        }
        int randFacility = rand() % faciltyNum;
        while(!openFac[randFacility]  ){
            randFacility = rand() % faciltyNum;
        }
        openFac[randFacility] = false;
        vector<int> oldResult = result;
        for(int i = 0 ; i < customerNum ; i++){
            if(result[i] == randFacility ){
                int bestFacility = -1 , minAllocCost = INT_MAX;
                for(int j = 0 ; j < faciltyNum ; j++){
                    if(openFac[j] && facilityRestCapacity[j] >= demandVec[i]
                            && minAllocCost > allocateCostVec[j][i] ){
                        bestFacility = j ;
                        minAllocCost = allocateCostVec[j][i];
                    }
                }
                if(bestFacility != -1){
                    facilityRestCapacity[bestFacility] -= demandVec[i] ;
                    result[i] = bestFacility;
                }else{
                    result = oldResult;
                    return lastCost;
                }
            }
        }
        //result = simpleGreedyArrange(openFac);
        double nowCost = evalutate(result);

        if( canAccept(lastCost , nowCost) ){
            return nowCost;
        }else{
            result = oldResult;
            return lastCost;
        }
    }
    //随机开一个设施
    double openRandFac(vector<int>& result , double lastCost){
        vector<bool> openFac(faciltyNum , false);
        bool haveCloseFac = false;
        for(int i = 0 ; i < customerNum ; i++){
            openFac[result[i] ] = true;
        }

        for(int i = 0 ; i < faciltyNum ; i++){
            if(!openFac[i] ) {
                haveCloseFac = true;
            }
        }

        if(!haveCloseFac){
            return lastCost;
        }

        int randFacility = rand() % faciltyNum;
        while(openFac[randFacility]  ){
            randFacility = rand() % faciltyNum;
        }
        openFac[randFacility] = true;
        vector<int> oldResult = result;

        double restCapacity = facilityCapacity[randFacility];
        for(int i = 0 ; i < customerNum ; i++){
            int bestFacility = -1 ;
            if( restCapacity >= demandVec[i]
                    && allocateCostVec[result[i]][i] > allocateCostVec[randFacility][i] ){
                restCapacity -= demandVec[i];
                result[i] = randFacility;
            }
        }
        double nowCost = evalutate(result);
        if( canAccept(lastCost , nowCost) ){
            return nowCost;
        }else{
            result = oldResult;
            return lastCost;
        }
    }
    //选一个顾客,贪心分配它的设施(与原设施不同)
    double greedyArrangeRandCustomer(vector<int>& result , double lastCost){

        int randCutomer = rand() % customerNum , bestFacility = -1;
        int oldFacility = result[randCutomer];
        int oldFacilityCustomer = 0;
        vector<double> facilityRestCapacity = facilityCapacity;
        vector<bool> openFac(faciltyNum , false);
        for(int i = 0 ; i < customerNum ; i++){
            if(i != randCutomer){
                facilityRestCapacity[result[i] ] -= demandVec[i];
            }
            if(result[i] == oldFacility){
                oldFacilityCustomer ++ ;
            }
            openFac[result[i] ] = true;
        }

        double nowArrangeCost = lastCost - allocateCostVec[oldFacility][randCutomer] ;

        if(oldFacilityCustomer == 1){
            nowArrangeCost -= openFacilityCost[oldFacility];
        }

        double bestCost = INT_MAX;

        for(int j = 0 ; j < faciltyNum ; j++){
            if(j == oldFacility){
                continue;
            }
            if( openFac[j] && facilityRestCapacity[j] >= demandVec[randCutomer]
                    && nowArrangeCost + allocateCostVec[j][randCutomer] <= bestCost ){
                bestCost = nowArrangeCost + allocateCostVec[j][randCutomer] ;
                bestFacility = j;
            }
        }

        if(bestFacility != -1 ){
            if(canAccept(lastCost , bestCost) ){
                result[randCutomer] = bestFacility;
                return bestCost;
            }else{
                return lastCost;
            }
        }else{
            return lastCost;
        }
    }


    void swapTwoAlloc(vector<int>& result , int customer1 , int customer2 ){
        int tmpAlocFac = result[customer1];
        result[customer1] = result[customer2];
        result[customer2] = tmpAlocFac;
    }

    //根据新旧两个值,判断是否退火接受
    bool canAccept(double oldValue , double newValue){
        if(oldValue > newValue){
            return true;
        }else{
            double energy = (newValue - oldValue) / oldValue;
            double pickPossibility =  exp(- energy / temperature) ;
            if( (double)rand() / RAND_MAX < pickPossibility ){
                return true;
            }else{
                return false;
            }
        }
    }
};

结果详情

贪心算法结果详情

../Instances/p1 result:
customer arrange: 8 8 1 5 3 8 2 4 4 1 9 0 3 2 0 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 3
facility : 1 1 1 1 1 1 0 0 1 1
cost is 9142
this case waste time is 0.003 s
===================================================================
../Instances/p2 result:
customer arrange: 8 8 1 6 3 8 2 4 4 1 9 0 3 2 0 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 3
facility : 1 1 1 1 1 1 1 0 1 1
cost is 8104
this case waste time is 0.142 s
===================================================================
../Instances/p3 result:
customer arrange: 8 8 1 6 3 8 2 4 4 1 4 0 3 2 0 3 4 0 6 4 3 4 6 4 2 5 1 5 0 5 2 6 0 3 4 4 4 3 0 2 1 8 1 5 4 0 2 0 2 3
facility : 1 1 1 1 1 1 1 0 1 0
cost is 9824
this case waste time is 0.012 s
===================================================================
../Instances/p4 result:
customer arrange: 8 8 1 6 3 8 2 4 4 1 4 0 3 2 0 3 4 0 6 4 3 4 6 4 2 6 1 1 0 1 2 6 0 3 4 4 4 3 0 2 3 8 3 6 4 0 2 0 2 2
facility : 1 1 1 1 1 0 1 0 1 0
cost is 11261
this case waste time is 0.004 s
===================================================================
../Instances/p5 result:
customer arrange: 8 8 1 5 3 8 2 4 4 1 9 8 3 2 8 3 4 0 9 7 3 8 9 4 2 5 1 5 0 5 2 5 0 3 9 4 4 3 0 4 1 8 1 5 7 0 2 0 7 1
facility : 1 1 1 1 1 1 0 1 1 1
cost is 9348
this case waste time is 0.008 s
===================================================================
../Instances/p6 result:
customer arrange: 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
facility : 1 1 1 1 1 1 1 1 1 1
cost is 8061
this case waste time is 0.001 s
===================================================================
../Instances/p7 result:
customer arrange: 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 0 7 1
facility : 1 1 1 1 1 1 1 1 1 0
cost is 9905
this case waste time is 0.002 s
===================================================================
../Instances/p8 result:
customer arrange: 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 0 7 1
facility : 1 1 1 1 1 1 1 1 1 0
cost is 11705
this case waste time is 0.001 s
===================================================================
../Instances/p9 result:
customer arrange: 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 4 1 8 1 6 4 0 2 0 2 0
facility : 1 1 1 1 1 0 1 0 1 0
cost is 8598
this case waste time is 0.002 s
===================================================================
../Instances/p10 result:
customer arrange: 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 6 1 1 0 1 2 6 0 3 4 4 4 3 0 4 1 8 1 6 7 0 4 0 4 0
facility : 1 1 1 1 1 0 1 1 1 0
cost is 7617
this case waste time is 0.001 s
===================================================================
../Instances/p11 result:
customer arrange: 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 4 1 8 1 6 4 0 2 0 2 0
facility : 1 1 1 1 1 0 1 0 1 0
cost is 9064
this case waste time is 0.007 s
===================================================================
../Instances/p12 result:
customer arrange: 8 8 1 6 1 8 2 4 4 1 4 8 0 2 8 0 4 0 6 4 1 8 6 4 2 6 1 1 0 1 2 6 0 0 4 4 4 0 0 4 1 8 1 6 4 0 2 0 2 8
facility : 1 1 1 0 1 0 1 0 1 0
cost is 10301
this case waste time is 0.002 s
===================================================================
../Instances/p13 result:
customer arrange: 0 12 10 10 1 12 17 13 12 17 15 19 1 6 13 12 15 10 17 6 12 15 15 19 6 17 0 17 1 17 13 15 13 0 1 10 8 19 19 13 6 0 15 0 8 13 12 10 19 8
facility : 1 1 0 0 0 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1
cost is 8505
this case waste time is 0.002 s
===================================================================
../Instances/p14 result:
customer arrange: 16 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 16 17 3 17 13 15 13 16 3 10 3 19 19 13 6 16 16 16 3 13 14 10 19 6
facility : 0 0 0 1 0 0 1 0 0 0 1 0 0 1 1 1 1 1 0 1
cost is 7169
this case waste time is 0.003 s
===================================================================
../Instances/p15 result:
customer arrange: 16 3 10 10 19 15 17 13 3 17 15 19 19 6 13 3 15 10 17 6 15 15 15 19 6 17 16 17 3 17 13 15 13 16 3 10 3 19 19 13 6 16 16 16 3 13 10 10 19 6
facility : 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 1 1 1 0 1
cost is 8892
this case waste time is 0.003 s
===================================================================
../Instances/p16 result:
customer arrange: 16 3 10 10 19 15 17 13 3 17 15 19 19 6 13 3 15 10 17 6 15 15 15 19 6 17 16 17 3 17 13 15 13 16 3 10 3 19 19 13 6 16 16 16 3 13 10 10 19 6
facility : 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 1 1 1 0 1
cost is 10492
this case waste time is 0.006 s
===================================================================
../Instances/p17 result:
customer arrange: 0 1 10 10 1 15 17 13 14 17 15 19 1 6 13 14 15 10 17 6 14 15 15 19 6 17 0 17 1 17 13 15 13 0 1 10 8 19 19 13 6 0 0 15 8 13 14 10 19 8
facility : 1 1 0 0 0 0 1 0 1 0 1 0 0 1 1 1 0 1 0 1
cost is 8515
this case waste time is 0.004 s
===================================================================
../Instances/p18 result:
customer arrange: 16 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 16 17 3 17 13 15 13 16 3 10 3 19 19 13 6 16 15 16 3 13 14 10 19 6
facility : 0 0 0 1 0 0 1 0 0 0 1 0 0 1 1 1 1 1 0 1
cost is 7152
this case waste time is 0.002 s
===================================================================
../Instances/p19 result:
customer arrange: 16 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 16 17 3 17 13 15 13 16 3 10 3 19 19 13 6 16 15 16 3 13 14 10 19 6
facility : 0 0 0 1 0 0 1 0 0 0 1 0 0 1 1 1 1 1 0 1
cost is 8952
this case waste time is 0.003 s
===================================================================
../Instances/p20 result:
customer arrange: 16 3 10 10 19 15 17 13 3 17 15 19 19 6 13 3 15 10 17 6 15 15 15 19 6 17 16 17 3 17 13 15 13 16 3 10 3 19 19 13 6 16 16 10 3 13 10 6 19 6
facility : 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 1 1 1 0 1
cost is 10707
this case waste time is 0.003 s
===================================================================
../Instances/p21 result:
customer arrange: 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
facility : 1 1 0 0 0 0 0 0 0 1 1 0 0 1 1 1 0 1 0 0
cost is 8114
this case waste time is 0.002 s
===================================================================
../Instances/p22 result:
customer arrange: 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
facility : 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 1 1 0 1
cost is 7120
this case waste time is 0.002 s
===================================================================
../Instances/p23 result:
customer arrange: 16 3 10 10 19 15 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 10 16 15 16 3 13 15 10 19 9
facility : 0 0 0 1 0 0 0 0 0 1 1 0 0 1 0 1 1 1 0 1
cost is 8774
this case waste time is 0.003 s
===================================================================
../Instances/p24 result:
customer arrange: 16 3 10 10 19 15 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 10 16 15 16 3 13 15 10 19 9
facility : 0 0 0 1 0 0 0 0 0 1 1 0 0 1 0 1 1 1 0 1
cost is 10374
this case waste time is 0.004 s
===================================================================
../Instances/p25 result:
customer arrange: 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 5 24 20 20 11 17 24 8 24 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 0 11 0 5 2 2 11 20 8 0 14 11 2 5 0 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 0 5 20 0 0 8 20 14 8 11 11 5 0 24
facility : 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
cost is 12167
this case waste time is 0.011 s
===================================================================
../Instances/p26 result:
customer arrange: 20 11 20 2 20 5 2 24 14 17 24 16 20 20 17 14 14 17 5 11 2 0 5 17 5 20 2 24 5 24 5 11 20 11 20 20 24 24 0 14 0 14 24 16 24 14 0 20 11 14 5 14 14 5 20 20 17 11 0 14 0 5 20 11 11 11 24 0 5 24 20 20 11 17 24 20 24 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 0 11 0 5 2 2 11 16 16 0 14 11 2 5 0 11 14 14 14 14 2 11 11 11 24 24 24 24 5 16 11 20 16 0 5 24 0 5 0 11 24 5 20 14 0 5 20 0 0 20 20 14 20 11 11 5 0 24
facility : 1 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 1 1 0 0 1 0 0 0 1 0 0 0 0 0
cost is 11314
this case waste time is 0.013 s
===================================================================
../Instances/p27 result:
customer arrange: 20 11 20 2 20 5 2 24 14 17 24 16 20 20 17 14 14 17 5 11 2 0 5 17 5 20 2 24 5 24 5 11 20 11 20 20 24 24 0 14 0 14 24 16 24 14 0 20 11 14 5 14 14 5 20 20 17 11 0 14 0 5 20 11 11 11 24 0 5 24 20 20 11 17 24 20 24 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 0 11 0 5 2 2 11 16 16 0 14 11 2 5 0 11 14 14 14 14 2 11 11 11 24 24 24 24 5 16 11 20 16 0 5 24 0 5 0 11 24 5 20 14 0 5 20 0 0 20 20 14 20 11 11 5 0 24
facility : 1 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 1 1 0 0 1 0 0 0 1 0 0 0 0 0
cost is 13114
this case waste time is 0.016 s
===================================================================
../Instances/p28 result:
customer arrange: 20 11 20 2 20 5 2 24 14 17 24 20 20 20 17 14 14 17 5 11 2 0 5 17 5 20 2 24 5 24 5 11 20 11 20 20 24 24 0 14 0 14 24 14 24 14 0 20 11 14 5 14 14 5 20 20 17 11 0 14 0 5 20 11 11 11 24 0 5 24 20 20 11 17 24 20 24 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 0 11 0 5 2 2 11 20 20 0 14 11 2 5 0 11 14 14 14 14 2 11 11 11 24 24 24 24 5 20 11 20 20 0 5 24 0 5 0 11 24 5 20 14 0 5 20 0 0 14 14 14 0 11 11 5 0 24
facility : 1 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0
cost is 14752
this case waste time is 0.035 s
===================================================================
../Instances/p29 result:
customer arrange: 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 13 25 20 20 24 15 0 14 0 14 15 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 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 5 2 2 25 13 8 17 17 25 2 25 17 11 14 8 14 14 2 11 11 25 24 24 5 5 5 8 25 13 8 0 25 15 0 25 0 11 24 25 8 14 0 25 20 0 0 8 20 2 8 25 25 11 2 11
facility : 1 0 1 0 0 1 0 0 1 0 0 1 0 1 1 1 0 1 0 0 1 0 0 0 1 1 0 0 0 0
cost is 13672
this case waste time is 0.087 s
===================================================================
../Instances/p30 result:
customer arrange: 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 13 25 20 20 24 15 0 14 0 14 15 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 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 5 2 2 25 13 8 17 17 25 2 25 17 11 14 8 14 14 2 11 11 25 24 24 5 5 5 8 25 13 8 0 25 15 0 25 0 11 24 25 8 14 0 25 20 0 0 8 20 2 8 25 25 11 2 11
facility : 1 0 1 0 0 1 0 0 1 0 0 1 0 1 1 1 0 1 0 0 1 0 0 0 1 1 0 0 0 0
cost is 12217
this case waste time is 0.031 s
===================================================================
../Instances/p31 result:
customer arrange: 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 13 25 20 20 24 15 0 14 0 14 15 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 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 5 2 2 25 13 8 17 17 25 2 25 17 11 14 8 14 14 2 11 11 25 24 24 5 5 5 8 25 13 8 0 25 15 0 25 0 11 24 25 8 14 0 25 20 0 0 8 20 2 8 25 25 11 2 11
facility : 1 0 1 0 0 1 0 0 1 0 0 1 0 1 1 1 0 1 0 0 1 0 0 0 1 1 0 0 0 0
cost is 14617
this case waste time is 0.028 s
===================================================================
../Instances/p32 result:
customer arrange: 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 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 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 5 2 2 25 13 8 17 17 25 2 25 17 11 14 8 14 14 2 11 11 25 5 5 5 11 5 8 25 13 8 0 25 25 0 25 0 11 11 25 8 14 0 25 20 0 0 8 20 2 8 25 25 11 2 0
facility : 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
cost is 16953
this case waste time is 0.029 s
===================================================================
../Instances/p33 result:
customer arrange: 20 11 20 14 20 5 17 24 14 17 24 8 8 20 17 14 14 17 5 11 14 0 5 17 5 8 17 24 5 24 5 11 6 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 5 24 20 6 11 17 24 8 24 20 14 24 20 0 20 17 17 17 17 0 20 5 17 24 17 11 17 5 14 14 11 20 8 17 17 11 17 5 17 11 14 8 14 14 0 11 11 11 24 24 24 24 5 8 11 20 8 0 5 5 0 5 0 11 24 5 8 14 17 5 20 0 0 8 20 14 8 11 11 5 0 11
facility : 1 0 0 0 0 1 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0
cost is 12143
this case waste time is 0.027 s
===================================================================
../Instances/p34 result:
customer arrange: 20 25 20 2 20 5 2 24 14 17 24 8 8 20 17 14 14 17 5 0 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 25 8 5 14 14 5 20 20 17 25 0 14 0 5 20 0 0 25 24 0 5 24 20 20 5 17 24 8 24 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 17 0 17 5 2 2 25 20 8 17 17 25 2 25 17 0 14 8 14 14 2 0 25 25 24 24 24 24 5 8 25 20 8 0 5 5 0 25 0 0 24 5 8 14 17 5 8 17 0 8 8 14 8 25 25 5 2 5
facility : 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
cost is 11131
this case waste time is 0.036 s
===================================================================
../Instances/p35 result:
customer arrange: 20 25 20 2 20 5 2 24 14 17 24 8 8 20 17 14 14 17 5 0 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 25 8 5 14 14 5 20 20 17 25 0 14 0 5 20 0 0 25 24 0 5 24 20 20 5 17 24 8 24 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 17 0 17 5 2 2 25 20 8 17 17 25 2 25 17 0 14 8 14 14 2 0 25 25 24 24 24 24 5 8 25 20 8 0 5 5 0 25 0 0 24 5 8 14 17 5 8 17 0 8 8 14 8 25 25 5 2 5
facility : 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
cost is 12931
this case waste time is 0.028 s
===================================================================
../Instances/p36 result:
customer arrange: 20 25 20 2 20 5 2 24 14 17 24 8 8 20 17 14 14 17 5 0 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 25 8 5 14 14 5 20 20 17 25 0 14 0 5 20 0 0 25 24 0 5 24 20 20 5 17 24 8 24 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 17 0 17 5 2 2 25 20 8 17 17 25 2 25 17 0 14 8 14 14 2 0 25 25 24 24 24 24 5 8 25 20 8 0 5 5 0 25 0 0 24 5 8 14 17 5 8 17 0 8 8 14 8 25 25 5 2 5
facility : 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
cost is 14731
this case waste time is 0.025 s
===================================================================
../Instances/p37 result:
customer arrange: 20 0 20 14 20 5 17 24 14 17 24 20 20 20 17 14 14 17 5 0 14 0 5 17 5 20 17 24 5 24 5 5 20 5 20 20 24 24 0 14 0 14 24 14 24 14 0 20 0 14 5 14 14 5 20 20 17 0 0 14 0 5 20 0 0 0 24 0 5 24 20 20 5 17 24 20 24 20 14 24 20 0 20 17 17 17 17 0 20 5 17 24 17 0 17 5 14 14 5 20 20 17 17 0 17 5 17 0 14 14 14 14 17 0 0 0 24 24 24 24 5 20 5 20 20 0 5 24 0 5 0 0 24 5 20 14 17 5 20 17 0 20 14 14 14 0 0 5 17 5
facility : 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0
cost is 11521
this case waste time is 0.025 s
===================================================================
../Instances/p38 result:
customer arrange: 20 11 20 14 20 5 17 24 14 17 24 20 20 20 17 14 14 17 5 11 14 0 5 17 5 20 17 24 5 24 5 11 20 11 20 20 24 24 0 14 0 14 24 14 24 14 0 20 11 14 5 14 14 5 20 20 17 11 0 14 0 5 20 11 11 11 24 0 5 24 20 20 11 17 24 20 24 20 14 24 20 0 20 17 17 17 17 0 20 5 17 24 17 11 17 5 14 14 11 20 20 17 17 11 17 5 17 11 14 14 14 14 17 11 11 11 24 24 24 24 5 20 11 20 20 0 5 24 0 5 0 11 24 5 20 14 17 5 20 17 0 20 14 14 14 11 11 5 17 5
facility : 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0
cost is 10800
this case waste time is 0.06 s
===================================================================
../Instances/p39 result:
customer arrange: 20 0 20 14 20 5 17 24 14 17 24 20 20 20 17 14 14 17 5 0 14 0 5 17 5 20 17 24 5 24 5 5 20 5 20 20 24 24 0 14 0 14 24 14 24 14 0 20 0 14 5 14 14 5 20 20 17 0 0 14 0 5 20 0 0 0 24 0 5 24 20 20 5 17 24 20 24 20 14 24 20 0 20 17 17 17 17 0 20 5 17 24 17 0 17 5 14 14 5 20 20 17 17 0 17 5 17 0 14 14 14 14 17 0 0 0 24 24 24 24 5 20 5 20 20 0 5 24 0 5 0 0 24 5 20 14 17 5 20 17 0 20 14 14 14 0 0 5 17 5
facility : 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0
cost is 12073
this case waste time is 0.019 s
===================================================================
../Instances/p40 result:
customer arrange: 20 0 20 14 20 5 17 24 14 17 24 20 20 20 17 14 14 17 5 0 14 0 5 17 5 20 17 24 5 24 5 5 20 5 20 20 24 24 0 14 0 14 24 14 24 14 0 20 0 14 5 14 14 5 20 20 17 0 0 14 0 5 20 0 0 0 24 0 5 24 20 20 5 17 24 20 24 20 14 24 20 0 20 17 17 17 17 0 20 5 17 24 17 0 17 5 14 14 5 20 20 17 17 0 17 5 17 0 14 14 14 14 17 0 0 0 24 24 24 24 5 20 5 20 20 0 5 24 0 5 0 0 24 5 20 14 17 5 20 17 0 20 14 14 14 0 0 5 17 5
facility : 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0
cost is 13273
this case waste time is 0.011 s
===================================================================
../Instances/p41 result:
customer arrange: 5 6 4 6 2 5 3 3 5 3 4 6 2 6 2 2 5 3 0 6 6 6 4 4 6 5 5 4 5 5 0 0 0 0 3 2 2 6 6 2 2 3 3 3 3 5 0 5 6 4 4 6 6 6 2 2 2 3 3 3 0 0 6 5 0 6 6 6 4 4 0 4 4 0 3 2 2 2 6 5 5 2 2 2 2 2 2 2 2 2
facility : 1 0 1 1 1 1 1 0 0 0
cost is 6810
this case waste time is 0.002 s
===================================================================
../Instances/p42 result:
customer arrange: 11 14 11 14 19 19 0 11 17 17 11 19 19 14 19 0 0 17 14 14 14 11 14 11 11 11 11 17 17 11 0 19 19 14 14 19 19 0 0 0 0 11 17 0 11 14 19 19 0 19 17 17 17 17 17 11 17 11 14 11 11 11 11 11 11 11 0 0 19 19 19 19 19 19 19 19 19 19 19 19
facility : 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 1
cost is 5781
this case waste time is 0.003 s
===================================================================
../Instances/p43 result:
customer arrange: 6 21 6 29 13 17 13 21 29 29 29 13 13 17 6 6 21 21 21 21 13 17 21 17 17 13 29 6 29 29 29 13 13 13 21 17 13 21 21 6 6 6 29 29 29 13 13 17 17 6 17 21 17 6 6 6 17 17 13 29 29 29 29 29 29 29 29 29 29 29
facility : 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1
cost is 5527
this case waste time is 0.006 s
===================================================================
../Instances/p44 result:
customer arrange: 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
facility : 1 1 1 1 1 1 1 1 1 1
cost is 7585
this case waste time is 0.001 s
===================================================================
../Instances/p45 result:
customer arrange: 0 0 0 0 0 0 0 15 15 15 15 15 15 15 15 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 4 2 15 14 13 13 15 5 13 13 14 13 13 0 14 15 9 9 2 9 15 13 13 13 13 4 9 9 15 2 13 13 14 14 14 14 9 13
facility : 1 0 1 0 1 1 0 0 0 1 0 0 0 1 1 1 0 0 0 0
cost is 6458
this case waste time is 0.003 s
===================================================================
../Instances/p46 result:
customer arrange: 10 10 10 10 10 10 10 15 22 22 15 22 22 22 22 2 2 2 2 2 2 5 5 5 5 5 5 9 9 9 9 9 9 13 10 2 2 5 14 22 22 15 15 22 14 14 14 14 13 22 10 13 13 22 2 14 13 22 14 14 15 15 22 14 13 13 14 13 15 15
facility : 0 0 1 0 0 1 0 0 0 1 1 0 0 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0
cost is 6065
this case waste time is 0.008 s
===================================================================
../Instances/p47 result:
customer arrange: 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
facility : 1 1 1 1 1 1 1 1 1 1
cost is 6634
this case waste time is 0.001 s
===================================================================
../Instances/p48 result:
customer arrange: 0 0 0 0 0 0 0 0 0 3 3 3 3 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 6 5 10 10 10 10 10 10 13 13 13 13 13 13 13 14 14 13 14 13 0 14 14 14 14 17 17 17 17 17 17 17 17 19 19 19 19 19 19 19
facility : 1 0 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1
cost is 5613
this case waste time is 0.003 s
===================================================================
../Instances/p49 result:
customer arrange: 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 14 14 14 14 14 14 14 14 14 17 17 17 17 17 17 20 20 20 20 20 20 21 20 21 20 0 21 21 21 21 26 26 26 26 26 26 26 28 28 28 28 28 0
facility : 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 1 1 0 0 0 0 1 0 1 0
cost is 5322
this case waste time is 0.006 s
===================================================================
../Instances/p50 result:
customer arrange: 3 6 3 0 9 9 5 5 3 7 7 0 9 9 9 9 9 2 5 3 0 0 0 0 0 0 7 3 3 7 7 7 3 3 3 5 9 2 0 6 0 9 9 2 5 5 5 5 5 3 3 5 6 0 0 0 6 6 2 2 2 7 7 7 3 3 6 3 7 7 3 6 6 6 6 3 3 3 3 3 3 5 2 2 2 2 6 7 2 7 2 2 2 2 2 2 2 2 2 2
facility : 1 0 1 1 0 1 1 1 0 1
cost is 9454
this case waste time is 0.001 s
===================================================================
../Instances/p51 result:
customer arrange: 15 6 19 10 12 13 5 5 15 5 5 19 6 13 6 13 12 5 5 15 10 10 10 19 10 10 15 19 19 15 5 15 19 19 15 5 13 13 10 10 10 13 13 13 12 5 5 5 5 15 15 5 10 10 10 10 6 6 13 12 13 5 5 5 15 15 10 19 15 15 15 10 10 10 10 19 19 19 19 19 19 12 12 12 13 13 6 5 12 15 13 13 13 6 6 13 6 6 6 6
facility : 0 0 0 0 0 1 1 0 0 0 1 0 1 1 0 1 0 0 0 1
cost is 7633
this case waste time is 0.003 s
===================================================================
../Instances/p52 result:
customer arrange: 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 7 5 3 3 3 4 6 5 5 5 3 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
facility : 0 1 0 1 1 1 1 1 1 1
cost is 9588
this case waste time is 0.001 s
===================================================================
../Instances/p53 result:
customer arrange: 5 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 7 12 12 12 12 3 3 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 3 15 15 3 7 18 5 15 3 3 3 7 18 15 15 15 3 3 15 5 7 5 18 18 7 3 3 15 3 7 7 15 18 7 3 15 15 3 3 7 15 3 15 15 18 18 15 18 3 7 3 5
facility : 0 0 0 1 0 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0
cost is 8607
this case waste time is 0.003 s
===================================================================
../Instances/p54 result:
customer arrange: 9 9 9 9 9 2 2 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 8 8 6 8 8 8 8 8 8 3 6 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 4 9 4 4 2 4 2 2
facility : 1 0 1 1 1 1 1 0 1 1
cost is 9702
this case waste time is 0.002 s
===================================================================
../Instances/p55 result:
customer arrange: 18 18 18 18 18 18 18 2 2 2 2 2 2 2 2 2 2 2 2 12 12 12 12 6 12 2 6 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 6 7 7 6 7 7 7 7 7 7 7 7 7 7 13 7 13 7 7 7 7 13 13 7 13 13 18 13 13 13 13 13 15 15 15 15 15 15 15 15 15 15 15 18 18 18 18 18 18 18 18 18
facility : 0 0 1 0 0 0 1 1 0 0 0 0 1 1 0 1 0 0 1 0
cost is 8090
this case waste time is 0.004 s
===================================================================
../Instances/p56 result:
customer arrange: 7 19 21 27 2 12 21 27 22 28 4 28 10 3 28 7 3 10 22 0 27 16 23 24 10 27 27 19 4 2 19 19 4 16 27 6 8 8 24 16 7 9 6 4 8 19 3 21 19 14 24 16 24 16 8 6 25 9 22 7 4 0 7 8 3 25 23 14 28 25 7 12 19 9 23 23 10 23 8 16 10 0 9 25 4 10 6 2 27 7 28 6 25 25 2 3 28 6 0 28 28 21 25 7 4 0 4 24 22 3 19 4 27 12 12 8 28 7 14 8 9 25 28 19 9 16 2 12 19 0 28 24 25 10 23 9 3 3 28 10 12 22 12 25 25 2 24 21 27 25 24 0 23 0 8 28 2 16 3 3 3 27 10 24 23 27 23 4 3 21 23 8 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 21 14 19
facility : 1 0 1 1 1 0 1 1 1 1 1 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 1 1 0
cost is 21429
this case waste time is 0.011 s
===================================================================
../Instances/p57 result:
customer arrange: 7 19 21 27 2 12 21 27 22 28 4 28 10 3 28 7 3 10 22 0 27 21 23 24 10 27 27 19 4 2 19 19 4 21 27 6 8 8 24 21 7 8 6 4 8 19 3 21 19 14 24 24 24 21 8 6 25 8 22 7 4 0 7 8 3 25 23 14 28 25 7 12 19 8 23 23 10 23 8 24 10 0 8 25 4 10 6 2 27 7 28 6 25 25 2 3 28 6 0 28 28 21 25 7 4 0 4 24 22 3 19 4 27 12 12 8 28 7 14 8 14 25 28 19 4 21 2 12 19 0 28 24 25 10 23 8 3 3 28 10 12 22 12 25 25 2 24 21 27 25 24 0 23 0 8 28 2 21 3 3 3 27 10 24 23 27 23 4 3 21 23 10 19 14 4 2 0 10 4 10 2 21 2 19 12 3 28 23 0 21 2 2 6 6 7 12 7 2 14 19
facility : 1 0 1 1 1 0 1 1 1 0 1 0 1 0 1 0 0 0 0 1 0 1 1 1 1 1 0 1 1 0
cost is 27059
this case waste time is 0.012 s
===================================================================
../Instances/p58 result:
customer arrange: 7 19 21 27 2 12 21 27 27 28 4 28 10 3 28 7 3 10 27 0 27 21 23 24 10 27 27 19 4 2 19 19 4 21 27 12 8 8 24 21 7 8 12 4 8 19 3 21 19 14 24 24 24 21 8 12 25 8 27 7 4 0 7 8 3 25 23 14 28 25 7 12 19 8 23 23 10 23 8 24 10 0 8 25 4 10 19 2 27 7 28 19 25 25 2 3 28 12 0 28 28 21 25 7 4 0 4 24 27 3 19 4 27 12 12 8 28 7 14 8 14 25 28 19 4 21 2 12 19 0 28 24 25 10 23 8 3 3 28 10 12 27 12 25 25 2 24 21 24 25 24 0 23 0 8 28 2 21 3 3 3 0 10 2 23 24 23 4 3 21 23 10 19 14 4 2 0 10 4 10 2 21 2 28 25 3 0 23 0 21 2 23 12 14 7 7 7 23 14 14
facility : 1 0 1 1 1 0 0 1 1 0 1 0 1 0 1 0 0 0 0 1 0 1 0 1 1 1 0 1 1 0
cost is 38975
this case waste time is 0.014 s
===================================================================
../Instances/p59 result:
customer arrange: 18 19 2 27 2 12 2 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 8 24 16 18 8 6 4 8 19 13 2 19 20 24 16 24 16 8 6 25 8 18 25 4 0 18 8 13 25 23 19 28 25 18 12 19 8 23 23 20 23 8 16 10 0 8 25 4 13 6 2 27 25 28 6 25 25 2 13 28 6 0 28 28 16 25 18 4 0 4 24 27 13 19 4 27 12 12 8 28 25 0 8 20 25 28 19 4 16 2 12 19 0 28 24 25 20 23 8 13 13 28 10 12 27 12 25 25 2 24 16 27 12 24 0 23 0 8 28 2 16 13 13 13 27 10 24 23 27 23 4 13 2 23 20 19 10 4 2 0 10 4 10 2 16 24 6 12 8 28 23 0 16 2 16 6 6 18 12 18 16 10 6
facility : 1 0 1 0 1 0 1 0 1 0 1 0 1 1 0 0 1 0 1 1 1 0 0 1 1 1 0 1 1 0
cost is 28730
this case waste time is 0.014 s
===================================================================
../Instances/p60 result:
customer arrange: 7 19 21 27 21 12 21 27 22 28 4 28 10 3 28 7 3 10 22 0 27 16 5 24 10 27 27 19 4 21 19 19 4 16 27 12 8 8 24 16 7 8 12 4 8 19 3 21 19 10 24 16 24 16 8 12 25 8 22 7 4 0 7 8 3 25 5 19 28 25 7 12 19 8 5 10 10 5 8 16 10 0 8 25 4 10 19 5 27 7 28 19 25 25 0 3 28 12 0 28 28 21 25 7 4 0 4 24 22 3 19 4 27 12 12 8 28 7 0 8 8 25 28 19 4 16 21 12 19 0 28 24 25 10 5 8 3 3 28 10 12 22 12 25 25 5 24 21 27 25 24 0 10 0 8 28 5 16 3 3 3 27 10 24 5 27 5 4 3 21 5 8 19 10 4 21 0 10 4 10 5 21 21 19 12 8 28 10 0 21 21 21 19 4 7 12 7 21 10 19
facility : 1 0 0 1 1 1 0 1 1 0 1 0 1 0 0 0 1 0 0 1 0 1 1 0 1 1 0 1 1 0
cost is 20605
this case waste time is 0.016 s
===================================================================
../Instances/p61 result:
customer arrange: 7 19 21 27 21 12 21 27 27 28 4 28 10 3 28 7 3 10 27 0 27 16 5 0 10 27 27 19 4 21 19 19 4 16 27 12 8 8 16 16 7 8 12 4 8 19 3 21 19 10 0 16 21 16 8 12 7 8 27 7 4 0 7 8 3 12 5 19 28 12 7 12 19 8 5 10 10 5 8 16 10 0 8 7 4 10 19 5 27 7 28 19 7 7 0 3 28 12 0 28 28 21 12 7 4 0 4 27 27 3 19 4 27 12 12 8 28 7 0 8 8 12 28 19 4 16 21 12 19 0 28 21 12 10 5 8 3 3 28 10 12 27 12 12 7 5 16 21 27 7 27 0 10 0 8 28 5 16 3 3 3 27 10 0 5 27 5 4 3 21 5 8 19 10 4 21 0 10 4 10 5 21 21 19 12 8 28 10 0 21 21 21 19 4 7 19 7 21 10 19
facility : 1 0 0 1 1 1 0 1 1 0 1 0 1 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 1 0
cost is 24961
this case waste time is 0.02 s
===================================================================
../Instances/p62 result:
customer arrange: 7 19 16 27 5 12 16 27 27 28 4 28 10 3 28 7 3 10 27 0 27 16 5 0 10 27 27 19 4 5 19 19 4 16 27 12 8 8 16 16 7 8 12 4 8 19 3 16 19 10 0 16 0 16 8 12 7 8 27 7 4 0 7 8 3 12 5 19 28 12 7 12 19 8 5 10 10 5 8 16 10 0 8 7 4 10 19 5 27 7 28 19 7 7 0 3 28 12 0 28 28 16 12 7 4 0 4 27 27 3 19 4 27 12 12 8 28 7 0 8 8 12 28 19 4 16 5 12 19 0 28 16 12 10 5 8 3 3 28 10 12 27 12 12 7 5 16 16 27 7 27 0 10 0 8 28 5 16 3 3 3 27 10 0 5 27 5 4 3 16 5 8 19 10 4 0 0 10 4 10 5 16 0 19 12 8 28 10 28 16 5 16 19 4 7 19 7 5 10 19
facility : 1 0 0 1 1 1 0 1 1 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 1 0
cost is 33690
this case waste time is 0.014 s
===================================================================
../Instances/p63 result:
customer arrange: 18 6 2 24 2 6 2 28 18 28 4 28 13 13 28 18 13 13 24 24 18 16 23 24 23 18 24 28 4 2 6 4 4 16 28 6 8 8 24 16 18 8 6 4 8 4 13 2 6 17 24 16 24 16 8 6 25 8 18 25 4 2 18 8 13 25 23 17 28 25 18 6 6 8 23 23 8 23 8 16 23 17 8 25 4 13 6 2 24 25 28 6 25 25 2 13 28 6 17 28 28 16 25 18 4 24 4 24 16 13 6 4 18 6 6 8 28 25 17 8 8 25 17 6 4 16 2 28 4 17 28 24 25 8 23 8 13 13 28 17 6 18 28 25 25 2 24 16 18 25 24 17 23 17 8 28 2 16 13 13 13 24 23 24 23 24 23 4 13 2 23 8 28 17 4 2 17 23 4 23 2 16 2 6 6 8 28 23 17 2 2 2 6 4 25 25 25 2 23 28
facility : 0 0 1 0 1 0 1 0 1 0 0 0 0 1 0 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0
cost is 25399
this case waste time is 0.021 s
===================================================================
../Instances/p64 result:
customer arrange: 7 19 21 27 21 12 21 27 22 28 4 28 10 3 28 7 3 10 22 0 27 21 5 24 10 27 27 19 4 21 19 19 4 21 27 12 8 8 24 21 7 8 12 4 8 19 3 21 19 10 24 24 24 21 8 12 25 8 22 7 4 0 7 8 3 25 5 19 28 25 7 12 19 8 5 10 10 5 8 24 10 0 8 25 4 10 19 5 27 7 28 19 25 25 0 3 28 12 0 28 28 21 25 7 4 0 4 24 22 3 19 4 27 12 12 8 28 7 0 8 8 25 28 19 4 21 21 12 19 0 28 24 25 10 5 8 3 3 28 10 12 22 12 25 25 5 24 21 27 25 24 0 10 0 8 28 5 21 3 3 3 27 10 24 5 27 5 4 3 21 5 8 19 10 4 21 0 10 4 10 5 21 21 19 12 8 28 10 0 21 21 21 19 4 7 12 7 21 10 19
facility : 1 0 0 1 1 1 0 1 1 0 1 0 1 0 0 0 0 0 0 1 0 1 1 0 1 1 0 1 1 0
cost is 20530
this case waste time is 0.024 s
===================================================================
../Instances/p65 result:
customer arrange: 7 19 21 27 21 12 21 27 27 28 4 28 10 3 28 7 3 10 27 27 27 21 5 24 10 27 27 19 4 21 19 19 4 21 27 12 8 8 24 21 7 8 12 4 8 19 3 21 19 10 24 24 24 21 8 12 7 8 27 7 4 24 7 8 3 12 5 19 28 12 7 12 19 8 5 10 10 5 8 24 10 5 8 7 4 10 19 5 27 7 28 19 7 7 5 3 28 12 10 28 28 21 12 7 4 24 4 24 27 3 19 4 27 12 12 8 28 7 28 8 8 12 28 19 4 21 21 12 19 28 28 24 12 10 5 8 3 3 28 10 12 27 12 12 7 5 24 21 27 7 24 28 10 28 8 28 5 21 3 3 3 27 10 24 5 27 5 4 3 21 5 8 19 10 4 21 24 10 4 10 5 21 21 19 12 8 28 10 27 21 21 21 19 4 7 12 7 21 10 19
facility : 0 0 0 1 1 1 0 1 1 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 1 0
cost is 24445
this case waste time is 0.017 s
===================================================================
../Instances/p66 result:
customer arrange: 7 28 21 27 21 12 21 27 27 28 4 28 10 5 28 7 10 10 27 27 27 21 5 27 10 27 27 28 4 21 4 4 4 21 27 12 8 8 27 21 7 8 12 4 8 4 8 21 28 10 27 21 21 21 8 12 7 8 27 7 4 5 7 8 8 12 5 28 28 12 7 12 4 8 5 10 10 5 8 21 10 5 8 7 4 10 4 5 27 7 28 4 7 7 5 8 28 12 10 28 28 21 12 7 4 27 4 27 27 8 4 4 27 12 12 8 28 7 28 8 8 12 28 4 4 21 21 12 4 28 28 21 12 10 5 8 8 8 28 10 12 27 12 12 7 5 27 21 27 7 27 28 10 28 8 28 5 21 8 8 10 27 10 21 5 27 5 4 8 21 5 8 28 10 4 21 28 10 4 10 5 21 21 28 12 8 28 10 27 21 21 21 12 4 7 12 7 21 10 28
facility : 0 0 0 0 1 1 0 1 1 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0
cost is 31669
this case waste time is 0.021 s
===================================================================
../Instances/p67 result:
customer arrange: 18 6 2 24 2 6 2 28 24 28 4 28 13 13 28 18 13 13 16 24 18 16 23 24 23 18 24 17 4 2 6 6 4 16 28 6 8 8 24 16 18 8 6 4 8 4 13 16 28 17 24 16 24 16 8 6 18 8 18 25 4 2 18 8 13 25 23 17 28 25 18 6 6 8 23 23 13 23 8 16 23 17 8 25 4 13 6 2 24 25 28 6 25 25 2 13 28 6 17 28 28 16 25 18 4 24 4 24 16 13 17 4 18 6 6 8 28 25 17 8 8 25 17 6 4 16 2 25 4 17 28 24 25 8 23 8 13 13 28 23 6 18 28 25 25 2 24 16 18 25 24 17 23 17 8 28 2 16 13 13 13 24 23 24 23 18 23 4 13 16 23 8 28 17 4 2 24 23 4 23 2 16 2 6 6 8 28 23 17 2 2 16 6 4 25 25 25 2 13 28
facility : 0 0 1 0 1 0 1 0 1 0 0 0 0 1 0 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0
cost is 25032
this case waste time is 0.015 s
===================================================================
../Instances/p68 result:
customer arrange: 7 19 21 27 2 12 21 27 22 28 4 28 10 3 28 7 3 10 22 0 27 21 23 24 10 27 27 19 4 2 19 19 4 21 27 12 8 8 24 21 7 8 12 4 8 19 3 21 19 10 24 24 24 21 8 12 25 8 22 7 4 0 7 8 3 25 23 19 28 25 7 12 19 8 23 23 10 23 8 24 10 0 8 25 4 10 19 2 27 7 28 19 25 25 2 3 28 12 0 28 28 21 25 7 4 0 4 24 22 3 19 4 27 12 12 8 28 7 0 8 8 25 28 19 4 21 2 12 19 0 28 24 25 10 23 8 3 3 28 10 12 22 12 25 25 2 24 21 27 25 24 0 23 0 8 28 2 21 3 3 3 27 10 24 23 27 23 4 3 21 23 8 19 10 4 2 0 10 4 10 2 21 2 19 12 8 28 23 0 21 2 21 19 4 7 12 7 21 10 19
facility : 1 0 1 1 1 0 0 1 1 0 1 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 0 1 1 0
cost is 20735
this case waste time is 0.015 s
===================================================================
../Instances/p69 result:
customer arrange: 7 19 21 27 21 12 21 27 27 28 4 28 10 3 28 7 3 10 27 0 27 21 23 0 10 27 27 19 4 21 19 19 4 21 27 12 8 8 27 21 7 8 12 4 8 19 3 21 19 10 0 21 21 21 8 12 7 8 27 7 4 0 7 8 3 12 23 19 28 12 7 12 19 8 23 23 10 23 8 21 10 0 8 7 4 10 19 0 27 7 28 19 7 7 0 3 28 12 0 28 28 21 12 7 4 0 4 27 27 3 19 4 27 12 12 8 28 7 0 8 8 12 28 19 4 21 21 12 19 0 28 21 12 10 23 8 3 3 28 10 12 27 12 12 7 23 27 21 27 7 27 0 23 0 8 28 21 21 3 3 3 27 10 0 23 27 23 4 3 21 23 8 19 10 4 21 0 10 4 10 23 21 21 19 12 8 28 23 0 21 21 21 19 4 7 12 7 21 10 19
facility : 1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 1 1 0
cost is 24803
this case waste time is 0.015 s
===================================================================
../Instances/p70 result:
customer arrange: 7 19 21 27 21 12 21 27 27 28 4 28 10 3 28 7 3 10 27 0 27 21 23 0 10 27 27 19 4 21 19 19 4 21 27 12 8 8 27 21 7 8 12 4 8 19 3 21 19 10 0 21 21 21 8 12 7 8 27 7 4 0 7 8 3 12 23 19 28 12 7 12 19 8 23 23 10 23 8 21 10 0 8 7 4 10 19 0 27 7 28 19 7 7 0 3 28 12 0 28 28 21 12 7 4 0 4 27 27 3 19 4 27 12 12 8 28 7 0 8 8 12 28 19 4 21 21 12 19 0 28 21 12 10 23 8 3 3 28 10 12 27 12 12 7 23 27 21 27 7 27 0 23 0 8 28 21 21 3 3 3 27 10 0 23 27 23 4 3 21 23 8 19 10 4 21 0 10 4 10 23 21 21 19 12 8 28 23 0 21 21 21 19 4 7 12 7 21 10 19
facility : 1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 1 1 0
cost is 33203
this case waste time is 0.021 s
===================================================================
../Instances/p71 result:
customer arrange: 18 19 2 24 2 12 2 28 18 28 4 28 13 13 28 18 13 13 24 24 18 16 23 24 23 18 24 19 4 2 19 19 4 16 28 12 8 8 24 16 18 8 12 4 8 19 13 2 19 17 24 16 24 16 8 12 25 8 18 25 4 2 18 8 13 25 23 17 28 25 18 12 19 8 23 23 8 23 8 16 23 17 8 25 4 13 19 2 24 25 28 19 25 25 2 13 28 12 17 28 28 16 25 18 4 24 4 24 16 13 19 4 18 12 12 8 28 25 17 8 8 25 17 19 4 16 2 12 19 17 28 24 25 8 23 8 13 13 28 17 12 18 12 25 25 2 24 16 18 25 24 17 23 17 8 28 2 16 13 13 13 24 23 2 23 18 23 4 13 2 13 8 19 17 4 2 17 13 4 8 2 16 2 19 12 8 12 23 17 16 2 2 19 4 25 12 25 16 8 19
facility : 0 0 1 0 1 0 0 0 1 0 0 0 1 1 0 0 1 1 1 1 0 0 0 1 1 1 0 0 1 0
cost is 26211
this case waste time is 0.013 s
===================================================================
71 cases cost sum is 961450

模拟退火算法结果详情

../Instances/p1 result:
customer arrange: 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 1 6 0 1 2 6 0 3 4 4 4 3 0 4 3 8 1 6 4 0 2 0 4 0
facility : 1 1 1 1 1 0 1 0 1 0
cost is 8848
this case waste time is 1.673 s
===================================================================
../Instances/p2 result:
customer arrange: 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
facility : 1 1 1 1 1 0 1 0 1 1
cost is 7913
this case waste time is 1.405 s
===================================================================
../Instances/p3 result:
customer arrange: 8 2 5 6 3 8 2 4 4 5 4 0 3 2 8 3 4 0 6 4 3 4 6 4 2 5 3 5 0 5 2 6 0 3 2 4 4 3 0 4 5 8 3 5 4 0 2 0 4 0
facility : 1 0 1 1 1 1 1 0 1 0
cost is 9487
this case waste time is 2.113 s
===================================================================
../Instances/p4 result:
customer arrange: 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 1 6 0 1 2 6 0 3 4 4 4 3 0 4 3 8 1 6 4 0 2 0 4 0
facility : 1 1 1 1 1 0 1 0 1 0
cost is 10714
this case waste time is 1.504 s
===================================================================
../Instances/p5 result:
customer arrange: 8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 2 0 9 9 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 9 3 4 0
facility : 1 1 1 1 1 0 1 0 1 1
cost is 8838
this case waste time is 1.448 s
===================================================================
../Instances/p6 result:
customer arrange: 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 2 3 7 0
facility : 1 1 1 1 1 0 1 1 1 1
cost is 7777
this case waste time is 1.5 s
===================================================================
../Instances/p7 result:
customer arrange: 8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 2 0 9 9 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 9 3 4 0
facility : 1 1 1 1 1 0 1 0 1 1
cost is 9488
this case waste time is 2.043 s
===================================================================
../Instances/p8 result:
customer arrange: 8 8 1 6 3 8 2 4 4 1 9 8 3 2 8 3 2 0 9 9 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 9 3 4 0
facility : 1 1 1 1 1 0 1 0 1 1
cost is 11088
this case waste time is 1.477 s
===================================================================
../Instances/p9 result:
customer arrange: 8 8 1 6 1 8 2 4 4 1 4 8 0 2 8 0 2 0 6 4 1 8 6 4 2 6 1 1 8 1 2 6 0 0 4 4 4 1 0 4 1 8 1 6 4 0 2 0 4 0
facility : 1 1 1 0 1 0 1 0 1 0
cost is 8462
this case waste time is 1.39 s
===================================================================
../Instances/p10 result:
customer arrange: 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 6 1 1 0 1 2 6 0 3 4 4 4 3 0 4 1 8 1 6 7 0 4 0 4 0
facility : 1 1 1 1 1 0 1 1 1 0
cost is 7617
this case waste time is 1.585 s
===================================================================
../Instances/p11 result:
customer arrange: 8 8 1 6 1 8 2 4 4 1 4 8 0 2 8 0 2 0 6 4 1 8 6 4 2 6 1 1 8 1 2 6 0 0 4 4 4 1 0 4 1 8 1 6 4 0 2 0 4 0
facility : 1 1 1 0 1 0 1 0 1 0
cost is 8932
this case waste time is 1.656 s
===================================================================
../Instances/p12 result:
customer arrange: 8 8 1 6 1 8 2 4 4 1 4 8 0 2 8 0 2 0 6 4 1 8 6 4 2 6 1 1 8 1 2 6 0 0 4 4 4 1 0 4 1 8 1 6 4 0 2 0 4 0
facility : 1 1 1 0 1 0 1 0 1 0
cost is 10132
this case waste time is 1.459 s
===================================================================
../Instances/p13 result:
customer arrange: 0 12 10 10 19 12 17 13 12 17 15 19 19 10 13 3 15 10 17 9 12 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 12 10 19 9
facility : 1 0 0 1 0 0 0 0 0 1 1 0 1 1 0 1 0 1 0 1
cost is 8333
this case waste time is 1.498 s
===================================================================
../Instances/p14 result:
customer arrange: 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
facility : 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 1 1 0 1
cost is 7137
this case waste time is 2.387 s
===================================================================
../Instances/p15 result:
customer arrange: 16 3 10 10 19 13 17 13 3 17 15 19 19 6 13 3 15 10 17 6 15 15 15 19 6 17 16 17 3 17 13 15 13 16 3 10 3 19 19 13 6 16 16 16 3 13 15 10 19 6
facility : 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 1 1 1 0 1
cost is 8835
this case waste time is 1.489 s
===================================================================
../Instances/p16 result:
customer arrange: 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
facility : 0 0 0 1 0 0 0 0 0 1 1 0 0 1 0 1 1 1 0 1
cost is 10408
this case waste time is 1.473 s
===================================================================
../Instances/p17 result:
customer arrange: 16 12 10 10 12 12 17 13 12 17 15 19 19 10 13 12 15 10 17 9 12 15 15 19 9 19 16 17 12 17 13 15 13 16 12 10 17 19 19 13 9 16 15 16 9 13 12 10 19 9
facility : 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 1 1 0 1
cost is 8340
this case waste time is 1.456 s
===================================================================
../Instances/p18 result:
customer arrange: 16 12 10 10 19 12 17 13 12 17 15 19 19 10 13 3 15 10 17 9 12 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 12 10 19 9
facility : 0 0 0 1 0 0 0 0 0 1 1 0 1 1 0 1 1 1 0 1
cost is 7188
this case waste time is 1.924 s
===================================================================
../Instances/p19 result:
customer arrange: 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 9 16 15 16 3 13 14 10 19 9
facility : 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 1 1 0 1
cost is 8925
this case waste time is 1.504 s
===================================================================
../Instances/p20 result:
customer arrange: 16 3 10 10 19 13 17 13 3 17 15 19 19 6 13 3 15 10 17 6 15 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 10 10 19 6
facility : 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 1 1 1 0 1
cost is 10487
this case waste time is 1.636 s
===================================================================
../Instances/p21 result:
customer arrange: 16 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 16 17 12 17 13 15 13 16 12 10 17 19 19 13 10 16 15 16 9 13 12 10 19 9
facility : 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 1 1 0 1
cost is 8236
this case waste time is 2.046 s
===================================================================
../Instances/p22 result:
customer arrange: 16 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 16 17 3 17 13 15 13 16 3 10 3 19 19 13 6 16 15 16 3 13 14 10 19 6
facility : 0 0 0 1 0 0 1 0 0 0 1 0 0 1 1 1 1 1 0 1
cost is 7152
this case waste time is 1.418 s
===================================================================
../Instances/p23 result:
customer arrange: 16 3 10 10 19 15 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 10 16 15 16 3 13 15 10 19 9
facility : 0 0 0 1 0 0 0 0 0 1 1 0 0 1 0 1 1 1 0 1
cost is 8774
this case waste time is 1.429 s
===================================================================
../Instances/p24 result:
customer arrange: 16 3 10 10 19 15 17 13 3 17 15 19 19 10 13 3 15 10 17 3 15 15 15 19 10 17 16 17 3 17 13 15 13 16 3 10 3 19 19 13 10 16 15 16 3 13 15 10 19 3
facility : 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 1 1 1 0 1
cost is 10301
this case waste time is 1.46 s
===================================================================
../Instances/p25 result:
customer arrange: 20 25 20 14 20 5 2 24 14 17 24 8 8 20 2 14 14 17 5 0 14 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 25 8 5 14 14 5 20 20 17 25 0 14 0 5 20 0 0 25 24 0 24 24 20 20 5 17 24 8 24 20 14 24 20 0 20 17 2 17 17 0 20 5 2 24 17 0 0 24 2 14 25 20 8 17 14 25 2 25 0 0 14 8 14 14 2 0 25 25 24 24 24 24 5 8 25 20 8 0 5 24 0 25 0 0 24 5 8 14 0 5 20 17 0 8 20 14 8 25 25 5 2 5
facility : 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
cost is 12006
this case waste time is 3.133 s
===================================================================
../Instances/p26 result:
customer arrange: 20 11 20 14 20 5 14 24 14 17 24 8 8 20 0 14 14 17 5 11 14 0 5 0 5 8 0 24 5 24 5 11 20 11 20 20 24 24 11 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 0 24 8 24 20 14 24 20 0 20 17 0 17 17 0 20 5 0 24 0 11 0 24 14 0 11 20 8 0 17 11 14 5 0 11 14 8 14 14 17 11 11 11 24 24 24 24 5 8 11 20 8 0 5 24 0 11 0 11 24 5 8 14 0 5 20 17 0 8 20 14 8 11 11 5 17 5
facility : 1 0 0 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
cost is 10773
this case waste time is 2.56 s
===================================================================
../Instances/p27 result:
customer arrange: 20 11 20 14 20 5 14 24 14 17 24 8 8 20 0 14 14 17 5 11 14 0 5 0 5 8 0 24 5 24 5 11 20 11 20 20 24 24 0 14 0 8 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 0 24 8 24 20 14 24 20 0 20 17 0 17 17 0 20 5 14 24 0 11 0 24 14 0 11 20 8 0 17 11 14 5 0 11 14 8 14 14 17 11 11 11 24 24 24 24 5 8 11 20 8 0 5 24 0 11 0 11 24 5 8 14 0 5 20 17 0 8 20 14 8 11 11 5 17 5
facility : 1 0 0 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
cost is 12380
this case waste time is 3.257 s
===================================================================
../Instances/p28 result:
customer arrange: 20 11 20 2 20 5 0 24 14 0 24 20 14 20 0 14 14 0 5 11 2 0 5 0 5 20 2 24 5 24 5 11 20 11 20 20 24 24 11 14 0 14 24 11 24 14 11 20 11 14 5 14 14 5 20 20 2 11 11 14 0 5 20 11 11 11 24 0 24 24 20 20 11 0 24 20 24 20 14 24 20 0 20 0 0 0 2 0 20 5 2 24 0 11 0 24 2 11 11 20 20 0 14 11 2 5 0 11 14 14 14 14 2 11 11 11 24 24 24 24 5 14 11 20 20 11 5 24 11 11 0 11 24 5 14 14 0 5 20 0 0 20 20 14 20 11 11 5 2 5
facility : 1 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0
cost is 13837
this case waste time is 2.744 s
===================================================================
../Instances/p29 result:
customer arrange: 20 11 13 2 20 5 2 24 8 17 21 8 8 20 17 14 14 17 5 11 2 0 21 17 21 8 2 24 5 5 21 11 13 11 20 20 24 24 0 14 0 14 24 8 24 14 0 13 11 8 21 14 14 5 13 20 17 21 0 14 0 5 20 0 11 11 24 0 21 21 20 20 11 17 24 8 21 20 14 24 20 0 13 17 2 17 17 0 20 5 2 24 17 11 17 5 2 2 21 13 8 17 17 11 2 5 17 11 14 8 14 14 2 11 11 21 24 24 5 24 5 8 11 13 8 0 5 21 0 21 0 11 24 21 8 14 0 5 20 17 0 8 20 14 8 11 11 5 2 5
facility : 1 0 1 0 0 1 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0
cost is 12893
this case waste time is 3.321 s
===================================================================
../Instances/p30 result:
customer arrange: 20 11 13 14 20 5 7 24 8 17 22 20 8 20 7 14 14 17 5 11 17 0 22 7 22 8 17 24 5 22 5 11 13 11 20 20 24 24 0 14 0 8 24 8 24 14 7 13 11 8 5 8 14 5 13 20 17 11 0 14 0 5 20 0 11 11 22 0 22 22 20 13 11 0 24 8 22 20 14 24 20 7 13 17 7 17 17 7 20 5 17 24 17 11 7 5 14 7 5 13 8 7 17 11 17 5 7 11 14 8 14 14 17 11 11 0 24 24 24 24 5 8 11 13 8 0 5 22 0 0 0 0 24 22 8 14 7 5 20 17 0 8 20 14 8 11 11 5 17 5
facility : 1 0 0 0 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 1 0 1 0 0 0 0 0
cost is 11669
this case waste time is 2.614 s
===================================================================
../Instances/p31 result:
customer arrange: 20 11 13 2 20 5 2 24 14 17 25 8 8 20 2 14 14 17 25 11 2 0 25 17 25 8 2 24 5 5 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 24 0 25 25 20 20 11 17 24 8 5 20 2 24 20 0 13 17 2 17 17 0 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 5 24 5 8 25 13 8 0 5 5 0 11 0 11 24 11 8 14 17 5 20 17 0 8 20 14 8 25 25 5 2 5
facility : 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
cost is 13608
this case waste time is 3.108 s
===================================================================
../Instances/p32 result:
customer arrange: 20 11 13 14 20 5 7 24 8 17 25 20 8 20 7 14 14 17 25 11 17 0 25 7 25 8 17 24 5 5 25 25 13 25 20 20 24 24 0 14 0 8 24 8 24 14 7 13 11 8 25 8 14 5 13 20 17 11 0 14 0 5 20 11 11 11 24 0 25 25 20 13 11 0 24 8 5 20 14 24 20 7 13 17 7 17 17 7 20 5 17 24 17 11 7 5 14 7 25 13 8 7 17 25 17 25 7 11 14 8 14 14 17 11 11 11 24 24 5 24 5 8 25 13 8 0 5 5 0 25 0 11 24 11 8 14 7 5 20 17 0 8 20 14 8 11 25 5 17 5
facility : 1 0 0 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
cost is 16088
this case waste time is 2.618 s
===================================================================
../Instances/p33 result:
customer arrange: 20 25 13 2 13 5 2 24 14 17 5 20 20 20 17 14 14 17 5 0 2 0 5 17 5 20 2 24 5 24 5 25 13 25 20 20 24 24 0 14 0 14 24 14 24 14 0 13 25 14 5 14 14 5 13 20 17 25 0 14 0 5 20 0 0 25 24 0 5 5 13 13 5 17 24 20 24 20 14 24 20 0 13 17 17 17 17 0 20 5 2 24 17 0 17 24 2 2 25 13 20 17 17 25 2 25 17 0 14 14 14 14 2 0 25 25 24 24 24 24 5 20 25 13 20 0 5 24 0 25 0 0 24 5 14 14 17 5 20 17 0 20 20 14 20 25 25 5 2 5
facility : 1 0 1 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
cost is 12283
this case waste time is 3.698 s
===================================================================
../Instances/p34 result:
customer arrange: 20 11 20 14 20 5 17 24 14 17 5 8 8 20 0 14 14 17 5 11 14 0 5 17 5 8 17 24 5 24 5 11 8 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 8 20 11 17 24 8 24 20 14 24 20 0 20 17 17 17 17 0 20 5 17 24 17 11 0 5 14 14 11 20 8 17 17 11 17 5 17 11 14 8 14 14 17 11 11 11 24 24 24 24 5 8 11 20 8 0 5 24 0 11 0 11 24 5 8 14 0 5 20 17 0 8 20 14 8 11 11 5 17 5
facility : 1 0 0 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
cost is 10632
this case waste time is 2.542 s
===================================================================
../Instances/p35 result:
customer arrange: 20 25 20 2 8 5 2 24 14 17 5 8 8 20 17 14 14 17 5 0 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 25 8 5 14 14 5 20 20 17 25 0 14 0 5 20 0 0 25 24 0 5 5 8 20 5 17 24 8 24 20 14 24 20 0 20 17 17 17 17 0 20 5 2 24 17 0 17 24 2 2 25 8 8 17 17 25 2 25 17 0 14 8 14 14 2 0 25 25 24 24 24 24 5 8 25 20 8 0 5 24 0 25 0 0 24 5 8 14 17 5 20 17 0 8 20 14 8 25 25 5 2 5
facility : 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0
cost is 12684
this case waste time is 3.526 s
===================================================================
../Instances/p36 result:
customer arrange: 20 0 20 14 20 5 17 24 14 17 5 8 8 20 0 14 14 17 5 0 14 0 5 17 5 8 17 24 5 24 5 5 8 27 20 20 24 24 27 14 0 14 24 8 24 14 27 20 27 8 5 14 14 5 20 20 17 27 0 14 0 5 20 27 0 0 24 0 5 5 8 20 5 17 24 8 24 20 14 24 20 0 20 17 17 17 17 0 20 5 17 24 17 27 17 24 14 27 27 20 8 17 17 0 14 5 17 0 14 8 14 14 17 0 0 27 24 24 24 24 5 8 27 20 8 0 5 24 0 27 0 27 24 27 8 14 0 5 20 17 0 8 20 14 8 27 0 5 17 5
facility : 1 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0
cost is 14160
this case waste time is 2.67 s
===================================================================
../Instances/p37 result:
customer arrange: 20 11 20 14 20 5 14 24 14 17 24 20 20 20 17 14 14 17 5 11 14 17 5 17 5 20 17 24 5 24 5 11 20 11 20 20 24 24 11 14 17 14 24 14 24 14 11 20 11 14 5 14 14 5 20 20 17 11 11 14 17 5 20 11 11 11 24 17 5 24 20 20 11 17 24 20 24 20 14 24 20 17 20 17 17 17 17 17 20 5 17 24 17 11 17 5 14 14 11 20 20 17 17 11 17 5 17 11 14 14 14 14 17 11 11 11 24 24 24 24 5 14 11 20 20 17 5 24 11 11 17 11 24 5 14 14 17 5 20 17 17 20 20 14 20 11 11 5 17 5
facility : 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0
cost is 11258
this case waste time is 3.354 s
===================================================================
../Instances/p38 result:
customer arrange: 20 11 20 14 20 5 17 24 14 17 24 20 20 20 17 14 14 17 5 11 14 0 5 17 5 20 17 24 5 24 5 11 20 11 20 20 24 24 0 14 0 14 24 14 24 14 0 20 11 14 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 20 24 20 14 24 20 0 20 17 17 17 17 0 20 5 17 24 17 11 17 5 14 14 11 20 20 17 17 11 17 5 17 11 14 14 14 14 17 11 11 11 24 24 24 24 5 14 11 20 20 0 5 24 0 5 0 11 24 5 14 14 17 5 20 17 0 20 20 14 20 11 11 5 17 5
facility : 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0
cost is 10551
this case waste time is 2.695 s
===================================================================
../Instances/p39 result:
customer arrange: 20 11 20 14 20 5 14 24 14 17 24 20 20 20 17 14 14 17 5 11 14 17 5 17 5 20 17 24 5 24 5 11 20 11 20 20 24 24 11 14 17 14 24 14 24 14 11 20 11 14 5 14 14 5 20 20 17 11 11 14 17 5 20 11 11 11 24 17 24 24 20 20 11 17 24 20 24 20 14 24 20 17 20 17 17 17 17 17 20 5 17 24 17 11 17 24 14 14 11 20 20 17 17 11 17 5 17 11 14 14 14 14 17 11 11 11 24 24 24 24 5 14 11 20 20 11 5 24 11 5 17 11 24 5 14 14 17 5 20 17 17 20 20 14 20 11 11 5 17 5
facility : 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0
cost is 11859
this case waste time is 3.082 s
===================================================================
../Instances/p40 result:
customer arrange: 20 11 20 14 20 5 14 24 14 17 24 20 20 20 17 14 14 17 5 11 14 17 5 17 5 20 17 24 5 24 5 11 20 11 20 20 24 24 11 14 17 14 24 14 24 14 11 20 11 14 5 14 14 5 20 20 17 11 11 14 17 5 20 11 11 11 24 17 24 24 20 20 11 17 24 20 24 20 14 24 20 17 20 17 17 17 17 17 20 5 17 24 17 11 17 24 14 17 11 20 20 17 17 11 17 5 17 11 14 14 14 14 17 11 11 11 24 24 24 24 5 14 11 20 20 11 5 24 11 5 17 11 24 5 14 14 17 5 20 17 17 20 20 14 20 11 11 5 17 5
facility : 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0
cost is 13059
this case waste time is 2.644 s
===================================================================
../Instances/p41 result:
customer arrange: 5 6 0 6 7 9 7 7 8 8 5 6 7 6 7 7 7 8 0 6 6 6 6 6 6 5 5 0 5 5 8 0 0 0 7 9 9 6 6 9 9 7 7 7 7 5 0 5 5 6 6 6 6 6 7 7 7 8 8 8 0 0 6 5 0 6 6 6 5 5 0 0 5 0 7 7 7 7 6 5 7 9 7 7 9 9 9 9 9 9
facility : 1 0 0 0 0 1 1 1 1 1
cost is 6616
this case waste time is 2.302 s
===================================================================
../Instances/p42 result:
customer arrange: 11 10 11 11 19 19 0 11 17 17 11 19 19 10 19 0 0 17 10 10 10 11 11 11 11 11 11 17 17 11 0 19 19 10 10 10 10 0 0 0 0 11 17 0 11 10 10 19 0 19 17 17 17 17 17 10 17 10 10 10 11 11 11 11 11 11 0 0 19 19 10 19 19 19 19 19 19 19 19 19
facility : 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1
cost is 5936
this case waste time is 1.742 s
===================================================================
../Instances/p43 result:
customer arrange: 29 21 11 29 3 0 3 21 29 29 29 3 3 0 11 11 21 11 21 0 0 3 0 21 0 3 29 11 29 29 29 29 3 3 0 0 0 0 21 11 29 11 29 29 29 3 3 0 3 11 21 0 0 11 11 11 21 0 3 29 29 29 29 29 29 29 29 29 29 29
facility : 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1
cost is 5582
this case waste time is 1.686 s
===================================================================
../Instances/p44 result:
customer arrange: 4 4 4 4 4 4 4 4 0 0 6 0 0 0 0 0 1 8 1 7 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 4 0 1 1 2 8 7 0 9 7 7 6 4 9 8 8 7 7 9 7 7 4 9 3 0 6 6 8 1 0 4 7 9 7 7 8 6 6 7 8 7 9 9 9 9 9 6 7 7 4
facility : 1 1 1 1 1 0 1 1 1 1
cost is 7028
this case waste time is 2.33 s
===================================================================
../Instances/p45 result:
customer arrange: 0 0 0 0 0 0 0 6 6 6 6 6 6 6 6 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 18 5 18 3 18 5 3 8 8 18 18 18 5 6 3 3 3 3 0 8 18 3 8 8 3 6 18 3 18 8 8 8 8 5 6 18
facility : 1 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0
cost is 6310
this case waste time is 1.775 s
===================================================================
../Instances/p46 result:
customer arrange: 10 10 10 10 10 10 10 18 18 1 1 1 1 1 1 3 3 3 3 3 3 5 5 5 5 5 5 9 9 9 9 27 9 9 10 3 3 5 3 18 18 3 3 10 3 18 18 27 18 18 10 27 27 1 3 18 27 18 18 3 3 1 18 18 27 27 27 27 3 18
facility : 0 1 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0
cost is 5988
this case waste time is 1.768 s
===================================================================
../Instances/p47 result:
customer arrange: 0 0 0 0 0 0 0 0 2 0 1 1 1 2 1 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 7 8 8 8 8 6 8 8 8 9 2 9 9 9 0 9 9
facility : 1 1 1 1 1 1 1 1 1 1
cost is 6228
this case waste time is 3.042 s
===================================================================
../Instances/p48 result:
customer arrange: 0 0 0 0 0 0 0 0 0 2 2 2 2 2 2 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 8 8 8 8 8 5 8 8 8 8 8 10 10 10 10 10 10 12 17 12 12 12 12 12 14 14 12 14 17 0 14 14 14 14 17 17 17 17 17 17 17 17 19 19 19 19 19 19 19
facility : 1 0 1 0 0 1 1 0 1 0 1 0 1 0 1 0 0 1 0 1
cost is 5643
this case waste time is 1.778 s
===================================================================
../Instances/p49 result:
customer arrange: 2 2 2 2 2 2 2 2 2 2 2 2 2 7 7 7 7 7 7 7 7 7 9 9 9 9 9 14 14 14 14 14 14 14 14 14 16 16 16 16 16 16 20 20 20 20 20 20 21 20 21 20 2 21 21 21 21 25 25 25 25 25 25 25 28 28 28 28 25 28
facility : 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 0 0 0 1 0 0 1 0
cost is 5347
this case waste time is 1.633 s
===================================================================
../Instances/p50 result:
customer arrange: 3 6 3 0 5 5 5 5 3 7 7 3 6 9 6 9 9 5 5 3 6 0 0 0 0 6 7 3 3 7 7 7 3 3 3 5 9 9 0 6 0 9 9 9 5 5 5 5 7 3 3 5 6 0 0 0 6 6 1 5 9 7 7 7 3 3 0 3 7 7 3 6 6 0 0 3 3 3 3 3 3 5 5 5 6 5 6 7 5 7 9 9 1 6 1 1 1 9 1 1
facility : 1 1 0 1 0 1 1 1 0 1
cost is 8744
this case waste time is 2.536 s
===================================================================
../Instances/p51 result:
customer arrange: 1 10 15 10 13 13 5 5 15 1 5 10 18 13 13 13 13 5 5 15 10 10 10 10 10 10 1 15 15 1 5 1 15 15 15 5 18 13 10 18 10 13 13 13 5 5 5 5 5 15 15 5 18 10 10 10 13 18 18 13 13 5 1 5 15 15 10 10 1 1 15 10 10 10 10 15 15 15 15 15 15 5 13 13 18 13 13 1 18 1 13 13 18 18 18 18 18 18 18 13
facility : 0 1 0 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 0
cost is 7498
this case waste time is 2.034 s
===================================================================
../Instances/p52 result:
customer arrange: 7 7 7 7 7 7 7 7 3 4 4 4 3 4 4 4 4 8 8 8 8 3 3 8 3 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 3 3 3 5 7 4 7 6 6 4 3 3 5 3 4 7 6 6 4 3 5 5 3 3 7 5 4 5 5 6 5 5 6 3 4 3 7
facility : 0 0 0 1 1 1 1 1 1 1
cost is 9180
this case waste time is 2 s
===================================================================
../Instances/p53 result:
customer arrange: 5 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 7 12 3 12 12 3 12 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 12 15 15 3 7 18 5 15 3 3 3 7 18 15 15 3 3 3 15 18 7 5 18 18 7 3 3 15 3 7 7 15 18 7 3 15 15 3 3 5 15 3 15 15 18 15 15 18 3 7 3 5
facility : 0 0 0 1 0 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0
cost is 8531
this case waste time is 2.444 s
===================================================================
../Instances/p54 result:
customer arrange: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 2 3 3 2 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 0 4 6 0 6 6 6 6 0 0 6 0 4 4 0 0 0 0 0 0 4 4 4 4 4 4 4 4 4 4 9 4 9 4 9 9 9 9 9
facility : 1 0 1 1 1 0 1 0 1 1
cost is 8777
this case waste time is 2.218 s
===================================================================
../Instances/p55 result:
customer arrange: 18 18 18 18 18 18 18 2 2 2 2 2 2 2 2 2 2 2 2 6 2 6 2 6 2 2 6 2 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 6 6 7 6 7 7 7 7 7 7 7 7 7 7 13 7 7 7 7 7 7 13 13 7 13 13 18 13 13 13 13 13 13 15 15 15 15 15 15 15 15 15 15 18 18 18 18 18 18 18 18 18
facility : 0 0 1 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 1 0
cost is 7685
this case waste time is 2.442 s
===================================================================
../Instances/p56 result:
customer arrange: 7 19 21 27 2 6 21 27 22 28 4 28 3 3 28 7 3 10 22 0 27 16 5 24 10 27 27 28 4 2 19 19 4 16 27 6 8 8 24 16 7 9 6 4 8 19 3 21 19 19 24 16 24 16 8 6 11 9 22 7 4 0 7 8 3 11 5 19 28 25 7 6 6 9 5 5 8 5 8 16 10 0 9 25 4 10 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 8 28 7 0 8 9 11 28 19 9 16 2 11 19 0 28 24 25 8 5 9 3 3 28 10 11 22 11 11 25 5 24 21 27 25 24 0 10 0 8 11 2 16 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
facility : 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 0 0 1 0 1 1 0 1 1 0 1 1 0
cost is 21451
this case waste time is 2.87 s
===================================================================
../Instances/p57 result:
customer arrange: 7 6 24 27 15 12 15 28 27 28 4 28 20 3 28 7 3 20 16 27 27 16 5 24 10 27 27 6 4 5 6 26 4 16 27 6 20 8 24 15 7 8 6 4 8 26 3 16 6 20 24 16 24 16 8 6 25 8 7 25 4 0 7 8 3 25 5 20 6 25 7 12 6 8 10 10 20 5 8 16 10 0 26 25 4 10 6 5 27 7 28 6 25 25 0 3 28 6 0 28 28 15 25 7 4 0 4 24 16 3 26 4 27 12 12 8 28 7 0 8 26 25 28 26 26 16 15 12 26 0 28 24 25 20 5 8 3 3 28 10 12 27 12 25 25 5 24 15 27 25 24 0 10 0 8 28 5 15 3 3 3 27 10 24 5 27 5 4 3 15 5 20 28 20 26 0 0 10 4 10 5 15 24 6 12 8 28 10 0 16 5 16 6 4 7 12 7 15 10 6
facility : 1 0 0 1 1 1 1 1 1 0 1 0 1 0 0 1 1 0 0 0 1 0 0 0 1 1 1 1 1 0
cost is 27111
this case waste time is 3.421 s
===================================================================
../Instances/p58 result:
customer arrange: 7 19 21 27 2 6 21 27 27 17 4 17 13 13 19 7 13 20 24 17 7 21 5 24 23 27 27 19 4 5 19 19 4 21 27 6 20 9 24 21 7 9 6 4 9 19 13 21 19 20 24 24 2 21 20 6 25 9 7 25 4 2 7 20 13 11 5 19 19 25 7 6 6 9 23 23 20 23 20 24 23 17 9 25 4 13 6 5 27 7 17 6 25 25 2 13 11 6 17 17 17 21 25 7 4 24 4 24 27 13 19 4 27 6 11 9 11 25 17 9 9 11 17 19 9 24 2 11 9 17 11 24 25 20 23 9 13 13 17 20 11 27 11 25 25 5 24 21 27 25 24 17 23 17 20 11 2 21 13 13 13 27 23 2 5 27 5 4 13 21 5 20 19 20 4 2 24 23 4 20 5 21 2 6 11 9 11 23 17 21 2 21 6 4 7 6 7 21 23 19
facility : 0 0 1 0 1 1 1 1 0 1 0 1 0 1 0 0 0 1 0 1 1 1 0 1 1 1 0 1 0 0
cost is 38342
this case waste time is 2.889 s
===================================================================
../Instances/p59 result:
customer arrange: 18 19 21 22 2 12 21 28 22 28 4 28 13 13 28 18 13 10 22 24 18 21 23 24 10 18 22 19 4 2 19 19 4 21 18 6 10 8 24 21 18 8 6 4 8 19 13 21 19 17 24 24 2 21 8 6 18 8 18 25 4 17 18 8 13 12 23 17 28 25 18 12 6 8 23 23 10 23 8 24 23 17 8 25 4 13 6 2 22 25 28 6 25 25 2 13 28 6 17 28 28 21 25 18 4 24 4 24 22 13 19 4 18 12 12 8 28 25 17 8 19 25 17 19 4 22 2 12 19 17 28 24 12 10 23 8 13 13 28 10 12 22 12 25 25 2 24 21 22 25 24 17 23 17 8 28 2 21 13 13 13 17 10 24 23 22 23 4 13 21 23 8 19 10 4 2 24 10 4 10 2 21 2 6 12 8 28 23 17 21 2 21 6 6 25 12 25 21 10 19
facility : 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 0 0 1 1 1 0 1 1 1 1 1 0 0 1 0
cost is 27776
this case waste time is 3.392 s
===================================================================
../Instances/p60 result:
customer arrange: 7 19 21 27 21 12 21 27 22 28 4 28 10 3 28 7 3 10 22 27 27 21 5 24 10 27 27 19 4 21 19 19 4 21 27 12 8 8 24 21 7 8 12 4 8 19 3 21 19 10 24 24 24 21 8 12 25 8 22 25 4 17 7 8 3 25 5 17 28 25 7 12 19 8 5 10 10 5 8 24 10 17 8 25 4 10 19 5 27 7 28 19 25 25 5 3 28 12 17 28 28 21 25 7 4 24 4 24 22 3 19 4 27 12 12 8 28 7 17 8 8 25 17 19 4 21 21 12 19 17 28 24 25 10 5 8 3 3 28 10 12 22 12 25 25 5 24 21 27 25 24 17 10 17 8 28 5 21 3 3 3 27 10 24 5 27 5 4 3 21 5 8 19 10 4 21 24 10 4 10 5 21 24 19 12 8 28 10 17 21 21 21 19 4 7 12 7 21 10 19
facility : 0 0 0 1 1 1 0 1 1 0 1 0 1 0 0 0 0 1 0 1 0 1 1 0 1 1 0 1 1 0
cost is 20662
this case waste time is 2.843 s
===================================================================
../Instances/p61 result:
customer arrange: 7 19 2 27 2 12 15 27 27 28 4 28 13 13 28 7 13 13 27 27 27 24 2 24 23 27 27 19 4 2 19 19 4 24 27 12 8 8 24 15 7 8 12 4 8 19 13 2 19 19 24 24 24 15 8 12 7 8 27 7 4 2 7 8 13 12 23 19 28 12 7 12 19 8 23 23 8 23 8 24 23 2 8 7 4 13 19 2 27 7 28 19 7 7 2 13 28 12 2 28 28 15 12 7 4 24 4 24 27 13 19 4 27 12 12 8 28 7 28 8 8 12 28 19 4 15 2 12 19 28 28 24 12 8 23 8 13 13 28 23 12 27 28 12 7 2 24 15 27 7 24 28 23 28 8 28 2 15 13 13 13 27 23 24 23 27 23 4 13 15 23 8 19 8 4 2 24 23 4 23 2 15 2 19 12 8 28 23 27 24 2 2 19 4 7 12 7 15 23 19
facility : 0 0 1 0 1 0 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 1 1 0 0 1 1 0
cost is 25244
this case waste time is 3.421 s
===================================================================
../Instances/p62 result:
customer arrange: 7 6 21 27 21 6 21 27 27 28 26 28 10 5 28 7 5 10 27 27 27 21 5 24 10 27 27 28 26 21 6 26 26 21 27 6 8 8 24 21 7 8 6 26 8 26 8 21 6 10 24 24 24 21 8 6 11 8 27 7 26 24 7 8 8 11 5 28 28 11 7 6 6 8 5 5 10 5 8 24 10 5 26 7 26 10 6 5 27 7 28 6 7 11 5 8 11 6 5 28 28 21 11 7 26 24 26 24 27 8 26 6 27 6 11 8 28 7 28 8 26 11 28 6 26 21 21 11 26 28 28 24 11 10 5 8 8 8 28 10 11 27 11 11 11 5 24 21 27 11 24 28 10 28 8 11 5 21 8 8 10 27 10 24 5 27 5 26 10 21 5 8 28 10 26 21 24 10 26 10 5 21 24 6 11 8 28 10 27 21 21 21 6 6 7 6 7 21 10 6
facility : 0 0 0 0 0 1 1 1 1 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 1 1 0
cost is 33694
this case waste time is 2.975 s
===================================================================
../Instances/p63 result:
customer arrange: 18 6 2 24 2 6 15 28 18 28 4 28 13 13 28 18 13 13 24 24 18 24 23 24 23 18 24 28 4 2 6 4 4 24 28 6 8 8 24 15 18 8 6 4 8 4 13 2 6 17 24 24 2 15 8 6 25 8 18 25 4 2 25 8 13 25 23 17 28 25 18 6 6 8 23 23 8 23 8 24 23 17 8 25 4 13 4 2 24 25 28 6 25 25 2 13 28 6 17 28 28 15 25 18 4 24 4 24 24 13 6 4 18 6 6 8 28 25 17 8 8 25 17 6 4 15 2 28 4 17 28 24 25 8 23 8 13 13 28 17 6 18 28 25 25 2 24 15 18 25 24 17 23 17 8 28 2 15 13 13 13 24 23 24 23 18 23 4 13 15 23 8 28 17 4 2 24 23 4 23 2 15 2 6 25 8 28 23 17 2 2 2 6 4 25 6 25 15 23 6
facility : 0 0 1 0 1 0 1 0 1 0 0 0 0 1 0 1 0 1 1 0 0 0 0 1 1 1 0 0 1 0
cost is 25453
this case waste time is 3.509 s
===================================================================
../Instances/p64 result:
customer arrange: 7 19 21 27 21 12 21 27 22 28 4 28 10 3 28 7 3 10 22 0 27 21 5 24 10 27 27 19 4 21 19 19 4 21 27 12 8 8 24 21 7 8 12 4 8 19 3 21 19 10 24 24 24 21 8 12 25 8 22 7 4 0 7 8 3 25 5 19 28 25 7 12 19 8 5 10 10 5 8 24 10 0 8 25 4 10 19 5 27 7 28 19 25 25 0 3 28 12 0 28 28 21 25 7 4 0 4 24 22 3 19 4 27 12 12 8 28 7 0 8 8 25 28 19 4 21 21 12 19 0 28 24 25 10 5 8 3 3 28 10 12 22 12 25 25 5 24 21 27 25 24 0 10 0 8 28 5 21 3 3 3 27 10 24 5 27 5 4 3 21 5 8 19 10 4 21 0 10 4 10 5 21 21 19 12 8 28 10 0 21 21 21 19 4 7 12 7 21 10 19
facility : 1 0 0 1 1 1 0 1 1 0 1 0 1 0 0 0 0 0 0 1 0 1 1 0 1 1 0 1 1 0
cost is 20530
this case waste time is 3.138 s
===================================================================
../Instances/p65 result:
customer arrange: 18 19 21 24 21 12 21 28 18 28 4 28 10 3 28 18 3 10 24 24 18 21 5 24 10 18 24 19 4 21 19 19 4 21 28 12 8 8 24 21 18 8 12 4 8 19 3 21 19 10 24 24 24 21 8 12 25 8 18 25 4 24 25 8 3 25 5 19 28 25 18 12 19 8 5 10 10 5 8 24 10 5 8 25 4 10 19 5 24 25 28 19 25 25 5 3 28 12 10 28 28 21 25 18 4 24 4 24 24 3 19 4 18 12 12 8 28 25 28 8 8 25 28 19 4 21 21 12 19 28 28 24 25 10 5 8 3 3 28 10 12 18 12 25 25 5 24 21 18 25 24 28 10 28 8 28 5 21 3 3 3 24 10 24 5 24 5 4 3 21 5 8 19 10 4 21 24 10 4 10 5 21 21 19 12 8 28 10 24 21 21 21 19 4 25 12 25 21 10 19
facility : 0 0 0 1 1 1 0 0 1 0 1 0 1 0 0 0 0 0 1 1 0 1 0 0 1 1 0 0 1 0
cost is 24610
this case waste time is 3.213 s
===================================================================
../Instances/p66 result:
customer arrange: 18 28 21 18 2 12 21 28 18 28 4 28 10 10 28 18 10 10 18 28 18 21 2 21 10 18 18 28 4 2 4 4 4 21 28 12 8 8 21 21 18 8 12 4 8 4 8 21 28 10 2 21 21 21 8 12 12 8 18 18 4 2 18 8 8 12 2 28 28 12 18 12 4 8 10 10 8 10 8 21 10 2 8 12 4 10 4 2 18 18 28 4 18 12 2 8 28 12 2 28 28 21 12 18 4 2 4 21 18 8 4 4 18 12 12 8 28 18 10 8 8 12 28 4 4 21 2 12 4 28 28 21 12 10 10 8 8 8 28 10 12 18 12 12 12 2 21 21 18 12 2 28 10 28 8 28 2 21 8 8 10 28 10 2 10 18 2 4 8 21 2 8 28 10 4 2 2 10 4 10 2 21 2 28 12 8 28 10 28 21 2 21 4 4 18 12 18 21 10 28
facility : 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0
cost is 31879
this case waste time is 3.438 s
===================================================================
../Instances/p67 result:
customer arrange: 18 6 24 24 15 6 15 28 24 28 4 28 3 3 28 18 3 8 18 0 18 24 23 24 23 18 24 28 4 15 6 6 4 15 28 6 8 8 24 15 18 8 6 4 8 4 3 15 28 8 24 24 24 24 8 6 18 8 18 25 4 0 18 8 3 25 23 28 28 25 18 25 6 8 23 23 8 23 8 24 23 0 8 25 4 3 4 15 24 25 28 6 25 25 0 3 28 6 0 28 28 15 25 18 4 0 4 24 18 3 6 4 18 6 6 8 28 25 0 3 8 25 28 6 4 15 0 25 4 0 28 24 25 8 23 8 3 3 28 23 6 18 28 25 25 23 24 15 18 25 24 0 23 0 8 28 0 15 3 3 23 0 23 0 23 18 23 4 3 15 3 8 28 0 4 15 0 8 4 23 15 15 24 6 25 8 28 23 0 24 0 15 6 4 25 6 25 15 23 6
facility : 1 0 0 1 1 0 1 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 1 1 0 0 1 0
cost is 26649
this case waste time is 2.863 s
===================================================================
../Instances/p68 result:
customer arrange: 18 19 21 27 21 12 21 27 18 28 4 28 13 13 28 18 13 10 27 0 18 21 5 24 10 18 27 19 4 21 19 19 4 21 27 12 8 8 24 21 18 8 12 4 8 19 13 21 19 10 24 24 24 21 8 12 25 8 18 25 4 0 18 8 13 25 5 19 28 25 18 12 19 8 5 13 10 5 8 24 10 0 8 25 4 13 19 5 27 25 28 19 25 25 0 13 28 12 0 28 28 21 25 18 4 0 4 24 27 13 19 4 27 12 12 8 28 25 0 8 8 25 28 19 4 21 21 12 19 0 28 24 25 10 5 8 13 13 28 10 12 27 12 25 25 5 24 21 27 25 24 0 10 0 8 28 5 21 13 13 13 27 10 24 5 27 5 4 13 21 5 8 19 10 4 21 0 10 4 10 5 21 21 19 12 8 28 10 0 21 21 21 19 4 25 12 25 21 10 19
facility : 1 0 0 0 1 1 0 0 1 0 1 0 1 1 0 0 0 0 1 1 0 1 0 0 1 1 0 1 1 0
cost is 20840
this case waste time is 3.384 s
===================================================================
../Instances/p69 result:
customer arrange: 7 19 21 27 21 6 21 27 27 28 4 28 13 13 28 7 13 20 27 0 27 21 5 0 20 27 27 19 4 21 19 19 4 21 27 6 20 8 27 21 7 8 6 4 8 19 13 21 19 20 0 21 21 21 8 6 25 8 27 25 4 0 7 8 13 25 5 19 28 25 7 6 19 8 5 13 20 5 8 21 13 0 8 25 4 13 6 5 27 7 28 6 25 25 0 13 28 6 0 28 28 21 25 7 4 0 4 27 27 13 19 4 27 6 6 8 28 7 0 8 20 25 28 19 4 21 21 25 19 0 28 21 25 20 5 8 13 13 28 20 6 27 6 25 25 5 27 21 27 25 27 0 5 0 8 28 5 21 13 13 13 27 20 0 5 27 5 4 13 21 5 20 19 20 4 21 0 20 4 20 5 21 21 19 25 8 28 13 0 21 21 21 6 4 7 6 7 21 20 19
facility : 1 0 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 1 0 1 1 0
cost is 25622
this case waste time is 2.9 s
===================================================================
../Instances/p70 result:
customer arrange: 7 19 24 27 16 11 16 27 27 27 29 19 20 13 19 7 13 20 27 27 27 16 0 24 20 27 27 19 29 24 19 19 29 16 27 11 20 9 24 16 7 9 19 29 9 19 13 16 19 20 24 16 24 16 9 11 11 9 7 7 29 0 7 20 13 11 0 19 19 11 7 11 19 9 20 13 20 0 9 16 20 0 9 7 29 13 19 0 27 7 27 19 7 7 0 13 11 11 0 11 19 16 11 7 29 0 29 24 27 13 19 29 27 11 11 9 27 7 0 9 9 11 0 19 9 16 16 11 9 0 11 24 11 20 13 9 13 13 27 20 11 27 11 11 7 0 24 16 27 7 24 0 13 0 20 11 0 16 13 13 13 27 20 24 0 27 0 29 13 16 13 20 19 20 9 24 0 20 29 20 0 16 24 19 11 9 11 13 0 16 0 16 19 29 7 11 7 16 20 19
facility : 1 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 0 1 1 0 0 0 1 0 0 1 0 1
cost is 34882
this case waste time is 3.492 s
===================================================================
../Instances/p71 result:
customer arrange: 18 19 21 27 21 6 21 27 18 28 4 28 13 13 28 18 13 8 27 27 18 21 23 24 23 18 27 19 4 21 19 19 4 21 27 6 8 8 24 21 18 8 6 4 8 19 13 21 19 17 24 24 24 21 8 6 25 8 18 25 4 24 18 8 13 25 23 19 28 25 18 6 19 8 23 23 8 23 8 24 13 17 8 25 4 13 19 21 27 25 28 6 25 25 17 13 28 6 17 28 17 21 25 18 4 24 4 24 27 13 19 4 27 6 6 8 28 25 17 8 8 25 17 19 4 21 21 28 19 17 28 24 25 8 23 8 13 13 28 17 6 27 28 25 25 23 24 21 27 25 24 17 23 17 8 28 21 21 13 13 13 27 13 24 23 27 23 4 13 21 23 8 19 17 4 21 24 8 4 8 23 21 21 19 6 8 28 23 17 21 21 21 6 4 25 6 25 21 13 19
facility : 0 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 1 1 1 0 1 0 1 1 1 0 1 1 0
cost is 26463
this case waste time is 2.919 s
===================================================================
71 cases cost sum is 949453
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值