Launch week offerEnds in00h00m00s
annual Promonthly Pro
CNRS
Closing soon
1 week ago
Postdoc (H/F) — Offline/Online Decision-Making for Vehicle Routing Problems CNRS in France
Degree Level
Postdoc
Field of study
Computer Science
Funding
Available
Deadline
Nov 20, 2026
Country
France
University
CNRS
Apply for this position
Free with an ApplyKite account: the application link, the deadline in your tracker and a check of your fit.
Keywords
Suggested positions
About this position
This postdoctoral project at CNRS focuses on decision-making for vehicle routing problems under uncertainty, with a strong application to the planning of Earth-observation satellites.
The research models satellite mission planning as a team orienteering problem with time windows (TOPTW), where satellites act as vehicles, target areas are the clients to be visited, maneuver times represent transition costs, and time windows correspond to observation opportunities. The project is explicitly concerned with the real-world uncertainties that affect satellite operations, including available energy or memory, maneuver durations, cloud cover, and the sudden arrival of urgent requests linked to natural disasters or security needs.
The postdoc will work on advancing beyond existing approaches by considering multiple sources of uncertainty at once and by designing and comparing new proactive, reactive, and hybrid proactive/reactive strategies. The position also involves studying solution formats that can support these strategies, such as plan fragments from a catalogue, groups of interchangeable tasks, or resource-threshold-based plans.
The developed models and algorithms will be evaluated on academic TOPTW benchmark instances and on additional problems related to satellite planning.
Funding details
Available
How to apply
Apply through the provided Choisir le service public link. Submit your application before 2026-11-20.
Make your next move.
Prepare your application
Review drafts and confirm requirements with the university.
Make your next move.
Prepare your application
Review drafts and confirm requirements with the university.