![talent-logo](https://vacatures-zoetermeer.nl/wp-content/uploads/2024/03/talent-logo-678x381.png)
![ORTEC](https://vacatures-zoetermeer.nl/wp-content/uploads/2024/03/talent-logo-150x150.png)
ORTEC
Job description
At ORTEC, we built: it won the DIMACS 2022 challenge for the Vehicle Routing Problem with Time Windows (VRPTW). It is a hybrid genetic search algorithm that relies on clever data structures and algorithms to efficiently explore the huge space of possible route configurations and we continuously research potential improvements. While the algorithm is fast and efficient in searching a large search space, many internal steps and parameters are defined heuristically or even random. Can we improve the performance by making these steps more intelligent?
Your challenge
You will build on PyVRP, an open-source implementation of the hybrid genetic search algorithm for the VRPTW that originated from ORTEC’s winning solver for the DIMACS challenge. You will evaluate PyVRP on large real-world problem instances and push its limits to maximize performance in a short amount of time. You have freedom on how to achieve these goals, from optimizing parameters to implementing additional initialization strategies or new genetic algorithm concepts, clever code optimizations or using machine learning to guide internal decisions of the algorithm. Naturally, we will help you identify a promising research direction!
Who you are
What we offer
Did we peak your interest? Then upload your CV, motivation letter and grade lists (BSc and MSc in one PDF if applicable). The recruitment process will consist of two online assessments, first interview, and a second interview with a case.
What to expect
We will help you to thrive in your field of expertise. We offer development programs, tailored to your individual needs and function requirements, including opportunities to attend courses and seminars. We offer challenging, practical hands-on experience with opportunities to work abroad. We operate in a flat organizational structure that keeps communication lines short. The atmosphere is open, informal, cooperative and positive.