Notícias

O professor Eduardo Uchoa Barboza ministrará a palestra “Otimização com Geração de Colunas”, que apresentará uma visão geral de uma das principais técnicas de otimização utilizadas para resolver Programas Lineares com um número muito grande de variáveis.

Data: 05 de fevereiro de 2026, quinta-feira. 
Local: sala H-322, Bloco H, Centro de Tecnologia, UFRJ
Horário: 10h30

A Geração de Colunas é uma abordagem que gera variáveis de forma dinâmica, a partir da resolução de problemas auxiliares de otimização, conhecidos como subproblemas de pricing, em vez de avaliar explicitamente todos os custos reduzidos. A técnica também se destaca em programação inteira, sendo amplamente aplicada em algoritmos como Branch-and-Price e Branch-Cut-and-Price.

Durante a palestra, serão discutidas aplicações bem-sucedidas da Geração de Colunas em diversos contextos, como roteamento de veículos, problemas de corte e empacotamento, planejamento de companhias aéreas, programação de horários, escalonamento de tripulações, coloração de grafos, clustering, dimensionamento de lotes e programação de máquinas, entre outros. A questão central abordada será em quais circunstâncias algoritmos baseados em Geração de Colunas têm potencial para superar outros métodos de otimização existentes.

A apresentação é baseada em material do livro recente “Optimizing with Column Generation: advanced Branch-Cut-and-Price Algorithms (Part I)”