Essa edição do Workshop Paulista em Otimização, Combinatória e Algoritmos contará com pesquisadores das seguintes instituições:
Instituto de Matemática Pura e Aplicada (IMPA)
Universidad de Chile (UChile)
Universidade de São Paulo (USP)
Universidade Estadual de Campinas (Unicamp)
Universidade Estadual de Maringá (UEM)
Universidade Federal da Bahia (UFBA)
Universidade Federal da Fronteira Sul (UFFS)
Universidade Federal de Minas Gerais (UFMG)
Universidade Federal de São Carlos (UFSCar)
Universidade Federal do ABC (UFABC)
Universidade Federal do Ceará (UFC)
Universidade Federal do Mato Grosso do Sul (UFMS)
Universidade Federal do Rio de Janeiro (UFRJ)
Universidade Federal Fluminense (UFF)
Afonso Lima dos Santos Sant'Anna - USP
Alex Malekshahian - USP
Alicia Amorim - UFF
Andrei de Almeida Sampaio Braga - UFFS
Arthur Correia Gomes - USP
Bruno Armond Braga - USP
Bruno Baldissera Carlotto - USP
Bruno Hideki Akamine - USP
Carla Negri Lintzmayer - UFABC
Caroline Aparecida de Paula Silva - Unicamp
Cecilia Mileski de Paula - USP
César Augusto dos Santos Bispo - USP
Cristiane Maria Sato - UFABC
Cristina Gomes Fernandes - USP
Danilo Bispo Rodrigues - UFABC
Danni Peng - IMPA
Diego Hurtado de Mendoza Gonzalez Zuñiga - USP
Edna Ayako Hoshino - UFMS
Eduardo Uchoa - UFF
Elisa Dell'Arriva - Unicamp
Enzo Gaban - Unicamp
Fábio Botler - USP
Filipe Caetano Oliveira de Resende - Unicamp
Flávio Miyazawa - Unicamp
Gabriel Medrano Silva - Unicamp
George Kontogeorgiou - UChile
Guilherme Oliveira Mota - USP
Guilherme Mota Pereira - USP
Guilherme Vinicius Ferreira de Assis - USP
Guillermo Enrique Junchaya Heredia - USP
Gustavo Henrique Sencio de Souza - Unicamp
Hitalo Cesar Alves - Unicamp
Hugo Martins Vicente - USP
Idian Camargo Capozzoli - USP
Isaac da Silva Mota - USP
João Augusto Ferreira de Moura - Unicamp
João Guilherme Alves Santos - USP
Jordan Piva - USP
Joseph Altamirano - IMPA
Jovânio José Galvão Júnior - Unicamp
Kairé Pereira Giovanetti - Unicamp
Lademir Silva Rodrigues Júnior - Unicamp
Larissa de Oliveira Penteado Dias - USP
Lehilton Pedrosa - Unicamp
Leonardo Nagami Coregliano - USP
Lucas Aragão - UFRJ
Lucas Colucci - USP
Lucas de Oliveira Silva - Unicamp
Lucas Fernandes Ataide - UFABC
Marcelo Machado Lage - USP
Mário César San Felice - UFSCar
Maristella Ramalho Rangel - UFSCar
Mauro Mulati - UEM
Maycon Sambinelli - UFABC
Miguel Alessandro Miní Huambachano - Unicamp
Orlando Lee - Unicamp
Pedro Henrique Dybal Pimenta - USP
Pedro Hokama - Unicamp
Pedro Santos Mota e Arraes - USP
Phablo Moura - Unicamp
Rafael C. S. Schouery - Unicamp
Rafael Filipe - IMPA
Rafael Yukio Omiya - Unicamp
Rayane Gomes de Castro - USP
Renan Fernando Franco Da Silva - Unicamp
Renan Rabelo Goularti - USP
Renzo Gomez - UFABC
Ricardo Andres Marino Rojas - Unicamp
Roberto Parente - UFBA
Rodrigo Aparecido Enju - USP
Santiago Ravelo - Unicamp
Sebastião Fróes - IMPA
Silas Justiniano - UFABC
Taísa Martins - UFF
Uéverton Santos - UFF/IMPA
Vagner Pedrotti - UFMS
Victor S. Portella - UFABC
Vinicius Fernandes dos Santos - UFMG
Virginia Norma Puente Jara - USP
Vítor Gomes Chagas - Unicamp
Walner Mendonça - UFC
Yan Soares Couto - USP
Yoshiko Wakabayashi - USP
Yvens Ian Prado Porto - Unicamp
Problemas de Conectividade sob a Ótica da Programação Inteira e Além - Prof. Phablo Moura
Muitos problemas de otimização em grafos exigem que as soluções sejam conexas: uma partição cujas classes induzem, cada uma, um subgrafo conexo; uma coloração na qual cada classe de cor forma uma região conexa; ou uma árvore ou floresta que conecta um conjunto de vértices importantes. Tais requisitos surgem em aplicações como distritamento político, segmentação de imagens, filogenética e projeto de redes.
Este minicurso estuda como a conectividade pode ser tratada em programação inteira e o que pode ser feito quando os métodos exatos atingem seus limites. Começamos com as principais formas de modelar a conectividade e discutimos resultados poliédricos e algoritmos de separação que tornam práticas as formulações exponencialmente grandes. Em seguida, abordamos problemas de particionamento de grafos conexos, como partições conexas balanceadas e recoloramento convexo, como exemplos para algoritmos de branch-and-cut e branch-and-price. O curso termina indo além dos métodos exatos, com algoritmos de aproximação para partições conexas balanceadas e um problema de projeto de redes bicritério.
Slides do dia 1 e do dia 2.
Av. Érico Veríssimo, 1251 - Cidade Universitária
Campinas, SP
CEP 13083-851
Os gastos com hospedagem e café da manhã dos participantes convidados que não são alunos FAPESP, bolsistas produtividade ou cobertos por outro projeto ficam por conta da organização do evento (exceto bebidas).
Todos os participantes serão responsáveis pelo próprio transporte, almoço e jantar.
No primeiro e no último dia, as atividades acontecerão no Auditório do IC3: fora do hotel, porém bem próximo.
O acesso é pela Av. Albert Einstein.
Janta:
Shopping Parque Dom Pedro
Churrascaria Solar Gaúcho
Sumirê
Bagdá
Casa da Muqueca
Bares e outros (que podem servir de almoço/janta também 🙃):
Bar Santa Genebra
Toca do Tatu
De La Rua Mexican Burritos
Melhor sorvete da vida (de acordo com a Carla)
Sorvete em Camadas
Café 1727
Estação Barão - Bar
Garimpeiro (artesanal)
Tábuas (artesanal)
Brasuca
Feira de barão (sábado)
Centro de Matemática, Computação e Cognição
Universidade Federal do ABC
carla.negri (at) ufabc.edu.br
Instituto de Matemática e Estatística
Universidade de São Paulo
mota (at) ime.usp.br
Instituto de Computação
Universidade Estadual de Campinas
lehilton (at) ic.unicamp.br