4 papers
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…
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…