Optimisation Algorithms for Problems with Changeable Parameters

PGR-P-1862

Key facts

Type of research degree: PhD
Application deadline: Ongoing deadline
Project start date: Tuesday 1 October 2024
Country eligibility: International (open to all nationalities, including the UK)
Funding: Competition funded
Source of funding: University of Leeds
Supervisors: Dr Natasha Shakhlevich Chakhlevitch
Additional supervisors: Dr Haiko Muller
Schools: School of Computing

<h2 class="heading hide-accessible">Summary</h2>

The mainstream research in combinatorial optimisation deals with well-defined problems where all problem parameters are known in advance. In real-world scenarios, there is always some degree of uncertainty and variability in problem input. The existing techniques for handling such problems often deal with stability, sensitivity and robustness. Such methods are interesting from the theoretical viewpoint, but their application is usually quite limited due to their complexity. <br /> <br /> A new approach to dealing with uncertainty, recently proposed in our preliminary research, is to produce a promising (probably non-optimal) solution in advance based on parameters' estimates. That solution should keep its quality even if actual values of parameters would differ significantly from the original estimates. The new concept of solution stability offers a powerful mathematical tool with a wider scope of problems that can be handled efficiently. Future work is needed to elaborate the new methodology and to explore its capabilities/limitations considering applications in various problem specific areas, such as scheduling, optimal assignment and resource allocation.<br />

<h2 class="heading">How to apply</h2>

<p style="margin-bottom:11px">Formal applications for research degree study should be made online through the <a href="https://www.leeds.ac.uk/research-applying/doc/applying-research-degrees">University's website</a>. Please state clearly in the Planned Course of Study section that you are applying for <strong><em>PHD Computing FT,</em></strong> in the research information section that the research degree you wish to be considered for is <em><strong>Optimisation Algorithms for Problems with Changeable Parameters</strong></em> as well as <a href="https://eps.leeds.ac.uk/computing/staff/285/dr-natasha-shakhlevich">Dr Natasha Shakhlevic</a>h as your proposed supervisor and in the finance section, please state clearly <em><strong>the funding that you are applying for, if you are self-funding or externally sponsored</strong></em>.</p> <p>If English is not your first language, you must provide evidence that you meet the University's minimum English language requirements (below).</p> <p><em>As an international research-intensive university, we welcome students from all walks of life and from across the world. We foster an inclusive environment where all can flourish and prosper, and we are proud of our strong commitment to student education. Across all Faculties we are dedicated to diversifying our community and we welcome the unique contributions that individuals can bring, and particularly encourage applications from, but not limited to Black, Asian, people who belong to a minority ethnic community, people who identify as LGBT+ and people with disabilities. Applicants will always be selected based on merit and ability.</em></p> <p>Applications will be considered after the closing date.  Potential applicants are strongly encouraged to contact the supervisors for an informal discussion before making a formal application.  We also advise that you apply at the earliest opportunity as the application and selection process may close early, should we receive a sufficient number of applications or that a suitable candidate is appointed.</p> <p>Please note that you must provide the following documents in support of your application by the closing date of 3 April 2024 for Leeds Opportunity Research Scholarship or 8 April 2024 for Leeds Doctoral Scholarship:</p> <ul> <li>Full Transcripts of all degree study or if in final year of study, full transcripts to date</li> <li>Personal Statement outlining your interest in the project</li> <li>CV</li> </ul>

<h2 class="heading heading--sm">Entry requirements</h2>

Applicants to research degree programmes should normally have at least a first class or an upper second class British Bachelors Honours degree (or equivalent) in an appropriate discipline. The criteria for entry for some research degrees may be higher, for example, several faculties, also require a Masters degree. Applicants are advised to check with the relevant School prior to making an application. Applicants who are uncertain about the requirements for a particular research degree are advised to contact the School or Graduate School prior to making an application.

<h2 class="heading heading--sm">English language requirements</h2>

The minimum English language entry requirement for research postgraduate research study is an IELTS of 6.5 overall with at least 6.5 in writing and at least 6.0 in reading, listening and speaking or equivalent. The test must be dated within two years of the start date of the course in order to be valid. Some schools and faculties have a higher requirement.

<h2 class="heading">Funding on offer</h2>

<p><strong>Self-Funded or externally sponsored students are welcome to apply.</strong></p> <p><strong>UK</strong> – The <a href="https://phd.leeds.ac.uk/funding/209-leeds-doctoral-scholarships-2022">Leeds Doctoral Scholarships</a> and <a href="https://phd.leeds.ac.uk/funding/234-leeds-opportunity-research-scholarship-2022">Leeds Opportunity Research Scholarship</a> (open from October 2023) are available to UK applicants. <a href="https://phd.leeds.ac.uk/funding/60-alumni-bursary">Alumni Bursary</a> is available to graduates of the University of Leeds.</p> <p><strong>Non-UK</strong> – The <a href="https://phd.leeds.ac.uk/funding/48-china-scholarship-council-university-of-leeds-scholarships-2021">China Scholarship Council - University of Leeds Scholarship</a> is available to nationals of China (now closed for 2024/25 entry). The <a href="https://phd.leeds.ac.uk/funding/73-leeds-marshall-scholarship">Leeds Marshall Scholarship</a> is available to support US citizens. <a href="https://phd.leeds.ac.uk/funding/60-alumni-bursary">Alumni Bursary</a> is available to graduates of the University of Leeds.</p> <p><strong>Important:</strong>  Any costs associated with your arrival at the University of Leeds to start your PhD including flights, immigration health surcharge/medical insurance and Visa costs are not covered under this studentship.</p> <p>Please refer to the <a href="https://www.ukcisa.org.uk/">UKCISA</a> website for information regarding Fee Status for Non-UK Nationals.</p>

<h2 class="heading">Contact details</h2>

<p style="margin-bottom:11px">For further information about this project, please contact Dr Natasha Shakhlevich by email to <a href="mailto:N.Shakhlevich@leeds.ac.uk">N.Shakhlevich@leeds.ac.uk</a></p> <p>For further information about your application, please contact Doctoral College Admissions by email to <a href="mailto:phd@engineering.leeds.ac.uk">phd@engineering.leeds.ac.uk</a></p>