Improving the Tractability of SVC-based Robust Optimization. Issue 10 (2022)

• Record Type: Journal Article
• Authors: Loger, Benoît; Dolgui, Alexandre; Lehuédé, Fabien; Massonnet, Guillaume
• Is Part Of: IFAC-PapersOnLine. Volume 55:Issue 10(2022)
• Page Start: 719
• Page End: 724
• Publication Date: 2022
• Subjects: Data-driven -- Robust Optimization -- Production planning; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2022.09.492
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: Support Vector Clustering (SVC) has been proposed in the literature as a data-driven 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.