INPE - Instituto Nacional de Pesquisas Espaciais
Luiz Antonio Nogueira Lorena
Pesquisador Titular
LAC - Laboratório Associado de Computação e Matemática Aplicada
INPE - Instituto Nacional de Pesquisas Espaciais
e-mail: lorena@lac.inpe.br


Computação Aplicada no INPE
 
 

Docência:

CAP 204 - Estruturas e Algoritmos

 
Alguns links:
 
Algorithms Information and Course Materials on the Net

Livro disponível para download:
                                                                                                                     Problems on Algorithms

                                                           

                                                        NP-Completeness Columns: by David S. Johnson


 

CAP 254 - Otimização Combinatória

                            Alguns links:
                       
                         TimeS'Cool - aplicativo para formação de horários escolares

OR-Notes - contents
Urban OR
                        Linear Programming: Foundations and Extensions, R. Vanderbei
                              Graph Theory    
Transport Geography on the Web

The Science of Better

Operations Research: Models and methods

                        CPLEX --->>>

Learning CPLEX (6.46 MB)                         CPLEX interactif
                              ILOG CPLEX 7.0 Documentation                             
Tutorial para instalação do CPLEX
Exemplo: problema de cortes (Geraldo Ribeiro Filho)

GLPK --->>>

Glpk for Windows


       Notas de aulas (2009) 

       Introdução

         Grafos

                       Meta-heuristicas - Tabu search                                                             Genético
                                                            Simulated Annealing
                                                   <--- palestra-97

                             (2009) Aulas de Antonio Augusto Chaves - Simulated Annealing
                                                                                              Tabu search
                                                                                              Colônia de formigas
                                                                                              GRASP e VNS
                                                                                              Clustering Search

                                 
                                                   

                       Dualidade em PNL  (3.5MB)

                       Problemas - Cobertura de conjuntos
                                      Localização

                      Integracao a SIGs -  Palestra ARSIG2
                                                            Projetos ARSIG

                                                Projeto TerraNetwork
 

                      
                                                
 

                                                  
 

SER-301 - Análise Espacial

        Participação como convidado:
        pdf - Analise de redes
 


Palestra 2005: Análise de redes 
 

                       

                        Material didático

                                Clustering Search - CS (por Geraldo Ribeiro Filho)

                Exemplo de uso do CS para caixeiro viajante

                                  programa em C



Orientação:


Mestrado -------------

Antonio Augusto Chaves

PROPOSTA DE DISSERTAÇÃO: Heurísticas híbridas com busca através de agrupamentos para  problema do caixeiro viajante com coleta de prêmios

Geraldo Regis Mauri
em fevereiro de 2005
DISSERTAÇÃO:
Novas heurísticas para o problema de escalonamento de tripulações

Fabrício Lacerda Biajoli
em março 2007
DiSSERTAÇÃO: Novas heurísticas para o problema de geração de escalas de jogos para torneios esportivos

Dalila Ribeiro Serpa
em  fevereiro  2011
Co-orientação: Dr. Francisco de Assis Correa
DiSSERTAÇÃO: Abordagens Heurísticas para Problemas de Agrupamentos


Doutorado ------------------

Arthur Torgo Gomez - doutorado - dez. 1996
TESE: Modelo para Sequenciamento de Partes e Ferramentas em um Sistema de Manufatura Flexivel com Restricoes as Datas de Vencimento e a Capacidade do Magazine

Joao Carlos Furtado - doutorado - marco - 1998
TESE: Algoritmos Geneticos Construtivos na Otimizacao de Problemas  Combinatoriais de Agrupamentos

Marcelo Goncalves Narciso - doutorado - marco - 1998
TESE: A Relaxacao Lagrangeana/surrogate e Algumas Aplicacoes em Otimizacao Combinatoria

 Geraldo Ribeiro Filho - dezembro - 2000
Monografia do exame de qualificacao
TESE: Melhoramentos no Algoritmo Genetico Construtivo e Novas Aplicacoes em Problemas de Agrupamento

Reinaldo Arakaki - marco -2002
Monografia do exame de qualificacao
TESE: Heuristica de Localizacao-alocacao para problemas de localizacao de facilidades

Missae Yamamoto - setembro 2003
Problemas testes usados
TESE: Novos algoritmos para o problema de rotulacao cartografica de pontos

Alexandre César Muniz de Oliveira - julho 2004
Monografia do exame de qualificação
Proposta de tese
TESE: Algoritmos evolutivos hibridos com deteccao de regioes promissoras em espacos de busca continuos e discretos
 
Silvely N. A. Salomão - março 2005
Co-orientação do Professor Doutor Edson Luiz França Senne
 TESE: Métodos de geração de colunas para problemas de atribuição
 
Marcos Antonio Pereira - maio 2005
Co-orientação do Professor Doutor Edson Luiz França Senne
TESE:  Um método "branch-and-price"  para problemas de localização de p-medianas

Glaydston Mattos Ribeiro - novembro 2007
PROPOSTA DE TESE: Relaxação Lagrangeana com divisão em clusters para alguns problemas de otimização modelados em grafos de conflitos
TESE: Relaxação Lagrangeana com divisão em clusters para alguns problemas de otimização modelados em grafos de conflitos

Francisco de Assis Correa - outubro 2008
TESE:  Relaxações e metodo de decomposição para alguns problemas de localização de facilidades modelados em grafos

Geraldo Regis Mauri - novembro 2008
Monografia do exame de qualificação
TESE: Novas abordagens para representação e obtenção de limitantes e soluções para alguns problemas de Otimização Combinatória

Antonio Augusto Chaves - março 2009
TESE: Uma meta-heurística híbrida com busca por agrupamentos aplicada a problemas de otimização combinatória

Rudinei Martins de Oliveira - abril 2014
Co-orientação do Professor Doutor Geraldo Régis Mauri
TESE: Heurísticas híbridas para o problema de alocação de berços para navios e para um problema de agrupamentos