Online Inventory Problems: Beyond the i.i.d. Setting with Online Convex Optimization
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911468866240512 |
|---|---|
| author | Hihat, Massil Gaïffas, Stéphane Garrigos, Guillaume Bussy, Simon |
| author_facet | Hihat, Massil Gaïffas, Stéphane Garrigos, Guillaume Bussy, Simon |
| contents | We study multi-product inventory control problems where a manager makes sequential replenishment decisions based on partial historical information in order to minimize its cumulative losses. Our motivation is to consider general demands, losses and dynamics to go beyond standard models which usually rely on newsvendor-type losses, fixed dynamics, and unrealistic i.i.d. demand assumptions. We propose MaxCOSD, an online algorithm that has provable guarantees even for problems with non-i.i.d. demands and stateful dynamics, including for instance perishability. We consider what we call non-degeneracy assumptions on the demand process, and argue that they are necessary to allow learning. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2307_06048 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Online Inventory Problems: Beyond the i.i.d. Setting with Online Convex Optimization Hihat, Massil Gaïffas, Stéphane Garrigos, Guillaume Bussy, Simon Optimization and Control Machine Learning We study multi-product inventory control problems where a manager makes sequential replenishment decisions based on partial historical information in order to minimize its cumulative losses. Our motivation is to consider general demands, losses and dynamics to go beyond standard models which usually rely on newsvendor-type losses, fixed dynamics, and unrealistic i.i.d. demand assumptions. We propose MaxCOSD, an online algorithm that has provable guarantees even for problems with non-i.i.d. demands and stateful dynamics, including for instance perishability. We consider what we call non-degeneracy assumptions on the demand process, and argue that they are necessary to allow learning. |
| title | Online Inventory Problems: Beyond the i.i.d. Setting with Online Convex Optimization |
| topic | Optimization and Control Machine Learning |
| url | https://arxiv.org/abs/2307.06048 |