Search Results for author: Philip Kilby

Found 4 papers, 1 papers with code

Enhanced Methods for the Weight Constrained Shortest Path Problem

1 code implementation29 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.

Bi-objective Search with Bi-directional A*

no code implementations25 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.

Fleet Size and Mix Split-Delivery Vehicle Routing

no code implementations6 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.

valid

Benders Decomposition for the Design of a Hub and Shuttle Public Transit System

no code implementations30 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.