![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NP-hard
文章平均质量分 97
MJ-GOD
拥有梦与想
展开
-
SSCFLP Benchmark Data 线性规划算法结果:
代码 结果原创 2018-12-15 00:18:13 · 1080 阅读 · 0 评论 -
SSCFLP Benchmark Data 基于贪心策略的局部搜索算法结果:
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 ...原创 2018-12-15 00:20:09 · 844 阅读 · 0 评论 -
SSCFLP Benchmark Data 基于贪心策略的模拟退火算法结果:
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 ...原创 2018-12-15 00:22:44 · 1044 阅读 · 3 评论 -
SSCFLP Benchmark Data 贪心算法结果:
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...原创 2018-12-15 00:24:04 · 848 阅读 · 0 评论 -
SSCFLP(Single Source Capacity Facility Location Problem)
问题:SSCFLP SSCFLP,也就是单源设施选址问题。问题简述如下: 有m个工厂,n个用户(以下下标中i表示的是工厂,j表示的是用户) 每一个工厂的费用为,同时每一个工厂也是有容量的,为 每一个用户的需求为 同时每一个工厂服务对应的不同的用户的费用是不一样的,需要用一个二维数组表示为 条件: 每一个用户只能够选择一个工厂服务,并且每一个工厂所服务的用户的总需求不能够超过自己的容量 求解: ...原创 2018-12-15 00:16:04 · 1363 阅读 · 0 评论