Dung Bui 与 Ha Thu Nguyen 发布 SOICT 2026 竞赛求解器技术报告
热点事件持续更新
Dung Bui 与 Ha Thu Nguyen 发布 SOICT 2026 竞赛求解器技术报告
1 篇报道1 个报道来源46 分钟前更新
先了解这件事
AI 综述
The Dung Bui 与 Ha Thu Nguyen 在 arXiv 发布技术报告,介绍其提交 SOICT 2026 竞赛第二轮的乘客与包裹联合运输问题求解器。报告称在官方评测的 38 个计分实例(每例 5 分钟时限)中,该求解器获得总收益 487,237,每次运行均在 277 秒内完成、内存最多 279 MB。该求解器为单文件标准库 Python 程序,结合基于最晚到达松弛的常数时间插入检验、贪心插入、带模拟退火接受的 ALNS 局部搜索,以及按出租车枚举最优路线后用分支定界求解 set-packing 的精确引擎。
AI 根据报道生成 · 28 分钟前更新
最新进展11月18日 13:00
SOICT 2026 竞赛求解器:面向乘客与包裹联合运输问题的精确-启发式混合解法报道时间线
沿着报道,了解事件的不同侧面。
11月18日
- arXiv cs.AISOICT 2026 竞赛求解器:面向乘客与包裹联合运输问题的精确-启发式混合解法
作者介绍了提交给 SOICT 2026 竞赛第二轮的乘客与包裹联合运输问题求解器,这是一个单文件标准库 Python 程序,结合基于最晚到达松弛的常数时间插入检验、贪心插入、局部搜索、模拟退火接受的 ALNS,以及按出租车枚举最优路线再用分支定界求解 set-packing 的精确引擎。
本事件热度走势
还没有足够的连续观测数据,暂不绘制趋势。