跳到正文
热点事件持续更新

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日
  1. arXiv cs.AI
    SOICT 2026 竞赛求解器:面向乘客与包裹联合运输问题的精确-启发式混合解法

    作者介绍了提交给 SOICT 2026 竞赛第二轮的乘客与包裹联合运输问题求解器,这是一个单文件标准库 Python 程序,结合基于最晚到达松弛的常数时间插入检验、贪心插入、局部搜索、模拟退火接受的 ALNS,以及按出租车枚举最优路线再用分支定界求解 set-packing 的精确引擎。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。