NP-hard
文章平均质量分 97
MJ-GOD
拥有梦与想
展开
-
SSCFLP Benchmark Data 线性规划算法结果:
代码结果原创 2018-12-15 00:18:13 · 1089 阅读 · 0 评论 -
SSCFLP Benchmark Data 基于贪心策略的局部搜索算法结果:
test: 0fee:10017open-factory-list: [5, 7, 8, 2, 9, 6, 3, 0]time31.39995527267456customer0123456789101112131415161718192021222324252627282930313233343536...原创 2018-12-15 00:20:09 · 850 阅读 · 0 评论 -
SSCFLP Benchmark Data 基于贪心策略的模拟退火算法结果:
test: 0fee:10075open-factory-list: [5, 7, 8, 2, 9, 6, 3, 1]time29.90881085395813customer0123456789101112131415161718192021222324252627282930313233343536...原创 2018-12-15 00:22:44 · 1056 阅读 · 3 评论 -
SSCFLP Benchmark Data 贪心算法结果:
test: 0fee:12458[5, 3, 2, 6, 9, 8, 7]time0.010012149810791016customer01234567891011121314151617181920212223242526272829303132333435363738394041424...原创 2018-12-15 00:24:04 · 861 阅读 · 0 评论 -
SSCFLP(Single Source Capacity Facility Location Problem)
问题:SSCFLPSSCFLP,也就是单源设施选址问题。问题简述如下:有m个工厂,n个用户(以下下标中i表示的是工厂,j表示的是用户)每一个工厂的费用为,同时每一个工厂也是有容量的,为每一个用户的需求为同时每一个工厂服务对应的不同的用户的费用是不一样的,需要用一个二维数组表示为条件:每一个用户只能够选择一个工厂服务,并且每一个工厂所服务的用户的总需求不能够超过自己的容量求解:...原创 2018-12-15 00:16:04 · 1478 阅读 · 0 评论