| Full text | |
| Author(s): |
Butkeraites, Renan Brito Cano
;
Neto, Luiz Leduino de Salles
;
Gendreau, Michel
Total Authors: 3
|
| Document type: | Journal article |
| Source: | EXPERT SYSTEMS WITH APPLICATIONS; v. 203, p. 8-pg., 2022-10-01. |
| Abstract | |
This paper proposes a new paradigm for solving robust optimization problems using sampling within a multi-objective framework to solve the Bandwidth Packing Problem, the Sampling-based Robust Optimization Method (SIROM). The key feature of this new approach is that it performs robust optimization without having to specify a priori an uncertainty budget. The new method thus provides the decision-maker a Pareto frontier composed by the best solutions (objective function value versus uncertainty protection) found by exploring the topology of the uncertain parameter set. A general framework based on unsupervised learning is built for the method, which can be used to find solutions for linear, non-linear, and integer programming problems under parametric uncertainty. The general idea is to sample possible realizations of a given uncertain parameter vector and solve each problem associated with all those parameters. After that, we cluster the realizations based on optimal constraint and objective function values. All "similar"cases are grouped together to form problem sets with few "representative"realizations that we can solve and, in analyzing the quality of the optimal solution, use to compose a Pareto frontier. The framework is applied to solve the Bandwidth Packing Problem under uncertain demand and we compare results to a methodology based on Bertsimas and Sim robust optimization approach. The results demonstrate that the proposed method performs better than previously existing ones. The code and instances used to perform the computational experiment are available in https://github.com/butkeraites/sirom_bpp. (AU) | |
| FAPESP's process: | 21/03269-7 - 3D Structure determination of proteins and nanostructured materials with uncertain data via optimization |
| Grantee: | Luiz Leduíno de Salles Neto |
| Support Opportunities: | Regular Research Grants |