Optimal Solutions for the Moving Target Vehicle Routing Problem via Branch-and-Price with Relaxed Continuity
通过放松连续性进行分支定价求解移动目标车辆路径问题的最优解
机构 * Robotics Institute at Carnegie Mellon University（卡内基梅隆大学机器人研究所） ； Mechanical and Aerospace Engineering at Michigan Technological University（密歇根技术大学机械与航空航天工程系） ； UM-SJTU Joint Institute and Department of Automation at Shanghai Jiao Tong University（上海交通大学与UM-SJTU联合研究所及自动化系） ； Department of Mechanical Engineering and Department of Computer Science and Engineering at Texas A&M University（德克萨斯大学阿姆斯特朗分校机械工程系和计算机科学与工程系）
专题命中 Agent评测 ：agent(abstract)
AI总结 本文提出一种新的分支定价与放松连续性算法，用于求解移动目标车辆路径问题，通过改进的标签算法有效解决定价子问题，并在25个目标实例中展示出比现有方法快数倍的求解速度。
Comments Accepted to ICAPS 2026
