SSCFLP Benchmark Data 基于贪心策略的模拟退火算法结果：

最新推荐文章于 2021-12-18 11:50:54 发布
最新推荐文章于 2021-12-18 11:50:54 发布
阅读量1k 收藏 2
点赞数
分类专栏： NP-hard 文章标签： SSCFLP 设施选址 有容量 模拟退火
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36347365/article/details/84975985
版权

文章目录

题目

见：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:10075
  • open-factory-list: [5, 7, 8, 2, 9, 6, 3, 1]
  • time29.90881085395813
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory57829956326359695639763569571338213793685712178256
fee1612979286828242802341043399274162156219591359413873108239141157357253321189020010412413218661180147223141482032008318396187209172
  • test: 1
  • fee:8917
  • open-factory-list: [5, 7, 8, 2, 9, 6, 3, 4, 0]
  • time30.042733430862427
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory57829956326340645039763569570338203793645788570246
fee1612979286828242802341043399149140156179598494138731082391411573572528111890200104222132186611801471131414810814216118354187137172
  • test: 2
  • fee:10574
  • open-factory-list: [5, 7, 8, 2, 9, 6, 3, 4]
  • time29.782883405685425
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory57829956326349645639763569574338243793645782578246
fee16129792868282428023410433991491621561795913594138731082391411573572539411890200104293132186611801471131414810820016118396187137172
  • test: 3
  • fee:12169
  • open-factory-list: [5, 2, 8, 9, 6, 3]
  • time29.043307542800903
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory52829956326359695629663569593338293893565282536256
fee161122792868282428023410433992741621562195913517013825810823914115735788326118902001044011322406118019733414295108200161240268187209172
  • test: 4
  • fee:10238
  • open-factory-list: [5, 7, 8, 2, 9, 6, 3, 0, 1]
  • time28.862412452697754
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory57829956326600692039763589570338213793685788170206
fee16129792868282428023410433140249140156219117849413873108239179157357252811189020010412413218661180147223141481081428318354187213172
  • test: 5
  • fee:8994
  • open-factory-list: [5, 7, 8, 2, 9, 6, 3, 4, 0]
  • time28.883399486541748
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory57829956326340645079763569870338203793645488570246
fee1612979286828242802341043399149140156179598497138731082391411573992528111890200104222132186611801471131418010814216118354187137172
  • test: 6
  • fee:10825
  • open-factory-list: [5, 7, 8, 2, 9, 6, 3, 4, 0]
  • time28.804463386535645
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory57829956326340642079863569570338203793645788570246
fee161297928682824280234104339914914015617911784971381201082391411573572528111890200104222132186611801471131414810814216118354187137172
  • test: 7
  • fee:12280
  • open-factory-list: [5, 7, 8, 2, 9, 6, 3, 0]
  • time28.742462635040283
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory57829926326330695079863569570338203793685788570256
fee16129792868283198023410433992631401562195984971381201082391411573572528111890200104222132186611801472231414810814216118354187209172
  • test: 8
  • fee:9677
  • open-factory-list: [5, 2, 8, 9, 6, 3, 1]
  • time28.64055824279785
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory52829956326339695639863569593338213893685188138256
fee161122792868282428023410433992631621562195913594138120108239141157357883261189020010412413224061180147223141551081428324096187209172
  • test: 9
  • fee:8917
  • open-factory-list: [5, 7, 8, 2, 9, 6, 3, 4, 0]
  • time28.888378143310547
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory57829956326340645039763569570338203793645788570246
fee1612979286828242802341043399149140156179598494138731082391411573572528111890200104222132186611801471131414810814216118354187137172
  • test: 10
  • fee:10392
  • open-factory-list: [5, 7, 8, 2, 9, 6, 3]
  • time28.59856414794922
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory57829956326339695639763569573338293793685788578256
fee16129792868282428023410433992631621562195913594138731082391411573572532611890200104401132186611801472231414810814216118396187209172
  • test: 11
  • fee:12357
  • open-factory-list: [5, 7, 1, 2, 9, 6, 3]
  • time28.578592777252197
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory57129956326339695639763569573333213793665712176256
fee161293292868282428023410433992631621562195913594138731082391411573572532611890434104124132186611801473341414820320083183268187209172
  • test: 12
  • fee:9671
  • open-factory-list: [0, 6, 1, 15, 4, 5, 12, 11, 8, 16]
  • time31.152077674865723
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory0611545121154115861284012115164558151656406408061110616154512518
fee140765113112221771120804710412522111897227201251032418613772297315216431821343012857118324699703426133775622951473113017714443
  • test: 13
  • fee:8372
  • open-factory-list: [16, 6, 1, 17, 4, 14, 19, 8, 13, 0]
  • time31.19607162475586
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory16611741419817468861313400119164141917416176101740806610131619441714138
fee2437651144122931861331314718224322111822682201251082420513772143527320118218130655760324699703441133776022491471561381246843
  • test: 14
  • fee:10529
  • open-factory-list: [0, 6, 11, 18, 4, 5, 12, 15, 16]
  • time31.079136848449707
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory0611184512115418515612154012161516455161516564064015061116061615451251818
fee1407611257122217711208047541252661189729720125103139186137722973153674318213430128571183246177703426171775622951473113017719987
  • test: 15
  • fee:12603
  • open-factory-list: [16, 6, 11, 5, 4, 12, 15, 9]
  • time30.837278604507446
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory16611545121154115151112154912161516996151516564564941161116166161545125159
fee2437611219612221771120804710412526613897297202031031391861371323831234343182134301282631183284208163342617128756229514731130177190328
  • test: 16
  • fee:9673
  • open-factory-list: [0, 6, 1, 15, 4, 17, 11, 9, 8, 16]
  • time31.15309476852417
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory06115441711174119861584001151649171715161761017408061110616176411518
fee140765113112224719312013147104194221118107227201251082418613772382767343182181306557603246997034261337756225416115616519814443
  • test: 17
  • fee:8202
  • open-factory-list: [0, 6, 1, 15, 7, 14, 19, 11, 5, 4, 17, 16]
  • time31.32697892189026
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory0611571419115411517615194001151641419171575610174010611106161945171417
fee140765113110993186120804710412522311810712920125108241861377214352734388134306557603246136703426133775622491473113812414481
  • test: 18
  • fee:10322
  • open-factory-list: [0, 6, 11, 15, 4, 5, 19, 16, 9]
  • time31.115117073059082
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory061115451911541151511151940016151699191915165640649150611160616196505154
fee14076112131122217186120804710412526613810712920125108139186137132385230843182134301285711832841777034261717756224916131166177190262
  • test: 19
  • fee:12396
  • open-factory-list: [16, 6, 11, 15, 4, 5, 19, 9]
  • time30.859246730804443
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory166111545191154119156151949115151699191915165655649151161116166161945195154
fee24376112131122217186120804710419426611810712920203181229186137132385230843182134301682631183284177163342617128756224914731212177190262
  • test: 20
  • fee:9399
  • open-factory-list: [0, 6, 1, 17, 4, 14, 19, 11, 9]
  • time31.167070627212524
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory06117414191117411917611194001191449191711017610174010611106191944171414
fee1407651144122931861201314710419422311820212920125108242052387238527320919418130655760324613670342613377565449147156138124144262
  • test: 21
  • fee:8232
  • open-factory-list: [0, 6, 1, 15, 7, 19, 8, 17, 4, 9, 13]
  • time31.341987371444702
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory061157719817497861513400115449191715717610174080661061919471715138
fee14076511311091611861331314717118522111810782201251082418626472385273438818130655760324699703441133775654491471121381986843
  • test: 22
  • fee:9942
  • open-factory-list: [0, 6, 11, 2, 4, 5, 19, 15, 16]
  • time31.089148998260498
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory06112451911541151561519400161516451921516564064015061116061619450522
fee140761125912221718612080471041252661181071292012510813918613772297521024318213430128571183246177703426171775622491473116617787136
  • test: 23
  • fee:12257
  • open-factory-list: [16, 6, 14, 19, 4, 11, 9]
  • time30.782325744628906
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
factory1661419414191119411914611194911161916991919111619641464941161116166161964191449
fee243766824712293186120202471041943981182021292020318113920513713238523082091822053012816611832842081633426171287562249161156212124242328
  • test: 24
  • fee:12925
  • open-factory-list: [21, 27, 8, 25, 5, 13, 18, 26, 16, 7, 10, 4, 24, 15]
  • time77.72231435775757
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory2127825581318211326131821168138752116277510278525413107421272425541315104102785710138713212781325101387134131010481518184107165741310104212787164138104261324215413101042427825510271651310278255272716572127815261013167710188252581318104102781525
fee2430424028344241201222548462857745760364427584838293938272450405312559682533474329313853302437852724554253821445247302636312814713939496423456443292550403253526644886130407533222837503738524015836222450373349224361382660293236533610435266290404743332677352455452732272442182347156562635362727385633344730302237
  • test: 25
  • fee:11762
  • open-factory-list: [21, 10, 8, 3, 20, 13, 24, 5, 27, 7, 22, 17, 4, 11, 25]
  • time77.70534181594849
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory21108320813821138132421582787521278752220851741311742127811541310104222085132213871321278131122138713417221038138214107877111310104212724115413810420132475417171032227825510208513222782552720857222781325101387132127832581310104222082525
fee24224235243442982012240483828497458603644273648382937252724464053485968253346432931386830243953272462396382144524730263631281151393949642332524322254186205352663780612440753322283737333152401583622485037364922332138234529323653366627266273404743332649272455442732262642182307168392635372727389033344124303737
  • test: 26
  • fee:13760
  • open-factory-list: [21, 10, 8, 3, 13, 7, 5, 27, 17, 4, 2, 19]
  • time77.48546719551086
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory2110838813871381382158138752127875102785174131074212782541910104102785131013871321278175101387134171010381382141078574131010421272725413874813821541717104102788131027851310278752727195132127813210138772127835813101941027855
fee2422423536344298371224048662849745760364427364838293938272446405312559682533464829313168302437852724624253821445247302636363114713939496423326443222541862053526637886130407533222837503431524015847224650653349223321382653293240613610427266290404740332677462462452732263542182307156392635373427389050344730304149
  • test: 27
  • fee:16004
  • open-factory-list: [21, 27, 3, 8, 13, 4, 5, 10, 17]
  • time77.17064666748047
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory212733881382148138448138215212788510278517413101042127348413101041027851310138101321273175101381013417101038138214102785134131010417273454138104813821541717104102788510278513102785527278513212731351013851321273354131010410278813
fee2430473536344298201484048668297745760634427364811529393827244640531257768253363493931386830243785272462425382145862473026383631147139395476423326443222541862053521823788773040753322533769443152401583622465065334922332138265329324053361042726629040472253326772724624527482638421823030868392642373448389033344730304159
  • test: 28
  • fee:13774
  • open-factory-list: [21, 10, 0, 7, 5, 8, 13, 24, 16, 22, 27, 15, 4, 17, 3]
  • time77.82726979255676
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory2110075813821138132421162216875212787522081527413107421272116541715104220165722138713212733522138713017221038152421410716574131010421102416164138104813242116017171032227875100165132227875270857222731551013167721273358131510422278155
fee2422443928344298201224048382857916160364427364838293731273554405312559682533463929318053302439693524553963821445247302638263111513939496442325243222550732053526644886130407533222851373838524015836224650373357393321382345293245533610135266273404740332660272455442748273842182347156392642373427389033344130302249
  • test: 29
  • fee:11960
  • open-factory-list: [21, 10, 3, 20, 8, 13, 24, 5, 16, 7, 27, 22, 25, 4, 2]
  • time77.69436478614807
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory2110332081382113201324215211687521272775222085254210742127247541310104720857221387132127335221387134242210382224214107167741310104212724216413810420132421545221032220825510201651322278255272085722278252510131677212733258131010422208525
fee242247352434429820122434838284986616036442736483829372527245040601255968253347382931386830243453272455396382144524730263826311151393949642361524322253773205352664480613040753322283737343852401583622485037334922565238234527323653366635266273404743332649272455442732362642182347156392642372727389033344124304137
  • test: 30
  • fee:14579
  • open-factory-list: [21, 10, 3, 5, 8, 13, 18, 4, 22, 16, 7, 27, 15, 17]
  • time77.69434571266174
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory2110213581318214813182152216875212787522278151741310742127211658131510410278572213871321273352213871341722103422182141071677413101042127271616413810421131821541717103222787510271671322168751027857222781551013167722183358131818422278155
fee2422493528344241201484048462849916160364427364838293738273546405312559682533463929343853302437852724553963821445247302638263111513939496423325243227037402053526644806130407533222837503838524015836226250493349223321382345293245533610435636273594740333777272455442732273842182347156482642373427385634344130302249
  • test: 31
  • fee:17134
  • open-factory-list: [21, 10, 3, 17, 5, 22, 13, 8, 27, 7, 28, 4, 15]
  • time77.43549466133118
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory2110317522138211321272721522278752127277528278517413107421282135413151041027857221387132127317522138713417221031522152141078774131010417272775413101042121821541717103222787131027851322278752727857222781517101387721283358131510422278155
fee242247462816142982012259638728499158603644273648382951382724464053125596825354655293138533024378527245539638214452473026383631115139394964233252432266371072053526637806130407533225337503731524023236226277653349223321382345293245613610427266273404740332677272455442732277242182307156393742373427389033344130302249
  • test: 32
  • fee:13222
  • open-factory-list: [21, 27, 3, 5, 8, 13, 26, 6, 25, 4, 10, 15, 17]
  • time77.49745917320251
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory21272735813821138132621562782552127272555278564131010421272125541315104102785131013825132127335101382513417101038138214102785134131010421272645413810426278215417171041027825510276513102782552727851310278152610138251321278252581315104102781525
fee24304935283442982012240485228497558605644273648442948382724434053125776825334643293138533024378527246242538214395247302638263114713939131642332644322254186205352182378877304075332228374744315240158362224626533492233213826532932365336104442662904047433326772724625127322724421823011468392635362727389033344730302237
  • test: 33
  • fee:11684
  • open-factory-list: [21, 10, 7, 3, 11, 8, 13, 24, 5, 27, 22, 4, 9, 16]
  • time77.89722847938538
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory2110731181382113813247521138752127277522278513424119421272175413101041027165722138713212783112213879413119482224741071677111310104212724111641389421132475413119322278891027857222787527785721278131110131677212783118131010422278811
fee242239353234429820122404838364986576036442736483829373827245840634841682533463829313868302437853524553963821445247302636262811513939495423455735292537733753526644806124407533222837373338524015834226250373649224356352345293240543610427265673404740332676272455452732263342182347156392635373027389033344130304148
  • test: 34
  • fee:13538
  • open-factory-list: [21, 10, 7, 3, 5, 8, 13, 18, 9, 27, 25, 4]
  • time77.48944854736328
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory2110735813182198131821582718752127277510278525413109421272175251318104727857101387132127313251013879413109381318214107857413101042127875413894813182154510931027825910279513102782552778571027813251013877212782525813181821102782525
fee2422393528344241201234048462849745870364427364838293938272450405312541682533463829333867302434852724554253821445247302638312814713939495423456435222541402053526637886130407533222837503731524015834224650493349225661352353293236543610448266290404743332676272455512732262642182307156392635362727385634484730303737
  • test: 35
  • fee:16016
  • open-factory-list: [21, 10, 3, 20, 8, 13, 27, 5, 7, 17, 4, 25]
  • time77.32755756378174
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory211033208138211320272721521278752127277510208517413107421272175813101047208513101387132127332510138713417201038138214107877413101042127217541381042027272154171710310208255102085131027825527208513212081325101387721278252581310104102082525
fee242247352434429820122436387284986586036442736483829392527244640531255968253346382934386830243453272462425382144524730263826281471393949642332744322254186205352663780613040753322283753373152401583622486297334922332138235327323653366627266290404743332649272462452632262642182307156392635362727389033344724303737
  • test: 36
  • fee:13710
  • open-factory-list: [21, 18, 7, 5, 8, 13, 14, 16, 24, 3, 17, 4, 15, 2]
  • time77.67137670516968
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory211877581318211381318215141687521168165243851741387421821754131574778572413871321183135241387134171573815182114247877413187421882164138748131821541717732416885241685132488757785721188152241316772118835813181842438155
fee2444393928344241201224048462849526160364427584843294971272446405319259682553463829313853432434902724555173821445247302738313123213939496423321185222255040206281663780613040132472228565034385240158472246504933492233215023607232405352135272662102524740333476272455453232273579182347156392635373427385634345567302249
  • test: 37
  • fee:11375
  • open-factory-list: [21, 10, 7, 3, 5, 8, 13, 18, 24, 16, 27, 4, 11]
  • time77.62638449668884
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory2110735813182113813242116827875212787552785274241174212721165111318104727857101387132127813111013871342411738131821410787711131010421272411164138104813242154131010324278851027851310278752727857212781311101387721278311813187410278511
fee242239352834424120122404838285774586036442736483829483827245440634859682533463929273867302434852724554253821445247302636312814713939496423615752222541402053526637806124407533222837373338524015836224650373349224361382360293240533610427266290404740332677272455452732263342182307156392635373027385640344730304148
  • test: 38
  • fee:13954
  • open-factory-list: [21, 10, 7, 17, 20, 8, 13, 18, 9, 5, 14, 4, 2]
  • time77.61937308311462
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory21107172081318219813182151413875218875102085942109421208758131810410208571013871321208135101387941710948131818141078774131094218825413894813821541717941020889102085131088757208572120813210138772120875813181041020855
fee242239462434424120123404846284952576036442754483829392527245640601254168255146382934386730243753272455425382144524730323631311471393949542332643529254140326252663780613040753422285650343152401583422465065334922332135265327324054366627266290524740333449272455452632263542182307156393035423427385633344724304149
  • test: 39
  • fee:16827
  • open-factory-list: [21, 16, 7, 5, 8, 13, 4, 3, 17]
  • time77.4275004863739
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
factory2116775813821481382116211687521168716538517413874211621161641387217785138138713213313581387134178748138214778774138742113211616413874813871641717742116881321161651381687577857213813581316772133354138214213855
fee2458393928344298201484048662857866160364427584838394871272446405319259682558463938313812543383490272462618382144524730533831315301393949642332162522925418620534336637806130401514722285853383852401584722465065365722332150261387232406135613535266219359474033347627245545463226385071823471563955423734483811436347367304149
  • test: 40
  • fee:8498
  • open-factory-list: [2, 8, 3, 5, 4, 0, 9, 7, 1]
  • time46.7471342086792
customer01234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889
factory288358430393890224420504571779437340207190923005157390190781584455515352878037390515504587
fee6045603861118332415338683875694640101148662313743655714432265332932926641164611124293453407020812918712967406836486536132836634113648128468572321711927542870461894465063130343489117691032913
  • test: 41
  • fee:7157
  • open-factory-list: [4, 7, 11]
  • time43.78183603286743
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879
factory477747117771147744744411444411774711711471111444111171174447411117711411444411774711117711111111711411711
fee569188291207260926048631123388936145134109801311506910166435793156119841283737704713213134635358659584844088929976533122120124801177810416574927982068681006018130183723323961463
  • test: 42
  • fee:6573
  • open-factory-list: [20, 29, 12, 0, 2, 11, 14]
  • time41.987850189208984
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869
factory2020292012021222202920200112901212112020202020291414112111221122014021411141111201211220112002111414021112012220142029
fee4272707720568828991222945242549732751415911048106100112102285628166972111481503470110119122271161348113620329868836116046595128252047185043205674183213
  • test: 43
  • fee:11911
  • open-factory-list: [9, 5, 0, 6, 1, 4, 3, 7, 8]
  • time46.64619255065918
customer01234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889
factory950610437870036744975044754377483315351703409501679089830661576991667030879055754577684313
fee282020724412128618889162202619988172861223151941623679413312413116027021288285611421068157272148111241026874771191831275740322528608612729272454018251001021011685727513429217908810034144634631901451341084961724023
  • test: 44
  • fee:9384
  • open-factory-list: [6, 18, 8, 17, 0, 16, 7, 14, 12]
  • time44.36450123786926
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879
factory6188178181781800017006176167014161714181718707817771618018187018181781216177127807121714161414181780141617171412168181412018617
fee20882174817584828208858454188194417210414122611068165601086310828298614689259482455460117402512280283794828814100140632918585412054115291381447763291201304427801222048767428109
  • test: 45
  • fee:7932
  • open-factory-list: [2, 19, 7, 15, 24, 21]
  • time41.697036266326904
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869
factory2191919197219157215157247772191522151921221715272724715151921571919221192219152119212421192472421724242171972415
fee4310620627541102863167121684210046316088081421338341281442093638011211138863460146126117728928101518445651414577139465470681781054612861171112161392025253674102
  • test: 46
  • fee:12924
  • open-factory-list: [2, 7, 0, 8, 6, 9, 1, 5]
  • time46.95103359222412
customer01234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889
factory270867797966169799592869790878262190571728070277572610271605670270685500270615770102865785
fee8877613714811517937074201001521811931171931418212127568100951541411509782471156149231216142727512116961168151224167162852226109182194128100117618220121008923424526021219415716415010614515215416588934247214117221022816585828
  • test: 47
  • fee:10368
  • open-factory-list: [3, 12, 0, 7, 1, 14, 18, 11]
  • time44.33951663970947
customer012345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879
factory3312071120123141811311818010183101871018710181414111818011181173181131118111111181212113111833111813111873111211101214001218
fee498106131479118308120220134228016214922237179111768102792371179108281022067994914272119164190102201971526322179128602310810061477231212162322021326812617912826891589617100200194127717216820
  • test: 48
  • fee:8582
  • open-factory-list: [1, 22, 10, 8, 12, 20, 0]
  • time42.04085445404053
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869
factory122101022812822201221122022100121202210220221212200121022220221820222002010102212022020102202080220221082202282220812
fee1212201492074301212220100104121154179114141482013881561466318932199941414881292286721621441200688144771212228639525612222152262203812411524100416128100113491847217089
  • test: 49
  • fee:8812
  • open-factory-list: [1, 0, 9, 5, 8, 2, 6, 7]
  • time50.98068189620972
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899
factory1109058286526612028157665205252162908505217292757567655185751209028261076091257507699285755266120287
fee526226226421923094101115167397942951154741830528912557961462250477237262725213658142544132895743723414014212304168471945125327542752618862810318109873475325567324983291185011232103856112929513485166173743411034220
  • test: 50
  • fee:8749
  • open-factory-list: [5, 19, 14, 9, 6, 10, 7, 2, 8]
  • time52.98756432533264
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899
factory519141414961097661997279198561981466198751919146196997661987561987519141485719198561982519198105191419819610107761982279197519191910279197
fee601810663963332791629123754562154325719102156776104641038453522353192122627132511257433582321885321251295722236559481681411589510578853685934101383334371003536203076184819653046352659104963461733728332833107
  • test: 51
  • fee:14496
  • open-factory-list: [8, 3, 6, 4, 9, 1, 0, 5, 7]
  • time51.02565622329712
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899
factory8336644910533603690153385479978336664367833664471789319559440336330105733854777789318553305991956044
fee23123821634426212632676786294301244254203848828514419322128625220632658531546494104344109663531274877201973234464578824222501081231821193947304151902782906039422243227639162283183203352139524217620262612055329781452981462020605519584217
  • test: 52
  • fee:12355
  • open-factory-list: [19, 3, 12, 4, 11, 8, 6, 15, 14]
  • time53.01854658126831
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899
factory1931241183114619315191419311468311411619148191131281911312419193151911191115612113128191931519141938314193841463141915193153461914191919141519124193111911312419
fee21921611732115641048352716617853261581667324713714063311165238346778323313545540194115775222228852628146205519221902595954901741813834482121213858282847396328529011753959811439504176281408262432351083382189739436655182185191
  • test: 53
  • fee:13924
  • open-factory-list: [4, 0, 2, 9, 6, 3, 1, 8]
  • time51.03866648674011
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899
factory4029244620463921648046232164804633616480402924448049232463804939248190402321648049332164904329216488
fee104154124106991462820606610620927139101112109138211193435133173129142118761661441151852555484291148215198791291181561352415990283513388119270821742011915114514067942732202447136162205476261151181110481381161395072189214662166171191301879018215218993446230
  • test: 54
  • fee:11129
  • open-factory-list: [19, 8, 6, 10, 2, 5, 4]
  • time52.86661672592163
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899
factory191986101926610195661019192410422610422481986610191945101026610191924519194810191925101966610191924519884104224242261042261042261019192610
fee4348206819427461191111933835126117155911179820152286514711413172115140682022254992198642437291642437137117134971069928516626422616684736820146212097108192981141053144232845971987711813255202079151110121309015293453090152913956372156188
  • test: 55
  • fee:26514
  • open-factory-list: [19, 20, 1, 8, 9, 3, 4, 25, 29, 14, 2, 16, 17, 22, 5, 28, 11, 13]
  • time99.87861323356628
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory19201893834259298149214161620161625191792522316451432161416520125813223522191719141728251411711132544514942991982219221731452511320542142592928291720291332991911519111139251629192817181332028291328525202822881391613252212171911111911811981132242551922173201917111395291321412025222141443428222811291282016816208224128
fee881042253664048112681221451319653967874295149868142143260273438191924710474376410814950130815610932105136821084326114029756292514414577217520389310216375231209216763291716312110049497534762314422142394914011011036105133174612979207401489323514179105741746725111710411516410610536771335884126531091972223793531101651822240561568898845814813288136161401261342239905928901876822121379329455892158526664112971131041757726273307043233251577152682936161888828233246836931
  • test: 56
  • fee:31960
  • open-factory-list: [19, 20, 1, 8, 9, 3, 4, 25, 14, 16, 17, 5, 22, 11, 13, 29, 28]
  • time99.83362150192261
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory1920189383425948143161416162016162519178522316451439251416162012581222235221917145417459141171113254419149429319859161731452511120543142592988291720292232991911519111139251722192917119133202829132811162081628813916285251414171111119181198115224255292217192019171113125291317141201113201414432028222811291282916812025224138
fee88104225366404811268122145939653134119742951498681421432462084381919247104741311161081498813081561093211313682108432611202655629161342357721752038931021632472312092167522917159118964949753476231482214239123140110110361411331746129791484014893235141791057417467251110141115141106105437713358841265310919018037308811016518222405689106918908190132881345161401261342189905928901326822126379329455817322852667411297113106192252262733070118233251577152688361614688209233246846331
  • test: 57
  • fee:43819
  • open-factory-list: [19, 20, 1, 8, 9, 3, 4, 5, 17, 14, 16, 22, 25, 11, 13, 28, 29]
  • time100.26039433479309
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory19201893834594171491614161620161645178522316451439161191620125111202235221917131221728551411711132544514928193198221917173165251112054141425929191129172081132991911111911113925122129172019133202829132811162081620813916135291414171911111928813981112242552922281920281711139252913171452025224141443428222811291282916812082241148
fee88104225366404811268129145932515396119742951498689328324620843819192471047413164135198881308156111321161368210843261149297134292513414577217520389310216375231201631735229171631211204949993476231482214239112140110110361331601746129961344014893235142021057417467251102141107141106814377133588412653109190180373088159165182224056891099189081481328813291622712613422069059289013268901263711829455892228526674112721131041752052627330704323325157715268836161468828233246844831
  • test: 58
  • fee:35401
  • open-factory-list: [19, 20, 1, 4, 25, 3, 8, 9, 14, 16, 17, 5, 22, 13, 11, 29, 28]
  • time100.00552272796631
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory19201425383425948149161416162016162519179522201645143925141616201258132245221931914171355141171113254451494293198221913173145251132054314259291911291720292232991911111917281192517912817201911320282913283162081628814916135922129171911111928811981112242552922171920117111325529191714520252241414419428222811291282922812082241148
fee8810422861404048112681221459396539611974295149868142143260208439091924710474131116108149881308156109321051361211084327614029756293713414577217520389310216375231209216752291716312199494975347623144221423912314011011036133160174612979148401489323514202105941224972511101111071641068143161335884126531092901803730881101651642240568995988122814813288132916140126134220690592890132682212637125294558149158529774112721131041752052627330914323325157715268868161468828233246844831
  • test: 59
  • fee:25733
  • open-factory-list: [19, 20, 1, 8, 9, 3, 24, 5, 4, 14, 11, 29, 13, 22]
  • time99.53181457519531
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory19201893832459481491114192920131441914952220144514392414245201581202235221931424424455141241122294451494293198221922113145511242054324592919829132081134919111119111139112912911201911320292913151420829481492913529221431911111911811981152242452424932019221113951922141424201122241414419412211129182022852082241148
fee88104225366404811170129145939653961157418710941281519314184602084390105924710474131901081025013081651093211613682108432761202415640161341457722502051124102163752312092167522917163121100374975349323432214239123439311036133133171571299613440154932351420210574174672177102104107141122814316133581341265314719718037301521581651642211056891099889010614813288136161401261342189905950907272111121379316645589215868541321113111310617513326273309143181321915771521352968161568828233246844831
  • test: 60
  • fee:30304
  • open-factory-list: [19, 20, 1, 8, 11, 3, 14, 5, 4, 29, 22]
  • time99.29793095588684
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory192018113831451948143314192920221441914852231445143411141952015812222352219319544429514111122294451414429319820191920314551112054314519291182942029223293191151911111411291291111911320292922111142082948192241452914142219111119118112081112241452922132019811385292214195201122414224341221112918202281208224138
fee88104225315940481127112926193965313416174187109429315193141844620843811059247104741561761081985013081651093211313682108432761402655618116180145772285205112410216375231499216752291717912114210049753493231482214239123140931363612413317178129791484014816123514179105741749369177102104107141122105431613358134126112147190180373015215816524789110101891099189082148132881361614031513422069059145901326816712137931864515413515852541323627211310617520526294307043181321915771521352968161468828233246846331
  • test: 61
  • fee:38105
  • open-factory-list: [19, 20, 1, 8, 11, 3, 4, 5, 14, 29, 22]
  • time99.2779586315155
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory19201811383451948143111192920221441914852220144514341112952014581202235221931954294551411112229445141442931982019192031455113205431441929198292220292232931911519111111111291291120811320292922111142082920814224455141422191111191181119820122414529221198192211118529223141201122201414434192211129182029812082241148
fee8810422531594048112681292619396531341151361871094293151931418446208439010592471047415617613520850130117651093211613682108432761402655617716134145772285205112410216375231499216752291717912114210049753493231442214239123140159136361331331719512979148401481612351417910574174930417710210410714112281361613358134126112147190180373015215916516489110648988918908214813288136161403021318320690591459013268167126259316645133135158525416711297113106175252262733070431743219157715213529150161468828233246844831
  • test: 62
  • fee:33626
  • open-factory-list: [19, 20, 1, 8, 3, 4, 14, 11, 29, 22, 5]
  • time99.25193905830383
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory19201819383441948143111419292022144514852231445143414142952015813223522193191444551411112229845141442931985191922314551132054314819291182922202922329319115191111111112912911208113202929221112920829208142244551414221911111918112081112241452922338192211191152919141952011224141443412211129182022812082241118
fee881042253185404811268200261939653134115741871094293151932818446208438110592471047415624710820850130816510932105136821084327614029756181161341457722852051124153163752314992167522917159121142614975349323144221423912314014013636124133171951297914840148161235141791057417493041771021041071411228136161335813412611214719022437301521591651648911064898891890821481328813451614031513422069059145901326817012125931664514413615852971323627211310617520526273307043181321915771521352968161468828233246845331
  • test: 63
  • fee:27874
  • open-factory-list: [19, 20, 1, 8, 11, 3, 14, 15, 22, 27, 16]
  • time99.25597047805786
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory1920181138314151922814271114161620161620191682722314118143271614161620118120223152219319127161415271415271122201527191414151931982215221131414111120221531415193278162720811322327112719111111111221141120811315201922115142081620814271614152714122327111119118112081112216271419221381915111111151922141412011221114273320122115271820168120822111278
fee8810422531594048112711682611569653991157429514986819014974641743811055332410474220641081498813081123109321161368217043276140297109911042001405751262205119749204247231496817352291716340100374975171239231482221934123140491361189313310219112996134402581612371465105741749304177102141107190122813616133432592721121471561803730881591651643440101218165918216106165132881361614031513422069019270163187681671212593874513313620668541321129711310617519526132202701181813219134106521352936161468828233235686531
  • test: 64
  • fee:33126
  • open-factory-list: [19, 20, 1, 8, 11, 3, 14, 22]
  • time99.18601179122925
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory19201811383148192281433141911202214201914819222014113143311141920201181202238221931912211142014141111222088191414319319814191922314141111202233148193198112220822322319111119111111111311411208113208192211114208202081422111418141222211111191181120811122314119221320122111981191914191201122201422119201221118182022812082211138
fee8810422531594048112712722611569653134161741872154293151190141844643743901055335110474251176108198192130811231093211613682313432761402971342881043221975772285205119715323224723149193173522917176121142614975171239231482221914712314014013611813313315819512996148402581612351420210574174930417710215810719012281361613358256272112147190180373018415916516489255101235191918216821901328813616140315134220690313145144187681671213712516645144135292689713236297113106175252262942149111818132191571345213529681614688282332356846331
  • test: 65
  • fee:38701
  • open-factory-list: [19, 20, 1, 8, 11, 3, 14, 22]
  • time99.84861445426941
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory1920181138314819228143111419202022142019148192220141181433111419202011813223822193141221114114141111222082219141481931981419222031411113202233148193198112220822322319111119111111111311411208113208192211114208202281422111411414119221111119118112081112231411922132019221131119221419120112220142233201221118182022812082211138
fee8810422531594048112712722611569653134115741873184293151190141844643743901055332410474251176108198192130811231093210513682313432761202971342881043141975772285205119715326624723149143173522917176121100100497517623923144222191471231401401361181331331581951299614840258161235142021057417493041771021581071901228136161335825627211214719018037301841841651648925510123520091824482190132881361614031513422069031314514418768167121379316645154173292685413236297113106175252262942027011818132191571345213529681614688282332356846331
  • test: 66
  • fee:33650
  • open-factory-list: [19, 20, 1, 8, 3, 14, 4, 27, 11, 29, 22]
  • time99.4638352394104
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory192018193831441948142711141929202214419148292231443141442714292020118132238221931414414292714114272229441914274193198221919113141429113202243144192927272927202922329319112719111112011291291118113202929221111420820208142744127221432711271911811228111224271429221381922111181292227141201122201427434122111129182929812082241278
fee87911945152374911245180308108105551131037419412742711401011320149338408910393891041331679111621116713270101122321101299030543382105281541548919115453652835411238816723223134107160503315151981243747831902152614823260391031411481403293103161791147417447134133262137411282195431014611293971251298731161135711512610116420415932281811371911563997551951599179811416113610512614123257134220081707113411081161100287815038116157239535913411239123871732463013131794119230149547061119813516133972318826676131
  • test: 67
  • fee:27946
  • open-factory-list: [19, 22, 1, 8, 11, 3, 14, 4, 20, 17, 27]
  • time99.18699312210083
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory192218113831441948143111419112017144191781722314118143327141922201111132238221931912717420271411727222044191414419319814192222314141113202243148192227811172082234172711271911111171122131120811320482211114208274811271714208141417191111191181119811122427119221738117113820192217141201122111427432012211127482022812082241278
fee881332253159404811271200261939653134115741872154190151931432464574381105533241047425194108198167130811231113210513682313432761402971092916322140577217565119710216324723149921735229171761211006149751712392314422219391231401401361209313315846129961484015412523714651057417492651771021411072181228136161335815130811214719018037301331581652613410810125219191890814813288136161403021342206905970144187682212125125294515413531968547411297113106175195261323070118181321915710663135296816146882823324686531
  • test: 68
  • fee:31556
  • open-factory-list: [19, 20, 1, 8, 11, 3, 14, 4, 22, 27]
  • time99.1860134601593
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory192018113831441922814273141911202214201914827222014113143427141922201181322382219319127442027141272722208271914148203198221922113141111320224314819327274272081134327112719111111111221311208113204192211114208202081427441272214222711111911811198111224271822319201981131111922141412011221114274320122111127482022812082241278
fee8810422531594048112712002611569653991617418721542931511901418446417439010553351104741569410819816713081123109321051368231343276140297109181163221405772262651197153204247231491431905229171631211003749751762392314422219391231401401361189312715219112996134401541612371465105741749304177102141107218122813616133581512721121471901803730184159165164341106423516598890821651328813616140302134220690597014419268170126379318645154136292685413211297113106175195261323070118181321805710663135296816146882823324686531
  • test: 69
  • fee:38705
  • open-factory-list: [19, 22, 1, 8, 3, 14, 4, 27, 11, 20]
  • time99.12802982330322
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory1922181938314419481427111419112022144191482722201411814342711922201181322382222314127442027221272722208271914143203198221922113141411132022431481932727112720822343271127191111111813131120191132041927111142082720814274141271414221111119118112081132742714192213812211191111922314120112211142743412211127182022812082241278
fee88133225318540481127120026193965399115741872154293151931418446417439010553324104741569413519816713081123109321051368231348876120297109181163221401687226265119715320424723149193190522917163121100374975171239231442221939123140140136118931271581911299614840154161237146510574174930417810215810721812281431613358151272131147190180373013315916516434110101235165918908219013288136161403151342239128597016318768167121251251664514413629268541671129711310617519526132307043181321915710652135296816146882823324686531
  • test: 70
  • fee:34936
  • open-factory-list: [19, 20, 1, 8, 11, 3, 14, 4, 27, 22]
  • time99.15999150276184
customer0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199
factory1920181138314419481427111419112022144191482722314118143327119222011813223822193141274420271412727222084314143203198221922113141111320224314819222727112720811343271127191111111812211411208113204192211114208272281427441271414222711111911811208111224271822119201922113811922141912011221114274320192211127182022812082241278
fee88104225315940481127120026193965399115741872154293151931418446417438110553324104742519413519816713081123109321051368231343276120297109181163221405772262651197153163326231491931905229171631211003749751762392314422219391231401401361209312715819112996134401541612371465105741749304178102141107190122813616133581512721121471901803730133184165164341106423516591890821651328813616140315134220690597014419268167126379316645154135292685413236297113106175195261323070118174321915710652135296816146882823324686531
MJ-GOD
关注
专栏目录
sscflp(Single Source Capacitated Facility Location Problem)
m0_37782473的博客
12-24 523
文章目录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 1478
问题：SSCFLP SSCFLP，也就是单源设施选址问题。问题简述如下： 有m个工厂，n个用户（以下下标中i表示的是工厂，j表示的是用户） 每一个工厂的费用为，同时每一个工厂也是有容量的，为 每一个用户的需求为 同时每一个工厂服务对应的不同的用户的费用是不一样的，需要用一个二维数组表示为 条件： 每一个用户只能够选择一个工厂服务，并且每一个工厂所服务的用户的总需求不能够超过自己的容量 求解： ...
SSCFLP Benchmark Data 贪心算法结果：
MJ_GOD
12-15 861
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...
SSCFLP Benchmark Data 基于贪心策略的局部搜索算法结果：
MJ_GOD
12-15 850
test: 0 fee:10017 open-factory-list: [5, 7, 8, 2, 9, 6, 3, 0] time31.39995527267456 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 ...
CFLP问题的贪心算法和模拟退火法解决方案
xiaoshang3636的博客
12-22 2808
用贪心算法和模拟退货法解决CFLP问题 首先问题描述如下： 给定n个工厂和m个顾客，开工厂需要一定的费用，一个工厂有一定的容量限制，每个顾客也有一定的需求，而每个顾客要选取某个工厂也需要一定的分配费用，现在要求找出一个分配方案，把顾客分配给不同的工厂，然后在可以满足所有顾客需求的前提下让所有的花费（开工厂的花费和分配的花费）最小。 这显然是一个NP-hard问题，因为情况数非常的多，而且也没有什么...
sklearn-neighbors-benchmark：Scikit-学习最近邻居算法基准
02-04
sklearn_neighbors_benchmark目录包含用于运行实验并将结果保存到results.csv实用程序。 run_experiments.py允许您运行一组实验，并将结果保存在results.csv 。 请注意，重复的实验将运行，但不会保存。 jakevdp_...
基于搜索策略的烟花算法研究.docx
06-02
通过对一系列基准测试函数（Benchmark函数）的实验验证，结果显示所提出的算法相比于其他同类烟花算法，不仅提高了求解精度，而且收敛速度也更快。这表明通过引入上述几种策略，可以有效地克服烟花算法的一些固有...
cis-benchmark-centOS-8:基于CIS-BENCHMARK CENTOS 8的审核脚本
05-11
基于CIS-BENCHMARK CENTOS 8 v1.0.0的审核脚本 操作说明 下载： git clone https://github.com/mrC2C/cis-benchmark-centOS-8.git 授予脚本的权限： chmod 750 cis-benchmark-centOS-8/centOS8.sh 选项： ...
基于多策略离散粒子群算法的MPRM电路延时与面积优化.pdf
09-29
《基于多策略离散粒子群算法的MPRM电路延时与面积优化》这篇论文主要探讨了如何使用一种改进的优化算法来解决大规模混合极性Reed-Muller（MPRM）逻辑电路的延时和面积优化问题。MPRM电路是数字逻辑设计中的一种重要...
NDNBench: A Benchmark for Named Data Networking Lookup
02-09
NDNBench: A Benchmark for Named Data Networking Lookup
算法设计与分析项目-有容量设施选址问题
tmhf_cc的博客
12-23 2287
算法设计与分析项目-有容量设施选址问题 Capacitated Facility Location Problem(CFLP) 文章目录算法设计与分析项目-有容量设施选址问题 Capacitated Facility Location Problem(CFLP)问题描述题解数据集结构项目贪心算法SA算法结果分析 问题描述 Suppose there are n facilities and m c...
算法设计期末项目：Capacitated Facility Location Problem
ZTao-z的博客
12-23 419
题目描述 Suppose there are n facilities and m customers. We wish to choose: （1）which of the n facilities to open. （2）the assignment of customers to facilities. （3）The objective is to minimize the sum of t...
局部搜索算法 + 模拟退火Capacitated Facility Location Problem(c++)
dick的博客
12-22 2692
Capacitated Facility Location Problem 程序源码: Github传送门 一.概述 利用局部搜索方法以及模拟退火算法来求解带容量设备选址问题，对比两种方式的优劣程度，及其讲述使用的技巧。对于CFLP的71个测例来进行测试，写出实验结果的数据。实验中采用多种邻域操作的局部搜索local search策略尝试解决相同规模的CFLP问题，并与相同局部搜索的模拟退火算法进...
CFLP
Blog of SquirrelYuyu
12-23 608
文章目录题目数据结构DataSolution贪心算法设计代码模拟退火设计代码主程序结果贪心算法模拟退火 题目 现有若干家工厂，若干个顾客。每个顾客有不同的需求量，每家工厂有不同的容量、不同的开厂成本，对每个顾客也有不同的分派成本。给出这些数据，求关于顾客选择的工厂的一个解，使得总的开厂成本、分派成本尽可能地小。 数据结构 Data 从文件中读取并存放顾客需求量、工厂容量、开厂成本、分派成本等数据。...
经典算法（2）：黄金分割法（Gold）
热门推荐
qcyfred的博客
12-23 1万+
黄金分割法。0.618法。优选法。以0.618^n的速率缩减区间，寻找最值点。两点说明。1. 当能明确目标函数是一个单峰函数的时候，2. 当知道目标函数的极值点在哪个区间范围内的时候，此方法非常有效。昨天看招聘信息，第一条就是，天文地理、物理数学等烧脑专业优先。+_+对于我们这种还不算特别烧脑的专业的人来说，凭空想可能有点难度。不过拿一支笔在草稿纸上画画图，应该就可以知道怎么缩小区间了。需要多用几...
机器学习笔记 - 模拟退火算法
学以致用 知行合一
12-18 3401
模拟退火是一种求解无约束和有界约束优化问题的方法。 该方法模拟加热材料然后缓慢降低温度以减少缺陷的物理过程，从而最大限度地减少系统能量。 模拟退火算法是一种通用概率演算法，用来在一个大的搜索空间内寻找命题的最优解，它是基于Monte-Carlo迭代求解策略的一种随机寻优算法。 在模拟退火算法的每次迭代中，都会随机生成一个新点。 新点与当前点的距离，或搜索范围，基于一个概率分布，其尺度与温度成正比。 该算法接受所有降低目标的新点，但也以一定的概率接受提高目标的点。 通过接受
SSCFLP Benchmark Data 线性规划算法结果：
MJ_GOD
12-15 1089
代码 结果
模拟退火算法解决TSP问题
IT荻的博客
09-03 7121
转载自：http://cighao.com/2015/12/04/solve-TSP-with-SA/ https://blog.csdn.net/on2way/article/details/40216517 1. 什么是 TSP 问题 旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学...
【转】SSH&SCP使用代理访问远程Host
云原生，DevOps，Kubernetes
04-26 2245
安装corkscrew sudo apt-get install corkscrew 配置SSH config 如果代理需要密码，编辑密码文件如：auth-file，格式username:password 编辑/etc/ssh/ssh_config，在文件中追加以下内容 #vim /etc/ssh/ssh_config Host cloud Hostname 118.190.126...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值