Postgrad LIVE! Study Fairs

Bristol

Nottingham Trent University Featured PhD Programmes
Anglia Ruskin University Featured PhD Programmes
Imperial College London Featured PhD Programmes
Birkbeck, University of London Featured PhD Programmes
Birkbeck, University of London Featured PhD Programmes

Combinatorial optimisation, operational research, graph theory, algorithms

  • Full or part time
  • Application Deadline
    Friday, March 15, 2019
  • Competition Funded PhD Project (European/UK Students Only)
    Competition Funded PhD Project (European/UK Students Only)

Project Description

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.

Funding Notes

UK Research Council eligibility conditions apply.
Full awards (fees plus maintenance stipend) are open to UK Nationals and EU students who can satisfy UK residency requirements. To be eligible for the award, EU Nationals must have been in the UK for at least three years prior to the start of the course for which they are seeking funding, including for the purposes of full-time education.

References

Applicants should submit an application for postgraduate study via the online application service for October 2019

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

If are applying for more than one Cardiff University project please note this in the research proposal section.

How good is research at Cardiff University in Mathematical Sciences?

FTE Category A staff submitted: 24.05

Research output data provided by the Research Excellence Framework (REF)

Click here to see the results for all UK universities

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
* required field
Send a copy to me for my own records.

Your enquiry has been emailed successfully





FindAPhD. Copyright 2005-2019
All rights reserved.