PhD position in Combinatorial Optimization with Uncertainty
We are looking for a highly motivated, positive and hardworking PhD candidate to work within the project Combinatorial Optimization with …
- Drienerlolaan, Enschede, Overijssel
- Tijdelijk contract / Tijdelijke opdracht
- Uren per week:
- 40 - 40 uur
- € 2395 - € 3061 per maand
We are looking for a highly motivated, positive and hardworking PhD candidate to work within the project Combinatorial Optimization with Uncertainty.
Combinatorial optimization problems are ubiquitous in many domains such as logistics, production, health care and computer processing. Classical approaches often assume that an algorithm is all-knowing, while in reality parameters of a problem are often unknown or uncertain. Dealing with this uncertainty is a major challenge in combinatorial optimization.
The primary interest for this project is online combinatorial optimization where parameters are revealed to the algorithm over time. These models, however, tend to result in very pessimistic performance bounds. Therefore, we consider models that mitigate this tendency. Particularly, models that combine classical online combinatorial optimization problems with models known from optimal stopping theory, like the random order model (well-known from the secretary problem) or the stochastic information model (well-known from the prophet inequality).
The aim is to develop and analyze new algorithms that deal with uncertainty in combinatorial optimization problems in these information models. In consultation with your supervisor you will have a lot of freedom to decide the direction of the project.
You will be supervised by Ruben Hoeksma and will be part of the DMMP group headed by Marc Uetz. For further information about the group, [click here](https://www.utwente.nl/en/eemcs/dmmp/)
- You are highly motivated and an enthusiastic researcher;
- You have, or will shortly acquire, a MSc degree in Mathematics, Computer Science, Econometrics or a related field;
- A solid background in Discrete Optimization, Theoretical Computer Science, Online Optimization or Mechanism Design is highly appreciated but not a must as the candidate will be given the opportunity to follow courses in the LNMB PhD program during her/his first year (see www.lnmb.nl);
- You have excellent communication skills;
- You are proficient in English.
ConditionsThe terms of employment are in accordance with the Dutch Collective Labour Agreement for Universities (CAO) and include:
- A fulltime PhD position for four years, with a qualifier in the first year;
- Full status as an employee at the UT, including pension and health care benefits;
- The salary will range from € 2.395 (1st year) to € 3.061,- (4th year) per month, plus a holiday allowance of 8% and a year-end bonus of 8.3%;
- A solid pension scheme;
- Excellent facilities for professional and personal development.
Additional informationAre you interested in this position? Please submit your application before September 13, via the 'Apply now' button below and include:
- A motivation letter, emphasizing your specific interest and motivation to apply for a PhD position in our group.
- A detailed Curriculum Vitae.
- An academic transcript of BSc and MSc education, including grades.
- A short description of your MSc thesis/final project.
- References (contact information) of two scientific staff members (one of whom should be the supervisor of your MSc thesis/final project) who are willing to provide a recommendation letter at our request.
If you have any questions about this position, please contact Ruben Hoeksma (email@example.com).