cs.AI, cs.DM

Logic-Constrained Shortest Paths for Flight Planning

arXiv:2412.13235v4 Announce Type: replace
Abstract: The logic-constrained shortest path problem (LCSPP) combines a one-to-one shortest path problem with satisfiability constraints imposed on the routing graph. This setting arises in flight planning, w…