SOICT 2026 乘客包裹联合运输求解器技术报告
热点事件持续更新
SOICT 2026 乘客包裹联合运输求解器技术报告
1 篇报道1 个报道来源4 小时前更新
先了解这件事
AI 综述
The Dung Bui 与 Ha Thu Nguyen 提交技术报告,介绍其参加 SOICT 2026 第二轮“乘客与包裹联合运输问题”竞赛所用的求解器。该问题被描述为带时间窗、开放路线和异构出租车的选择性取送货路径问题。 求解器为单文件、仅用标准库的 Python 程序,结合基于最晚到达松弛的常数时间插入测试、贪心插入与模拟退火接受准则的 ALNS,并按实例规模自动启用精确路径选择引擎(分支定界结合路径大邻域搜索、拉格朗日界与 reduced-cost fixing)。报告未给出竞赛成绩或求解效果数据。
AI 根据报道生成 · 1 小时前更新
最新进展11月18日 13:00
面向乘客与包裹联合运输问题的混合精确-启发式求解器报道时间线
沿着报道,了解事件的不同侧面。
11月18日
- arXiv cs.AI面向乘客与包裹联合运输问题的混合精确-启发式求解器
针对 SOICT 2026 第二轮乘客与包裹联合运输问题,作者提交了一个单文件、仅用标准库的 Python 求解器,融合基于最晚到达松弛的常数时间插入测试、贪心插入与模拟退火接受准则的 ALNS,以及按实例规模自动启用的精确路径选择引擎(分支定界结合路径大邻域搜索、拉格朗日界与 reduced-cost fixing)。
本事件热度走势
还没有足够的连续观测数据,暂不绘制趋势。