AIRO Young Opportunity

PhD studentship


16 Mar 2020
Cardiff University
EPSRC DTP studentship in Combinatorial models for optimisation of placement of refuelling stations and routing for alternative fuel vehicles in road network

Funding is for 4 years. The project is supervised by Andrei Gagarin, Padraig Corcoran and Rhyd Lewis.

Closing date: 16 March 2020.

Shortlisted candidates will be invited to attend an interview in April.

Administrative enquiries:
PGR Office Mathematics:

Project Description
The main objective of this PhD project is to develop new mathematical models and combinatorial optimisation techniques for smart and efficient development of road network infrastructure for navigation of vehicles using new types of energies, e.g. electric, biofuel, hydrogen, and to advise on efficient routing with respect to the existing infrastructure. This will be based on development of more subtle mathematical models using graphs and digraphs and done by algorithmically solving the corresponding combinatorial optimisation problems, obtaining related analytical and structural results. We will examine new models on weighted graphs and digraphs using different types of dominating set concepts, subsequently developing new methodologies to provide efficient and effective algorithmic solution techniques. Special attention will be paid to scaling of the models to large-size road networks.

The PhD student should have a solid background in Graph Theory and algorithms related to optimisation in graphs and digraphs, including algorithm engineering. Experience of implementing algorithms using low-level programming languages like C/C++ would be an asset. The PhD student will work across the disciplinary boundaries of graph theory, combinatorics, algorithms design, and optimisation in the context of geographic information systems and transport networks analysis. In doing so, they will develop advanced skills in mathematics and related areas of computer science. They will be an active member of the Operational Research group and Discrete Mathematics and Data Science interdisciplinary research team in the School of Mathematics. This will provide them with an opportunity to form collaborations, to draw from the expertise of both groups, and to participate in corresponding research seminar series and events.

The 4 year studentship includes UK/EU fees, stipend (amount for 2020/21 is £15285) and a research training grant to cover costs such as research consumables, training, conferences and travel.

Applicants should apply through the Cardiff University online application portal, for a Doctor of Philosophy in Mathematics with an entry point of October 2020

In the research proposal section of your application, please specify the project title and supervisors of this project.
In the funding section, please select "I will be applying for a scholarship / grant" and specify that you are applying for advertised funding from EPRSC DTP.

Shortlisted candidates will be invited to attend an interview in April

Funding Notes

UK/EU applicants only. UK Research Council eligibility conditions apply

A 1st or upper 2nd class UK Honours degree (or equivalent) and/or a Master’s degree is required in mathematics or a related subject.

Applicants for whom English is not their first language must demonstrate their proficiency by obtaining an IELTS score of at least 6.5 overall, with a minimum of 6.0 in each skills component. Further acceptable qualifications can be found at View Website