Robust inventory problem with budgeted cumulative demand uncertainty - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Optimization Letters Année : 2022

Robust inventory problem with budgeted cumulative demand uncertainty

Résumé

In this paper, a robust inventory problem with uncertain cumulative demands is considered. Interval-budgeted uncertainty sets are used to model possible cumulative demand scenarios. It is shown that under discrete budgeted uncertainty the robust min–max problem can be solved in polynomial time. On the other hand, for continuous budgeted uncertainty, the problem is weakly NP-hard. It can be solved in pseudopolynomial time and admits an FPTAS for nonoverlapping cumulative demand intervals.
Fichier non déposé

Dates et versions

hal-04071927 , version 1 (17-04-2023)

Identifiants

Citer

Romain Guillaume, Adam Kasperski, Paweł Zieliński. Robust inventory problem with budgeted cumulative demand uncertainty. Optimization Letters, 2022, 16 (9), pp.2543-2556. ⟨10.1007/s11590-022-01875-9⟩. ⟨hal-04071927⟩
21 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More