conftrace_

resource constrained shortest path

2 papers

Explore in graph

Also known as

RCSP

Co-occurring keywords · papers mentioning both

bidirectional a star search (1) network pathfinding (1) branch and price (1) bus driver scheduling (1) bidirectional a* search (1) set partitioning (1) pruning strategy (1) graph search (1) network optimization (1) integer programming (1)

Papers

Resource Constrained Pathfinding with Enhanced Bidirectional A* Search AAAI 2025 Branch and Price for Bus Driver Scheduling with Complex Break Constraints AAAI 2021