Improved Approximation Guarantees for Joint Replenishment in Continuous Time
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914908988243968 |
|---|---|
| author | Segev, Danny |
| author_facet | Segev, Danny |
| contents | The primary objective of this work is to revisit and revitalize one of the most fundamental models in deterministic inventory management, the continuous-time joint replenishment problem. Our main contribution consists of resolving several long-standing open questions in this context. For most of these questions, we obtain the first quantitative improvement over power-of-$2$ policies and their nearby derivatives, which have been state-of-the-art in terms of provable performance guarantees since the mid-80's. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_05443 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Improved Approximation Guarantees for Joint Replenishment in Continuous Time Segev, Danny Data Structures and Algorithms Optimization and Control The primary objective of this work is to revisit and revitalize one of the most fundamental models in deterministic inventory management, the continuous-time joint replenishment problem. Our main contribution consists of resolving several long-standing open questions in this context. For most of these questions, we obtain the first quantitative improvement over power-of-$2$ policies and their nearby derivatives, which have been state-of-the-art in terms of provable performance guarantees since the mid-80's. |
| title | Improved Approximation Guarantees for Joint Replenishment in Continuous Time |
| topic | Data Structures and Algorithms Optimization and Control |
| url | https://arxiv.org/abs/2408.05443 |