Wordcloud of Algorithmics publications 2012-2016

Current vacancies in the Algorithmics group

We are currently offering one post-doc and one PhD position.

Automated decision-making is a key capability of any intelligent system.

Intelligent systems (e.g. for traffic planning, energy systems, robots, automated negotiation) must plan ahead, which is particularly challenging when either the future is uncertain, or they interact with many other agents.

To tackle such problems, the Algorithmics group focuses on two lines of research.

We develop new algorithms and solvers for automated planning and scheduling, improve upon existing techniques such as reinforcement learning, Markov decision processes, and mathematical programming, and integrate our results in working prototypes and toolboxes to be used by other researchers and industry.

Furthermore, we develop game-theoretical mechanisms which govern the interaction between multiple self-interested systems or users, and provide computationally efficient algorithms to compute equilibria in these interactions.

By tackling these fundamental challenges at the intersection of sequential decision-making, machine learning, and algorithmic mechanism design, we contribute to more efficient energy use, reducing highway congestion, and reducing the cost of asset maintenance in various industries. Our results are published in the internationally leading conferences and journals in planning and scheduling, multi-agent systems, and artificial intelligence.

Post-doctoral researcher position in Algorithmics

We are looking for an innovative post-doctoral researcher to join a cross-disciplinary project that further involves two PhD students and a programmer. This position is an opportunity to gain experience of advanced software development and research and to collaborate with an industrial partner (Jedlix/Eneco). 

Candidates should have a PhD in computer science, mathematics, energy market simulation, applied optimization or similar. The successful applicant should have an outstanding research and publication record. Well-developed analytical and problem solving skills are a requirement. We are looking for a strongly motivated person, who is able to work independently and has an interest for applications to real systems. Good command of English orally and in writing is required to present and publish research results.

Duration: from October 2017 until January 31, 2019 (start date is flexible)

Keywords: algorithm design, software engineering, smart grids, optimization, electricity markets

Location: Delft, The Netherlands

Related project(s): Gaming beyond the Copper Plate and Future-proof Flexible Charging

The application must include:

  1. a curriculum vitae
  2. a copy of the degree certificate(s) and transcripts of records from your previously attended university-level institutions
  3. motivation letter
  4. representative publications
  5. contact information for two reference persons

Please send your application by mail to M.M.deWeerdt at tudelft.nl

PhD position LearnSDM

This PhD position focuses on combining machine learning and model checking to learn and evaluate models for sequential decision making. The position is within the NWO TOP project LearnSDM, see below for details.

Main supervisor: Dr. M.T.J. Spaan.

LearnSDM project: Model Learning for Sequential Decision Making

AI’s tangible impact on our society is strongly growing, think of spam filters, smart thermostats, intelligent personal assistants and autonomous vehicles in the near future.

Although current systems may appear intelligent, at their core they rely extensively on human engineering. Intelligent decision making, i.e., optimizing rational behavior given large amounts of uncertain data, is a key challenge faced by designers of such intelligent systems.

Algorithms for sequential decision making (SDM, often modeled as a Markov Decision Process or an extension thereof) allow an agent to plan its actions given uncertain information, but require models of how the system interacts with the environment. Currently, these models are typically assumed to be given, for instance provided by an expert or discovered by trial-and-error.

In this curiosity-driven project, the goal is to develop algorithms for machine learning as well as model checking to learn and evaluate models for SDM in a principled way. Possible concrete case studies could be traffic flow optimization or smart charging of electric vehicles.

Requirements

We are looking for excellent candidates who meet the following requirements:

  • a MSc degree in Computer Science, Artificial Intelligence, Mathematics, Operations Research, or a closely related field;

  • affinity with interdisciplinary work;

  • good programming skills;

  • good English speaking and writing skills.

Responsibilities

  • perform scientific research;

  • implement and evaluate research prototypes;

  • present results at international conferences;

  • publish results in scientific journals;

  • participate in activities of the research group.

How to apply

To apply, please complete the application form. The deadline is October 15, 2017.

The application should consist of the following parts:

  • an explanation of your interest in the proposed research field;

  • a Curriculum Vitae;

  • copies of diplomas and other relevant certificates;

  • a complete list of attended courses and corresponding grades;

  • names and contact details of two referees;

  • proof of language skills (if applicable).

Related PhD projects in the Algorithmics group

Current and previous PhD students in the Algorithmics group have been working on several innovative projects related to algorithm design, multi-agent systems, machine learning and artificial intelligence in general. A few examples of such projects are discussed below:

  • We designed faster algorithmic methods to solve the all-pairs shortest paths problem, which significantly advances the state of the art.
  • Together with Jedlix and Eneco we contribute to a real-world pilot project in which scalable planning and scheduling algorithms for electric vehicles are put into practice.
  • We designed novel algorithms to assign resources or budget (e.g., money) to multiple interacting agents. These algorithms can be applied in the context of planning within resource constraints imposed by an electricity grid. Another application domain is assigning a limited amount of money to projects, such that revenue is maximized.
  • We participated in a real-world pilot project in which reinforcement learning is used to automatically learn policies dictating the driving speed on highways.
  • We developed advanced optimization techniques to accelerate existing exact algorithms for Partially Observable Markov Decision Processes, a widely used model in the field of artificial intelligence and robotics.
  • In collaboration with NedTrain we developed sophisticated scheduling technology to enhance the flexibility of schedules for train maintenance in the Netherlands.