O Workshop de Algoritmos e Otimização do Instituto de Computação (IC) da UFF, em sua primeira edição, tem como objetivo possibilitar que alunos de todos os níveis (graduação, mestrado e doutorado) do IC-UFF apresentem seus trabalhos de pesquisa em algoritmos e otimização para a comunidade do IC, de modo a fomentar discussões e colaborações sobre o tema. O evento acontecerá nos dias 29 e 30/09 como parte da Escola de Inverno da PGC do IC/UFF. Contaremos com a apresentação de 20 alunos e dois seminários com pesquisadores convidados.
Coordenação: Simone Martins (IC/UFF)14:10 |
||
Metaheurísticas híbridas |
14:30 |
Título: Heurística Híbrida Aplicada ao Problema de Controle Estatístico de Sigilo Orientadores: Luiz Satoru Ochi e José André de Moura Brito (ENCE/IBGE) Curso: Mestrado IC/UFF |
14:50 |
Título: Problem size reduction based on data mining Orientadores: Alexandre Plastino e Uéverton Souza Curso: Doutorado IC/UFF |
|
15:10 |
Título: Metaheurísticas Híbridas com Mineração de Dados para Otimização Continua Orientadores: Alexandre Plastino e Alexandre César Muniz de Oliveira (UFMA) Curso: Doutorado IC/UFF |
|
15:25 |
Título: Metaheurística Híbrida com Mineração de Dados para o Problema de Floresta de Steiner Orientadores: Alexandre Plastino e Isabel Rosseti Curso: Doutorado IC/UFF |
|
Logística e Transporte |
15:50 |
Título: Problema Multiobjetivo de Roteamento Verde de Drones em Grid Orientador: Luiz Satoru Ochi Curso: Doutorado IC/UFF |
16:10 |
Título: Heurística para o Problema de Roteamento de Patrulhas da Polícia Orientadores: Isabel Rosseti e Yuri Frota Curso: Graduação em Computação IC/UFF |
|
16:30 |
Título: Otimização de projetos de petróleo com restrições de cronograma de sondas e escalonamento temporal Orientadores: Luiz Satoru Ochi e David Sotello Curso: Mestrado IC/UFF |
|
Logística e Transporte |
17:10 |
Título: Logística Reversa com foco na Coleta do Lixo Eletrônico Orientador: Luiz Satoru Ochi Curso: Mestrado IC/UFF |
17:30 |
Título: Problema de roteamento de veículos Roll-On Roll-Off (RRVRP) baseado na formulação de fluxo de veículos Orientadores: Simone de Lima Martins e Yuri Frota Curso: Doutorado IC/UFF |
|
17:50 |
Título: Experiência no desafio Amazon Last Mile Rounting Research Challenge, promovido pelo MIT: o potencial prático das metaheurísticas no cenário atual Orientador: Igor Machado Coelho Curso: Graduação em Computação IC/UFF |
|
às 19:30 |
Apresentação: Thiago Gouveia da Silva (Instituto Federal da Paraíba) Resumo: A trajetória do pesquisador da área de Algoritmos e Otimização: sucessos, percalços, problemas interessantes, problemas em aberto e soluções criativas. Em especial: (i) qual a ligação da programação competitiva com esta área? (ii) Problemas definidos sobre grafos com arestas rotuladas. (iii) Vale a pena visitar estratégias não convencionais de branch-and-bound? (iv) Acabou o PhD, e agora? |
Teoria dos Grafos |
14:20 |
Título: Polarização em Grafos: Métricas, Arestas Mediadoras e Grafos Bipolarizados Orientadores: Ueverton Sousa e Ruben Iterian Curso: Mestrado IC/UFF |
14:40 |
Título: Caracterização dos Cografos-(3,1) por Subgrafos Proibidos com Restrições Externas Orientadora: Raquel de Souza Francisco Bravo Curso: Mestrado IC/UFF |
|
Projeto e Análise de Algoritmos |
15:10 |
Título: Teorema de Courcelle - tratabilidade parametrizada via representação lógica Orientadores:Uéverton Souza e Bruno Lopes Curso: Doutorado IC/UFF |
15:30 |
Título: Energy Complexity of Satisfying Assignments in Monotone Circuits Orientadores: Ueverton Souza e Luiz Satoru Curso: Doutorado IC/UFF |
|
15:50 |
Título: Aplicações de Otimização com Programação Genética de Chaves Aleatórias Viciadas em Notação Pós-Fixada Orientador: Igor Machado Coelho Curso: Mestrado IC/UFF |
|
Algoritmos em Grafos |
16:20 |
Título: Estudo de Vizinhanças para a Solução do Problema da Árvore Geradora Mínima com Diâmetro Limitado Orientadores: Fábio Protti e Rodrigo Lamblet Mafort Curso: Graduação em Computação IC/UFF |
16:40 |
Título: Computando a Treewidth de um Grafo: Algoritmo Genético Tendencioso de Chaves Aleatórias Orientadores: Uéverton Souza e Celso Ribeiro Curso: Mestrado IC/UFF |
|
17:00 |
Título: Abordagens exatas e heurísticas para problemas sobre grafos coloridos Orientador: Simone de Lima Martins e Yuri Abitbol de Menezes Frota Curso: Pós-Doutorado IC/UFF |
|
Teoria dos Grafos |
17:30 |
Título: Co-degeneracy and co-treewidth: Using the complement to solve dense instances Orientador: Ueverton Sousa Curso: Doutorado IC/UFF |
17:50 |
Título: Estudos sobre Árvores T-Spanners Orientador: Luís Felipe Ignácio Cunha Curso: Mestrado IC/UFF |
|
às 19:30 |
Apresentação: Anand Subramanian (UFPB) Resumo: Scheduling the technical sessions of scientific events is an arduous task commonly faced by many organizers worldwide. Due the particularities of each conference, there is no consensus regarding the problem definition, and researchers have tackled each specific case individually. Despite their distinct characteristics, one often expects the sessions to be composed of presentations of similar scope. This natural assumption led us to define a basic yet sufficiently general version of the problem that aims at maximizing the benefit of clustering papers with common topics in the same session, while leaving the particularities of the event to be addressed by means of side constraints. In this talk, we will present three mathematical formulations based on integer linear programming for the problem, which in turn is shown to be NP-hard. The first model consists of a compact formulation, whereas the second and third models serve as underlying formulations for branch-and-cut (BC) and branch-cut-and-price (BCP) algorithms, respectively. We will also present an efficient matheuristic approach for solving instances of larger size. The developed algorithm integrates the concepts of iterated local search and simulated annealing with two mathematical programming-based procedures. Computational results are reported for real-life and artificial instances derived from three conferences, including the Brazilian OR Conference (SBPO). |
As sessões técnicas do WAO-UFF 2021 serão realizadas através do Google Meet e somente os inscritos receberão os links das salas para participar. Os seminários serão transmitidos pelo YouTube para todos os interessados e não é necessário estar inscrito para assistir. Os inscritos que efetivamente participarem das sessões técnicas receberão certificado de participação. As inscrições podem ser realizadas até a meia-noite do dia 28 de setembro através do link indicado abaixo.
A Escola de Inverno do PPGC/UFF tem como principal objetivo oferecer aos alunos de nosso programa cursos e tutoriais sobre tecnologias, ferramentas, métodos ou processos que possam contribuir para o desenvolvimento de suas pesquisas de mestrado ou doutorado, nas diversas áreas de concentração. Além do Curso de Metodologia, são oferecidos tutoriais e minicursos abordando tópicos complementares e um ciclo de seminários apresentando tópicos de pesquisa em Computação.
Campus-Sede:
Av. Gal. Milton Tavares de Souza, s/n
CEP 24210-310 - Niterói
Fone: +55 21 2629-2960
Desenvolvido por José Viterbo e Igor Garcia
® EV-PPGC 2021/2. Todos os direitos reservados.