Graduation Project: New generation of Hybrid Genetic Search for vehicle routing

6 maanden geleden


Zoetermeer, Nederland ORTEC Voltijd

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

You are a master student in computer science, operations research or artificial intelligence  You are comfortable with Python and have experience with optimization algorithms  Experience with compiled languages like c++ and/or running computational jobs on (cloud) compute infrastructure is a pre  You are currently living in the Netherlands and you are studying at a Dutch University   You communicate fluently in English, verbally and in writing  You are available for 6 months for 32-40 hours a week 

What we offer

Entrance to the most passionate powerhouse in applied mathematics. We share a drive to use our problem-solving skills to improve our planet, from the world at large to our own backyard.  Inclusion in a company founded by graduate students back in 1981, which today still fosters its students by: Excellent supervision during your graduation project. Good internship allowance, laptop, and other office facilities. An open, kind, and fun culture. Young ORTEC, an association that organizes all kinds of activities for juniors, mediors, and graduate students at ORTEC, including Thursday afternoon drinks at our own bar “ORTap”. 

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.



  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    Job OpportunityAt ORTEC, we are seeking a talented master student to contribute to the development of our hybrid genetic search algorithm for the Vehicle Routing Problem with Time Windows (VRPTW). This algorithm has already demonstrated exceptional performance in the DIMACS 2022 challenge, and we aim to further enhance its capabilities.Your ChallengeYou will...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    Job Description:At ORTEC, we are seeking a skilled expert to work on a challenging project related to vehicle routing optimization. The ideal candidate will have experience with optimization algorithms and be proficient in Python.Your Challenge:You will build on PyVRP, an open-source implementation of a hybrid genetic search algorithm for the Vehicle Routing...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    Job DescriptionWe are seeking a highly skilled and motivated master's student to join our team at ORTEC, where you will have the opportunity to work on optimizing our hybrid genetic search algorithm for vehicle routing. This project involves building on top of PyVRP, an open-source implementation of the algorithm that won the DIMACS 2022 challenge for the...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    Job OverviewAt ORTEC, we are seeking a highly skilled optimization expert to contribute to our Vehicle Routing Problem with Time Windows (VRPTW) project. Our team has successfully developed a hybrid genetic search algorithm that relies on efficient data structures and algorithms to explore the vast space of possible route configurations. We aim to further...


  • Zoetermeer, Nederland ORTEC Voltijd

    Job description ORTEC leverages data etand mathematics to create value for businesses and society at large. We are active in the transport industry, where we develop and implement optimization software, data analytics solutions and consultancy services. We see that this industry, instead of focusing only on costs as in the ‘80s, is now pushed by...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    Job Title: Optimization Expert for Driver HappinessORTEC is seeking a highly skilled Optimization Expert to join our team and contribute to the development of our route optimization software. As an Optimization Expert, you will be responsible for incorporating driver happiness into the routing problem model and adapting the algorithm to optimize for driver...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    Company OverviewORTEC is a leader in the transport industry, leveraging data and mathematics to create value for businesses and society. Our focus on optimization software, data analytics solutions, and consultancy services has enabled us to develop innovative solutions that address complex challenges.About the JobWe are seeking a talented individual to join...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    About the ProjectORTEC is seeking a Master's student to work on a graduation project evaluating the performance of state-of-the-art algorithms for the nurse rostering problem.The goal of this project is to compare the current optimizer with the latest research in the field and identify areas for improvement.As a student, you will study recent scientific...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    Optimize Routing Efficiency in Dynamic E-Grocery MarketAt ORTEC, we're pushing the boundaries of applied mathematics to improve our planet. As a Route Optimization Expert for E-Grocery Delivery, you'll be part of our team that's revolutionizing the way consumers shop for groceries online.About the RoleWe're looking for a highly skilled individual with...


  • Zoetermeer, Nederland ORTEC Voltijd

    Job description The e-Grocery business, in which consumers shop for groceries online which will be delivered to their door, is growing rapidly. Efficiency in the delivery operations is of key importance here, so route optimization plays a large role in this business. Since customer orders come in all the time, and the order booking system needs...


  • Zoetermeer, Nederland ORTEC Voltijd

    Job description ORTEC serves several industries where routing is a crucial part of the operations, such as retail, e-grocery, and parcel delivery. In these businesses, there is a growing demand for optimization engines that not only look at efficiency, but also consider other objectives such as customer service level and driver happiness. In many...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    Company OverviewORTEC serves multiple industries where routing is a critical component of operations. Our clients, including retail and e-grocery businesses, require optimization engines that balance efficiency with other objectives like customer satisfaction and driver happiness.Salary and BenefitsThe estimated salary for this role is €45,000 - €55,000...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    We are looking for a skilled Senior Software Developer to join our team at ORTEC. The successful candidate will design, build, and work on our collaboration portals on top of ORTEC Routing and Dispatch.This is an exciting opportunity to contribute to the development of innovative solutions that help companies improve their operational planning, reduce their...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    About ORTECORTEC is a company that specializes in applied mathematics, with a passion for using problem-solving skills to improve our planet. Founded by graduate students in 1981, the company still fosters its students by providing excellent supervision during their graduation project.We share a drive to use our problem-solving skills to make a positive...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    Job DescriptionThe e-grocery business, where consumers shop online for groceries to be delivered to their doorstep, is rapidly growing. In this context, route optimization plays a vital role in ensuring efficient delivery operations.As customer orders continue to arrive, the order booking system needs to determine which delivery windows are best suited for...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    Job DescriptionWe are seeking an Optimization Specialist to join our team at ORTEC, a leading company in data analysis and optimization. As an Optimization Specialist, you will study the scientific literature related to measuring driver happiness and develop algorithms to incorporate this happiness into vehicle routing problems.RequirementsYou are in your...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    About the ProjectORTEC is seeking a motivated graduate student to work on a challenging project related to route optimization in the context of e-grocery delivery. The project aims to develop and implement efficient algorithms for optimizing delivery routes, taking into account the dynamic nature of customer orders and the need for continuous...


  • Zoetermeer, Nederland ORTEC Voltijd

    Job description ORTEC leverages data and mathematics to create value for businesses and society at large. They develop a leading employee rostering solution for various industries. The optimization module creates schedules for employees such that hard constraints (e.g., labor rules) are not violated and soft constraints (e.g., preferences of employees...


  • Zoetermeer, Nederland ORTEC Voltijd

    Job description At ORTEC, we solve thousands of optimization problems every day. While every problem is unique, there are patterns in the problem instances that we solve. Can we exploit the patterns in these problem instances, translating them into patterns for good solutions that we can learn from previously optimized solutions?  The challenge  ...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    About the ProjectThe e-Grocery business is rapidly growing, and optimizing delivery routes is crucial for efficiency. In this project, you will work on continuously optimizing a gradually maturing dataset of customer orders. This involves determining the best ways to optimize the dataset, evaluating the added value of using forecasted demand, and examining...