University of Portsmouth Featured PhD Programmes
Anglia Ruskin University ARU Featured PhD Programmes

Exploiting domain structures in heuristic algorithms for the set covering problem

Faculty of Engineering, Environment & Computing

This project is no longer listed on and may not be available.

Click here to search for PhD studentship opportunities
Dr S Mousavi No more applications being accepted Funded PhD Project (Students Worldwide)

About the Project

Wanted - exceptional doctoral candidates to undertake trailblazing, transformative research alongside outstanding early-career researchers.

Coventry University (CU) is inviting applications from suitably-qualified graduates for a fully-funded PhD studentship

This doctoral (PhD) project has been devised and developed by a leading early-career researcher at Coventry University. The Trailblazer Scheme provides doctoral researchers with an innovative and dynamic intellectual space in which to undertake transformative research, whilst fully supported by a team of experienced supervisors.

Details of the PhD project
Many real-world optimization problems in various domains including computational biology and wireless sensor networks are formulated as the set covering problem, for which no fast optimum algorithm is known to date. In practice, at least for large problem instances, inexact algorithms are used that (are hoped to) provide near-optimum solutions in affordable time. Such algorithms are often based on (meta) heuristics that are general and do not exploit domain-specific structures of given instances, which is exactly the gap considered in this research. To address this gap, this research develops a novel general data science framework to identify domain-specific heuristics. We will devise several probabilistic heuristics and record extensive data on their performance at run-time, on datasets from at least three domains. The generated datasets are then analysed using statistical and machine learning data analytics, based on which further modifications are made and improved heuristics are obtained and further analysed. Eventually, selected heuristics for each domain are identified. The resulting algorithms for each domain are expected to outperform existing state-of-the-art. Finally, the obtained heuristics are integrated under a unique hyper-heuristic algorithm, which determines at run-time which ones to use for a given problem instance.

Training and Development
The successful candidate will receive comprehensive research training including technical, personal and professional skills.
All researchers at Coventry University (from PhD to Professor) are part of the Doctoral College and Centre for Research Capability and Development, which provides support with high-quality training and career development activities.

Candidate specification
• A minimum of a 2:1 first degree in a relevant discipline/subject area with a minimum 60% mark in the project element or equivalent with a minimum 60% overall module average.
the potential to engage in innovative research and to complete the PhD within a 3.5 years
• a minimum of English language proficiency (IELTS overall minimum score of 7.0 with a minimum of 6.5 in each component)

For further details see:

Additional items for candidate specification:

• Highly skilled in algorithm design and computer programming
• Deep understanding of computer science theory

How to apply
To find out more about the project please contact [Email Address Removed]

To apply online please visit:

All applications require full supporting documentation, a covering letter, plus a 2000-word supporting statement showing how the applicant’s expertise and interests are relevant to the project.

Application deadline: 30.06.2020 Please note that applications must be submitted in full with all required supporting documentation by this date.

Duration of study: Full-Time – between three and three and a half years fixed term

Interview dates: Will be confirmed to shortlisted candidates

Start date: Sept 2020

Funding Notes

Full studentship which includes tuition fees and living expenses for a doctoral candidate over 3.5 years.

Stipend rates set by UKRI with an annual projected average increase of 1.25% per year.

FindAPhD. Copyright 2005-2021
All rights reserved.