直门的枢纽容量分配，那么复杂度从o(n2)降到了o(n)。”
“更重要的是，这个o(n)的过程是有解析解的，即【l(x，λ)=i=1∑n(x?di)2+λ(x?c)】”
“其中d_i是第i条线路提交的需求值，x是共享层分配给该枢纽的总流量，c是枢纽容量上限，λ是拉格朗日乘子。对x求导，令导数为零.....”
许志远看着那个矩阵表达式，沉默了几秒。
然后他把韩川的稿纸拉过来，对照着上面的公式，开始修改自己的matlab代码。
屏幕上的代码一行行流畅地刷过，不到半个小时左右的时间，许志远把代码粘进主程序里，然后打开题目附件里的站点数据文件，配好输入参数，按下了运行键。
屏幕上没有立刻跳出结果，matlab的命令窗口里，光标一闪一闪地，正在跑迭代。
等了大概两秒的时间，结果出来了！
两秒！
看着屏幕上的结果，许志远下意识地以为是程序出bug了。
这速度，是不是也太快了？
他滚动鼠标，仔细地检查了一下迭代日志，从头到尾看了一遍。
第一轮迭代，共享层收到来自三层共一百二十条线路的需求数据，汇总成三十七个枢纽的容量分配方案。
第二轮迭代，需求变化量比第一轮下降了百分之七十。
第三轮，再降百分之五十。
到第五轮的时候，各层的线路方案和共享层的枢纽分配方案已经基本一致，偏差量降到了初始值的千分之一以下。
“嘶！”
“这怎么可能！？”
“五轮收敛，每一轮的计算时间不到一秒！”
“这不是超算啊？！”
看着屏幕上的结果，许志远的喉结滚动了一下。
他参加过这届建模
本网站为网友提供小说上传储存空间平台，为网友提供在线阅读交流、txt下载，平台上的所有文学作品均来源于网友的上传
用户上传的文学作品均由网站程序自动分割展现，无人工干预，本站自身不编辑或修改网友上传的内容（请上传有合法版权的作品）
如发现本站有侵犯权利人版权内容的，请向本站投诉，一经核实，本站将立即删除相关作品并对上传人ID账号作封号处理