Improving the Tractability of SVC-based Robust Optimization - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Improving the Tractability of SVC-based Robust Optimization

Résumé

Support Vector Clustering (SVC) has been proposed in the literature as a datadriven approach to build uncertainty sets in robust optimization. Unfortunately, the resulting SVC-based uncertainty sets induces a large number of additional variables and constraints in the robust counterpart of mathematical formulations. We propose two methods to approximate the resulting uncertainty sets and overcome these tractability issues. We evaluate these approaches on a production planning problem inspired from an industrial case study. The results obtained are compared with those of the SVC-based uncertainty set and the well known budget-based uncertainty set. We find that the approximated uncertainty set based formulation can be solved much faster than the SVC-based formulation. Still, the obtained solutions are comparable to the SVC-based solutions in term of performance.
Fichier principal
Vignette du fichier
Improving the Tractability of SVC-based Robust Optimization.pdf (701.39 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03832914 , version 1 (31-10-2022)
hal-03832914 , version 2 (03-11-2022)

Identifiants

Citer

Benoît Loger, Alexandre Dolgui, Fabien Lehuédé, Guillaume Massonnet. Improving the Tractability of SVC-based Robust Optimization. MIM 2022: 10th IFAC Conference on Manufacturing Modelling, Management and Control, Jun 2022, Nantes, France. pp.719 - 724, ⟨10.1016/j.ifacol.2022.09.492⟩. ⟨hal-03832914v2⟩
82 Consultations
78 Téléchargements

Altmetric

Partager

More