Reuben Narad

新方法使用神经路由求解器进行决策支持

研究人员引入了处方式探测（Prescriptive Probing），一种利用已训练的神经路由求解器进行超越简单问题求解的决策支持的新方法。该技术利用这些求解器的冻结表示来对候选干预措施进行排名，回答有关路由问题的复杂“假设”问题。该方法采用监督学习（带有离线重新求解标签）或强化学习（用于组合动作空间），在非对称旅行商问题和有容量车辆路径问题基准测试中表现强劲。