University of Leeds Featured PhD Programmes
Brunel University London Featured PhD Programmes
University of Huddersfield Featured PhD Programmes
Engineering and Physical Sciences Research Council Featured PhD Programmes
Birkbeck, University of London Featured PhD Programmes

Optimisation algorithms for network routing and resource allocation with uncertainty

Project Description

The goal of the project is to develop a mathematical model that capture various parameters of advanced network problems in the presence of uncertainty, design optimisation algorithms under the model and apply and evaluate the solutions on applications including routing in road network, communication in next generation mobile phone network, energy production and delivery over national grid network, etc.

Graphs or networks have been used extensively to model interconnections of objects; to name a few examples, road network, the Internet, mobile phone network, power grid network, logistics network. It is often that the network connects different locations in which resources or data may reside and it is needed to transport/communicate these data and resources around to achieve some local or global objectives. This process often requires some other resources to accomplish and an important question is how to use the resources efficiently and effectively to achieve some kind of quality of service.

We also investigate the problem with the existence of uncertainty in the networks and input. The requests may arrive any time and the system can only learn about its information on arrival. This is inline with the concept of online algorithms. The network itself may change in the sense that new nodes and links may appear or disappear over time depending on their availability.

The PhD project involves formulation of mathematical model to capture the essence of different network problems, design of algorithmic solutions and mathematical analysis of performance, and evaluate the performance experimentally on different types of network.
This project is part of a 4 year Dual PhD degree programme between the National Tsing Hua University (NTHU) in Taiwan and the University of Liverpool in England. As Part of the NTHU-UoL Dual PhD Award students are in the unique position of being able to gain 2 PhD awards at the end of their degree from two internationally recognised world leading Universities. As well as benefiting from a rich cultural experience, Students can draw on large scale national facilities of both countries and create a worldwide network of contacts across 2 continents.

All of the projects undertaken on the Dual PhD are aimed at working towards the UN’s Global Goals for Sustainable Development. In 2015 World leaders agreed to 17 goals for a better world by 2030. These goals are aimed at ending poverty, fighting inequality and stopping climate change. This project is specifically targeted at Goal 9 – to build resilient infrastructure, promote inclusive and sustainable industrialisation and foster innovation.

When applying please ensure you Quote the supervisor & project title you wish to apply for and note ‘NTHU-UoL Dual Scholarship’ when asked for details of how plan to finance your studies.

Funding Notes

This project is a part of a 4-year dual PhD programme between National Tsing Hua University (NTHU) in Taiwan and the University of Liverpool in England. It is planned that students will spend 18 months at NTHU, followed by 2 years at the University of Liverpool before returning to NTHU for the final 6 months.

Both the University of Liverpool and NTHU have agreed to waive the tuition fees for the duration of the project and stipend of TWD 11,000/month will be provided as a contribution to living costs (the equivalent of £280 per month when in Liverpool).


For academic enquires please contact Prof Prudence Wong ([email protected]) or Prof Chung-Shou Liao ([email protected])

For enquires on the application process or to find out more about the Dual programme please contact [email protected]

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.