98 citations · 118 across the 9 of their papers we have counts for
10 papers
The Agricultural Spraying Vehicle Routing Problem With Splittable Edge Demands
Qian Wan, Rodolfo García-Flores, Simon A. Bowly +2
In horticulture, spraying applications occur multiple times throughout any crop year. This paper presents a splittable agricultural chemical sprayed vehicle routing problem and for…
Quantum computing for transport optimization
Christopher D. B. Bentley, Samuel Marsh, André R. R. Carvalho +2
We explore the near-term intersection of quantum computing with the transport sector. To support near-term integration, we introduce a framework for assessing the suitability of tr…
Bi-objective Search with Bi-directional A*
Saman Ahmadi, Guido Tack, Daniel Harabor +1
Bi-objective search is a well-known algorithmic problem, concerned with finding a set of optimal solutions in a two-dimensional domain. This problem has a wide variety of applicati…
Incentive-compatible mechanisms for online resource allocation in mobility-as-a-service systems
Haoning Xi, Wei Liu, David Rey +2
In the context of `Everything-as-a-Service', the transportation sector has been evolving towards user-centric business models in which customized services and mode-agnostic mobilit…
A general and scalable matheuristic for fleet design
Francesco Bertoli, Philip Kilby, Tommaso Urli
We look at the problem of choosing a fleet of vehicles to carry out delivery tasks across a very long time horizon -- up to one year. The delivery quantities may vary markedly day…
Fleet Size and Mix Split-Delivery Vehicle Routing
Arthur Mahéo, Tommaso Urli, Philip Kilby
In the classic Vehicle Routing Problem (VRP) a fleet of of vehicles has to visit a set of customers while minimising the operations' costs. We study a rich variant of the VRP featu…
Benders Decomposition for the Design of a Hub and Shuttle Public Transit System
Arthur Maheo, Philip Kilby, Pascal Van Hentenryck
The BusPlus project aims at improving the off-peak hours public transit service in Canberra, Australia. To address the difficulty of covering a large geographic area, BusPlus propo…
A Study of Proxies for Shapley Allocations of Transport Costs
Haris Aziz, Casey Cahan, Charles Gretton +3
We propose and evaluate a number of solutions to the problem of calculating the cost to serve each location in a single-vehicle transport setting. Such cost to serve analysis has a…
Symmetry-Based Search Space Reduction For Grid Maps
Daniel Harabor, Adi Botea, Philip Kilby
In this paper we explore a symmetry-based search space reduction technique which can speed up optimal pathfinding on undirected uniform-cost grid maps by up to 38 times. Our techni…
Informed Heuristics for Guiding Stem-and-Cycle Ejection Chains
Daniel Harabor, Philip Kilby
The state of the art in local search for the Traveling Salesman Problem is dominated by ejection chain methods utilising the Stem-and-Cycle reference structure. Though effective su…