Placeholder image for Exploiting Domain Structures in Heuristic Algorithms for the Set Covering Problem

Exploiting Domain Structures in Heuristic Algorithms for the Set Covering Problem, Ph.D.

  • Application Deadline
  • 36 months
    Duration
University rank #531 (QS) Coventry, United Kingdom
Coventry University (CU) is inviting applications from suitably-qualified graduates for a fully-funded PhD studentship in Exploiting Domain Structures in Heuristic Algorithms for the Set Covering Problem.
Access all 180000+ programmes, for free with a Studyportals account.
account benefits visualised

Overview

This doctoral (PhD) project in Exploiting Domain Structures in Heuristic Algorithms for the Set Covering Problem has been devised and developed by a leading early-career researcher at Coventry University. 

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. 

Detailed Programme Facts

  • Programme intensity Full-time
    • Full-time duration 36 months
    • Duration description

      between three and three and a half years fixed term

  • Languages
    • English
  • Delivery mode
    On Campus

Programme Structure

  • 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.

Lecturers

Prof. Damien Foster

English Language Requirements

You need the following IELTS score:

  • Minimum required score:

    7

    The IELTS – or the International English Language Test System – tests your English-language abilities (writing, listening, speaking, and reading) on a scale of 1.00–9.00. The minimum IELTS score requirement refers to which Overall Band Score you received, which is your combined average score. Read more about IELTS.

    Get a free IELTS practice test

Academic Requirements

You need the following GPA score:

Required score: Upper Second Class

Applicants for graduate programs must have the equivalent of a bachelor’s degree with a minimum GPA equivalent to Upper Second Class on the UK Honour scale. Admitted applicants typically have an undergraduate GPA of or better on the UK Honour scale. No exam grade should be lower than 4.5 (European grade scale) or D (American grade scale).

Your GPA (Grade Point Average) is calculated using the grades that you received in each course, and is determined by the points assigned to each grade (e.g. for the US grading scale from A-F).

General Requirements

  • 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. 
PLUS 
  • the potential to engage in innovative research and to complete the PhD within a 3.5 years
  • Highly skilled in algorithm design and computer programming
  • Deep understanding of computer science theory
  • 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. 

Tuition Fee

  • International

    Free
    Tuition Fee
    Based on the original amount of 0 GBP per year and a duration of 36 months.
  • EU/EEA

    Free
    Tuition Fee
    Based on the original amount of 0 GBP per year and a duration of 36 months.
We've labeled the tuition fee that applies to you because we think you are from and prefer over other currencies.

Living costs for Coventry

  • 656 - 1060 GBP/month
    Living Costs

The living costs include the total expenses per month, covering accommodation, public transportation, utilities (electricity, internet), books and groceries.

Funding

  • 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. 

Studyportals Tip: Students can search online for independent or external scholarships that can help fund their studies. Check the scholarships to see whether you are eligible to apply. Many scholarships are either merit-based or needs-based.

Let us fund your studies abroad!

Apply to The Global Study Awards and get the chance to receive up to £10000 for your study abroad! This funding is powered by ISIC, British Council, IELTS and Studyportals.

Tell me more
Global Study Awards

Wishlist

You’ve wishlisted multiple studies. Did you know you can compare them side-by-side in our Compare-tool?