Next: Viagens no País - Up: Viagens Previous: Viagens
Next: Viagens no País -
Up: Viagens
Previous: Viagens
a) Curta duração
Participação no 26th Southeastern International Conference on Combinatorics, Graph Theory and Computing e visita ao Departamento de Combinatória e Otimização Waterloo.
Na conferência, a bolsista apresentou o trabalho ``A greedy method for the edge-colouring odd maximum degree doubly chordal graphs'', que tem como co-autores J. Meidanis e C.P. de Mello. Durante sua visita à Universidade de Waterloo proferiu uma palestra entitulada ``Sources, sinks even and odd pairs in comparability graphs'', tema de um trabalho feito em co-autoria com J.L. Szwarcfiter e C.P. de Mello.
Participação na 7th International Conference on Random Structures and Algorithms --Random Graphs '95 - Emory University, Atlanta GA.
Este encontro teve a participação de mais de 150 especialistas que atuam em teoria da computação, combinatória e teoria dos grafos. A lista dos palestrantes convidados incluiu Beck, Erdos, Füredi, Graham, Kahn, Kim, Lovász, Luby, Raghavan, Razborov, Szemerédi, e Trotter, todos eles pesquisadores de grande importância para vários dos tópicos de pesquisa contemplados no Projeto ProComb. Neste evento o bolsita apresentou o trabalho ``On a Turán Type Extremal Problem for Random Graphs.''
Participação no 5th Workshop of the DGOR- Working Group, Multicriteria Optimization and Decision Theory, realizado em Lambrecht, Alemanha, 13 a 17 de março de 1995.
Durante o evento foram feitos contatos com diversos pesquisadores, dentre os quais se destacam: Heinrich Rommelfanger (Universidade de Frankfurt) - um dos expoentes mundias em Lógica Nebulosa -, Miroslav Mañas (Universidade de Economia, Praga), Ralph Scheubrein (Universidade de Hohenheim, Stuttgart). Proferiu uma palestra sobre ``Asynchronous Teams: a Multi-Algorithm Approach for Solving Combinatorial Multi-Objective Function Optimization Problems.''
Participação no 27th Southeastern International Conference on Combinatorics, Graph Theory and Computing (19 a 23/fev). Apresentou o trabalho ``The NP-completeness of multi-partite cutset testing''.
Participação no 5th SIAM Conference on Optimzation, Victoria, British Columbia, Canadá (20 a 22/maio). Apresentou o trabalho ``Matrix Decomposition: a Branch and Cut Approach''.
Participação no Eighth Quadrennial International Conference on Graph Theory, Algorithms and Applications, Kalamazoo, EUA (3 a 7 de junho de 1996). Apresentou trabalho. Visita à Carnegie-Mellon University e à Columbia University.
Visita à Universidade de Waterloo, Universidade de Wisconsin-Madison e participação no simpósio Combinatorial Pattern Matching'96.
Participação na IFORS'96 - XVI World Conference on Operational Research, Vancouver (7 a 12/julho). Apresentação do trabalho ``A GRASP for Graph Planarization''. Visita ao Information Sciences Research Center da AT&T Research para dar continuidade às pesquisas que vêm sendo realizadas com o pesquisador M. Resende.
Participação no 28th Southeastern International Conference of Combinatorics, Graph Theory and Computing em Boca Raton, Flórida, no período de 3 a 7 de março de 1997. Apresentou o trabalho ``A survey of Clique Graphs''. Visita ao Departamento de Ciência da Computação da University of Central Florida.
OBS: A bolsa Proc. Individual 480913/96-0 (25/08/96 a 02/09/96) concedida ao pesquisador J.L. Szarcfiter para participação no III International Colloquim on Graphs and Optimization, Leukerbad, Suiça, não foi usufruída por motivos de saúde. Foi substituída pela bolsa acima mencionada.
Participação no III Conference on Operations Researach, Havana, Cuba (11 a 15/março). Apresentação do tutorial ``Metaheuristics and Applications'' e do trabalho ``A GRASP for Graph Planarization''. Visita à Universidade de Havana para apresentar seminários e formalizar convênios de intercâmbio. Visita ao Instituto Superior Politécnico José Antonio Echeverria para dar continuidade a pesquisas no âmbito de um projeto de cooperação.
b) Longa duração
Visita ao ao Institute of Information Science, Academia Sinica (Taipei, Taiwan) e participação no congresso EURO XIV, Jerusalem, Israel.
Durante sua visita ao Institute of Information Science, Academia Sinica, trabalhou com o Prof. Wen-Lian Hsu no problema de duplas pares e ímpares em grafos planares perfeitos. Participou dos seminários do grupo de teoria do IIS, tendo apresentado no dia 28/6 o trabalho ``A New Class of Perfect Graphs''. Posteriormente à essa visita, o bolsista participou do XIVth Conference of the European Association of Operational Research Societies - EURO XIV, que teve lugar em Jerusalem, Israel, entre os dias 3 e 6 de Julho. Nesse evento proferiu a palestra: ``A Generalization of Simplicial Elimination Orderings'' na sessão Graph Colorings II, da qual o bolsista foi chairman. Outras excelentes palestras foram ministradas por pesquisadores de renome em otimização combinatória, tais como E. Balas, L. Wolsey, M. Minoux e P. Toth.
Visita ao Center for Operations Research and Econometrics (CORE) da Université Catholique de Louvain la Neuve, Bélgica, e à Universidade de Montréal - GERAD (Groupe d'Études et de Recherche en Analyse de Décisions).
No período de 9 a 14 de dezembro visitou o CORE da Université Catholique de Louvain la Neuve, tendo discutido com o Prof. Laurence Wolsey temas de pesquisa de interesse comum. Ainda no CORE, teve oportunidade de discutir alguns possíveis projetos de pesquisa com o Prof. Yves Pochet. No dia 12 de dezembro apresentou na série de seminários de Programação Matemática do CORE o trabalho ``A graph model for reconstruction of DNA fragments using k-contigs'' desenvolvido no Brasil em conjunto com C. E. Ferreira e Y. Wakabayashi, dentro do projeto ProComb. Discussões interessantes que se seguiram à apresentação, e da qual participou também o renomado Prof. Gerard Cournuejols (Carnegie Mellon University, Pittsburgh), deverão contribuir para introduzir melhorias neste trabalho.
Na Universidade de Montréal atuou junto ao grupo GERAD, tendo sido recebido pelo Prof. Pierre Hansen, com o qual trabalhou durante a sua visita ao Canadá. Neste período discutiu possíveis aplicações de Programação Linear na área de Inteligência Artificial, mais especificamente sobre o tema Lógica Probabilística. No dia 20 de dezembro apresentou no GERAD a mesma palestra apresentada no CORE, tendo tido discussões bastante proveitosas, principalmente com o Prof. François Soumis.
Visita ao Center for Operations Research and Econometrics (CORE) da Université Catholique de Louvain la Neuve e à Universidade de Montréal - GERAD (Groupe d'Études et de Recherche en Analyse de Décisions).
Foi recepcionado pelo Prof. Laurence Wolsey, com quem discutiu tópicos relativos a formulações de diferentes problemas de escalonamento, em especial para problemas em que o tempo é discreto. Uma série de discussões proveitosas resultaram do encontro com o Prof. Yves Pochet, também do CORE, cuja área principal de pesquisa trata de problemas de escalonamento. Apresentou no CORE no dia 12/12/95 o seminário ``Asynchronous Teams for the Set Covering Problem'' no qual esteve presente o Prof. Gerard Cornuejols e outros professores do CORE.
Na visita à Universidade de Montréal, realizou trabalhos no GERAD, onde foi recebido pelo Prof. Pierre Hansen, com quem pretende investigar novas linhas de pesquisa em Lógica Probabilística. O seminário entitulado ``Asynchronous Teams for the Set Covering Problem'' foi também apresentado no GERAD. Seguiram-se discussões proveitosas com François Soumis, Pierre Hansen, e com Michel Tolouse, um especialista em heurística do tipo busca tabu que faz uso de paralelismo.
Visita ao AT&T Bell Laboratories, visita ao RUTCOR - Rutgers Center for Operations Research -, e ao Center for Applied Optimization - University of Florida. Participação no Metaheuristics International Conference - MIC '95.
Apresentação do seminário ``Query Optimization in Distributed Relational Databases'' no Mathematical Sciences Research Center do AT&T Bell Laboratories. Conclusão do artigo ``A GRASP for Graph Planarization'' em colaboração com o pesquisador M. G. Resende (Mathematical Sciences Research Center - AT&T Bell Laboratories). Início de cooperação com o pesquisador Fred Glover (University of Colorado), visando estudar a combinação de métodos dos tipos GRASP e busca tabu em esquemas destrutivo-construtivos, possivelmente de forma hí brida com técnicas de branch-and-bound. Visita ao Center for Applied Optimization da University of Florida, onde foram iniciadas atividades de pesquisa em otimização global e na aplicação de métodos de busca heurística a problemas combinatórios, em colaboração com o professor Panos Pardalos. Proferiu as seguintes palestras no MIC '95: ``Query Optimization in Distributed Relational Databases'' (em co-autoria com R. S. G. Lanzelotte e C. D. Ribeiro) e ``Parallel Strategies for Task Scheduling Algorithms Using PVM'' (em co-autoria com S. C. Porto).
Visita ao Departamento de Pesquisa Operacional na London School of Economics em Londres (2/01 a 18/01/97), e visita ao Departamento de Matemática Discreta no Laboratoire Leibniz, Institut IMAG em Grenoble na França (18/01 a 10/02/97).
Durante sua visita ao Departamento de Pesquisa Operacional na London School of Economics trabalhou com o Prof. Kyriakos Kilakos e com a Prof. Jeannette Janssen. A convite do professor Graham Brightwell, chefe do Dep de Matemática, fez uma palestra no Seminário semanal do CDAM (Centre for Discrete and Applicable Mathematics), sobre o tema ``Perfect Graphs and Homogeneous Pairs''. Teve a oportunidade de conversar com vários outros pesquisadores do CDAM, entre os quais, o Prof. Jan Van Den Heuvel. Durante sua permanência no Laboratoire Leibniz a bolsista trabalhou principalmente com o Prof. Frédéric Maffray, no tema decomposição de grafos através de conjuntos homogêneos. Durante esse período teve também a oportunidade de contatar os pesquisadores András Sebo e Myriam Preissmann, que trabalham nessa mesma área de grafos e algoritmos. Conheceu também o pesquisador Grigor Gasparyan da Universidade Yerevan, Armenia, que esteve visitando o Laboratoire Leibniz por uma semana.
Visita às Universidades de Waterloo, UQAM e McGill (Montréal) e à Universidade de Toronto. Contatou as pesquisadoras H. Everett (UQAM) e S. Whitesides (McGill). Trabalhou com a pesquisadora Celina M.H. de Figueiredo.
Jose Augusto R. Soares