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.
HOW TO APPLY
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.
There is no requirement to submit a research proposal
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