天才起跑线

林一的生活

首页 >> 天才起跑线 >> 天才起跑线最新章节(目录)
大家在看后宫春春色 曼陀罗妖精 艳海风波 遍地尤物 四合院:留学回国,开局当干部 美人沟 非凡人生 美娱之享乐人生 四合院:开局三个金手指 穿越后,我和夫君一起重生了 
天才起跑线 林一的生活 - 天才起跑线全文阅读 - 天才起跑线txt下载 - 天才起跑线最新章节 - 好看的都市言情小说

第254章 凌晨两点模型跑崩

上一章书 页下一章阅读记录

凌晨一点四十七分,求解器还没有给出第一组整数可行解。

屏幕左侧,分支节点从六位数跳向七位数。右侧的最好界缓慢移动,代表当前可行方案的那一栏却一直空着。

`incumbent: none`

夏雨杭已经盯那行字盯了十几分钟。

“它到底是在算,还是死了?”

“进程活着。”周锡京看内存、cpU和日志更新时间,“还在分支,但没有找到能同时过完约束的整数点。”

林一问:“能证明无解吗?”

“不能。”

她把所用求解器的状态说明投到白板上:没有可行 incumbent,只能说明在当前时间和搜索策略下尚未找到可行整数解;除非求解器完成证明并返回不可行状态,否则谁也不能把它写成“模型无解”。

两点整,预设时限耗尽。

终端停在:

`tImE_LImIt`

`feasible_solutions: 0`

讨论室里响起一片压不住的叹气声。有人刚才还在等他们的全量结果,此刻抱着保温杯坐回去;邻桌负责写论文的女生把已经打好的“求得最优方案”六个字一个个删掉。

夏雨杭也打开短论文,把结果节标题从“最优订购与运输方案”改成了:

`全量模型首次运行失败记录`

他敲完以后,手指悬在键盘上。

“一个解都没有,拿什么判断是哪儿错?”

“先判断它跑的到底是不是我们以为的模型。”周锡京说。

三人把运行现场冻结下来。

输入文件校验值。

代码版本。

启动命令。

配置快照。

求解器日志。

变量数、约束数、二元变量数和拆分松弛变量数。

最后一项一导出来,周锡京先皱了眉。

二元指派变量的数量与设计页相符,允许主承运之外分配货量的拆分松弛变量却是零;约束清单里反而多出一整组`strict_assign`。

“不对。”

她把两个分支的预计结构写到白板上。供应商是否入选需要一组二元变量;正式软模型还要标记每家供应商每周的主承运商,同时生成主承运之外的拆分松弛变量并在目标函数中付出惩罚。严格分支沿用同一组主承运指派,却不生成拆分松弛,直接用`strict_assign`把其他承运通道封死。

眼前的约束名字和松弛变量数量,只可能来自后者。

夏雨杭立刻翻运行任务名。

`full_soft_run_01`

“名字没错。”

“名字不参与建模。”周锡京说。

她打开随运行保存的配置快照。

`transport_mode = strict_single`

三个人同时不说话了。

周锡京把自己的椅子往后推了半步。前一晚为了测试严格压力分支,她把命令行参数的默认值临时改成了`strict_single`;正式运行脚本只改了任务名,没有显式传入`soft_split`,于是模型构造器安静地沿用了默认值。

夏雨杭抬头看她:“设计页写对了,运行错了?”

“对。”周锡京的声音发硬,“我的默认参数没恢复。启动前也没人核配置快照。”

林一盯着那一行:“三个人都签了运行清单,配置值却没放进清单。”

他没有说“没事”。

周锡京也没有等谁来安慰。

她直接把任务名改回真实含义:

`strict_single_pressure_test_failed_01`

“先别急着重跑软模型。”林一说,“我们还不知道严格分支为什么这么难。”

“也可能只是搜索慢。”夏雨杭提醒。

“所以先拆。”

他们保留同一组供应商候选、24周订购变量、库存递推与八家转运商容量,做了三次对照。

第一步,暂时去掉所有整数要求,只求线性松弛。

十几秒后,解出现了。

库存没有跌破安全线,八家转运商每周都没有超过六千立方米,总运输容量也够。可若点开某家供应商在第十一周的分配,会发现原本只能取零或一的主承运指派变量在松弛后取了`0.63`和`0.37`,对应的连续运输量也随之拆给两家转运商。

“线性松弛靠分身过关。”夏雨杭说。

“它证明连续容量账能闭合,不证明严格单承运商整数账能闭合。”周锡京把这句话写进失败记录。

第二步,他们固定当前订购基线,并从该供应商有订货周的历史供货比中取一个真实出现过的高位比例,乘到当前订购量上,形成一组高供货重放情形;随后只保留第十一周的转运分配子问题。

这一回,求解器很快返回:

`INFEASIbLE`

周锡京导出不可行约束组。名单没有铺满整页,只剩同一周、同一家候选供应商附近的几条约束:企业必须接收该情形下的全部实际供货;每家转运商当周最多运输六千立方米;这家供应商当周最多只能启用一家转运商。

那一组情形中的到货量超过了单家六千立方米上限。

“总容量够。”林一在八家转运商的容量和下面划了一道线,“拆给两家就能运走。”

“严格分支不准拆。”夏雨杭说。

“所以这个固定子问题确实不可行。”周锡京说,“但只能证明这组订购基线和这组供货情形在严格规则下不可行。不能反推整个全量模型已经被证明无解。”

她把边界说得很重。

刚才那行`tImE_LImIt`仍然只是没有在时限内找到整数可行解。局部不可行约束组只给出一个可以重现的事实:在固定基线与该历史重放情形下,严格规则会制造不可行并迫使相关分支被剪掉;它没有解释全部节点增长,更没有替求解器完成全局证明。

第三步,他们把同一固定子问题切回正式软模型。

主承运商接满六千,剩余到货量由第二家转运商承接,目标函数为这次拆分付出惩罚。所有容量约束通过,库存也按实际入库递推。

屏幕亮绿的一瞬间,夏雨杭狠狠干拍了一下桌。

“就是这儿!”

周围几组同时围了过来。助教把严格子问题的三条冲突约束和软模型的拆分结果并排投上大屏。

“看清楚!”他指着左边,“不是题目要求绝对单运,也不是软件凭空发疯。是运行脚本把一个有标签的极端对照,误当成正式模型跑了两个小时。”

刚才删掉“求得最优方案”的女生第一个拍响桌面。

“运行名不算配置!”

另一组的人冲回座位,把自己的命令行参数全部导出。有人翻模型文件查松弛变量是否真的进入约束,有人给每次运行补变量规模摘要。讨论室里的声音重新烧了起来,不是为一个漂亮答案,而是为一处终于被钉死的错位。

周锡京站在大屏前,眼圈也红了。

“默认参数是我留下的。”她说。

林一走到她旁边:“启动清单是我们三个人签的。”

夏雨杭也站起来,把短论文失败页放到大屏最中间:“那就三个人一起署名。失败原因、影响范围、不能推出什么,一个字都不藏。”

掌声一下炸开。

周锡京没有低头。她把完整运行、固定子问题、线性松弛和软拆分对照的日志依次放进失败目录,然后在新的启动清单里加上四项:任务名、显式配置、模型内实际配置、生成后的变量与约束规模。四项必须逐项一致,才允许长运行开始。

林一又补了一项:“随机抽一个供应商周,检查严格分支和软分支的约束形状确实不同。”

夏雨杭补最后一项:“论文中的模型名,从运行清单自动生成,不手填。”

凌晨两点二十七分,纠正配置后的软模型启动。

它很快找到了一个可行的固定子问题解,却没有立刻给出全量结果。

四百零二家供应商、二十四周、八家转运商,仍要同时处理候选选择、订购量、实际供货情形、库存递推、运输损耗和拆分惩罚。更远处还有问题三的A类优先采购与问题四的最大产能分析,连模型接口都没有闭合。

夏雨杭把官方c题的四问写到白板上。

第一问,供应商重要性评价。

第二问,最少供应商、经济订购与低损耗运输。

第三问,尽量多买A、少买c的再优化。

第四问,企业最大产能。

他们已经为前两问打了十几个小时,完整可行基线仍没跑出来。

林一拿起红笔,停在第三问和第四问之间。

“这是一周训练,不是正式国赛。”夏雨杭说。

“所以更不能用四个半成品装成四问全做。”周锡京说。

软模型日志继续往下滚。

三个人看着那四行任务,谁都清楚,真正难的已经不是再修一个参数。

是亲手决定,哪些问题这一次不做。

上一章目 录下一章存书签
站内强推好色小姨 穿越豪门之娱乐后宫 疯了吧!你管天使叫兵种? 官道红颜 长嫂温婉贤淑,冷戾军侯觊觎疯了 欢迎登陆我的屠宰场 娱乐春秋 少年大宝 综漫:获得催眠能力的我为所欲为 遍地尤物 无敌天命 日月风华 四合院:带着空间回到48年 修真聊天群(聊天群的日常生活) 在御兽世界当万兽迷 1908远东狂人 我以修道镇万界 穿成恶毒女配后,公主她摆烂了! 四合院:开局嫂子秦淮茹 四合院:垂钓诸天万物 
经典收藏好色小姨 笑傲江湖之美人的天下 艳海风波 完美世界 深空彼岸 工业大摸底:摸出来个南天门计划 全球机甲,开局觉醒SSS级天赋 曼陀罗妖精 重生1977年之世界之巅 逆天邪神 重生之我是时空大盗 重生了,我想见识娱乐圈的风景 诡异羊村,规则怪谈从懒大王开始 国家工业大摸底,你民企成军工? 夜行斩神录 重生79:狩猎带空间野味堆满天 带着桃源空间重生2003 京圈大小姐逼我软饭硬吃 救命!我真的吃不下了 四合院:开局找上聋老太太 
最近更新起手乘十?有BUG你是真卡啊 重生香江:1981娱乐大亨 诸天贱客:开局一套AD神装 国运:治疗逆天,被爹妈上交兔子 重生84:暴击赶海带全村吃大肉 重生之拳镇山河:1994 这场审判无人清白 成为驭魂者,一起成为英雄吧! 铁血抗战:从废物少帅到东亚霸主 高武:我以子嗣模拟证武道巅峰 我开当铺,不收钱只收命 紫禁城最强纨绔:杜之城 让你卖药,没让你造保护伞公司! 东京:从攻略美女房东开始 都重生了也忘不了马尾辫的她啊 首富亲爹找上门,开学我当人上人 外卖送达,古神打赏 无冷却火球术!国家求我别洗地了 重生后我靠系统掠夺资本 我本不该存在于世间 
天才起跑线 林一的生活 - 天才起跑线txt下载 - 天才起跑线最新章节 - 天才起跑线全文阅读 - 好看的都市言情小说