Busca avançada
Ano de início
Entree


A sampling-based multi-objective iterative robust optimization method for Bandwidth Packing Problem

Texto completo
Autor(es):
Butkeraites, Renan Brito Cano ; Neto, Luiz Leduino de Salles ; Gendreau, Michel
Número total de Autores: 3
Tipo de documento: Artigo Científico
Fonte: EXPERT SYSTEMS WITH APPLICATIONS; v. 203, p. 8-pg., 2022-10-01.
Resumo

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)

Processo FAPESP: 21/03269-7 - Determinação de estrutura 3D de proteínas e materiais nanoestruturados com dados incertos via otimização
Beneficiário:Luiz Leduíno de Salles Neto
Modalidade de apoio: Auxílio à Pesquisa - Regular