Simple Policies for Capacitated Resupply Problems

Mette Wagenvoort; Martijn Van Ee; Paul Bouman; Kerry M. Malone

doi:10.4230/OASIcs.ATMOS.2023.18

Simple Policies for Capacitated Resupply Problems

Mette Wagenvoort, Martijn Van Ee, Paul Bouman, Kerry M. Malone

Econometrics

Research output: Chapter/Conference proceeding › Conference proceeding › Academic › peer-review

Abstract

We consider the Capacitated Resupply Problem in which 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. We focus on the Homogeneous Capacitated Resupply Problem and present both simple policies that provide 2-Approximations and an optimal greedy policy that runs in pseudo-polynomial time.

Original language	English
Title of host publication	23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2023
Editors	Daniele Frigioni, Philine Schiewe
Publisher	Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronic)	9783959773027
DOIs	https://doi.org/10.4230/OASIcs.ATMOS.2023.18
Publication status	Published - Sept 2023
Event	23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2023 - Amsterdam, Netherlands Duration: 7 Sept 2023 → 8 Sept 2023

Publication series

Series	OpenAccess Series in Informatics
Volume	115
ISSN	2190-6807

Conference

Conference	23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2023
Country/Territory	Netherlands
City	Amsterdam
Period	7/09/23 → 8/09/23

Bibliographical note

Publisher Copyright:
© 2023 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. All rights reserved.

Access to Document

10.4230/OASIcs.ATMOS.2023.18Licence: CC BY

Cite this

Wagenvoort, M., Ee, M. V., Bouman, P., & Malone, K. M. (2023). Simple Policies for Capacitated Resupply Problems. In D. Frigioni, & P. Schiewe (Eds.), 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2023 Article 18 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/OASIcs.ATMOS.2023.18

Wagenvoort, Mette ; Ee, Martijn Van ; Bouman, Paul et al. / Simple Policies for Capacitated Resupply Problems. 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2023. editor / Daniele Frigioni ; Philine Schiewe. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2023. (OpenAccess Series in Informatics, Vol. 115).

@inproceedings{0e66266a193a400e8e33496e1030f5a7,

title = "Simple Policies for Capacitated Resupply Problems",

abstract = "We consider the Capacitated Resupply Problem in which 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. We focus on the Homogeneous Capacitated Resupply Problem and present both simple policies that provide 2-Approximations and an optimal greedy policy that runs in pseudo-polynomial time.",

author = "Mette Wagenvoort and Ee, {Martijn Van} and Paul Bouman and Malone, {Kerry M.}",

note = "Publisher Copyright: {\textcopyright} 2023 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. All rights reserved.; 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2023 ; Conference date: 07-09-2023 Through 08-09-2023",

year = "2023",

month = sep,

doi = "10.4230/OASIcs.ATMOS.2023.18",

language = "English",

series = "OpenAccess Series in Informatics",

editor = "Daniele Frigioni and Philine Schiewe",

booktitle = "23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2023",

publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",

address = "Germany",

}

Wagenvoort, M, Ee, MV, Bouman, P & Malone, KM 2023, Simple Policies for Capacitated Resupply Problems. in D Frigioni & P Schiewe (eds), 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2023., 18, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, OpenAccess Series in Informatics, vol. 115, 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2023, Amsterdam, Netherlands, 7/09/23. https://doi.org/10.4230/OASIcs.ATMOS.2023.18

Simple Policies for Capacitated Resupply Problems. / Wagenvoort, Mette; Ee, Martijn Van; Bouman, Paul et al.
23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2023. ed. / Daniele Frigioni; Philine Schiewe. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2023. 18 (OpenAccess Series in Informatics, Vol. 115).

Research output: Chapter/Conference proceeding › Conference proceeding › Academic › peer-review

TY - GEN

T1 - Simple Policies for Capacitated Resupply Problems

AU - Wagenvoort, Mette

AU - Ee, Martijn Van

AU - Bouman, Paul

AU - Malone, Kerry M.

PY - 2023/9

Y1 - 2023/9

N2 - We consider the Capacitated Resupply Problem in which 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. We focus on the Homogeneous Capacitated Resupply Problem and present both simple policies that provide 2-Approximations and an optimal greedy policy that runs in pseudo-polynomial time.

AB - We consider the Capacitated Resupply Problem in which 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. We focus on the Homogeneous Capacitated Resupply Problem and present both simple policies that provide 2-Approximations and an optimal greedy policy that runs in pseudo-polynomial time.

UR - http://www.scopus.com/inward/record.url?scp=85173594175&partnerID=8YFLogxK

U2 - 10.4230/OASIcs.ATMOS.2023.18

DO - 10.4230/OASIcs.ATMOS.2023.18

M3 - Conference proceeding

AN - SCOPUS:85173594175

T3 - OpenAccess Series in Informatics

BT - 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2023

A2 - Frigioni, Daniele

A2 - Schiewe, Philine

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

T2 - 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2023

Y2 - 7 September 2023 through 8 September 2023

ER -

Wagenvoort M, Ee MV, Bouman P, Malone KM. Simple Policies for Capacitated Resupply Problems. In Frigioni D, Schiewe P, editors, 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2023. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2023. 18. (OpenAccess Series in Informatics, Vol. 115). doi: 10.4230/OASIcs.ATMOS.2023.18

Simple Policies for Capacitated Resupply Problems

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this