SSCFLP Benchmark Data 基于贪心策略的局部搜索算法结果：

最新推荐文章于 2020-05-17 11:41:00 发布
最新推荐文章于 2020-05-17 11:41:00 发布
阅读量864 收藏 1
点赞数
分类专栏： NP-hard 文章标签： SSCFLP 设施选址 有容量 LS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36347365/article/details/84970807
版权

文章目录

题目

见：SSCFLP（Single Source Capacity Facility Location Problem)

代码

from numpy import *
import re
import time
import random
import copy

global x_index
global y_index
global problem
global distance


class Factory:
    def __init__(self, capacity, open_cost):
        self.capacity = capacity
        self.open_cost = open_cost

    def whether(self, data):
        if self.capacity >= data:
            return True
        else:
            return False

    def minus(self, data):
        self.capacity -= data


class Customer:
    def __init__(self, need):
        self.need = need


class Problem:
    # 读取文件初始化数据
    def __init__(self, filename):
        self.data = open(filename, "r")
        [self.factory_size, self.customer_size] = self.list_str_to_int(self.data.readline().split())
        self.factory_capacity = zeros([self.factory_size], dtype=int)
        self.factory_cost = zeros([self.factory_size], dtype=int)
        self.customer = zeros([self.customer_size], dtype=int)
        self.c2f_fee = zeros([self.customer_size, self.factory_size], dtype=int)
        self.factorys = dict()
        self.customers = dict()
        for i in range(self.factory_size):
            [a, b] = self.list_str_to_int(self.data.readline().split())
            self.factory_capacity[i] = a
            self.factory_cost[i] = b
            self.factorys[i] = Factory(a, b)
        count = 0
        while count < self.customer_size:
            temp = self.list_str_to_int(re.split(r'[\s\.]+', self.data.readline()))
            l = len(temp)
            for i in range(l):
                self.customer[count] = temp[i]
                self.customers[count] = Customer(temp[i])
                count += 1
        self.max_num = 0
        for i in range(self.customer_size):
            count = 0
            while count < self.factory_size:
                temp = self.list_str_to_int(re.split(r'[\s\.]+', self.data.readline()))
                self.max_num = max(self.max_num, array(temp).max())
                l = len(temp)
                for j in range(l):
                    self.c2f_fee[i][j+count] = temp[j]
                count += l
        # print(self.factory_capacity)
        # print(self.factory_cost)
        # print(self.c2f_fee)
        # print(self.customer)
        self.c2f_fee2 = copy.deepcopy(self.c2f_fee)
        self.data.close()

    # 用于每一个获取被满足的用户的最小值之后的置为最大值，避免重取
    # 用于每一个达到最大的服务数量的工厂的重置，以避免重取
    def reset(self, customer_id=-1, factory_id=-1):
        if customer_id != -1:
            for i in range(self.factory_size):
                self.c2f_fee[customer_id][i] = self.max_num + 1
        else:
            for i in range(self.customer_size):
                self.c2f_fee[i][factory_id] = self.max_num + 1

    # 获取指定的工厂的最小值
    # 获取全图中的最小值
    # 返回最小值与坐标
    # 复杂度：o(m*n)
    def find_min(self, factory_id=[]):
        r = 0
        c = 0
        if factory_id != []:
            min_fee = self.c2f_fee[0][factory_id[0]]
            c = factory_id[0]
            for j in factory_id:
                for i in range(self.customer_size):
                    if min_fee > self.c2f_fee[i][j]:
                        r = i
                        c = j
                        min_fee = self.c2f_fee[i][j]
            return min_fee, [r, c]
        else:
            min_fee = self.c2f_fee[0][0]
            for i in range(self.customer_size):
                for j in range(self.factory_size):
                    if min_fee > self.c2f_fee[i][j]:
                        r = i
                        c = j
                        min_fee = self.c2f_fee[i][j]
            return min_fee, [r, c]

    # 用于字符串列表转化为int型
    def list_str_to_int(self, str_list):
        int_list = []
        for i in str_list:
            if i == "":
                continue
            int_list.append(int(i))
        return int_list

    def valid(self, arr):
        factorys = zeros([self.factory_size], dtype=int)
        sum_fee = 0
        judge = True
        for i in range(len(arr)):
            factorys[arr[i]] += self.customer[i]
            sum_fee += self.c2f_fee2[i][arr[i]]
        for i in range(self.factory_size):
            if factorys[i] > 0:
                sum_fee += self.factory_cost[i]
            if factorys[i] > self.factory_capacity[i]:
                judge = False
        return judge, sum_fee


# 第一种交换方式：两个点进行交换
def method1(arr):
    array1 = copy.deepcopy(arr)
    array1[x_index], array1[y_index] = arr[y_index], arr[x_index]
    tag, fee_sum = problem.valid(array1)
    return tag, fee_sum, array1


# 第二种交换方式，两个点之间的点进行逆序
def method2(arr):
    array2 = copy.deepcopy(arr)
    num_min = min(x_index, y_index)
    num_max = max(x_index, y_index)
    for i in range(num_max - num_min + 1):
        array2[num_min + i] = arr[num_max - i]
    tag, fee_sum = problem.valid(array2)
    return tag, fee_sum, array2


# 第三种交换方式，一个点的前移
def method3(arr):
    array3 = copy.deepcopy(arr)
    num_min = min(x_index, y_index)
    num_max = max(x_index, y_index)
    temp = arr[num_max]
    for i in range(num_max - num_min):
        array3[num_max - i] = arr[num_max - i - 1]
    array3[num_min] = temp
    tag, fee_sum = problem.valid(array3)
    return tag, fee_sum, array3


# 第四种交换方式：变异
def method4(arr):
    tag, fee_sum = problem.valid(arr)
    array4 = copy.deepcopy(arr)
    num1 = random.randint(0, problem.factory_size - 1)
    num2 = random.randint(0, problem.factory_size - 1)
    array4[x_index] = num1
    array4[y_index] = num2
    tag2, fee_sum2 = problem.valid(array4)
    dimension = len(arr)
    # 如果不合法
    if not tag2:
        return tag2, fee_sum2, array4
    # 如果合法
    else:
        # 如果比原来的值小则继续进行变异
        if fee_sum2 <= fee_sum:
            array5 = copy.deepcopy(array4)
            while tag2 and fee_sum2 < fee_sum:
                tag, fee_sum = tag2, fee_sum2
                array5 = copy.deepcopy(array4)
                num1 = random.randint(0, problem.factory_size - 1)
                num2 = random.randint(0, problem.factory_size - 1)
                index1 = random.randint(0, dimension - 1)
                index2 = random.randint(0, dimension - 1)
                while index1 == index2:
                    index2 = random.randint(0, dimension - 1)
                array4[index1] = num1
                array4[index2] = num2
                tag2, fee_sum2 = problem.valid(array4)
            return tag, fee_sum, array5
        # 否则返回大的值
        else:
            return tag2, fee_sum2, array4


# 总的交换处理函数，四种交换方式取最优（局部贪心）
def swap(arr, dimension):
    global x_index
    global y_index
    # 产生两个随机值（位置）
    x_index = random.randint(0, dimension - 1)
    y_index = random.randint(0, dimension - 1)
    # 如果相同则继续产生
    while x_index == y_index:
        y_index = random.randint(0, dimension - 1)
    result1 = method1(arr)
    result2 = method2(arr)
    result3 = method3(arr)
    result4 = method4(arr)
    tag, fee_sum  = problem.valid(arr)
    array_result = copy.deepcopy(arr)
    if not (result1[0] or result2[0] or result3[0] or result4[0]):
        return fee_sum, array_result
    elif result1[0]:
        fee_sum = result1[1]
        array_result = copy.deepcopy(result1[2])
    elif result2[0]:
        fee_sum = result2[1]
        array_result = copy.deepcopy(result2[2])
    elif result3[0]:
        fee_sum = result3[1]
        array_result = copy.deepcopy(result3[2])
    elif result4[0]:
        fee_sum = result4[1]
        array_result = copy.deepcopy(result4[2])


    if result1[0] and result1[1] < fee_sum:
        fee_sum = result1[1]
        array_result = copy.deepcopy(result1[2])
    if result2[0] and result2[1] < fee_sum:
        fee_sum = result2[1]
        array_result = copy.deepcopy(result2[2])
    if result3[0] and result3[1] < fee_sum:
        fee_sum = result3[1]
        array_result = copy.deepcopy(result3[2])
    if result4[0] and result4[1] < fee_sum:
        fee_sum = result4[1]
        array_result = copy.deepcopy(result4[2])
    return fee_sum, array_result


    # 模拟退火算法核心(注释掉if条件中的or部分就是局部搜索算法
def sscflp_sa(initial_temp, rate, arr, dimension):
    global distance
    while initial_temp > 0.1:
        for i in range(500):
            new_result = swap(arr, dimension)
            diff = abs(distance - new_result[0])
            # 注释掉接收差解
            if new_result[0] < distance :# or random.random() < math.exp(-1 * (diff / initial_temp)):
                distance = copy.deepcopy(new_result[0])
                arr = copy.deepcopy(new_result[1])
        initial_temp = initial_temp * rate
    return arr, distance


if __name__ == '__main__':
    global problem
    global distance
    # for i in range(71):
    #     num = str(i + 1)
    #     file = "./Instances/p" + num
    open_file = open("SA1.md", "a")
    for k in range(71):
        num = str(k + 1)
        file = "./Instances/p" + num
        problem = Problem(filename=file)
        # 以下部分是贪心算法
        open_list = []
        customer_list = []
        not_open_list = [i for i in range(problem.factory_size)]
        pairs = zeros([3, problem.customer_size], dtype=int)
        for j in range(problem.customer_size):
            pairs[0, j] = j
        min_fee, [r, c] = problem.find_min()
        fee = 0
        if problem.factorys[c].whether(problem.customers[r].need):
            open_list.append(c)
            not_open_list.remove(c)
            customer_list.append(r)
            pairs[1, r] = c
            pairs[2, r] = min_fee
            problem.factorys[c].minus(problem.customers[r].need)
            fee += (problem.factorys[c].open_cost + min_fee)
            problem.reset(customer_id=r)
        min_fee1, [r1, c1] = problem.find_min(factory_id=not_open_list)
        while len(customer_list) < problem.customer_size:
            if len(not_open_list) > 0:
                min_fee1, [r1, c1] = problem.find_min(factory_id=not_open_list)
            min_fee2, [r2, c2] = problem.find_min(factory_id=open_list)
            if len(not_open_list) > 0 and problem.factorys[c1].whether(problem.customers[r1].need) and (
                    min_fee2 != problem.max_num + 1 and problem.factorys[
                c1].open_cost + min_fee1 < min_fee2 or min_fee2 == problem.max_num + 1):
                open_list.append(c1)
                problem.factorys[c1].minus(problem.customers[r1].need)
                fee += problem.factorys[c1].open_cost + min_fee1
                customer_list.append(r1)
                pairs[1, r1] = c1
                pairs[2, r1] = min_fee1
                not_open_list.remove(c1)
                problem.reset(customer_id=r1)
            elif problem.factorys[c2].whether(problem.customers[r2].need):
                customer_list.append(r2)
                pairs[1, r2] = c2
                pairs[2, r2] = min_fee2
                problem.factorys[c2].minus(problem.customers[r2].need)
                fee += min_fee2
                problem.reset(customer_id=r2)
            elif not problem.factorys[c2].whether(problem.customers[r2].need):
                problem.reset(factory_id=c2)



        # 此处开始模拟退火算法
        initial_result = array(pairs[1, :])
        tag, distance = problem.valid(initial_result)
        start_time = time.time()
        arr, distance = sscflp_sa(100, 0.95, initial_result, problem.customer_size)
        # 总的计算时间
        calculate_time = time.time() - start_time
        # print(distance)
        # print(arr)
        fee = distance
        open_factory_list = []
        for i in range(len(arr)):
            pairs[1, i] = arr[i]
            pairs[2, i] = problem.c2f_fee2[i, arr[i]]
            if arr[i] not in open_factory_list:
                open_factory_list.append(arr[i])
        # print(calculate_time)
        # print(pairs)
        # print(open_factory_list)
        # 文件写入
        open_file.write("- " + str("test: " + str(k)) + "\n")
        open_file.write("- fee:" + str(fee) + "\n")
        # 写入打开的工厂
        open_file.write("- open-factory-list: " + str(open_factory_list) + "\n")
        open_file.write("- time" + str(calculate_time) + "\n")
        open_file.write("\n")
        # 写入每一个用户，从0-customer_size
        open_file.write("| customer")
        for j in range(len(pairs[0, :])):
            open_file.write(" | " + str(pairs[0, j]))
        open_file.write(" |\n")
        open_file.write("| ------ ")
        for j in range(len(pairs[0, :])):
            open_file.write("| ------ ")
        open_file.write("|\n")
        # 写入每一个用户的选择
        open_file.write("| factory")
        for j in range(len(pairs[1, :])):
            open_file.write("| " + str(pairs[1, j]))
        open_file.write(" |\n")
        # 写入每一个选择的费用
        open_file.write("| fee")
        for j in range(len(pairs[2, :])):
            open_file.write("| " + str(pairs[2, j]))
        open_file.write(" |\n")
        open_file.write("\n\n\n")
    open_file.close()

    # print(problem.valid(arr))

结果

  • test: 0
  • fee:10017
  • open-factory-list: [5, 7, 8, 2, 9, 6, 3, 0]
  • time31.39995527267456
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory57829956326300695039763569570338203793685782570256
fee1612979286828242802341043399249140156219598494138731082391411573572528111890200104222132186611801472231414810820016118354187209172
  • test: 1
  • fee:9123
  • open-factory-list: [5, 7, 8, 2, 9, 6, 3, 1]
  • time30.07269811630249
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory57829956326359695639763569571338213793665782178256
fee1612979286828242802341043399274162156219591359413873108239141157357253321189020010412413218661180147334141481082008318396187209172
  • test: 2
  • fee:10547
  • open-factory-list: [5, 7, 8, 2, 9, 6, 3, 4]
  • time29.041309356689453
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory57829956326649645639763569573338243793645782578246
fee161297928682824280234104331401491621561795913594138731082391411573572532611890200104293132186611801471131414810820016118396187137172
  • test: 3
  • fee:12263
  • open-factory-list: [5, 2, 8, 9, 6, 3]
  • time29.407100200653076
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory52829256326659695639663569599338293893565282536256
fee161122792868342428023410433140274162156219591359413825810823914115735788449118902001044011322406118019733414295108200161240268187209172
  • test: 4
  • fee:10154
  • open-factory-list: [5, 7, 8, 2, 9, 6, 3, 0]
  • time28.920377492904663
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory57829926326680695039763589570338203793685788570256
fee16129792868283198023410433140288140156219598494138731082391791573572528111890200104222132186611801472231414810814216118354187209172
  • test: 5
  • fee:9170
  • open-factory-list: [0, 7, 8, 2, 9, 5, 6, 3]
  • time28.8214373588562
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory07829956326330695029763569570338203793685788578256
fee26029792868282428023410433992631401562195984170138731082391411573572528111890200104222132186611801472231414810814216118396187209172
  • test: 6
  • fee:10768
  • open-factory-list: [5, 7, 8, 2, 9, 6, 3, 0]
  • time28.724491357803345
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory57829926326609695037863589570338203793685788570256
fee161297928682831980234104331402491621562195984941421201082391791573572528111890200104222132186611801472231414810814216118354187209172
  • test: 7
  • fee:12346
  • open-factory-list: [0, 7, 8, 2, 9, 5, 6, 3]
  • time28.66552495956421
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory07829256326339695079863562570338203793685788570256
fee26029792868342428023410433992631621562195984971381201082391411733572528111890200104222132186611801472231414810814216118354187209172
  • test: 8
  • fee:9677
  • open-factory-list: [5, 2, 8, 9, 6, 3, 1]
  • time28.56458330154419
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory52829956326339695639863569593338213893685188138256
fee161122792868282428023410433992631621562195913594138120108239141157357883261189020010412413224061180147223141551081428324096187209172
  • test: 9
  • fee:8958
  • open-factory-list: [5, 2, 8, 9, 6, 3, 1]
  • time28.58658719062805
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory52829956326339695639863569593338213893685188138256
fee161122792868282428023410433992631621562195913594138120108239141157357883261189020010412413224061180147223141551081428324096187209172
  • test: 10
  • fee:10354
  • open-factory-list: [5, 2, 8, 9, 6, 3]
  • time28.50959825515747
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory52825956326339695639863569593338293893685388538256
fee1611227928882824280234104339926316215621959135941381201082391411573578832611890200104401132240611801472231427610814216124096187209172
  • test: 11
  • fee:12272
  • open-factory-list: [5, 7, 6, 2, 9, 3]
  • time28.588569164276123
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory57629956326339695639763569573336293793565732576256
fee1612931828682824280234104339926316215621959135941387310823914115735725326118904051044011321866118019733414148453200161183268187209172
  • test: 12
  • fee:10123
  • open-factory-list: [0, 6, 11, 15, 4, 5, 12, 16, 9]
  • time31.094128131866455
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory06111545121154115151112154012166169960151656406491506111606161545125154
fee1407611213112221771120804710412526613897297201251031392931371323831234143182134301285711832841777034261717756229514731130177190262
  • test: 13
  • fee:8515
  • open-factory-list: [0, 6, 11, 15, 4, 5, 12, 13, 16, 9]
  • time31.171085357666016
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory061115451211541151561213401213151699513151656406401506111606161545125134
fee14076112131122217711208047104125266118978220125103138186137132383151004318213430128571183246177703426171775622951473113017768262
  • test: 14
  • fee:10476
  • open-factory-list: [0, 6, 11, 15, 4, 5, 12, 16]
  • time31.06714630126953
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory0611154512115411515111215401216151645501516564064016116111606161565125154
fee14076112131122217711208047104125266138972972012510313918613772297315341431821343012857118324623316334261717756229516131130177190262
  • test: 15
  • fee:12623
  • open-factory-list: [16, 6, 11, 5, 4, 12, 9, 15]
  • time30.927242040634155
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory166115451211541191511121549121615169961515165641264951161116166161545125154
fee2437611219612221771120804710419426613897297202031031391861371323831234343182134301282861183284202163342617128756229514731130177190262
  • test: 16
  • fee:9941
  • open-factory-list: [0, 6, 11, 15, 4, 5, 19, 16, 9]
  • time31.089115619659424
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory061115451911541151511151940016151699191915165640649150611160616196505154
fee14076112131122217186120804710412526613810712920125108139186137132385230843182134301285711832841777034261717756224916131166177190262
  • test: 17
  • fee:8241
  • open-factory-list: [0, 6, 11, 15, 7, 19, 5, 4, 17, 16]
  • time31.17308259010315
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory061115771911541151761519400161516451917157564017401506111606161945175157
fee1407611213110916118612080471041252231181071292012510813918613772297527343881343012857603246177703426171775622491473113817719081
  • test: 18
  • fee:10397
  • open-factory-list: [0, 6, 11, 15, 4, 5, 19, 9, 16]
  • time31.053154468536377
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory061115451911549515111519400161516991919151656406401506111606161965195154
fee14076112131122217186120804717112526613810712920125108139186137132385230843182134301285711832461777034261717756224916131212177190262
  • test: 19
  • fee:12436
  • open-factory-list: [16, 6, 15, 4, 5, 19, 11, 9]
  • time30.90223979949951
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory1661515451911541151511151949111615169919161516564564951161116166191965195154
fee24376201131122217186120804710412526613810712920203181139186137132385236743182134301282631183284202163342617128756544916131212177190262
  • test: 20
  • fee:9867
  • open-factory-list: [0, 6, 14, 8, 4, 19, 11, 9, 16]
  • time31.029165267944336
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory0614841419111941198611194001619169919811161964064080611160619194401448
fee1407668243122931861202024710419422111820212920125108139205137132385221620918220530128571183246997034261717756544914715616612424243
  • test: 21
  • fee:8400
  • open-factory-list: [0, 6, 11, 15, 4, 19, 9, 8, 16]
  • time31.09712791442871
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory06111544191115411986151940016151649198151619680640806111606161944015158
fee1407611213112224718612018847104194221118107129201251081391861377238522164318220530148571183246997034261717756224914715616619819043
  • test: 22
  • fee:10591
  • open-factory-list: [0, 6, 14, 19, 4, 11, 9, 16]
  • time30.98519229888916
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory0614194141911194119146111940016191699191911161964064940611160616196401440
fee140766824712293186120202471041943981182021292012510813920513713238523082091822053012857118328420870342617177562249161156166124242274
  • test: 23
  • fee:12257
  • open-factory-list: [16, 6, 14, 19, 4, 11, 9]
  • time30.85226821899414
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory1661419414191119411914611194911161916991919111619641464941161116166161964191449
fee243766824712293186120202471041943981182021292020318113920513713238523082091822053012816611832842081633426171287562249161156212124242328
  • test: 24
  • fee:12096
  • open-factory-list: [21, 27, 3, 8, 13, 4, 5, 7, 10, 17]
  • time77.37950992584229
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory212733881382148138215827875212727751027851741310104212784841310104102785131013871321274351013871341710103813821410785741310104172784541381048278215413171041027885102785131027875272785721383510138772127335413101041027885
fee2430473536344298201484048662849745860364427364838293938272446405312577682533464939313868302437852724624253821445247302663263114713939496423326443222541862053526637886130407533225337504431524015836224662653349224321382653293240533610427266290404740332677272455454632413842182307156392642373448389033344730304149
  • test: 25
  • fee:10725
  • open-factory-list: [21, 10, 3, 5, 8, 13, 27, 7, 17, 4]
  • time77.06071305274963
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory211033581382113813821582787521272775527851741310742127274541310104727851310138713212753510138713417101038138214107857413101042127845413810481382154171710310278813102785131027875272785131027813510138772127835813101041027885
fee2422473528344298201224048662849745860364427364838294838272446405312559682533484929313868302434852724624253821445247302645263114713939496423326443222541862053526637886130407533222837504431524015836224650653349223321382353293240613610427266290404740332677272462512732263842182307156392635373427389033344730304149
  • test: 26
  • fee:13027
  • open-factory-list: [21, 27, 3, 17, 8, 13, 4, 7, 5, 10]
  • time77.20262956619263
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory21273178813821138138448278752127875527851741310742127835413101047278513101387132127313510138713417101038138214107857413101042127845413810482784541717103102788131027851310278752727857213313131013871321273358131021410278813
fee24304746363442982012240486682977458603644273648382948382724464053125596825334655293138683024348527246242538214452473026383131147139394964233264432225418620535266378861304075332228375044315240158362246626511549223321382353293240613610427266290404740332677272455454648266142182307168392642373427389036344730304159
  • test: 27
  • fee:16069
  • open-factory-list: [21, 10, 3, 8, 13, 4, 27, 5, 17]
  • time77.02873015403748
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory2110338813821138138448278215212788510278517413101042127338413102141027851310138101321273351013810134171010381382141027851341310104172727454138104827845413171031027885102785131027855272785172127835101385132127335813101041027885
fee24224735363442982012240486682977458606344273648115293938272446405312577682533635539313868482437852724624253821458624730263826311471393954764233264432225418620535218237887730407533225337504431524015836224662651154922432138235329324053361042726629040472253326772724964527324138421823030868392642373427389033344730304149
  • test: 28
  • fee:13184
  • open-factory-list: [21, 10, 3, 5, 8, 13, 26, 27, 16, 7, 22, 4, 15, 17]
  • time77.8202576637268
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory2110335813821132627262116827875212727752227852741310742127211654131510472785722138713212731352213871341722103822152141071677413101042127267164138104261627215417171032227885102716513222787510271657223315261013167721273358131510422278155
fee24224735283442982012225635228577458603644273648382937382724544053125596825334639293138533024348527245539638214452473026383131115139394964233252432225371072053526644806130407533222837473738524015836222465973349223321382345293240533610435266273404740333777352455444648272442182347156392642373427389033344130302249
  • test: 29
  • fee:11742
  • open-factory-list: [21, 27, 7, 3, 20, 8, 13, 4, 5, 17, 15, 10]
  • time78.3122239112854
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory21277320813821420272775212787521272775520351741387421272145413151041020851310138713212731751013871341720103151515211510785741310104212721754138104202782154171710310208713102085131027875272085132120315171013877212033542115104102031517
fee24303935243442982014843638736498658603644273648382948259524464053192596825334649293138533024375327246242538214452473026383631147139394964233274432266501072085526637886130407533222837533731524015836224862653349223321382353273245613666272662904047403326492724624526482772421823071563930423734487090333447241212272
  • test: 30
  • fee:14019
  • open-factory-list: [21, 10, 3, 17, 5, 8, 13, 27, 4, 22, 7, 15]
  • time80.11195802688599
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory2110317581382113212127214222787521272775102731517413107421272135413151047278572213871321273135221387134172210315221521410785741310104212734541381048278754171710322278551027851322278752778513223315171013877212733541315104102781517
fee24224746283442982012259718728979158603644273648382939389535464053125596825334655293138533024348527245539638214452473026383131115139394964233252432266371072053526637886130407533222837694431524015836224662653649223321382345293265533610427266273404740332676272462444648277242182307156392642373448389033344730302272
  • test: 31
  • fee:16398
  • open-factory-list: [21, 10, 3, 8, 13, 4, 27, 5, 22, 7, 17, 15]
  • time77.35054588317871
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory21103388138214212127215222787521272775102785174131074212721754131510410278572213871321331752213871341722103152215211510785741310104212737541381042127272154171710322278713102785132227875272785132233151710138772133354131510410278155
fee24224735363442982014859718728499158603644273648382939382724464053125596825334638293138533024378527245539638214452473053383631115139394964233252432266371072085526637886130407533222837693731524015836226262973349223321382345293245613610427266273404740332677272462444648277242182307156395542373448389033344730302249
  • test: 32
  • fee:12103
  • open-factory-list: [21, 27, 3, 5, 8, 13, 7, 10, 17, 4]
  • time77.22461700439453
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory21273358138211381327215211387521272775102785174131074212721754131010410278513101387132127817510138713417101034218214107857413101042127274541381042113821541717103102788510278513102787527278513213313510138772127335813821410278517
fee24304735283442982012240488728498657603644273648382939382724464053125596825334638293138683024378527246242538214452473026363631147139394964233264432270588620535266378861304075332228375044315240158362262506533492233213823532932405336104272662904047403326772724624546482638421823071563926423734273811436344730304172
  • test: 33
  • fee:10843
  • open-factory-list: [21, 27, 3, 5, 8, 13, 4, 7, 10, 17]
  • time77.10668516159058
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory2127335813821421138215218875212727751027851741310742127217541310104102785131013871321278351013871341710103413821410785741310104212721754138104813821541717104102788131027857102787527278572127313510138772127335413101041027855
fee2430473528344298201485948662849867060364427364838293938272446405312559682533463829313868302437852724624253821445247302636263114713939496423326443227041862053526637886130407533222837533731524015836224650653349223321382653293240613610427265690404740332677272455452748263842182307156392642373448389033344730304149
  • test: 34
  • fee:12807
  • open-factory-list: [21, 27, 3, 5, 8, 13, 7, 17, 4, 10]
  • time77.18863654136658
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory21273358138211381382152127875212727755278517413107421272175413101047278571013871321273351013871341710103421821410787741310104212727454138104813821541717103102787510278571027875277851321278135101387721273354131010410278517
fee2430473528344298201224048662849865860364427364838294838272446405312559682533463829313868302434852724554253821445247302638263114713939496423326443227058862053526637806130407533222837504431524015836224650653349223321382353293245533610427265690404740332676272462452732263842182307156392642373448389033344730304172
  • test: 35
  • fee:16107
  • open-factory-list: [21, 27, 3, 17, 5, 8, 13, 10, 4]
  • time76.9917504787445
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory21273175813821132127272152127821521272721510278517413101042127345413810410278513101381013212731751013810134171010342182141027851341310104172721454138104212782154171710310278813102785131027855272785131033135101385132127335413821410278817
fee24304746283442982012259638728498658606344273648842939382724464053125776825336349293138125302437852724624253821458624730263836311471393954764233264432270588620535218237887730407533225337534431524015836226262653349223321382353293240613610427266290404722533267727246251464826384218230308683926423734483811436344730304172
  • test: 36
  • fee:12591
  • open-factory-list: [21, 10, 7, 3, 5, 8, 13, 4, 6, 0, 17, 16]
  • time77.32156085968018
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory2110735813821481382156138752188751008517413107421821165413101021708571013871321383510138713417107382182141078774131010421162171641381046138215417171031008713100857108875708572108135101316772108358138214100885
fee24223935283442982014840486628497557603644275448382939312724464053125596825534639293138683038346927245542538214452473053362631147139394964233264522225588620535266378061304075332228595337385240158362257506533492233213823534032456136101272656905247403334602724554535322638421823471563942353734273811436344732304149
  • test: 37
  • fee:11162
  • open-factory-list: [21, 10, 7, 3, 20, 8, 13, 5, 27, 17, 4, 9]
  • time77.35054445266724
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory211073208138211381382152113875212787552085174131094212721454131010472085131013871321273351013879417109381382141078774131010421278215413894813821541717931020881310208513102787527208572127813910138772127835813101041020879
fee242239352434429820122404866284986576036442736483829482527244640531254168253346492931386830243453272462425382144524730263826311471393949542332643522254186205352663780613040753322283750463152401583422465065334922332135235327324061366627266290404740332649272455452732265442182307156392635373427389033344724304654
  • test: 38
  • fee:13636
  • open-factory-list: [21, 8, 7, 5, 13, 16, 22, 3, 17, 4, 9]
  • time77.2725727558136
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory218775813821138138215813875211687522385174132294211621165413892177857221387132133352213879417229481382142278574138942116211616413894813821541317932216879221685132288757785132138135221316772138358138214223855
fee2452393928344298201224048662849745760364427584838293771272446405316441682558463929313812536383490272455396382144524730533826311151393949542332523529254186205360663788613040151342228595338385240158342246506533492243213523457232455439135272662735247403334762724624546322638501823471563955353734273811436344167304149
  • test: 39
  • fee:17010
  • open-factory-list: [21, 13, 7, 5, 8, 3, 17, 4, 1]
  • time77.02473163604736
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory2113217581382113212182152113875218875538517413874218217541317214778574138713213335813871341787341382117787741387421132145413874813821541717732188852113851388875778513211313581387721333541382142138517
fee2466493928344298201225971662849865760364427544838294871272446405319259682553463829313820648243490272455690382144524730533826315301393949642332162522270418620554336637806130401514722285853443152401584722465065334922332150231387432405335614927266219352474033347627246245444826385071823071563955423734483811436347367304172
  • test: 40
  • fee:8295
  • open-factory-list: [2, 8, 5, 9, 0, 7]
  • time46.29339289665222
customer01234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889
factory288258900292890227520502777775527890207290922005077890290792787755575552879077990525582787
fee60456045611186840153134689475694640101168852313743658415232435332126152406417374111242934734070208163187129884368524865120132836715231641012946857257171562754287060189746130631303456891170571172913
  • test: 41
  • fee:7160
  • open-factory-list: [4, 7, 11]
  • time43.57495594024658
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879
factory4777471177711477447444114444117747117114711114441111711744411411117711411444411774711117711111111711411711
fee569188291207260926048631123388936145134109801311506910166435793156119841283737704713213134635358659584844089229976533122120124801177810416574927982068681006018130183723323961463
  • test: 42
  • fee:6638
  • open-factory-list: [20, 29, 11, 2]
  • time41.50013208389282
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869
factory2020292011229202220292020211292112911202020202029112112112211220211211112111122111122011222021129211211112929220292029
fee4272707749719568991222945242557732787921281104810610011210228168631669721164815034701561601228811646481136821249868836117293595141629847188472365674343213
  • test: 43
  • fee:11628
  • open-factory-list: [8, 5, 1, 4, 7, 3, 0]
  • time46.32237672805786
customer01234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889
factory851417437870035744575044754317483335351703407511773037800710578871777030877055754177044313
fee4520178268121486188891622026199810072861223331941623679413312413116025121288285611981068157272148111241026811677107183128576332693660801273001058240188810210410117972275134292179011110034144634631771451341237961724023
  • test: 44
  • fee:8734
  • open-factory-list: [6, 18, 17, 8, 0, 12]
  • time44.077667474746704
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879
factory61861781817181800017006176126017617818171818018817666180181880181817612617600818661712121781817180176171781217818612018617
fee20889174817584898208858454188194410712414122144106381656010811310845298614912837948245548011740251229028409497110381001788298185101524064115291531449976291201324445801223648767428109
  • test: 45
  • fee:7960
  • open-factory-list: [2, 19, 7, 24]
  • time41.45317554473877
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869
factory219191919721924722772477721924227197227192727247192192777192191922192419192424224247242472424771972424
fee431062062754110288116712190201100463160880815113381121281582014963911121113886346015316211772122281025184120651414577152445488682351044612861207112161398125253674130
  • test: 46
  • fee:12822
  • open-factory-list: [4, 0, 8, 6, 5, 7, 1]
  • time46.30736780166626
customer01234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889
factory440865787664167788674867770878166670577706170577570410571685671170574500570645670104865765
fee9100761371481161797708720101152181195117197140822214756810495160141150978237116518123621614272811287261168151224167162852222911821941301001176186201210010823524526021220215216415011314515215418588954247214117921022816585868
  • test: 47
  • fee:9990
  • open-factory-list: [3, 0, 12, 18, 13, 1]
  • time44.08566403388977
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879
factory3012033121812313181331181801018310181810181810181313018180018183318183318181331813121831318331318131318123131312031213101218
fee481106132089118838120238134128016214922237179111768102798971179108119102206791249140721191521901112219715277221841288820141100634162231221162322022026812617512852891511331410521619487217216820
  • test: 48
  • fee:8412
  • open-factory-list: [0, 22, 10, 12, 20, 1]
  • time41.927918910980225
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869
factory022102222101210222012211220221010101202210220221002001010120022101202220020121022120220201022020100220221020200221022201012
fee81220128201023081222010010412115417911495172201388156146631898217594141718942286728318141200688144201212228639525612222152262202012411524100417820100113721847219889
  • test: 49
  • fee:8989
  • open-factory-list: [5, 1, 0, 9, 8, 2, 6, 7]
  • time50.63190031051636
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899
factory5109158266526612026157665905250172908505217292758567655985755209028261676091957507697285755566120280
fee72622622120219230120101115167397942951158141830528912511961462250247237262725213658142544132895743723410214212304168473645125327562752618862810318109874775325567321683291185011232103233611292951348516617374341103423
  • test: 50
  • fee:8821
  • open-factory-list: [5, 19, 14, 9, 7, 10]
  • time52.58078050613403
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899
factory5191414149710975101997579197519199141010199751919141019710975719975710197519141414571919145719191051919191055141971971010777199757101975191919105710197
fee60181066396335579162949675456219432571914015717617064406745522235319212285714763125762658264188552144134957222365511281681411581371082818158859341713833443716135382030761879191096394355859104963461733795334933107
  • test: 51
  • fee:14332
  • open-factory-list: [8, 3, 6, 4, 9, 7, 0, 1]
  • time50.767839193344116
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899
factory8336644997733603600013364479978336664397833864479789317039440336130100733844777789318643401791936944
fee231238216344262126326713903193012442542038488104514619522128629121132658531546494104344109663531124877201972844464578816222501081231821696452304151902782906030422243228839162283183333352139524217620262612070409784452952152020607519264217
  • test: 52
  • fee:11573
  • open-factory-list: [19, 3, 11, 4, 9, 15]
  • time52.61176300048828
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899
factory19311491131149193151911193114919311494194191911319419113114191931519111911151941131149193151911193114319315411113151991931534431941919315191541931191131149
fee21921611832131001048351216617853262881667321215114063312772383583783233447255401946357752222288526281462055264219025913880211741813834492121433882282860397129329015453469811439504209293135109624325110833522189739434655182515114
  • test: 53
  • fee:13910
  • open-factory-list: [4, 2, 9, 6, 0, 3, 1]
  • time50.76482319831848
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899
factory4229244620493321649046232164604633606460492924446040232461604939243160302321646049332064604023214463
fee1042951241069914628206066106212718310111210913818219343513317312914211876204144115185255548659114824419879991181561352415990403513317511927082174206717014514067942732202947184162205476261151181110481751161395072189215962166227191306490276152189944410060
  • test: 54
  • fee:10793
  • open-factory-list: [19, 6, 10, 2, 4, 8]
  • time52.63574695587158
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899
factory191966101926610102661019192410426610422481968610191948101026610191924819194410191924101966610191924219884104224242241042241042641019192810
fee4348216819427461191111933728126117155911179820152286515511413172115140682022274692198642437251642437137117134971069928606626423616684736823146212097108192981141053151232845971987711813255202079151113121309015294453090164923956372155188
  • test: 55
  • fee:26877
  • open-factory-list: [19, 20, 1, 8, 9, 3, 4, 25, 14, 16, 29, 17, 5, 22, 11, 28, 13]
  • time99.48983836174011
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory19201893834259481491614162920161616191785223164514391611616171251112022352219171428417455141171113204451494203198229161731452511320543142592919829172029223299191151911113925129129171191332029281328111420816288139162852522129171911111928813981132242552922173201917111391292214145112517111414434282228112912820168282082241228
fee88104225366404811268122145939653961197429109498681851432462084381919247104741316413514988127815611132116136821084326112037256291613414577217520381971021637523120921905229171631189649497534762314422142391231401101103613313317461297914840148932351417910574174672511021041071411061054377133581341565310919018037308811016518222405689106988122814813288132916227126134223990592890132682212137932945589229252541321127219010418819526273307043233251577152682936161438828233246847531
  • test: 56
  • fee:31856
  • open-factory-list: [19, 20, 1, 8, 9, 3, 4, 25, 29, 14, 16, 17, 22, 5, 11, 28, 13]
  • time99.63673424720764
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory1920189383425929814916141616201616419178252231645143916119161712511122223522193141417285514117111325445144429313851916173145251112054314259291982917208223293191151911113925172912817201913320282813281114208162825149161355221291719111119281611981129224255292217198191711132525292217141202522111422434282228112912820168282082241148
fee88104225366404811268122145131965396119742951498689314324627343819192471047413164135198881278156111321131368210843276120297562925134145772175203893102163752319292167529217159121964949753476231482214239123140110110361331331746129961484014816123514179105741746725111010410716410681437713358841565310919018037308811020416422405689889881228148132881329116140126134224490592890132682212625932945581492285254741129711310417519526294307043233251577152682936161438828233246844831
  • test: 57
  • fee:43637
  • open-factory-list: [19, 20, 1, 8, 9, 3, 4, 25, 14, 16, 13, 17, 22, 5, 11, 28, 29]
  • time99.40686893463135
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory1920189383425948149161416162013164191782522316451439161416520125111222235221931414172859141171113254419149282931982219131731452553205434251929111129172013223299191151911113925172912917208132820292913285162081628814916135252212917191111192881198111224255292217320281711139529221714120111741414434282228112912820168282082241148
fee88104225366404811268122145939653961197429514128689314324627343819192471047413164108149501308156111321131368210843276120297562925134235772175203893102163247231201631675229171631219949497534768414422142391231481101363612416017461291601484014893235141791057417467251110104107141106813677157581341265310919718037308811016516422405689106988122814813288132916140126134220690592890132682212137118294558921585254741129711310618820526273307043233251577152682936161438828233246844831
  • test: 58
  • fee:35246
  • open-factory-list: [19, 20, 1, 8, 9, 3, 14, 25, 4, 16, 17, 22, 5, 11, 28, 13, 29]
  • time99.49581789970398
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory1920189183142594814316141616201616419179252220164514391614165171251113223522191714141728551411711132544514928293198201913173145251112022431459291982917208113299191151911113925162212917201911325282913281114208162825139161352914129171411192881198111224255292217320281711139252922171412025224142243428222811291282016828208224138
fee8810422536692481127112214593965313411974295149868931432602734390919247104741316410814950127815611132105136821084326112029756292513414577217520389310216375231201631675229171791219949497534762314822219391231409311036133133174612996134401489323514179105741746725111714110714110681431613358841265310919018037308811020418222405689109918122819017288132916140126134220690592890132682212137118294558922285254741129711310417520526294307043233251577152682936161438828233246846331
  • test: 59
  • fee:27084
  • open-factory-list: [19, 20, 1, 8, 11, 3, 4, 5, 29, 14, 22]
  • time99.25195813179016
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory19201811383451929814331195202214419148522201445143411119520158132235221931414294551411112229441914145293198221922431455113205431481929118292220291132931911519111111111291291120811320292922111142082920814222945522142219111119118112081112241452922142019411192051922141452029224141443412211129182922812082241148
fee8810422531594048112681292611319653134161136187100429315193141844620843901059247104741561761351985013081651093210513682108432761202975617716134145772285205112410216324723149971675229171631211007349753493231442214239123140140136361241331719512979134401481612351417910574174930417710210410714112281361613358134126112147190180373015215916516489110648988988908214813288136161403151342206905914590132681671763793161451442041586854132112721131761752052627330704318132191577152135868161468828233246844831
  • test: 60
  • fee:30393
  • open-factory-list: [19, 20, 1, 8, 3, 4, 5, 14, 11, 22, 29]
  • time99.11505270004272
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory192018193834519481431111952022144191485223144514341111952015813223522193141429455141111222984514144193198201922113145511320543145192911829222082232931911519111111111291291120811320292922151420829208142229452914142219111119118112281152241412922132019811191120292231412029222014144341221112918292281208224138
fee881042253185404811268129261939653134115136187100429315193141844620843811059247104741561761351985013081651093210513682108432761202975617716134145772285205112415316375231499217352291717912110037497534932314422142391231409313636124133171951299614840148161235141791057417493041771021041071411228136161335813412611214719718037301521591651648911064891099189082148132881361614032013421899059145144132681671213793186451441363195254167112971131761752522627330704318132191577152135868161468828233246846331
  • test: 61
  • fee:38083
  • open-factory-list: [19, 20, 1, 8, 3, 4, 5, 22, 14, 29, 11]
  • time99.01409244537354
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory192018193834519228143314192920221441914852231411514331112955158132235221931414294551411112229445141441931982219221131455113205434819291182922202922329319115191111129112912911201911320292922151420829208142229455141292219111119118112081132241452922138194111915292214141201122414144341221112918202281208224138
fee88104225318540481126812926115696531341617418710942931519314184462084381105532471047425117613520850126816510932105136821084327612029756177161341457722852051124102163752314992173522917163121100374975349323144221423912314814013636124133171951297914840148161235141791057417494051771021041071411228143161335813412611214719718037301521591651648911064898891812282148132881361614031513422399059145901326816712125931614514417315852541321129711310617520526273307043181321915771521352968161468828233246846331
  • test: 62
  • fee:34203
  • open-factory-list: [19, 20, 1, 8, 11, 3, 4, 5, 29, 14, 22]
  • time99.31718921661377
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory19201811383451929814311192920221441914852220141151434311952015813223522223141429455141111122294419141442931985192222314551112054314519291982922208222929319115191111111112912911201911320292922131420829208142229455141431911111911811198111224145292213201941119152922141452082211141443412220112918292281208224138
fee881042253159404811268129261131965313421313618710942931519314184462084390105532471047415628513519850130816510932105136821084887612029756177161341457723122051124102163247231499216752291715912110061497534932314822142391231409313636133133171951299614812414816123514179105741749304177102104107141122814316133581341261121472901803730152159165164891106489889189010614813288136161403021342206905914590132681671213793161451441731585254132112721131921751952627330704318132295577152135868161468828233246846331
  • test: 63
  • fee:29894
  • open-factory-list: [19, 20, 1, 8, 11, 3, 14, 22, 27]
  • time99.15900993347168
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory192018113831481922814271114192220221420191482722314113143327141922201111132238221931912711142014141272722208271914148193198201922223141411112022331481932781127201922322327112719111111111311411208113202019221111420820208142711142014141222219111119118112081112232711922132019221111811922141412011222014273320192211181820228120822111278
fee881042253159404811271272261156965399115741872594293151190141844641743811055335110474251941081981671308112311132105136823134327614029710928810432219757722626511971532042472314914317352291717912110061497517123923148222191471231401401361189313315819112915814840258161237146510574174930417710215810719012281361613358259272112147190180373018415916516434255101252200918216821481328813616140315134220690313701441876816712137931664513313529268541321129711310617525226132202701181743219157134521352968161468828233235686531
  • test: 64
  • fee:33377
  • open-factory-list: [19, 20, 1, 8, 11, 3, 14, 22]
  • time98.83321499824524
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory192018113831481922814311141911202214201914819223141131433141192020111112022312219314122111420141411112220822191414111931982019222231414111320223314819319822222082232231911141911111201131141120191132020192211114208202081422111418141222219111119118111981112231411922138198113111922314120112220141433201221118182022812082211138
fee881042253159404811271272261156965313411574187215429315119014184464374381105533511047425124713519819213081123111321161368236443276120297134288104322197577228520511971532662472314915217352291717912110061497517123923144222191471231401401361181331332551951299614840258161235143671057417493751771021581071901228143161335825927211214719018037301841591651648925510123519191821682148132881361614030213422069031314514418768167121259318645154173292685416711297113106175252262732027011818132191571345213529681614688282332356846331
  • test: 65
  • fee:38683
  • open-factory-list: [19, 20, 1, 8, 11, 3, 14, 22]
  • time98.92612624168396
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory1920181138314819228143111419112022142019148192220141131433111192020118120223822193191221114114141111222088191414319319814192220314111132022331481931981122208223223191111191111111112213222081132020192211114208201481422111411414122221911111918112081112231411922332019811381192214141201122111414332019221118182022812082211138
fee88104225315940481127127226115696531341157418721542931511901418446437439010553351104742511761351981921308112310932116136823134327614029713428810431419757722852051197153232247231491931735229171761211001004975176239231442221914712314014013611813313315819512996148402581612351420210574174930417710214110721823681361613358259272112147190180373018419616516489255101235200918216821481328813451614031513422069031314514418768170121379318645154135292685413211297113106175195262732027011817432191571345213529681614688282332356846331
  • test: 66
  • fee:33626
  • open-factory-list: [19, 20, 1, 8, 3, 4, 29, 14, 27, 11, 22]
  • time99.30094575881958
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory192018193834419298142711148292022144191482722201443143427141920201111120221982219314142942927141272722294419142742031982219191131412911320224314319292727292720822329319112719221111111131291120811320292922111142082720314272942929141431911111918112281112242714292213201811198129221414120112241427434122111127182922812082241278
fee87911945152374911227180308145105551131037421212742711401011320149351409210393891047816791116191167132701011113211712995305433821052815415614191154536526154112388167232231341071685033151519812437478316021526148232603910314122014032931031617911490174471341332621374112134195428814611214297125129883116113571151261011642041593228158137222156391165519811186798114120136771248141232571342200817071134110811611003313615638118157239535913111239123871731823013131794119230149541256111987216133972318826676131
  • test: 67
  • fee:28431
  • open-factory-list: [19, 20, 1, 8, 11, 3, 14, 4, 27, 22]
  • time99.24397826194763
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory192018113831481948142711141911202214419148272220144314332714192220111112022382222319127442027141272722208271914148193198221922113141111320224314819327271122208113432711271911111111131311201911320419221111420827208142744127141422191127191181120811122427182233819811311119222714120112211142743412211127182022812082241278
fee8810422531594048112712722619396539911574187215429315193141844641743901059351104742519410819816713081123111321161368231348876140297109181163221405772262651197153204247231491431735229171631211003749751762392314422219391231401401361189312715819512996134401541612371465105741749304177102158107218122814316133581512721121471901803730133159165164341106423516591890821481321021361614031513422069059701441926817012125931864515413629268541441129711310617519526132307043181321915710652135296816146882823324686531
  • test: 68
  • fee:31700
  • open-factory-list: [19, 20, 1, 8, 11, 3, 14, 22, 27, 4]
  • time99.28493785858154
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory1920181138314819228142711119112022142019148272220144314342718222011813223822193141444202714112722208419141482231982219222231411113202243148193272711272014223432711271911111111131311208113204192211114208274814274142027221431911111911811208111224271192211981981131120192227141201122111427434122111127182022812082241278
fee88104225315940481127127226115696539911513618721542931511901418446417439010593511047415694135233167130811231093210513682313432761202975618116322140577228565119715316324723149143224522917163121100614975176239231442221939123140140136118931271581911291751484015416123714651057417493041771021581072181228136161335815127211214719018037301331581651643411010125216598890106148132881361614031513422069059701441876816712625931864515413631968541441129711310617519526132307043181321805710652135296816146882823324686531
  • test: 69
  • fee:38659
  • open-factory-list: [19, 20, 1, 8, 11, 3, 14, 4, 22, 27]
  • time99.15801095962524
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory192018113831441922814271114191120221441914827222014431432727119222011813223822193141224420271412711222084191414820319822192220314111132022431481932781127208223432711271911111111122131120811320419221111420827278142741412714142219111119118111981132242711922119818113111192231412011222014274320122111127482022812082241278
fee881042253159404811271200261156965399115741872154293151931418446417439010593511047422094135198167130811231093210513682313432761202971341811632214057722622051197153163247231491431905229171631211001004975176239231442221939123140140136118931331581911299614840154161237146510574174930417710214110721812281361613358151272112147190180373013319216516434110101235165918908214813288136161403021342239905970144187681671262512518645154136292685416711297113106175252261323070118181321805710663135296816146882823324686531
  • test: 70
  • fee:35193
  • open-factory-list: [19, 20, 1, 8, 11, 3, 14, 4, 27, 22]
  • time99.1230137348175
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory1920181138314819481427111419222022142019148822201443143327141922201111132238222231414441271412711222082719141432031982019222231411113202243148193278112220822343191127191111111112213112081132041927111142082722814274412714142219111119118112081112242711922119201981131119223141201122111427434122111127182022812082241278
fee8810422531594048112712722619396539911574187259429315119014184464504390105935110474251941081981671308112311132105136823134887612029756181163141405772262205119715320424723149193190522917179121100614975176239231442221939123140140136118931331581951299614840154161235146510574174930417710214110721812281361613358151272131147190180373013318416516434110642351659189082148132881361614031513422069059701441876816712637931864515417329268541671129711310617519526132307043181321805710652135296816146882823324686531
MJ-GOD
关注
专栏目录
MATLAB算法实战应用案例精讲-【优化算法】蝗虫优化算法（GOA）及其算法变种（附matlab和python代码实现）
qq_36130719的博客
03-08 693
蝗虫优化算法（Grasshopper optimization algorithm，GOA）是Shahrzad Saremi等人于2017年提出的一种群智能优化算法，根据蝗虫群体的行为提出了蝗虫优化算法数学模型，以解决优化问题。蝗虫优化算法首先以CEC2005在内的一系列测试问题为基准，对其性能进行定性和定量验证。然后利用该算法解决了若干个实际工程问题，以证明其适用性。结果表明，与文献中常用的算法相比，该算法能够提供更好的结果，实际应用的结果也证明了GOA在真实问题中求解未知搜索空间的优点。
局部搜索算法总结
dudu3332的博客
05-26 4711
通常考察一个算法的性能通常用局部搜索能力和全局收敛能力这两个指标。局部搜索是指能够无穷接近最优解的能力，而全局收敛能力是指找到全局最优解所在大致位置的能力。局部搜索能力和全局搜索能力，缺一不可。向最优解的导向，对于任何智能算法的性能都是很重要的。 局部最优问题(或叫局部峰值局部陷井)：现实问题中，f在D上往往有多个局部的极值点。一般的局部搜索算法一旦陷入局部极值点，算法就在该点处结束，这时得到的可能是一个糟糕的结果。解决的方法就，目标函数差的点，被选中的概率小。考虑归一化问题，使得邻域内所有点被...
sscflp(Single Source Capacitated Facility Location Problem)
m0_37782473的博客
12-24 556
文章目录1.前言2.分析2.1 贪心算法2.2 多领域操作爬山法2.3 模拟退火法3.程序实现3.1 编程环境3.2 数据来源3.3 代码实现3.4 运行结果 1.前言 ssclfp，又称单源有限容量设施选址问题，可以描述如下： 可以在m个地点上建立工厂，但都得有一定的费用； 有n个用户需要使用这些工厂，他们到不同工厂需要的消费是不一样的； 每个工厂都是有固定容量的，而选择到这个工厂消费的用户都...
SSCFLP（Single Source Capacity Facility Location Problem)
MJ_GOD
12-15 1512
问题：SSCFLP SSCFLP，也就是单源设施选址问题。问题简述如下： 有m个工厂，n个用户（以下下标中i表示的是工厂，j表示的是用户） 每一个工厂的费用为，同时每一个工厂也是有容量的，为 每一个用户的需求为 同时每一个工厂服务对应的不同的用户的费用是不一样的，需要用一个二维数组表示为 条件： 每一个用户只能够选择一个工厂服务，并且每一个工厂所服务的用户的总需求不能够超过自己的容量 求解： ...
SSCFLP Benchmark Data 基于贪心策略的模拟退火算法结果：
MJ_GOD
12-15 1069
test: 0 fee:10075 open-factory-list: [5, 7, 8, 2, 9, 6, 3, 1] time29.90881085395813 customer 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 ...
Beam Search（集束搜索/束搜索）
人工智能
06-13 5325
Beam Search（集束搜索/束搜索） 找遍百度也没有找到关于Beam Search的详细解释，只有一些比较泛泛的讲解，于是有了这篇博文。 首先给出wiki地址：http://en.wikipedia.org/wiki/Beam_search 1.简介 Beam Search（集束搜索）是一种启发式图搜索算法，通常用在图的解空间比较大的情况下，为了减少搜索所占用的空间和
SSCFLP Benchmark Data 线性规划算法结果：
MJ_GOD
12-15 1102
代码 结果
什么是算法？从枚举到贪心再到启发式（上）
infinitor的博客
05-17 1234
前言 有人问我，什么是启发式算法？这个说来就话长了。那么，什么是呢？咱今天就来聊聊，并且，假定屏幕前的你只有大一刚学完谭浩强红本本的水平。 从背包问题说起 所谓算法嘛，肯定是要用来求解问题的。因此我们接下来的展开都需要围绕一个问题展开，那么我就用最简单的0-1背包问题（ 1-0 knapsack problem）来给大家讲讲吧。 你手头上有个背包，背包的容量有限，只能装CCC kg的物品。 现在有NNN个物品摆在你面前，每个物品都有自己的重量wiw_iwi​和价值viv_ivi​。 好了，现在要你做成决策
【大数据优化】：拓扑排序算法性能提升的4大策略
[【大数据优化】：拓扑排序算法性能提升的4大策略](https://media.geeksforgeeks.org/wp-content/uploads/20230914164620/Topological-sorting.png) # 1. 拓扑排序算法概述 拓扑排序是图论中用于表示有向无环图...
Java算法性能调优：优化算法，提升代码执行效率
[Java算法性能调优：优化算法，提升代码执行效率](https://cdn-blog.scalablepath.com/uploads/2023/09/data-preprocessing-techiniques-data-transformation-1-edited.png) # 1. Java算法性能基础** 算法性能是...
【排序算法对决】：C++标准库sort与STL容器适配器的性能较量
![【排序算法对决】：C++标准库sort与STL容器适配器的性能较量]...当我们步入编程世界的殿堂时，排序算法如同一把打开宝库的钥匙，让我们的
各种推荐算法的 benchmark
s1162276945的博客
05-16 4420
movielens 1M数据集上关于RMSE的各种推荐算法的benchmark benchmarks
搜索最优解算法之贪心算法
热门推荐
xunfeng13的专栏
05-03 2万+
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。迪杰斯特拉算法是贪心算法的一个典型案例。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。[1]  贪婪算法可解决的问题通常大部分都
贪心算法::启发式搜索
thewebcode
10-29 1506
蛮干算法的成功完全是借助于计算机运算的快速，如果问题的解比较少的时候使用起来是比较容易的。但当问题的解比较多，则不宜使用，常用的做法是剪枝，剪枝是一种形象的描述，因为按深搜的算法，图可以描述为与之对应的树或森林，而剪枝的意思就是去掉某些子树，为什么要去掉，这里要用到一个剪枝判断，判断的方法是具体问题具体分析，但是有一点是要考虑到的，剪枝的高效性是建立在判断的额外开销上的，如果这里的开销大，则剪枝只...
基于stc89C52的贪吃蛇小程序
qq_41976171的博客
06-18 4730
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210...
SSCFLP Benchmark Data 贪心算法结果：
MJ_GOD
12-15 874
test: 0 fee:12458 [5, 3, 2, 6, 9, 8, 7] time0.010012149810791016 customer 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 4...
opencv_python-4.1.0.25-cp37-cp37m-linux_armv7l.whl
最新发布
11-18
opencv_python-4.1.0.25-cp37-cp37m-linux_armv7l.whl
基于MOCSA算法的Benchmark函数优化测试与效果评估
Benchmark函数的测试结果通常用于比较不同优化算法之间的优劣，例如算法的收敛速度、寻找全局最优解的能力以及避免陷入局部最优解的策略等。 三、多目标算法与测试优化 多目标算法是指能够同时处理多个目标函数并...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值