Universidade Federal do Rio de Janeiro COPPE

Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia

Instituto de Matemática

 
Visualizar Meses
Visualizar Meses
Visualizar Flat
Visualizar Flat
Visualizar Semanas
Visualizar Semanas
Visualizar Dias
Visualizar Dias
Categorias
Categorias
Procurar
Procurar

Evento: 'Palestra: "Submodular Function maximization " - Jon Lee, University of Michigan '

Eventos PESC (Palestras, Seminários, etc.)
Palestras, Seminários, etc. do PESC/COPPE/UFRJ.
Data: Wednesday, July 04, 2012 At 10:00
Duração: 2 Horas

O Prof. Jon Lee (University of Michigan), um dos grandes especialistas em otimização não linear mista, estará visitando o PESC no período de 2 a 6 de julho de 2012, ocasião em que proferirá duas palestras. Abaixo,segue o anúncio da segunda,a ser realizada no dia 4 de julho, às 10h00, sala H-316.

Aqueles que quiserem conversar com o Prof. Jon Lee, favor enviar e-mail para a Profa. Marcia Fampa (fampa@cos.ufrj.br), que agendará um horário.

Participem!

--

Palestra: "Submodular Function maximization "

Palestrante: Jon Lee
Professor, Industrial and Operations Engineering Department, University of Michigan.
(https://sites.google.com/site/jonleewebpage/)

LOCAL: Sala 316, Bloco H, Centro de Tecnologia, UFRJ, Ilha do Fundão
DATA: 4 de julho de 2012 (quarta-feira)
HORÁRIO: 10h00

Abstract:
Submodular-function maximization is a central unifying model in combinatorial optimization. Applications range from practical problems such as reconfiguring an environmental monitoring network, to more stylized problems such as the graph max-cut problem. I will describe some of the motivating applications, survey some different methodologies for maximizing a submodular function subject to side constraints, and describe computational results on environmental-monitoring problem instances for some of the more practical algorithms. Interestingly, while some of the algorithms are aimed at practical computation via an Operations Research / Mathematical Optimization approach, and others are driven by the Computer Science theory of approximation algorithms, there is significant common ground.

Responsáveis:
Márcia Fampa e Nelson Maculan
Universidade Federal do Rio de Janeiro
Programa de Engenharia de Sistemas e Computação - COPPE
e-mails: fampa@cos.ufrj.br e maculan@cos.ufrj.br


Procurar no Calendário

Powered by ExtCalendar 2

© 2017 PESC/COPPE - Programa de Engenharia de Sistemas e Computação

Cidade Universitária, Centro de Tecnologia, Bloco H, Sala 319
Caixa Postal: 68511 CEP: 21941-972 Fones: +55 21 3938-8672 / +55 21 3938-8673 Fax: +55 21 3938-8676
Rio de Janeiro - RJ - Brasil
Horário de atendimento da Secretaria: 2a. a 6a. de 7:00 às 16:00 horas (exceto feriados escolares)