The University of Manchester Featured PhD Programmes
Health Data Research UK Featured PhD Programmes
University of Bristol Featured PhD Programmes

Combinatorial optimisation, operational research, graph theory, algorithms


Cardiff School of Mathematics

About the Project

In this project you will learn about different methods for tackling combinatorial optimisation problems using both exact and approximate (heuristic) algorithms.

A number of interesting problems have recently been proposed in the literature that involve identifying groups of closely related people in social networks. This could be used, for example, to help identify community structures in or to predict people’s memberships of groups when this information is not available.

These sorts of problems take ideas from area like graph colouring, but are very different in their underlying structure. A PhD in this area would focus on some of these problems and would design and test various heuristic and metaheuristic algorithms for the problem. Upper and lower bounds may also be proposed, where appropriate.

Project aims and methods
There will be a heavy element of coding in these projects (most likely C++ or java) and you will become experienced in running large scale experiments and statistically analysing the results. You will also learn much in the area of combinatorial optimisation, which has applications in a multitude of industrial settings.

HOW TO APPLY

Applicants should submit an application for postgraduate study via the online application service: http://www.cardiff.ac.uk/study/postgraduate/research/programmes/programme/mathematics

In the research proposal section of your application, please specify the project title and supervisors of this project.

In the funding section, please select the ’self -funding’ option and specify the project title

Funding Notes

We are interested in pursuing this project and welcome applications if you are self-funded or have funding from other sources, including government sponsorships or your employer

Email Now

Insert previous message below for editing? 
You haven’t included a message. Providing a specific message means universities will take your enquiry more seriously and helps them provide the information you need.
Why not add a message here

The information you submit to Cardiff University will only be used by them or their data partners to deal with your enquiry, according to their privacy notice. For more information on how we use and store your data, please read our privacy statement.

* required field

Your enquiry has been emailed successfully



Search Suggestions

Search Suggestions

Based on your current searches we recommend the following search filters.



FindAPhD. Copyright 2005-2020
All rights reserved.