Essa edição do Workshop Paulista em Otimização, Combinatória e Algoritmos contou com pesquisadores das seguintes instituições:

• Universidade Estadual de Campinas (Unicamp)

• Universidade de São Paulo (USP)

• Universidade Federal do ABC (UFABC)

• Universidade Federal de São Carlos (UFSCar)

• Universidade Federal de Itajubá (Unifei)

• Universidade Federal de Minas Gerais (UFMG)

• Universidade Federal do Rio de Janeiro (UFRJ)

• Instituto de Matemática Pura e Aplicada (IMPA)

• University of Waterloo (UWaterloo)

• Universidade Estadual do Centro-Oeste - Paraná (Unicentro)

• Universidade Federal da Bahia (UFBA)

• Central European University (CEU)/ Alfréd Rényi Institute of Mathematics (Rényi)

Minicurso: Projeto de algoritmos online competitivos: gula e arrependimento - Prof. Mário César San Felice

Slides da aula 1 e da aula 2.

Palestra: Roteamento de veículos com restrição probabilística de carga - Prof. Ricardo Fukasawa

Resumo: O problema de roteamento de veículos é um problema clássico de otimização combinatória que consiste em achar um conjunto de rotas que sirvam um determinado conjunto de clientes a mínimo custo. Cada cliente tem uma determinada demanda e cada veículo tem uma capacidade fixa. Uma rota de um veículo sai e retorna a um depósito, visitando um subconjunto dos clientes de maneira que a soma de todas as demandas não exceda a capacidade do veículo. 

Uma condição implícita no problema de roteamento de veículos é que todos os dados são determinísticos, isto é, são conhecidos com antecedência. Esta restrição, contudo, não se aplica em diversas situações, por exemplo quando se está planejando a rota tendo em vista uma demanda futura. 

Neste contexto, surge o problema com demandas aleatórias, aonde as demandas são consideradas variáveis aleatórias. O problema de roteamento de veículos com restrição probabilística de carga consiste em planejar rotas que satisfaçam a capacidade do veículo com alta probabilidade.

Nessa palestra serão apresentadas formulações exatas para o problema sob diversos tipos de distribuições de probabilidade.

Os gastos com hospedagem, café da manhã, almoço, jantar e coffee breaks dos participantes que não são alunos FAPESP ficam por conta da organização do evento (exceto bebidas).

Eventuais despesas extras (frigobar, etc.) não serão pagas pela organização do evento.

Gastos com transporte ficam a cargo dos participantes.

 Link para todas as fotos 

Essa edição do workshop é financiada pelo Projeto Temático Fapesp 2015/11937-9 "Investigação de Problemas Difíceis do Ponto de Vista Algorítmico e Estrutural", pelo Projeto Universal CNPq 425340/2016-3 "Algoritmos e Estruturas Combinatórias", pelo Projeto Universal CNPq 423833/2018-9 "Estruturas Discretas e Algoritmos" pela Bolsa de Produtividade em Pesquisa CNPq 311412/2018-1 "Combinatória Assintótica de Estruturas Discretas", pela Bolsa de Produtividade em Pesquisa CNPq 308116/2016-0 "Problemas algorítmicos e estruturais envolvendo grafos e outros objetos combinatórios" e pela Bolsa de Produtividade em Pesquisa CNPq 306464/2016-0 "Aspectos Teóricos e Algorítmicos de Problemas de Otimização Combinatória e Teoria dos Grafos".