Guido Tack — accepted AI-conference papers

2025

Resource Constrained Pathfinding with Enhanced Bidirectional A* Search

Saman Ahmadi, Andrea Raith, Guido Tack, Mahdi Jalili

AAAI 2025technical

The classic Resource Constrained Shortest Path (RCSP) problem aims to find a cost optimal path between a pair of nodes in a network such that the resources used in the path are within a given limit. Having been studied for over a decade, RCSP has seen recent solutions that utilize heuristic-guided s…

Cited by 0 Source ↗PDF ↗Scholar ↗

2021

A Fast Exact Algorithm for the Resource Constrained Shortest Path Problem

Saman Ahmadi, Guido Tack, Daniel D. Harabor, Philip Kilby

AAAI 2021technical

Resource constrained path finding is a well studied topic in AI, with real-world applications in different areas such as transportation and robotics. This paper introduces several heuristics in the resource constrained path finding context that significantly improve the algorithmic performance of th…

Cited by 24 Source ↗PDF ↗Scholar ↗