Seminar 2026-1
Organized by Leandro Prudente
------------------------------------------------------------------------------------------------------------------------------------------
The seminars will be held in the Lecture Room of IME/UFG. All interested are very welcome to attend.
------------------------------------------------------------------------------------------------------------------------------------------
Speaker: Arthur Kramer (EMSE – França)
Title: Formulações matemáticas para o problema de escalonamento de tarefas em máquinas paralelas com tempos de setup, famílias de tarefas e com o objetivo de minimizar a soma ponderada dos tempos de conclusão das tarefas
Abstract: No problema considerado, um conjunto de máquinas paralelas está disponível para processar um conjunto de tarefas. Cada máquina pode processar apenas uma tarefa por vez e, quando duas tarefas 𝑗 e 𝑘, pertencentes a famílias diferentes, são sequenciadas consecutivamente na mesma máquina, é necessário um tempo de setup entre o processamento das duas tarefas. Este problema é conhecido por ser fortemente NP-difícil e, na literatura, é comumente resolvido por métodos heurísticos e branch-and-bound. Obter soluções ótimas, mesmo para instâncias pequenas, é uma tarefa difícil. Nessa apresentação, cinco novas formulações matemáticas de programação inteira mista serão apresentadas e seus desempenhos analisados por meio de experimentos em mais de 13.000 instâncias disponíveis na literatura.
Date: March 12
Speaker: Leandro Prudente
Title: An active-set method for box-constrained multiobjective optimization
Abstract: We propose an implementable active-set algorithm for smooth box-constrained multiobjective optimization, with emphasis on algorithmic design and computational performance. The method works on one face of the feasible set at a time, treating it as a lower-dimensional region on which the problem simplifies. At each iteration, the algorithm decides whether to remain on the current face or to move to a different one, characterizing two types of iterations: face-exploring and face-abandoning steps. Backtracking and extrapolation strategies are combined, allowing the working set to be expanded or reduced by multiple constraints in a single iteration. Global convergence to Pareto critical points is established, and finite identification of the active set is proved under a dual nondegeneracy assumption, providing theoretical support for the proposed approach. Implementation aspects are discussed in detail, and numerical experiments on standard benchmark problems illustrate the practical effectiveness of the method in comparison with
representative deterministic and evolutionary algorithms.
------------------------------------------------------------------------------------------------------------------------------------------
Speaker: Thiago Alves de Queiroz
Title: Otimizando as configurações de servidores multifuncionais com uma abordagem aprimorada baseada em cenários
Abstract: Este estudo aborda a gestão dinâmica de instalações ambulatoriais, nas quais os servidores atendem pacientes com prioridades distintas e tempos de abandono estocásticos, com diferentes configurações de habilidades. O objetivo é minimizar as penalidades por atraso e abandono, atribuindo dinamicamente configurações aos servidores. A abordagem proposta integra uma busca em vizinhança variável reduzida e recombina soluções de múltiplos cenários para obter soluções eficazes para este problema dinâmico-estocástico. Os resultados em instâncias realistas demonstram que nossa abordagem é mais eficaz do que a abordagem tradicional baseada em cenários e outras políticas de agendamento.
Speaker: Jurandir de Oliveira Lopes
Title:
Abstract:
Speaker: Max Leandro Nobre Gonçalves
Title:
Abstract:
Speaker: Alejandra Muñoz González
Title:
Abstract:
Speaker: Orizon Pereira Ferreira
Title:
Abstract:
Speaker:
Title:
Abstract:
Speaker:
Title:
Abstract:
Speaker: Layane Rodrigues de Souza Queiroz
Title:
Abstract:
Speaker: Maurício Silva Louzeiro
Title:
Abstract:
Speaker: Claudemir Rodrigues Santiago
Title:
Abstract:
Speaker: Oliviana Xavier do Nascimento
Title:
Abstract:
Speaker: Jose Roberto Ribeiro Junior
Title:
Abstract:
Speaker: Vilmar Gehlen Filho
Title:
Abstract: