1 code implementation • 29 Jul 2022 • Saman Ahmadi, Guido Tack, Daniel Harabor, Philip Kilby, Mahdi Jalili
This paper leverages the recent state-of-the-art techniques in both constrained pathfinding and bi-objective search and presents two new solution approaches to the WCSPP on the basis of A* search, both capable of solving hard WCSPP instances on very large graphs.
no code implementations • 25 May 2021 • Saman Ahmadi, Guido Tack, Daniel Harabor, Philip Kilby
Bi-objective search is a well-known algorithmic problem, concerned with finding a set of optimal solutions in a two-dimensional domain.
no code implementations • 6 Dec 2016 • Arthur Mahéo, Tommaso Urli, Philip Kilby
To do so, we split the problem into two interdependent components: a fleet design component and a routing component.
no code implementations • 30 Dec 2015 • Arthur Maheo, Philip Kilby, Pascal Van Hentenryck
The BusPlus project aims at improving the off-peak hours public transit service in Canberra, Australia.