Data-driven contextual robust optimization based on support vector clustering

Xianyu Li

doi:10.1016/j.compchemeng.2025.109004

Data-driven contextual robust optimization based on support vector clustering

2025-04-01

0

PRE

AI

DOI：10.1016/j.compchemeng.2025.109004

Original

Original request for help

Save

Abstract

En 中文

Support vector clustering (SVC) is an effective data-driven method to construct uncertainty sets in robust optimization (RO). However, it cannot appropriately address varying uncertainty in a contextually uncertain environment. In this work, we propose anew contextual RO (CRO) scheme, where an efficient contextual uncertainty set called kNN-SVC is developed to capture the correlation between covariates and uncertainty. Using the k-nearest neighbors (kNN) to select a subset of historical observations, contextual information can be integrated into SVC uncertainty sets, thereby alleviating conservatism while inheriting merits of SVC such as polytopic representability and ease of manipulating robustness. Besides, using only a fraction of data samples ensures low computational costs. Numerical examples demonstrate the performance improvement of the proposed kNN-SVC uncertainty set over conventional sets without considering contextual information. An industrial case of gasoline blending shows the usefulness of the proposed approach in producing robust decisions against linearization errors in nonlinear blending.

Keywords:

Contextual robust optimization

Data-driven optimization

Support vector clustering

Gasoline blending

Data-driven contextual robust optimization based on support vector clustering

Abstract

Journal

Organization