See Vacancies - University of Twente

PhD position in Combinatorial Optimization with Uncertainty

Job description

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

Your profile

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

Our offer

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

Information and application

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

We particularly encourage/support female applicants to apply.

If you have any questions about this position, please contact Ruben Hoeksma (r.p.hoeksma@utwente.nl).

About the organization

The faculty of Electrical Engineering, Mathematics and Computer Science (EEMCS) uses mathematics, electronics and computer technology to contribute to the development of Information and Communication Technology (ICT). With ICT present in almost every device and product we use nowadays, we embrace our role as contributors to a broad range of societal activities and as pioneers of tomorrow's digital society. As part of a people-first tech university that aims to shape society, individuals and connections, our faculty works together intensively with industrial partners and researchers in the Netherlands and abroad, and conducts extensive research for external commissioning parties and funders. Our research has a high profile both in the Netherlands and internationally. It has been accommodated in three multidisciplinary UT research institutes: Mesa+ Institute, TechMed Centre and Digital Society Institute.

University of Twente (UT)

University of Twente (UT) has entered the new decade with an ambitious, new vision, mission and strategy. As ‘the ultimate people-first university of technology' we are rapidly expanding on our High Tech Human Touch philosophy and the unique role it affords us in society. Everything we do is aimed at maximum impact on people, society and connections through the sustainable utilisation of science and technology. We want to contribute to the development of a fair, digital and sustainable society through our open, inclusive and entrepreneurial attitude. This attitude permeates everything we do and is present in every one of UT's departments and faculties. Building on our rich legacy in merging technical and social sciences, we focus on five distinguishing research domains: Improving healthcare by personalised technologies; Creating intelligent manufacturing systems; Shaping our world with smart materials; Engineering our digital society; and Engineering for a resilient world.

As an employer, University of Twente offers jobs that matter. We equip you as a staff member to shape new opportunities both for yourself and for our society. With us, you will be part of a leading tech university that is changing our world for the better. We offer an open, inclusive and entrepreneurial climate, in which we encourage you to make healthy choices, for example, with our flexible, customisable conditions.

PhD position in Combinatorial Optimization with Uncertainty
Apply now