PulseAugur
中
实时 07:57:08
English(EN) A Hybrid Exact-Heuristic Solver for the Integrated Passenger and Parcel Transportation Problem

新型混合求解器解决复杂的客货路线规划问题

研究人员开发了一种新颖的混合求解器,用于集成客货运输问题,这是一个复杂的路线规划挑战,涉及带有时间窗口和异构车辆的选择性取送。该求解器已提交给SOICT 2026竞赛,它结合了几种优化技术,包括贪婪插入、局部搜索以及带有模拟退火的自适应大邻域搜索(ALNS)。它还包含一个精确的路线选择引擎,该引擎利用分支定界、拉格朗日界和减价固定来解决集合打包问题,在严格的时间和内存限制内,在评分实例上表现出强大的性能。 AI

影响 这项研究提出了一种复杂的算法方法,可以为物流和运输领域的未来优化解决方案提供信息,有可能提高现实世界应用的效率。

排序理由 该集群包含一篇详细介绍特定优化问题新算法的研究论文。[lever_c_demoted from research: ic=1 ai=0.7]

在 arXiv cs.AI 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新型混合求解器解决复杂的客货路线规划问题

本文如何被排名

Signal score
18 / 100
Composite score across the factors below. Higher = stronger signal that this story matters right now.
Newsworthiness bucket
Tool
该集群包含一篇详细介绍特定优化问题新算法的研究论文。[lever_c_demoted from research: ic=1 ai=0.7]
Source corroboration
Single-source cluster
Only one publisher covered this so far. Single-source stories can still rank when the publisher is high-authority, but they lack cross-source corroboration.
Topics
paper, other
Editorial topic classification. Feeds into how the story surfaces on /topic/<slug> hub pages and into the per-entity coverage mix.
AI-industry relevance
High
Clearly on-topic for AI-industry coverage.
Story freshness
Breaking (< 6h)
Fresh story with cross-source coverage still developing. Ranking may shift as more sources report.

完整方法见我们的编辑标准。

报道来源 [1]

  1. arXiv cs.AI TIER_1 English(EN) · The Dung Bui, Ha Thu Nguyen ·

    面向客货一体化运输问题的混合精确-启发式求解器

    arXiv:2611.22043v1 Announce Type: new Abstract: We describe the solver we submitted to the second round of the SOICT 2026 contest on the Integrated Passenger and Parcel Transportation problem, a selective pickup-and-delivery routing problem with time windows, open routes and hete…