SBPO

Na semana retrasada, participei da XLV Simpósio Brasileiro de Pesquisa Operacional que ocorreu em Natal (RN).

Capa do caderno de resumos.

Participei do minicurso “Data Envelopment Analysis - DEA, a ferramenta de Benchmarking do Setor de Energeia Elétrica Brasileiro” ministrado por Ana Lucia Miranda Lopes (UFMG), apresentei um trabalho na sessão de Trabalhos de Iniciação Científica e assisti as seguintes apresentações

  1. “On the quest for efficiency in healthcare: OR saving lives” por Paul Harper (Cardiff University);
  2. “Bi-objective Multicas Packing Problem” por Romerito Andrade (UEPB), Marco Coldbarg (UFRN) e Elizabeth Coldbarg (URFN);
  3. “Clustering Search applied to the Periodic Vehicle Routing Problem: A case study in waste collection” por Eliseu Araújo (UNIFESP), Kelly Poldi (UNIFESP) e Antonio Chaves (UNIFESP);
  4. “A GRASP heuristic to optimize the materialization of views in the cloud” por Vilmar Jefté Rodrigues de Souza (UFMG), Michael David de Souza Dutra (UFMG), Bruno Bachelet (UBP) e Laurent dOrazio (UBP);
  5. “Assembling a New and Improved Transposition Distance Database” por Jamile Gonçalves (UFABC), Letícia Rodrigues Bueno (UFABC) e Rodrigo Hausen (UFABC);
  6. “Elementary shortest-paths visiting a given set of nodes” por Rafael Castro de Andrade (UFC);
  7. “Solving bilevel combinatorial optimization as bilinear min-max optimization via a branch-and-cut algorithm” por Artur Alves Pessoa (UFF), Michael Poss (Université de Technologie de Compiegne), Marcos Costa Roboredo (UFF) e Luiz Aizemberg (UFF);
  8. “Multicore Scalability and Efficiency Analysis of the standard simplex algorithm” por Demétrios Coutinho (UFRN) e Samuel Souza (UFRN);
  9. “VNS based algorithms to the High School Timetabling Problem” por Landir Saviniee (UEM), Ademir Constantino (UEM) e Weslye Romão (UEM);
  10. “Uma Proposta para Alocação de Horários de Professores e Turmas em Instituições de Ensino Superior Utilizando uma Heuristica VNS/VND” por Bruno Xavier (DATACI), Alcione Silva (DATACI), Dalessandro Soares Vianna (UFF), Helder Costa (UFF) e Willen Coelho (IFES);
  11. Uma eficiente heurística baseada na estratégia de divisão-e-conquista para o school timetabling problem” por Camilo Bornia Poulsen (UFRGS) e Denise Lindstrom Bandeira (UFRGS);
  12. Uma Distribuição Equilibrada de Salas e Professores em uma IES” por Valdir Melo (UFRJ), Angelo Siqueira (UNIGRANRIO) e Abel Rodolfo Garcia Lozano (UERJ);
  13. “Ultra Innovation Using Simulation” por Charles Harell (Brigham Young University e ProModel Corporation);
  14. “Alguns resultados em Grafos Ptolemaicos” por Lilian Markenzon (UFRJ) e Christina Waga (UERF);
  15. “Um algoritmo (1/2)-aproximativo para o problema do máximo subgrafo acíclico sob restrições disjuntivas negativas” por Sílvia Mapa (UFMG) e Sebastian Alberto Urrutia (UFMG);
  16. “Algoritmos e Complexidade para Dois Jogos de Bloco” por André Castro Ramos (UFC) e Rudimi Sampaio (UFC);
  17. “Um método proximal para problemas de otimização multiobjetivo quase-convexa” por Hellena Christina Apolinário (UFT), Kely Villacorta (UFRJ) e Paulo Oliveira (UFRJ);
  18. “Velocidade de convergência do Método do Gradiente aplicado à minimização de funções” por Tatiane Cazarin da Silva (UFPR), Ademir Ribeiro (UFPR) e Gislaine Periçaro (UNESPAR);
  19. “Uma abordagem de pré-condicionamento híbrida para resolver os sistemas lineares do método de pontos interiores iterativamente” por Carla Chidini (UNICAMP) e Aurelio Ribeiro L. de Oliveira (UNICAMP); e
  20. “Algoritmo Genético Aplicado ao Controle da Dengue” por Daniela Cantane (UNESP), Helenice Florentino (UNESP), Fernando Santos (UNESP) e Bettina Bannwart (UNESP).

On the quest for efficiency in healthcare: OR saving lives

Essa foi a palestra inaugural do evento e na minha opinião a melhor. Paul Harper é um ótimo palestrante e o trabalho que desenvolveu, reduzir o tempo de atendimento de ambulâncias no Reino Unido, é animador.

Ultra Innovation Using Simulation

Essa foi a palestra de encerramento do segundo dia do evento. Achei uma droga e mais me pareceu propaganda do ProModel que qualquer outra coisa.

Pesquisa Operacional na Educação

No primeiro dia assisti uma sessão voltada a educação. Na minha opinião essa sessão poderia ser renomeada para “Resolvendo o Problema do Horário Escolar com Heurística” porque os quatro trabalhos que assisti era sobre isso.

Além disso, até onde eu lembro, todos os trabalhos apresentados tratavam de resolver um caso particular do Problema do Horário Escolar que foi feito pelos autores/consultores.

Meta-heurísticas

Não sou grande fã de (meta-)heurísticas para resolver o problema principal porque elas não possuem garantia de encontrar o melhor resultado possível e também porque os resultados obtidos “não podem ser reproduzidos” uma vez que utilizam-se da aleatoriedade e de médias.