Homepage de Saulo Bortolon
Pesquisas em Otimização sobre
Redes de Fluxo Multiproduto
(Multicommodity Network Flow)
-
IMPORTANTE: No ano de 2002 estarei aceitando até 2 alunos para trabalhar
sob minha orientação nesta linha de pesquisa. As outras linhas
de pesquisa (projeto de redes de telecomunicações, geoprocessamento
e informática na saúde) estarão sendo executadas exclusivamente
através de projetos de graduação. Se você foi
um dos alunos pré-selecionados no mestrado e tem interesse por esta
linha de pesquisa, siga as instruções
abaixo.
O que já produzimos aqui na UFES
-
Um algoritmo de otimização de fluxo multiproduto muito específico:
-
custos lineares com o fluxo nos arcos; ausência
de custos fixos nos arcos
-
arcos capacitados
-
sem implementação
-
Produto gerado: dissertação de mestrado
de Isaac P. Santos (texto completo e apresentação
ppt)
O que fazemos atualmente
-
Implementação do algoritmo proposto acima:
-
algoritmo em VisualBasic no Excel
-
algoritmo em ObjectPascal, com conexão ao Oracle
para input e output
-
interface gráfica em Delphi
-
interface gráfica usando Geomedia (Intergraph)
-
Produtos sendo gerados:
-
dissertação de mestrado de Reginaldo
B. Nunes (implementação do algoritmo e interface em Delphi)
-
dissertação de mestrado de Andréa Ramos (implementação
de interface em Geomedia e Oracle Spatial, aplicado ao planejamento de
redes de telecomunicações)
O que pretendemos fazer
-
Implementação de outra versão do mesmo algoritmo arco-caminho,
em C++
-
Implementação de variações do mesmo algoritmo
-
custos lineares por partes
-
custos fixos (problema de network design), usando metaheurísticas
-
Implementação de uma versão nó-arco, também
baseada na matriz de ciclos
O que o aluno tem que estudar
para poder desenvolver a tese
-
Projeto e Análise de Algoritmos
-
Estruturas de Dados Avançadas em ObjectPascal e C++ (empregando
orientação a objeto)
-
Programação Linear
-
Fluxo em Redes e/ou Teoria dos Grafos
-
Programação Inteira
-
Otimização de Fluxo em Redes Multiproduto
-
Tópicos em Otimização (livrarias do CPLEX)
-
Tópicos em Geoprocessamento (interfaces georeferenciadas)
Como entrar em contato comigo
Caso você seja um dos alunos que depende de aceitação
de um orientador para fazer sua matrícula no mestrado...
-
primeiro leia sobre o assunto nos links indicados
-
se você não sabe o que é Programação
Linear ou Inteira, procure na Internet (linear programming, integer programming)
-
entre em contato comigo por e-mail (bortolon@inf.ufes.br)
-
marcaremos então uma reunião, em uma segunda feira, até
o final de março. Nesta reunião eu explico quais as alternativas
de trabalho que tenho para você escolher relacionadas a este tema.
-
após esta conversa, você vai para casa, pensa a respeito (e
eu, idem)
-
depois nos falamos novamente e - eventualmente - mando uma carta de compromisso
para o mestrado.
-
você faz sua matrícula nas disciplinas que eu indicar
Back to Saulo´s Homepage