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 de Jon Lee (University of Michigan)'

Eventos PESC (Palestras, Seminários, etc.)
Palestras, Seminários, etc. do PESC/COPPE/UFRJ.
Data: Monday, July 02, 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 primeira, a ser realizada no dia 02 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.

--

UNIVERSIDADE FEDERAL DO RIO DE JANEIRO (UFRJ)
COPPE - PROGRAMA DE ENGENHARIA DE SISTEMAS E COMPUTAÇÃO

PALESTRA:
"Nonlinear Integer Optimization: Incomputability, Computability and Computation "

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: 02 de julho de 2012 (segunda-feira)
HORÁRIO: 10h00

ABSTRACT:
Within the realm of optimization, the Nonlinear Integer Optimization problem is, in some sense, the mother of all deterministic optimization problems. As such, in its most general form, it is hopelessly intractable. Yet, because of its obviously broad scope, it has its allure. By looking at structured yet broad subclasses, interesting and useful results emerge. I will present several results that expand on its intractability. Looking at these results optimistically, we are guided toward directions that can be fruitful for positive results for theory and computation. I will go into a lot of detail on combinatorial structures and types of functions for which we have polynomial-time exact and approximation algorithms. Finally, I will present the status of some efforts to develop rather ‘general-purpose’ computational tools (bearing in mind that the general problem is provably intractable).

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)