Research Fellow in Parameterized Complexity of Integer Linear Programming
- Employer
- Global Academy Jobs
- Location
- United Kingdom
- Salary
- £33,797 to £40,322 p.a.
- Closing date
- Dec 5, 2020
View more
- Sector
- Science, Chemistry, Chemical Engineering
- Hours
- Full Time
- Organization Type
- University and College
- Jobseeker Type
- Academic (e.g. 'Lecturer')
You need to sign in or create an account to save a job.
Job Details
Are you an ambitious researcher looking for your next challenge?
Do you have a background in algorithms and complexity?
Do you want to further your career in one of the UK's leading research intensive Universities?
As a Research Fellow, you will undertake research on the (parameterized) complexity of (Mixed) Integer Linear Programming (MILP), as part of the EPSRC project "Next Generation of Algorithms for Mixed Integer Linear Programming (MILP)", which is a collaboration between the University of Leeds and Charles University in Prague.
You will be expected to develop novel algorithms and algorithmic lower bounds for MILP based on the principles of parameterized complexity. Towards this aim you will develop novel ways to measure and exploit the structure of MILP instances based on decompositional, backdoor, and hybrid approaches. You will also be expected to explore how the novel algorithmic lower bounds and upper bounds can best be exploited for various problems in TCS, AI, and ML. You will build on state-of-the-art approaches for PC and MILP.
Within the role, there is scope and funding provided to disseminate via national and international conferences and workshops. Similarly, there is funding for visits to our international collaborators most importantly to visit our project partner Martin Koutechý at Charles University in Prague. The post, therefore, would be well suited to a researcher with excellent communication and engagement skills.
You should hold a PhD (or be close to completion) in Computer Science or Mathematics. A strong background in parameterized complexity and/or the complexity of MILP, witnessed by a strong publication record in these areas, are essential. Previous experience with the development of MILP solvers are desirable but not required. The ability to work effectively with both internal colleagues and external project partners is also essential.
This post is an opportunity to work in an internationally connected, world-leading research team within the Algorithms research group at The University of Leeds and to establish novel connections with the leading research groups on parameterized complexity and MILP in Europe.
To explore the post further or for any queries you may have, please contact:
Sebastian Ordyniak, Lecturer
Do you have a background in algorithms and complexity?
Do you want to further your career in one of the UK's leading research intensive Universities?
As a Research Fellow, you will undertake research on the (parameterized) complexity of (Mixed) Integer Linear Programming (MILP), as part of the EPSRC project "Next Generation of Algorithms for Mixed Integer Linear Programming (MILP)", which is a collaboration between the University of Leeds and Charles University in Prague.
You will be expected to develop novel algorithms and algorithmic lower bounds for MILP based on the principles of parameterized complexity. Towards this aim you will develop novel ways to measure and exploit the structure of MILP instances based on decompositional, backdoor, and hybrid approaches. You will also be expected to explore how the novel algorithmic lower bounds and upper bounds can best be exploited for various problems in TCS, AI, and ML. You will build on state-of-the-art approaches for PC and MILP.
Within the role, there is scope and funding provided to disseminate via national and international conferences and workshops. Similarly, there is funding for visits to our international collaborators most importantly to visit our project partner Martin Koutechý at Charles University in Prague. The post, therefore, would be well suited to a researcher with excellent communication and engagement skills.
You should hold a PhD (or be close to completion) in Computer Science or Mathematics. A strong background in parameterized complexity and/or the complexity of MILP, witnessed by a strong publication record in these areas, are essential. Previous experience with the development of MILP solvers are desirable but not required. The ability to work effectively with both internal colleagues and external project partners is also essential.
This post is an opportunity to work in an internationally connected, world-leading research team within the Algorithms research group at The University of Leeds and to establish novel connections with the leading research groups on parameterized complexity and MILP in Europe.
To explore the post further or for any queries you may have, please contact:
Sebastian Ordyniak, Lecturer
Company
Global Academy Jobs works with over 250 universities worldwide to promote academic mobility and international research collaboration. Global problems need international solutions. Our jobs board and emails reach the academics and researchers who can help.
"The globalisation of higher education continues apace, driving in turn the ongoing development of the global knowledge economy, striving for solutions to the world’s problems and educating a next generation of leaders and contributors."
Company info
You need to sign in or create an account to save a job.
Get job alerts
Create a job alert and receive personalized job recommendations straight to your inbox.
Create alert