Robust Optimization using a new Volume-Based Clustering approach

Research output: Contribution to conferencePoster

44 Downloads (Pure)

Abstract

We propose a new data-driven technique for constructing uncertainty sets for robust optimization problems. The technique captures the underlying structure of sparse data through volume-based clustering, resulting in less conservative solutions than most commonly used robust optimization approaches. This can aid management in making informed decisions under uncertainty, allowing a better understanding of the potential outcomes and risks associated with possible decisions. The paper demonstrates how clustering can be performed using any desired geometry and provides a mathematical optimization formulation for generating clusters and constructing the uncertainty set. In order to find an efficient solution to the problem, we explore different approaches since the method may be computationally expensive. This contribution to the field provides a novel data-driven approach to uncertainty set construction for robust optimization that can be applied to real-world scenarios.
Original languageEnglish
Publication statusPublished - 27 Apr 2023
Event4th IMA and OR Society Conference on Mathematics of Operational Research - Conference Aston, Birmingham, United Kingdom
Duration: 27 Apr 202328 Apr 2023
https://ima.org.uk/20140/4thmathsofor/

Conference

Conference4th IMA and OR Society Conference on Mathematics of Operational Research
Country/TerritoryUnited Kingdom
CityBirmingham
Period27/04/2328/04/23
Internet address

Keywords

  • data-driven optimization
  • Robust Optimization
  • Mixed integer conic optimization
  • uncertainty set

Fingerprint

Dive into the research topics of 'Robust Optimization using a new Volume-Based Clustering approach'. Together they form a unique fingerprint.

Cite this