1.题目

本次赛题是一个视频服务器的CDN规划问题
赛题包_百度网盘

2.解题思

2.1 思路一整数规划

主要是要把模型建出来

包含了
0-1变量->是否布置服务器
边变量-> 表示该边所跑的流量

用glpk试过，变量个数太庞大，内存都开不下，解的效果也不好，只能解很小点数的，连28个点的都解不出来；清华大佬，手写了一份高性能整数规划求解器，解的非常好，膜拜了。

建模思路可以参考清华博士大佬的建模思路：
复赛整数规划模型.docx

2.2 思路二启发式算法 + 最小费用流

2.2.1 启发式算法

可以用遗传，模拟退火等
如果是遗传的话ÿ

2017华为软件精英挑战赛总结相关推荐

2017华为软件精英挑战赛小结
// 2017华为软件精英挑战赛小结 // 不说废话,直接上货!希望对目前的参赛者,或日后学习的人,提供一些参考和思路. #include <赛题说明.pdf> // 见附录文件 ...
2017华为软件精英挑战赛参赛过程回顾与心得
参赛队名:武长区枪林弹雨 2017年4月26日,一波三折的复赛终于结束了,我们队最终没能进入决赛.虽然在意料之中,不过还是有些小失望.已经为这个比赛忙了一个月,突然之间不知道干什么好了,干脆写一写自 ...
2017华为软件精英挑战赛决赛思路分享
大家好,我是月光. 历时一个多月的软挑终于落下了帷幕,收获了一个还不错的名次.这个不错是对我们自己而言的,可能对于观众来说,记住的永远只会是第一名,而其他角色终会随比赛过去而被遗忘.其实本身我希望过的 ...
最小费用流算法不完全指南-2017华为软件精英挑战赛
1.前言整个比赛历时70多天,是一场持久战,期间看了不少资料,实现了一些算法,现总结如下. 初赛的思路是启发式+费用流,启发式实现了遗传算法.模拟退火,费用流实现了连续最短路(spfa),zkw/p ...
2017华为软件精英挑战赛解分析
后经在复赛赛题上测试,效果并不好,只适合部分数据集,并且没有理论支持,放出来只为启发-- 以下方法初中级样例1s以内,高级样例10s内出最优解-- 不随机,无启发式,走优化的方法.采用反馈-迭代的方法 ...
2017华为软件精英挑战赛系列一
看到题目时,首先就是读懂它.以下就是我对题目的一些分析. 需要解决的问题在满足所有的住户小区视频播放需求的基本前提下,如何选择视频内容存储服务器放置位置,使得成本最小. 本次赛题通用性描述网络结构 ...
2017华为软件精英挑战赛txt数据的读取（MATLAB实现）
path = 'case_example\case0.txt';fid = fopen(path,'r');caseData.nodEdgUserCount = zeros(1,3);b = fget ...
2017年华为软件精英挑战赛初赛解题思路
2017年华为软件精英挑战赛初赛解题思路题目链接:http://codecraft.huawei.com/ 常规解题思路:网络流(最小费用最大流)+ 启发式搜索算法 + 算法性能优化 1. 最大流 ...
# 2021华为软件精英挑战赛C/C++——build.sh/build_and_run.sh/CodeCraft_zip.sh注释
2021华为软件精英挑战赛C/C++--build.sh/build_and_run.sh/CodeCraft_zip.sh注释 1.build.sh #!/bin/bashSCRIPT=$(read ...

2017华为软件精英挑战赛总结

1.题目

2.解题思

2.1 思路一整数规划

2.2 思路二启发式算法 + 最小费用流

2.2.1 启发式算法

2017华为软件精英挑战赛总结相关推荐

最新文章

热门文章

2017华为软件精英挑战赛总结

1.题目

2.解题思

2.1 思路一 整数规划

2.2 思路二 启发式算法 + 最小费用流

2.2.1 启发式算法

2017华为软件精英挑战赛总结相关推荐

最新文章

热门文章

2.1 思路一整数规划

2.2 思路二启发式算法 + 最小费用流