arXiv:2602.07216cs.LG2026-02

用预训练模型的表示来快速推荐最优路线调整方案。

Beyond Solving: Prescriptive Probing for Neural Routing Solvers

  • 冻结模型表示,通过监督或强化学习构建干预探测器。
  • 在真实道路数据上,多数任务表现优于传统修复启发式方法。
  • 适合需要快速应对路线异常的物流与调度系统使用者。

神经组合优化(NCO)为路径规划问题训练快速启发式算法,但规划者常需回答‘删掉哪个站点’‘保留哪条转移’等反事实问题。若对每个候选操作都重新求解,代价高昂,即使候选集很小。我们提出预测性探测(Prescriptive Probing):利用训练好的NCO模型的冻结表示,对候选干预措施进行排序,以支持假设性决策。不同于以往仅描述模型编码内容的可解释性研究,我们探索这些表示能否直接指导实际路网中的干预选择。当有完整标注时,使用离线重求解标签训练监督探测器;当无标注(如组合动作空间大)时,训练轻量级强化学习干预头。在对称旅行商问题和容量约束车辆路径问题的真实路网基准测试中,基于冻结表示的探测器在多数干预任务中表现最佳,并在禁止边、关键节点及多节点删除等指标上优于局部修复启发式方法。我们进一步探究探测能力作为路由模型自身属性的影响,考察模型质量、监督与强化学习混合比例及架构族的影响。总体表明,用于路径构建的表示可迁移至决策支持新场景。

原文摘要 · Abstract (English)

Neural combinatorial optimization (NCO) trains fast heuristics for routing problems, but planners often need more than a single solve: they ask which stop to drop, which transition to preserve, or which subset of stops to remove if a route is infeasible. Answering such counterfactual questions by re-solving each candidate is expensive even when the action set is small. We introduce Prescriptive Probing: using the frozen representations of a trained NCO model to rank candidate interventions for what-if decision support. While recent interpretability work descriptively probes what NCO solvers encode, we ask whether those same representations can prescriptively guide intervention choices on real-road routing problems. Where exhaustive labels are available, we train supervised probes from offline re-solve labels; where they are not (e.g., combinatorial action spaces), we train a lightweight reinforcement learning intervention head. Across real-road benchmarks on the Asymmetric Traveling Salesperson Problem and Capacitated Vehicle Routing Problem, probes built on frozen model representations achieve the strongest performance on a majority of intervention tasks and improve over local-repair heuristics on edge-forbiddance and on key node- and multi-node-removal metrics. We further investigate probeability as a property of the routing model itself, varying model quality, the mix of supervised learning and reinforcement learning, and the architecture family. Overall, our results suggest a new use case for NCO solvers: representations learned for route construction can transfer to decision support.

路径规划决策支持神经优化可解释性

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。