Policies for the Generalised Capacitated Resupply Problems

EI-ERIM-OR seminar
Students walking on campus with a bike
Thursday 11 Jul 2024, 12:00 - 13:00
E Building
Add to calendar
Students walking on campus with a bike

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.

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.

See also

No event items found.

More information

Lunch will be provided (vegetarian option included).

For more information please contact the Secretariat Econometrics at eb-secr@ese.eur.nl

Compare @count study programme

  • @title

    • Duration: @duration
Compare study programmes