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 Prof. Clóvis C. Gonzaga no PESC'

Eventos PESC (Palestras, Seminários, etc.)
Palestras, Seminários, etc. do PESC/COPPE/UFRJ.
Data: Friday, January 28, 2011 At 10:00
Duração: 1 Hora 45 Minutos

Palestra Prof. Clóvis C. Gonzaga no PESC

Data: 28 de janeiro de 2011
Horário: de 10:00 às 11:45 horas
Local: sala H-324B, terceiro andar, Centro de Tecnologia, UFRJ, Ilha do Fundão

Palestrante:
Clóvis C. Gonzaga
Universidade Federal de Santa Catarina

Título:
Métodos de pontos interiores em Programação Matemática

Resumo:

Métodos de pontos interiores têm sido utilizados nos últimos cinquenta anos para resolver problemas de otimização contínua com restrições. Esses algoritmos geram sequências de pontos que satisfazem estritamente as restrições de desigualdade, ao contrário de métodos similares ao simplex, que operam sempre na fronteira do conjunto viável. Eles foram inicialmente baseados no uso de funções barreira, e foram aplicados a problemas não lineares com um pequeno número de variáveis. Em 1984, Karmarkar mostrou como utilizar pontos interiores para resolver problemas de programação linear em tempo polinomial, desafiando pela primeira vez a supremacia do método simplex em aplicações práticas. Isto desencadeou uma revolução na Programação Matemática, que resultou em milhares de artigos publicados. Recentemente, Jacek Gonzio resolveu um problema linear com um bilhão de variáveis, usando um algoritmo de pontos interiores em uma rede de computadores em paralelo.

Esta palestra é um tutorial sobre as idéias básicas desses métodos, com ênfase em suas interpretações geométricas, com um rápido relato de sua evolução histórica.

Responsável: Nelson Maculan
Universidade Federal do Rio de Janeiro, COPPE-Engenharia de Sistemas e Computação Caixa Postal 68511, 21941-972 Rio de Janeiro, RJ, Brasil
Tel.: + 55 21 25628708, E-mail: 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)