In the Capacitated Resupply Problem, locations with a given demand rate should be resupplied by vehicles such that they do not run out of stock and the number of vehicles is minimised. Compared to related problems, we consider the scenario where the payload of the vehicles may not suffice to bring the stock level back to full capacity.
- Speaker
- Date
- Thursday 11 Jul 2024, 12:00 - 13:00
- Type
- Seminar
- Room
- ET-14
- Building
- E Building
In Wagenvoort et al. (2023), we focus on the Homogeneous Capacitated Resupply Problem where demand locations are homogeneous. We present both simple policies that provide 2-approximations and an optimal greedy policy that runs in pseudo-polynomial time.
A 2-approximation algorithm can also be defined for the Capacitated Resupply Problem. We additionally define the Generalised Capacitated Resupply Problem in which the resupply operation to a location is not restricted to be unit-length. We define solution algorithms, but the approximation ratio remains an open question.
About the speaker
Mette Wagenvoort is a PhD student at the Econometrics Institute at the Erasmus School of Economics.
Coordinators
See also
- More information
Lunch will be provided (vegetarian option included).
For more information please contact the Secretariat Econometrics at eb-secr@ese.eur.nl
