New integer optimization models and decomposition-based algorithms for the multi-agent pathfinding problem with time-spacing constraints

2025-08-12

0

PRE

AI

DOI：10.1016/j.ejor.2025.07.068

原文求助

摘要

En 中文

• 处理了具有时间间隔约束的多智能体路径规划问题。 • 提出了一种具有更少约束和更紧LP界的新整数规划模型。 • 推导了问题子结构的新有效不等式。 • 设计了两种基于分解的精确算法用于大规模实例。 • 调查了所提出算法的计算性能。

Keyword:

multi-agent pathfinding

time-spacing constraints

integer programming

valid inequalities

decomposition algorithms