Graduation Project: Time-dependent many-to-many shortest path planning

4 maanden geleden


Zoetermeer, Nederland ORTEC Voltijd

Job description

If you're a fan of Dijkstra’s, read on While the famous Dijkstra algorithm is the fastest algorithm for shortest pathfinding in a general graph, in special cases we can do better by relying on assumptions for the input graph. At ORTEC, we repeatedly compute many related shortest paths on a static graph: the road network. For example, when computing a distance matrix to be used to optimize delivery routes for 1000s of customers, we compute millions of pairwise shortest paths. Using clever algorithms, we're proud to say that we can compute such matrices in just a few seconds 

The challenge  

In this project, you will investigate how we can improve our algorithms to consider traffic congestion in shortest path computations. Concretely, when congestion is to be expected (e.g. during peak hours), it could be better to take a different route to avoid it. We would like to compute such time-dependent shortest/fastest paths for any time of the day, for many combinations of origin and destination, all while keeping computation times low. Can you help us make this possible using advanced data structures and algorithms? 

Who you are

You are a master student in computer science, operations research or related field  You have strong engineering skills, including provable experience programming in compiled languages, and you can implement basic data structures and algorithms and programming concepts like caching, parallelization, etc  Practical experience implementing dynamic programming algorithms or running computations on GPU 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 OverviewORTEC is seeking a talented master's student to investigate and develop advanced algorithms for time-dependent shortest path planning in static graphs. The goal is to improve our current algorithms to consider traffic congestion and compute optimal routes for various scenarios.Key ResponsibilitiesDevelop and implement advanced data structures and...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    Job OpportunityWe are seeking a talented master student in computer science or a related field to join our team at ORTEC. As a key member of our research team, you will investigate how to improve our algorithms for computing time-dependent shortest paths on a static graph, such as a road network.The ChallengeOur goal is to develop efficient algorithms that...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    Job OpportunityWe are seeking a talented master's student in computer science or a related field to join our team at ORTEC. As a dynamic and innovative company, we are passionate about using advanced data structures and algorithms to improve our planet.The ChallengeIn this project, you will investigate how to improve our algorithms to consider traffic...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    Job OpportunityWe are seeking a talented master's student in computer science or a related field to join our team at ORTEC. As a dynamic and innovative company, we are committed to using advanced data structures and algorithms to improve our planet, from the world at large to our own backyard.The ChallengeIn this project, you will investigate how to improve...


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


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    Job DescriptionORTEC is a leading company in applied mathematics, leveraging data and mathematics to create value for businesses and society. We are seeking a talented graduate student to work on a graduation project focused on optimizing employee scheduling for our nurse rostering solution.Project OverviewThe goal of this project is to evaluate the...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    Job DescriptionORTEC is seeking a talented graduate student to work on a challenging graduation project focused on route optimization in timeslotting for the e-grocery business. As a key player in the delivery operations, route optimization plays a crucial role in ensuring efficient delivery of groceries to customers.The project involves continuously...


  • 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

    Job DescriptionORTEC is seeking a talented data scientist to work on a graduation project focused on using AI in self-rostering. The goal is to develop a machine learning model that proposes preferences for employees, making the process less time-consuming for them.ResponsibilitiesStudy the scientific literature related to self-rostering and machine...


  • Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    About ORTECORTEC is a leading provider of data-driven solutions for the transportation industry. We leverage advanced mathematics and data analytics to create value for businesses and society at large.The ChallengeDriver shortage is a significant challenge in the transportation industry. ORTEC aims to address this issue by incorporating driver satisfaction...


  • Zoetermeer, Nederland ORTEC Voltijd

    Job description ORTEC leverage data et mathematics to create value for businesses and society at large. They have a leading employee rostering solution for various industries. One of the possible rostering methods is self-rostering, where the employees express their preferences, compare them to the duty capacities and interchange shifts to define an...


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

    About ORTECORTEC is a leading provider of optimization solutions for various industries, including retail, e-grocery, and parcel delivery. Our company serves businesses that rely heavily on routing and logistics to operate efficiently.The ChallengeAs a multi-objective optimization specialist, you will work on developing innovative solutions that balance...


  • Zoetermeer, Zuid-Holland, Nederland Canon Medical Systems Europe Voltijd

    About the RoleWe are seeking a skilled and versatile individual to fill the position of Software Developer and Project Lead. The ideal candidate will have a strong background in programming languages, particularly C#, JavaScript, HTML, CSS, and a familiarity with C++. Additionally, experience in database management, project management, and excellent...


  • Zoetermeer, Nederland Canon Medical Systems Europe Voltijd

    Software Developer and Project Lead We are seeking a skilled and versatile individual to join our team as a Software Developer & Project Lead. The ideal candidate will have a background in programming languages, particularly C#, JavaScript, HTML, CSS, and a familiarity with C++. Additionally, experience in database management, project management, and...


  • Zoetermeer, Nederland WerkTalent Voltijd

    BedrijfsomschrijvingHere you will workThe organization you will be working for is located in Zoetermeer and has been a producer of different kinds of meat products for a long time. They are also an important supplier to large supermarket chains such as Jumbo, Plus, Lidl, Albert Heijn, and many more!Within the production area there is no slaughtering! Only...

  • Transport Planning Expert

    1 week geleden


    Zoetermeer, Zuid-Holland, Nederland ORTEC Voltijd

    Job DescriptionWe are seeking a highly motivated graduate student to collaborate with our team on a challenging project that combines transport planning and machine learning. As a key member of our team, you will have the opportunity to apply your analytical skills and knowledge of data science to optimize our clients' transport operations.Key...