Arredondamento Estocástico Estruturado para Programação Inteira 0-1 Mista

Vol 53, 2021 - 139375
Trabalho completo (oral)
Favorite this paper
How to cite this paper?
Abstract

Este trabalho introduz uma heurística de viabilidade para programação inteira 0-1 mista. Nossa heurística procura construir soluções viáveis respeitando classes especiais de restrições presentes no problema e fazendo uso de um esquema de arredondamento. Adicionalmente, buscas locais são aplicadas com a expectativa de melhorar a solução obtida. Resultados computacionais apontaram a competitividade do método proposto frente a abordagens de mesma natureza para problemas de programação não linear inteira 0-1 mista.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal de Uberlândia
  • 2 Universidade Federal do Rio de Janeiro
  • 3 Laboratório Nacional de Computação Científica (LNCC)
Track
  • 14 - CO - ​​Combinatorial Optimization
Keywords
Programação Inteira 0-1 Mista
Heurística de Viabilidade
Muriqui Optimizer