Otimização Discreta e Grafos: Teoria, Algoritmos e
Aplicações
Proc. no. 490333/04-4 -- January/2005 to
December/2007
Orientações (de janeiro 2005 a dezembro 2007)
Pós-doutorados
Brasil, Argentina, Chile e Uruguai
- Christiane Neme Campos, Dra. UNICAMP [Supervisora:
Y. Wakabayashi/IME-USP]. Título do projeto: Aspectos
Teóricos, Estruturais e de Otimização de
Alguns Problemas em Grafos. Bolsista posdoc FAPESP desde abril de
2007.
- Frédéric Chataigner, Dr. Université
Paris 7, França [Supervisora:
Y. Wakabayashi/IME-USP]. Título do projeto:
Approximation Algorithms, Complexity and Non-Approximability of
Problems on Graphs. Bolsista posdoc FAPESP de setembro 2005 a
setembro 2006.
- Gordana Manic, Dra. USP [Supervisor: C.C. de Souza
/IC-UNICAMP] Título do projeto: Modelagem
Matemática e Aplicações de Problemas de
Otimização Relativos à Busca de Subgrafos
com Estruturas Comuns. Bolsista posdoc FAPESP desde setembro de
2006 (proc. 2006/01817-7).
- Jozef Skokan, PhD. Emory University, USA [Supervisor:
Y. Kohayakawa/IME-USP] Título do projeto: Applications of
the Regularity Method. NSF Fellowship (International Research
Fellowship Program), USA
Outubro 2003 a Março 2005. Bolsista
posdoc FAPESP desde Abril 2005. Atualmente docente no LSE
(London School of Economics), Londres.
- Maya Jakobine Stein, Dr. rer. nat., Universität Hamburg,
Alemanha [Supervisor: Y. Kohayakawa/IME-USP]
Título do projeto: Finite and Infinite Problems in Graph
and Hypergraph Theory. Bolsista posdoc FAPESP desde Outubro
2005.
- Valeria Leoni, Dra. Universidad Nacional de Rosario, Argentina
[Supervisor: N. Aguilera/UNL-CONICET]
Título do projeto: Conjuntos de cartero en grafos no contractibles al
grafo de Petersen. Bolsista posdoc CONICET desde abril 2006.
Doutorados (concluídos no período)
Brasil
- Alexandre Salles da Cunha [Co-orientador: N. Maculan
Filho/UFRJ]. Título da tese: Árvores
ótimas em grafos: modelos, algoritmos e
aplicações. 2006.
- Andrea Cynthia dos Santos [Orientador:
C.C.C. Ribeiro/UFF]. Título da tese: Modelos e algoritmos para o
problema da árvore geradora de custo mínimo com restrição de
diâmetro. 2006.
- Ana Lúcia Gouveia Pimentel [Co-orientador:
N. Maculan Filho/UFRJ]. Título da tese: Uma abordagem
heurística para a solução de problemas de
recobrimento de conjuntos de grande porte, com
aplicação à alocação de
tripulações para companhias aéreas, 2005.
- André Fujita [Orientador:
C.E. Ferreira/IME-USP]. Título da tese:
Análise de dados de expressão gênica:
normalização de microarrays e modelagem de redes
regulatórias, 2007.
- Aquiles Braga de Queiroz [Orientador:
J. Szwarcfiter/UFRJ]. Título da tese: Algoritmos para
Geração de Extensões de Classes de Conjuntos
Parcialmente Ordenados. 2005.
- Carlos Eduardo Costa Vieira [Orientador:
C.C.C. Ribeiro/UFF]. Título da tese: Heurísticas para o problema das
p-medianas conectadas, 2006.
- Denise Candal Reis Fernandes [Co-orientador: N. Maculan
Filho/UFRJ]. Título da tese: Estratégia
ótima de oferta em mercados competitivos de
energia. 2005.
- Eduardo Cândido Xavier [Orientador:
F.K. Miyazawa/IC-UNICAMP]. Título da tese:
Algoritmos para Problemas de Empacotamento. Dezembro 2006.
Premiado com o Terceiro Lugar no Concurso de Teses e
Dissertações da SBC, 2007. Professor na
EACH-USP em 2007, e professor na UNICAMP, SP, a partir de
2008.
- Francisco Roberto Pinto Mattos [Orientador: N. Maculan
Filho/UFRJ]. Título da tese: Roteiros de
colaboração para o software Tabulae:
estratégias didáticas para um modelo de
aprendizagem colaborativa apoiada por computador à
distância em geometria. 2007.
- Gerardo Valdisio Rodrigues Vianna, UFC, 2007 [Co-orientador:
Carlos Eduardo Ferreira/IME-USP]. Título da tese:
Técnicas para construção de árvores
filogenéticas. Professor da UFC.
- Gordana Manic [Orientadora: Y. Wakabayashi/IME-USP].
Título da tese: Empacotamento de Subgrafos em
Grafos. Agosto 2006. Prêmio CAPES de melhor tese na
área de Ciência da Computação,
2007. Bolsista da CAPES. Pós-doutorado com bolsa da
FAPESP na UNICAMP (a partir de setembro 2006), a partir de 2008
professora na Universidade Federal do ABC, SP.
- Iara Moema Oberg Vilela [Co-orientador: N. Maculan
Filho/UFRJ]. Título da tese: Uma arquitetura
multiagente do comportamento de personagens virtuais. 2006.
- Irene Loiseau [Orientador: N. Maculan
Filho/UFRJ]. Título da tese: Sur la
génération de colonnes en nombres
entiers. 2005. Tese (Doutorado em Intelligence Artificielle Et
Optimisation Combinat) - Universite de Paris XIII
(Paris-Nord).
- Luis A. A. Meira [Orientador:
F.K. Miyazawa/IC-UNICAMP]. Título da tese:
Algoritmos para Problemas de Classificação e Particionamento em
Grafos. Bolsista do CNPq. Dezembro 2007.
- Mitre Costa Dourado [Orientador:J. Szwarcfiter/UFRJ, Co-orientador:
F. Protti/UFRJ].
Título da tese: Caracterizações e Algoritmos
para Generalizações da Propriedade de
Helly. 2005.
- Noemi Costa dos Santos [Orientadora: S. Klein/UFRJ, Co-orientador:
J. Szwarcfiter/UFRJ]. Título da tese:
Reprentações para Pares Modulares de um Grafo. 2006.
- Paulo Eustáquio Duarte Pinto [Orientador:
J. Szwarcfiter/UFRJ], Co-orientador: F. Protti/UFRJ. Título da tese: Árvores Pares:
Um Esquema para Detecção de Erros em Árvores Tipo
Huffman. 2006.
- Renato J. da S. Carmo [Orientador: Y. Kohayakawa/IME-USP]
Título da tese: Dois Problemas de Busca. Premiado
com o Segundo Lugar no Concurso de Teses e
Dissertações da SBC, 2006. Professor do
DI-UFPR, Paraná
- Rosa Maria V de Figueiredo [Co-orientador: N. Maculan
Filho/UFRJ]. Título da tese: O poliedro das
orientações acíclicas de um grafo sob
restrições e suas
aplicações. 2005.
- Said Sadique Adi [Orientador: C.E. Ferreira/IME-USP].
Tíutlo da tese: Identificação de genes por
comparação de seqüências,
2006. Professor da UFMS, Mato Grosso do Sul.
- Sebastián Urrutia [Orientador: C.C.C. Ribeiro/UFF].
Título da tese: Otimização em esportes: programação de tabelas e
problemas de classificação, 2005.
Argentina, Chile e Uruguai
- Flavia Bonomo [Orientador:
G. Durán/U. Chile]. Título da tese: Sobre
subclases y variantes de los grafos perfectos. 2005. Tese
(Doutorado em Ciências da Computação) -
Universidad de Buenos Aires.
- Franco Robledo [Orientadores: H. Cancela/INCO-UDELAR, G.
Rubino/IRISA-INRIA]. Título da tese:
Heurísticas GRASP para el diseño de redes WAN,
febrero 2007. Tese (Doutorado em Informatica) - Universidad de
la República (Uruguay). Bolsa: Programa de Desarrollo
Tecnológico, Ministerio de Educación y
Cultura.
- Gabriela Rut Argiroffo [Orientador:
G. Nasini/U.N.R-CONICET]. Título de tese: Clasificación de
clutters no ideales, diciembre 2005.
- Marina Esther Groshaus [Orientador:
J. Szwarcfiter/UFRJ]. Título da tese: Bicliques, Cliques,
Neighborhoods y la Propiedad de Helly. 2006. Tese (Doutorado
em Computación) - Universidad de Buenos Aires. Bolsa: Consejo
Nacional de Investigaciones Cientificas y Tecnicas.
- Patricia Dobson [Orientador: J. Szwarcfiter/UFRJ,
Co-orientadora: M. Gutierrez/UNLP]. Título da tese: Sobre los grafos
Cubrientes de los Grafos de Comparabilidad -- Universidad Nacional de La
Plata. Bolsa: Consejo Nacional de Investigaciones Cientificas y
Tecnicas. Octubre 2006.
- Paula Zabala [Orientadores: A. Lucena /UFRJ and
I. Méndez-Díaz /FCEyN-UBA ]. Título da tese: Problemas de
ruteo de vehículos, 2006.
Doutorados (em andamento)
Brasil
- Adriana Figueiredo [Orientador:
J. Szwarcfiter/UFRJ, Co-orientadaora: S. Klein/UFRJ]. Título do projeto: Dimensão
em conjuntos parcialmente ordenados.
- Alberto Alexandre Assis Miranda [Orientador:
C.L. Lucchesi/IC-UNICAMP]. Título do projeto: Grafos
Pfaffianos.
- André Luís Vignatti [Orientador:
F.K. Miyazawa/IC-UNICAMP]. Título do projeto: Teoria
dos Jogos em Problemas de Empacotamento (título
provisório). Bolsista do CNPq.
- Cândida Nunes da Silva [Orientador:
C.L. Lucchesi/IC-UNICAMP].Título do projeto: Fluxos Inteiros.
- Danilo Artigas [Orientador:
J. Szwarcfiter/UFRJ]. Título do projeto: Convexidade em
grafos.
- Edna Hoshino [Orientador: C.C. de Souza
/IC-UNICAMP].Título do projeto: Geração
de colunas para alguns problemas combinatórios em
grafos.
- Evandro C. Bracht [Orientador: F.K. Miyazawa/IC-UNICAMP].
Título do projeto: Problemas de
Classificação e Particionamento. Bolsa da
FAPESP.
- Fabiano de Souza Oliveira [Orientadores: M.R. Cerioli/UFRJ e J.L.
Szwarcfiter/UFRJ]. Título do projeto: Ordens e grafos de intervalo.
Bolsista do CNPq.
- Karla Roberta Pereira do Nascimento [Orientadora:
Y. Wakabayashi/IME-USP]. Título do projeto: Tópicos em grafos
(a ser definido). Bolsista da CAPES.
- Leonardo Soares Viana [Orientadores: S. Klein/UFRJ e F. Protti/UFRJ]. Título do
projeto: Roteamento.
- Luís Roberto S. Henriques [Orientadora:
Débora P. Ronconi/POLI-USP]. Título do
projeto: Métodos de otimização aplicados
a gestão de operações e
logística.
- Maise Dantas da Silva [Orientadores: F. Protti/UFRJ e
J. Szwarcfiter ]. Título do projeto:Problemas parametrizados de edição
de arestas.
- Márcio S. Kawamura [Orientadora: Débora
P. Ronconi/POLI-USP]. Título do projeto:
Otimização de sistemas de
produção.
- Marina Andretta [Orientador: E.G. Birgin/IME-USP].
Título do projeto: Lagrangeanos Aumentados e
Restrições Lineares. Bolsista do CNPq.
- Mário Leston Rey [Orientadora:
Y. Wakabayashi/IME-USP]. Título do projeto:
Algoritmos de Aproximação para Problemas de
Projetos de Redes em Digrafos.
- Pavlos Bahia Konstadinidis [Orientador:
Y. Kohayakawa/IME-USP]. Título do projeto:
Tópicos em grafos aleatórios. Bolsista do
CNPq.
- Priscila Cardoso Petito [Orientadora:
M.R. Cerioli/UFRJ]. Título do projeto: Grafos de interseção em arestas
de caminhos em árvores. Bolsista da CAPES.
- Raquel de Souza Francisco [Orienatadora:
S. Klein/UFRJ]. Título do projeto: Sobre partições-(k,l). Bolsista
do CNPq.
- Rosiane de Freitas Rodrigues [Orientador:
J. Szwarcfiter/UFRJ]. Título do projeto: Escalonamento de
tarefas. Bolsista da CAPES.
- Rudini Menezes Sampaio [Orientador:
Y. Kohayakawa/IME-USP]. Título do projeto:
Tópicos em combinatória extremal.
- Thiago F. Noronha [Orientador:
C.C.C. Ribeiro/UFF]. Título do projeto: a ser definido.
- Victor Fernandes Cavalcante [Orientador: C.C. de
Souza/IC-UNICAMP]. Título do projeto: Uso de planos
de corte combinados com técnicas Lagrangeanas para
programação inteira 0-1. Bolsista da CAPES.
Argentina, Chile e Uruguai
- Antonio Mauttone [Orientadores: H. Cancela/INCO-UDELAR, M.E.
Urquhart/INCO-UDELAR]. Título da tese: Diseño
de líneas de transporte urbano.
- Clara Inés Betancur Velásquez [Orientador:
F. Bonomo/UBA]. Título do projeto: Sobre variantes
del problema de coloreo de grafos. Bolsista do CONICET.
- Claudia Patricia García [Orientador:
G. Durán/U. Chile-UBA]. Título do projeto:
Sobre variantes del problema de coloreo de grafos. Bolsista do
CONICET.
- Cristian Martínez, UBA [Orientador: Mauricio Resende/
ATT]. Título do projeto: Metaheurísticas para problemas de ruteo de
vehículos.
- Daniel Severín [Orientador: I. Méndez-Díaz /FCEyN-UBA y
G.Nasini /FCEIA-UNR] . Título do projeto: Coloreo
equitativo de grafos
- Francisco Soulignac [Orientador: M. Lin /FCEyN-UBA,
Co-orientador: J. Szwarcfiter/UFRJ] . Título do projeto:
Subclases de grafos arcos-circulares: caracterizaciones,
reconocimientos y el operador clique. Bolsista da Fundación YPF.
- Ivo Koch [Orientador: F. Bonomo/UBA]. Título do
projeto: Problemas abiertos en coloreo de grafos.
- Juan José Miranda-Bront [Orientador: I. Méndez-Díaz
/FCEyN-UBA]. Título do projeto: Problema de ruteo con costos
dependiendo del tiempo
- Luciano Grippo [Orientador:
G. Durán/U. Chile-UBA]. Título do projeto:
Grafos overlap de arco-circulares: problemas teóricos y
desarrollo de algoritmos. Bolsista do CONICET.
- Martín Safe [Orientador:
G. Durán/U. Chile-UBA]. Título do projeto:
Grafos clique-perfectos: caracterizaciones y algoritmos de
reconocimiento. Bolsista do CONICET.
- Leslie Murray[Orientadores: H. Cancela/INCO-UDELAR, G.
Rubino/IRISA-INRIA]. Título da tese:
Simulación en redes de comunicaciones.
- Pablo Factorovich [Orientador: I. Méndez-Díaz
/FCEyN-UBA] . Título do projeto: Problema de ruteo con
pick up and delivery
- Pablo Rodríguez-Bocca[Orientadores: H.
Cancela/INCO-UDELAR, G. Rubino/IRISA-INRIA]. Título
da tese: Transporte de flujos multimedia en redes IP. Bolsa:
Programa de Desarrollo Tecnológico, Ministerio de
Educación y Cultura.
- Sergio Nesmachnow[Orientadores: H. Cancela/INCO-UDELAR, G.
Rubino/IRISA-INRIA]. Título da tese:
Simulación en redes de comunicaciones.
- Silvia Tondato [Orientadora: M. Gutierrez/UNLP, Co-orientador: J.
Szwarcfiter/UFRJ]. Título da tese: Operador clique valuado y su
relacion con las representaciones canonicas.
Mestrados (concluídos no período)
Brasil
- Alberto Alexandre Assis Miranda [Orientador:
C.L. Lucchesi/IC-UNICAMP]. Título da
dissertação: Orientações Pfaffianas
e o Furtivo Grafo de Heawood, setembro 2006. Bolsista
FAPESP. [Doutorando da UNICAMP]
- Alex Marin [Orientador:
J. Szwarcfiter/UFRJ]. Título da
dissertação: Algoritmos Exatos para o Problema de
Coloração de Grafos, 2005.
- André Luís Vignatti [Orientador:
F.K. Miyazawa/IC-UNICAMP]. Título da dissertação:
Aproximação e Compartilhamento de Custos em Projeto de Redes.
Bolsista CNPq. Abril 2006.
- Antonio João Ferreira Francisco [Orientador:
C.E. Ferreira/IME-USP] Título da
dissertação: Algoritmos de
aproximação para o projeto de redes seguras,
2006.
- Carlos Eduardo de Andrade [Orientador:
F.K. Miyazawa/IC-UNICAMP]. Título da dissertação: Um
Algoritmo Exato para o Problema de Empacotamento Bidimensional
em Faixa. Bolsista FAPESP. Setembro 2006.
- Carmen Cecília Centeno.[Co-orientador:
J. Szwarcfiter/UFRJ]. Título da
dissertação: Sobre Emparelhamento Maximal
Mínimo em Certas Classes de Grafos, 2007.
- Caroline Thennecy de Medeiros Rocha [Orientador:
C.C.C. Ribeiro/UFF]. Título da dissertação: Heurísticas para o problema
de seqüenciamento da produção de carros, 2005.
- Celso Satoshi Sakuraba [Orientadora: Débora
P. Ronconi/POLI-USP]. Título da
dissertação: Minimização dos Desvios
Absolutos com Data de Entrega Comum no Ambiente Flowshop com Duas
Máquinas, 2006.
- Cláudio Fernando Furlan [Orientadora: Débora
P. Ronconi/POLI-USP]. Título da
dissertação: Programação de ordens de [Orientador:
C.C.C. Ribeiro/UFF]. Título da dissertação:
processamento com diferentes instantes de liberação
para minimizar o adiantamento e atraso, 2005.
- Daniel Aloise.[Orientador:
C.C.C. Ribeiro/UFF]. Título da dissertação: Heurísticas para o projeto
de redes com funções de custo discretas, 2005.
- Daniel Morgato Martin [Orientador:
Y. Kohayakawa/IME-USP]. Título da
dissertação: Coloração de Grafos e o
Método Probabilístico, julho 2005. [Doutorando
Emory University, Atlanta, desde 2006]
- Daniel Veiga Kling [Co-orientador: F. Protti/UFRJ]. Título da
dissertação: Um método para simulação de redes de atividades não
deterministas com recursos escassos, 2005.
- Dárlinton Barbosa Feres Carvalho [Orientador:
C.C.C. Ribeiro/UFF]. Título da dissertação: Um framework para
construção de vocabulário e sua aplicação ao problema de seqüenciamento de
carros, 2007.
- Domingos Dellamonica Júnior [Orientador:
Y. Kohayakawa/IME-USP]. Título da
dissertação: Extração de
aleatoriedade a partir de fontes defeituosas. [Doutorando Emory
University, Atlanta, desde 2007]
- Eduardo Lopes [Orientador: F. Protti/UFRJ]. Título da
dissertação: Simulação de redes de atividades não determinísticas associadas
a variáveis aleatórias discretas.
- Elivelton Ferreira Bueno [Orientador: N. Maculan
Filho/UFRJ]. Título da dissertação:
Geração de Colunas em Problemas de
Otimização Combinatória. 2005.
- Eraldo Luis Rezende Fernandes [Orientador:
C.C.C. Ribeiro/UFF]. Título da dissertação: Heurísticas para o problema de
seqüenciamento de DNA por hibridação, 2005.
- Érico Murilo Gozzi [Orientador:
E.G. Birgin-IME/USP]. Título da
dissertação: Estudo de Métodos
Estocásticos para Otimização Global de
Problemas de Programação não Linear.
- Fabiano de Souza Oliveira [Orientadores: M.R. Cerioli e
J.L. Szwarcfiter/UFRJ]. Título da dissertação:
Caracterizações para Grafos de Interseção de
Triângulos, 2006. Bolsista CNPq e FAPERJ. Obteve o Terceiro Lugar no
Concurso de Teses e Dissertações da SBC, 2007.
- Fabricio Siqueira Benevides [Orientador:
Y. Kohayakawa/IME-USP] Título da
dissertação: Problemas Estruturais e
Numéricos na teoria de Ramsey para grafos Bolsista da
FAPESP. [Doutorando Univ. Memphis, USA, desde 2007]
- Fernando Machado Lima Ferreira [Orientador: J. Szwarcfiter/UFRJ],
Co-orientador: F. Protti/UFRJ]. Título da
dissertação: SMERA: Simulador Multi-Estocástico de
Redes de Atividades. 2007.
- Fernando Mario de Oliveira Filho [Orientador:
C.E. Ferreira/IME-USP]. Título da dissertação:
dissertação: O Problema de Steiner com Grupos,
2005. Obteve o primeiro Prêmio no Concurso de Teses e
Dissertações da SBC, 2006. [Doutorando CWI,
Amsterdam, desde 2006]
- Luana Sabatha de Souza Pereira.[Orientador:
C.C.C. Ribeiro/UFF]. Título da dissertação: Heurísticas para o problema de
transmissão multiponto com minimização de energia para redes de sensores,
2006.
- Luís Roberto Henrique [Orientadora: Débora
P. Ronconi/POLI-USP]. Título da dissertação: Heurísticas para o problema de
minimização do atraso total no ambiente flowshop
com buffer zero, 2005.
- Marcel Kenji de Carli Silva [Orientadora:
Y. Wakabayashi/IME-USP]. Título da
dissertação: Relações Min-max em
Otimização Combinatória. Bolsista FAPESP,
abril 2007. [Doutorando University of Waterloo desde 2007]
- Marcelo Hashimoto [Orientador: J.C. de Pina/IME-USP]
Título da dissertação: Bases de
Hilbert. Bolsista do CNPq, fevereiro 2007. [Doutorando da USP]
- Marcus Vinícius de Souza Pavan [Orientador:
C.C.C. Ribeiro/UFF]. Título da dissertação: Heurística para programação
de tabelas de competições esportivas e sua aplicação ao Campeonato Nacional
de Basquete, 2006.
- Márcio Seiti Kawamura [Orientadora: Débora
P. Ronconi/POLI-USP]. Título da
dissertação: Aplicação do
método branch-and-bound na programação de
aarefas em uma única máquina com data de entrega
comum sob penalidades de adiantamento e atraso, 2006. [Doutorando
da USP]
- Paulo Silveira [Orientador: J.C. de Pina/IME-USP]
Título da dissertação: Matemática e
Algoritmos das Dobras, maio 2007.
- Pavlos Bahia Konstadinidis [Orientador:
Y. Kohayakawa/IME-USP]. Título da
dissertação: O Número Cromático de
Grafos-distância sobre os Inteiros, março de 2005.
[Doutorando da USP]
- Pedro Paulo Rodrigues Teixeira Filho [Orientador: N. Maculan
Filho/UFRJ]. Título da dissertação:
Novas Relaxações Lineares para o Problema de
Scheduling de Processos em Multiprocessadores com
Restrição de Atraso, 2006.
- Rafael Augusto de Melo [Orientador: C.C.C. Ribeiro/UFF].
Título da dissertação: Modelos de programação inteira para o problema do
torneio com viagens com estádios fixos, 2007.
- Rafael Francisco dos Santos [Orientador: C.C. de
Souza/IC-UNICAMP]. Título da
dissertação: Uso de cortes canônicos no
método de ramificação local para problemas
inteiros 0-1 mistos. Bolsista da FAPESP, dezembro
2006. [Doutorando da USP]
- Raquel de Souza Francisco, [Orientadora: S. Klein/UFRJ]. Título da
dissertação: Cografos-(K,L): Caracterização e
Reconhecimento. 2006. Bolsista CAPES.
- Renato Lucindo [Orientadora:
Y. Wakabayashi/IME-USP]. Título da
dissertação: Partição de Grafos em
Subgrafos Conexos, março 2007.
- Ricardo dos Santos Carvalho [Orientadora: F. Protti/UFRJ]. Título
da dissertação: Extensão do algoritmo de construção geométrica para a
determinação de estruturas moleculares. 2005.
- Rodrigo Franco Toso [Orientador: C.C.C. Ribeiro/UFF]. Título da
dissertação: Algoritmos para atualização de árvores geradoras
mínimas em grafos dinâmicos, 2006.
- Tania Frossard de Amorim Leite [Orientadora: S. Klein/UFRJ]. Título da
dissertação: Alguns Resultados em Espessura de Grafos. 2005.
Argentina, Chile e Uruguai
- Adrián Eidelman, Alejandro Valdez [Orientadora:
I. Loiseau/UBA]. Título da dissertação: Algoritmo Tabú Search para un
problema de ruteo de vehículos dinámico, 2007.
- Enrique Acuña [Orientador:
P. Rey-G. Durán/U.Chile]. Título da
dissertação: Ruteo de vehículos con
ventanas de tiempo para una cadena de supermercados regional en
Chile. 2006.
- Pablo Rodríguez-Bocca[Orientador: H.
Cancela/INCO-UDELAR]. Título da tese: Redes de
Contenido: Taxonomía y Modelos de evaluación y
diseño de los mecanismos de descubrimiento de contenido.
Diciembre 2005. Tese (Maestria en Informatica), Universidad de la
República (Uruguay). Bolsa: Comisión Sectorial de
Investigación Científica, UDELAR.
- Antonio Mauttone[Orientadores: H. Cancela/INCO-UDELAR, M.E.
Urquhart/INCO-UDELAR].Título da tese:
Optimización de recorridos y frecuencias en sistemas de
transporte colectivo publico urbano. Julio 2005.Tese (Maestria en
Informatica), Universidad de la República (Uruguay). Bolsa:
Programa de Desarrollo de las Ciencias Básicas.
- Daniel Negrotto [Orientadores: I. Loiseau/ UBA, Julián Aráoz, UPC]
. Título da dissertação: Algoritmos Branch and Cut para problemas de ruteo
de vehículos, 2006.
- Francisco Soulignac y Gabriel Sueiro [Orientador:
G. Durán-F. Bonomo/U.Chile-UBA]. Título da
dissertação: Sobre caracterizaciones parciales de
grafos coordinados, 2006. [L]
- Federico Javier Fernández [Orientador:
D. Garbervetsky-F. Bonomo/UBA]. Título da
dissertação: Obtención de cotas del consumo
de memoria requerido para ejecutar un método bajo el
modelo de memoria por alcance a través de bases de
Bernstein, 2006. [L]
- Ivo Koch [Orientador: M. Lin /FCEyN-UBA]. Título da
dissertação: Algoritmos de Reconocimiento de Grafos
Arco-Circulares. 2006. [L]
- Javier F. Burgos [Orientador: M. Lin /FCEyN-UBA]. Título
da dissertação: Implementación de algoritmos de Reconocimiento de
Grafos Arco-Circulares Unitarios. 2007. [L]
- Juan José Miranda-Bront [Orientador:
I. Méndez-Díaz/FCEyN-UBA y G. Vulcano /NYU] . Título da
dissertação: Un modelo de programación entera para el problema de la
gestión de tarifas en compañías aéreas, 2007.
- Luciano Fiorino [Orientadora: I. Loiseau/UBA] . Título
da dissertação: Modelo y algoritmo para un problema real de gran tamaño de
planificación de la producción, 2007.
- Luciano Grippo [Orientador:
G. Durán/U.Chile-UBA]. Título da
dissertação: Grafos perfectos: una reseña sobre
los principales resultados conocidos, 2006. [L]
- Maria Susana Montelar [Orientador:
G. Nasini/UNR-CONICET] . Título da dissertação: Grafos
minimales de rango N+ fijo, febrero 2006.
- Maria del Carmen Varaldo [Orientador: G. Nasini/
UNR-CONICET]. Título da dissertação: Operadores de ajuste
secuencial y diagramas de dualidad antiblocker, diciembre
2005.
- Mariano Cecowski [Orientador: F. Bonomo-G.
Durán/UBA-U.Chile]. Título da
dissertação: Entre k-coloreo y coloreo por
listas: µ-coloreo, 2006. [L]
- Pablo Barro [Orientador: M. Lin /FCEyN-UBA]. Título da
dissertação: Algoritmos de Reconocimiento de Grafos Clique Helly y
Clique Helly Hereditario, 2007.
- Santiago Balseiro [Orientadores: I. Loiseau/Juan Ramonet, UBA]
. Título da dissertação: Un algoritmo de colonia de hormigas para el
problema de ruteo con costos dependientes del tiempo y con ventanas de
tiempo (TDVRPTW), 2007.
Mestrados (em andamento)
Brasil
- Anderson Freitas da Silva [Orientador: C.E. Ferreira/IME-USP].
Título do projeto: a ser definido.
- André Leonardo Korenchendler [Orientadora: M.R.
Cerioli/UFRJ]. Título do projeto: Geração eficiente de conjuntos
independentes maximais em classes de grafos. Bolsista do CNPq.
- Alex André da Costa Soares [Orientadora:
C.G. Fernandes/IME-USP]. Título do projeto:
Árvores geradoras com muitas folhas.
- Alexandre da Silva Freire [Orientador:
C.E. Ferreira/IME-USP]. Título do projeto:
Aplicações de partições de grafos em
processamento de imagens. Bolsista da CAPES.
- Ander Conselvan de Oliveira [Orientador:
C.E. Ferreira/IME-USP]. Título do projeto: ainda
não definido. Bolsista da CAPES.
- Andrea Tieme Nakasato [Orientadora:
Y. Wakabayashi/IME-USP]. Título do projeto:
Ordenação por reversão. Bolsista CAPES (1
ano).
- Breno Piva [Orientador: Cid C. de
Souza/IC-UNICAMP]. Título do projeto: a ser definido.
Bolsista do CNPq.
- Bruno de Azevedo [Orientador: F.K. Miyazawa/IC-UNICAMP].
Título do projeto: Problemas de empacotamento com
restrições de roteamento.
- Christian Tjandraatmadja [Orientador:
C.E. Ferreira/IME-USP]. Título do projeto:
Subseqüência comum mais longa sem
repetições e variantes. Bolsista da FAPESP.
- Cristiane Barbosa da Cruz [Orientadora: M.R. Cerioli/UFRJ].
Título do projeto: Problemas de otimização em grafos arco-circulares.
- Cristiane Maria Sato [Orientador: Y. Kohayakawa/IME-USP].
Título do projeto: Avanços na área de
regularidade de grafos e hipergrafos. Bolsista da FAPESP.
- Daniel Fabio Domingues Posner [Orientadora: M.R.
Cerioli/UFRJ]. Título do projeto: L(2,1)-colorações de grafos. Bolsista
do CNPq.
- Fábio Pisaruk [Orientador: J.C. de Pina/IME-USP].
Título do projeto: k-caminhos mínimos.
- Fernando Taietti Camargo [Orientador:
E.G. Birgin-IME/USP]. Título do projeto: Estudo
comparativo de passos espectrais e buscas nao monótonas.
Bolsista da CAPES (por um ano).
- Francisco Nogueira Calmon Sobral [Orientador:
E.G. Birgin/IME-USP]. Título do projeto:
Programação em dois níveis:
reformulacões e algoritmos. Bolsista da FAPESP.
- Guilherme Mainieri [Orientadora: Débora
P. Ronconi/POLI-USP]. Título do projeto:
Aplicação de métodos de otimização
em sistemas de produção.
- Hammurabi das Chagas Mendes [Orientadora:
C.G. Fernandes/IME-USP].. Título do projeto:
Estruturas de dados para algoritmos distribuídos. Bolsista
da CAPES.
- Juliana Barby Simão [Orientador: J.C. de
Pina/IME-USP]. Título do projeto:
Minimização de funções
submodulares. Bolsista da FAPESP.
- Leonardo Bespalhuk Facci [Orientador: C.E. Ferreira
/IME-USP]. Título do projeto: Árvores geradoras
mínimas com grau limitado. Bolsista do CNPq.
- Lucas Furukawa Gadani [Orientador:
Y. Kohayakawa/IME-USP]. Título do projeto: Problemas
extremais para grafos aleatórios.
- Marcelo Couto [Orientador: C.C. de Souza/IC-UNICAMP] (co-orientador:
Pedro Rezende/IC-UNICAMP). Título do projeto: Análise de algoritmos
heurísticos para o problema da galeria de arte.
- Marcio Takashi Oshiro [Orientador: J.C. de Pina/IME-USP].
Título do projeto: k-árvores mínimas.
Bolsista da CAPES.
- Maurício Silva de Moura [Orientador: J.C. de
Pina/IME-USP]. Título do projeto: Método de
Robertson-Seymour para caminhos disjuntos.
- Patrícia Rodrigues da Silva Soares [Orientadora:
S. Klein/UFRJ]. Título do projeto: Sobre a estrutura de grafos sem
garras.
- Rafael Antonio Cosentino [Orientador: J.C. de Pina/IME-USP].
Título do projeto: Origami computacional: dobrar e cortar.
- Rafael Durbano Lobato [Orientador: E.G. Birgin/IME-USP].
Título do projeto: Estudo e implementação de
um algoritmo para problemas de programação
não Linear com variáveis inteiras e
contínuas. Bolsista da FAPESP.
- Ricardo Luiz Andrade Abrantes [Orientador:
E.G. Birgin/IME-USP]. Título do projeto: Algoritmos
paralelos para métodos e aplicações de
programação não linear.
- Rodrigo Coin Curvo [Orientador: E.G. Birgin/IME-USP].
Título do projeto: Direções de busca
alternativas e precondicionadores para gradientes conjugados em
GENCAN.
- Thatiana Fernandes de Oliveira [Orientadores: M.R. Cerioli/UFRJ
e C.F. Bornstein/UFRJ] . Título do projeto: Roteamento não informado de
mensagens em redes. Bolsista da CAPES.
- Thiago Henrique Rodrigues [Orientadora: S. Klein/UFRJ]. Título do
projeto: Buscas.
- Vitor Augusto Ferreira Santa Rita [Orientadora: M.R.
Cerioli/UFRJ]. Título do projeto: Representações Sucintas.
- Wanderley Guimarães da Silva [Orientadora:
Y. Wakabayashi/IME-USP]. Título do projeto: Conjuntos
dominantes em grafos. Bolsista CNPq.
- Wellington Mariusso [Orientador:
F.K. Miyazawa/IC-UNICAMP]. Título do Projeto:
Problemas de empacotamento tridimensional.
Argentina, Chile e Uruguai
Abel Salinas [Orientador:
G. Durán/U.Chile]. Título do projeto: Sistema
de Programación de la Producción en Tintorería. Caso:
Universaltex S.A.
- Alejandro Baranek [Orientadores: G. Durán y
F. Bonomo/U.Chile-UBA]. Título do projeto: esarrollo
de un programa para el juego del tute. [L]
- Alejandro Burzyn [Orientador:
J. Marenco/UBA]. Título do projeto: Schedule de la
liga Argentina de voley. [L]
- Cristian Polgatiz [Orientador:
G. Durán/U.Chile]. Título do projeto: Manejo
eficiente de mallas de cultivo de salmones en una empresa
salmonera de Puerto Montt.
- Daniela Saban [Orientadores: N. Stier y
F. Bonomo/Columbia-UBA]. Título do projeto: a
definir. [L]
- Diego Barea y Emiliano Real [Orientador: M. Lin /FCEyN-UBA]
. Título do projeto: Metaheurísticas para el problema de
isomorfismo de subgrafo con pesos. [L]
- Diego Delle Donne
[Orientador: J. Marenco/UBA]. Título do projeto: a
definir. [L]
- Diego Morán [Orientador:
G. Durán/U.Chile]. Título do projeto:
Planificación de la producción en agua-mar en una empresa
salmonera de Puerto Montt.
- Emiliano Kan [Orientadores: J. Marenco y I. Méndez-Díaz
/FCEyN-UBA] . Título do projeto: Multi-Pallet Picking
Problem.
- Erica Gretel Hinrichsen [Orientadora:
S. Bianchi/U.N.R]. Título do projeto: a definir
- Ernesto Alvarez, Fernanda Manago [Orientadora: I. Loiseau/UBA].
Título do projeto: Colonia de Hormigas para Tabu search para el problema
de cubrimiento por ciclos acotados.
- Federico Larumbe [Orientador:
F. Bonomo/UBA]. Título do projeto: Algoritmos de
zonificación y ruteo para un problema de
recolección de residuos. [L]
- Florencia Fernández Slezak [Orientador:
G. Durán/U.Chile-UBA]. Título do projeto:
Modelos matemáticos para problemas de zonificación
y ruteo en la recolección de residuos. [L]
- Gonzalo Zamorano [Orientador:
G. Durán/U.Chile]. Título do projeto:
Distribución eficiente de unidades territoriales para la
licitación de comedores escolares de Chile.
- Guillermo Picardi [Orientadora: I. Loiseau/ UBA]. Título do
projeto: Tabu search para el problema de cubrimiento por ciclos
acotados.
- Javier Arregui[Orientador: M. Lin /FCEyN-UBA].
Título do projeto: Grafos de Pirámides. [L]
- Leonardo Perosio, Cristian Zunino [Orientadora:
I. Loiseau/UBA]. Título do projeto: Heuristicas para el problema de
ruteo de vehículos con ventanas de tiempo y partición de las
demandas.
- Martín Elías Costa [Orientadores : M. Sigman
y F. Bonomo/UBA]. Título do projeto:
Navegación y difusión en grafos
semánticos. [L]
- Martín Roaux, Alejandro Taboada [Orientadora:
I. Loiseau/UBA]. Título do projeto: Algoritmos Genéticos Paralelos.
- Maximiliano Tabacman [Orientadores:Natalio Krasnogor/ I. Loiseau/
UBA]. Título do projeto: Learning Classifier Systems for optimisation
problems: a case study on Fractal Travelling Salesman Problem.
- Rodrigo González [Orientadores: J. Marenco y I. Méndez-Díaz
/FCEyN-UBA] . Título do projeto: Programación entera aplicada
al fixture de fútbol.
- Rubén Festini y Diego Miguel Hereu [Orientador: M. Lin
/FCEyN-UBA]. Título do projeto: Problemas de Convexidad en
grafos. [L]
- Santiago Santucho y Juan Pablo Sturla [Orientadora:
P. Zabala /FCEyN-UBA] . Título do projeto: Desarrollo de un
algoritmo Branch and Cut para el problema de los visitadores.
- Thiare Carja [Orientador:
G. Durán/U.Chile]. Título do projeto:
Diseño óptimo de la flota de barcos para la
empresa Skretting.
Y. Wakabayashi
<yw@ime.usp.br>
Last modified: Tue Feb 26 11:50:24 BRT 2008