Andrea Carneiro Linhares

Pós-doutorado

Formação complementar

Idiomas

Áreas de atuação

Organização de eventos

Participação em eventos

Participação em bancas

Orientou

Produções bibliográficas

• MATHIAS, MAYEUL ; ZHOU, FEN ; TORRES-MORENO, JUAN-MANUEL ; JOSSELIN, DIDIER ; POLI, MARIE-SYLVIE ; CARNEIRO LINHARES, ANDRÉA . Personalized sightseeing tours: a model for visits in art museums. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE , v. 31, p. 591-616, 2017.

• PONTES, E. ; MACIEL, T.F. ; LINHARES, A. . Wireless Sensor Networks: Lifetime Extension and Node Localization and its Potential Application in Agriculture. REVISTA DE TECNOLOGIA DA INFORMAÇÃO E COMUNICAÇÃO , v. 5, p. 1-7, 2015.

• LINHARES, A. C. ; Torres, J. M. M. ; Peinl, P. ; MICHELON, P. . Solving the Frequency Assignment Problem by Site Availability and Constraint Programming. Revista de Tecnologia da Informação e Comunicação , v. 1, p. 41-46, 2012.

• Linhares, Andréa Carneiro ; Michelon, Philippe ; Feillet, Dominique . An Exact Site Availability Approach to Modeling the D-FAP. Electronic Notes in Discrete Mathematics , v. 36, p. 1-8, 2010.

• LINHARES, A. C. ; MICHELON, P. . UMA EXTENSÃO DO CONCEITO DE ?DISPONIBILIDADE DE UMA ESTAÇÃO? PARA A RESOLUÇÃO DO PROBLEMA DINÂMICO DE ATRIBUIÇÃO DE FREQUÊNCIAS. Pesquisa Operacional para o Desenvolvimento , v. 2, p. 170-182, 2010.

• DUPONT, A ; LINHARES, A. C. ; ARTIGUES, C ; FEILLET, D ; MICHELON, P ; VASQUEZ, M . The dynamic frequency assignment problem. European Journal of Operational Research , v. 195, p. 75-88, 2009.

• Paula Junior, I. C. (Org.) ; LINHARES, A. C. (Org.) . Livro texto dos Minicursos da IV Escola Regional de Computação Ceará-Maranhão-Piauí. 1. ed. Brasília: Sociedade Brasileira de Computação, 2010. v. 1. 151p .

• Pontes, Elvys Linhares ; Huet, Stéphane ; TORRES-MORENO, JUAN-MANUEL ; Linhares, Andréa Carneiro . Automatic Text Summarization with a Reduced Vocabulary Using Continuous Space Vectors. Lecture Notes in Computer Science. 1ed.: Springer International Publishing, 2016, v. , p. 440-446.

• Silveira, A. M. A. ; LINHARES, A. C. ; Santos, C. C. . Joomla! 1.6. In: Iális Cavalcante de Paula Júnior; Andréa Carneiro Linhares. (Org.). Livro Texto dos Minicursos da IV Escola Regional de Computação Ceará-Maranhão-Piauí. Brasília: SBC, 2010, v. 1, p. 40-58.

• DONATO, A. ; CARVALHO, K. ; FONTELES, A. C. T. ; LINHARES, A. C. ; PEQUENO, M. C. ; VIANA, G. V. ; SANTOS, V. ; SOUSA, A. . Effectiveness of Parallelization of Solution and Optimization Algorithms Applied to Large-Scale Linear Problems for the WAVES Project.. In: Thomas Gaiser, Martin Kro, Hörsch Frischkorn; José Carlos de Araújo.. (Org.). Global Change and Regional Impacts - Water Availability and Vulnerability of Ecosystems and Society. Heidelberg:: Springer-Verlag, 2003, v. 1, p. 411-424.

• PONTES, E. L. ; TORRES-MORENO, JUAN-MANUEL ; LINHARES, A. C. ; Huet, S. . Tweet Contextualization using Continuous Space Vectors: Automatic Summarization of Cultural Documents. In: Conference and Labs of the Evaluation forum, 2016, Evora. Working Notes of CLEF 2016, 2016. p. 1238.

• PONTES, E. L. ; da Silva, T. G. ; LINHARES, A. C. ; Torres, J. M. M. ; Huet, S. . Métodos de Otimização Combinatória Aplicados ao Problema de Compressão MultiFrases. In: XLVIII Simpósio Brasileiro de Pesquisa Operacional, 2016, Vitoria. Proceedings of the XLVIII Simpósio Brasileiro de Pesquisa Operacional. Rio de Janeiro: Sobrapo, 2016. v. 1. p. 2278-2289.

• PONTES, E. L. ; LINHARES, A. C. ; Torres, J. M. M. . SASI: sumarizador automático de documentos baseado no problema do subconjunto independente de vértices. In: XLVI SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2014, Salvador. Anais do XLVI Simpósio Brasileiro de Pesquisa Operacional. Rio de Janeiro: SOBRAPO, 2014. p. 1-10.

• MATHIAS, MAYEUL ; MOUSSA, ASSEMA ; TORRES-MORENO, JUAN-MANUEL ; ZHOU, FEN ; POLI, MARIE-SYLVIE ; JOSSELIN, DIDIER ; EL-BÈZE, MARC ; Linhares, Andréa Carneiro ; RIGAT, FRANÇOISE . Optimisation using Natural Language Processing: Personalized Tour Recommendation for Museums. In: 2014 Federated Conference on Computer Science and Information Systems, 2014, 2014. v. 2. p. 439-446.

• SAKSIK, R. ; Villegas, A. M. ; LINHARES, A. C. ; Torres, J. M. M. . Segmentação discursiva automática: uma avaliação preliminar em francês. In: Proceedings of the 9th Brazilian Symposium in Information and Human Language Technology ? STIL, 2013, Fortaleza. IX Symposium in Information and Human Language Technology, 2013. v. 1. p. 50-58.

• BOST, X. ; BRUNETTI, I. ; CABRERA-DIEGO, L. A. ; COSSU, J. ; LINHARES, A. C. ; MORCHID, M. ; Torres, J. M. M. ; EL-BEZE, M. ; DUFOUR, R. . Systèmes du LIA à DEFT?13. In: Neuvième DÉfi Fouille de Textes - Défi DEFT 2013, 2013, Les Sables-d?Olonne. Actes du neuvième DÉfi Fouille de Textes, 2013.

• LINHARES, A. C. . An automatic greedy summarization system at INEX 2013 Tweet Contextualization Track. In: CLEF 2013 Evaluation Labs and Workshop, 2013, Valencia. Online Working Notes, 2013. v. 1. p. 1-6.

• Silva, W. S. ; LINHARES, A. C. ; Paillard, G. A. L. . Liga acadêmica da Engenharia da Computação. In: XXXVIII Congresso Brasileiro de Educação em Engenharia, 2010, Fortaleza. Anais do XXXVIII Congresso Brasileiro de Educação em Engenharia, 2010. v. 1. p. 1-6.

• LINHARES, A. C. ; FEILLET, D. ; MICHELON, P. . Problema Dinâmico de Atribuição de Frequências: extendendo o conceito de disponibilidade de uma estação. In: XLI Simpósio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro. Anais completos do XLI SBPO. RIO DE JANEIRO: SOBRAPO, 2009.

• LINHARES, A. C. ; MICHELON, P. ; FEILLET, D. ; VASQUEZ, M. ; DUPONT, A. . Résolution de Problèmes d'Attribution des Fréquences Dynamiques. In: Journées Nationales de Programmation Combinatoire (JNPC), 2004, Angers. JNPC'04, 2004. p. 27-39.

• LINHARES, A. C. ; VASQUEZ, M. ; FEILLET, D. ; MICHELON, P. . Resolução de Problemas de Alocação Dinâmica de Frequências. In: XII Congresso Latino-Ibero Americano de Optimização, 2004, Cuba. Memorias del XII CLAIO, 2004. p. 46.

• LINHARES, A. C. ; MATEUS, G. R. . Development of an Intelligent Transportation System in the Creation of a Generic and Flexible enviroment. In: 9th WCTR - World Conference on Transportation Research, 2001, Seoul Korea. 2001 WCTR Proceedings, 2001. p. 3634-3653.

• LINHARES, A. C. ; MATEUS, G. R. . Desenvolvimento de um Sistema de Transporte Inteligente na Concepção de um Ambiente Genérico e Flexível. In: GISBRASIL´99, 1999, Salvador. Anais do GISBRASIL´99, 1999.

• LINHARES, A. C. . Implementação de Heurísticas para o Problema do Caixeiro Viajante. In: VII Congress Latin-Ibero-American of Operations Research, 1996, Rio de Janeiro. VII CLAIO, 1996.

• LINHARES, A. C. ; MARINHO, F. G. ; CAMPELO, M. B. ; ALCANTARA, M. B. . Implementação do Algoritmo de Dijkstra para Problemas de Caminho e suas Variações. In: XXIII Sociedade Brasileira de Pesquisa Operacional, 1995, Vitória. XXIII Simpósio Brasileiro de Pesquisa Operacional, 1995.

• LINHARES, A. C. ; MARINHO, F. G. ; CAMPELO, M. B. ; ALCANTARA, M. B. . Adaptações do Algoritmo de Dijkstra a Problemas de Caminho Mínimo. In: XIII Encontro de Iniciação Científica, 1994, Fortaleza. XIII Encontro de Iniciaçao Científica, 1994.

• LINHARES, A. C. ; Torres, J. M. M. ; RAMIREZ, J. . Résumé automatique 4-lingue avec un algorithme glouton. In: 14e Conférence ROADEF'2013, 2013, Troyes. Actes de la 14ième Conférence ROADEF'2013, 2013.

• VELAZQUEZ-MORALES, P. ; LINHARES, A. C. . Using Textual Energy (Enertex) at QA@INEX track 2010. In: Inex 2010, 2010, Vught (holanda). INEX 2010 Workshop Pre-proceedings. Amsterdam: IR Publications, 2010. v. 1. p. 234-237.

• DUPONT, A. ; FEILLET, D. ; LINHARES, A. C. ; MICHELON, P. ; VASQUEZ, M. . Affectation de Fréquences Dynamique. In: FRANCORO V / ROADEF 2007 Grenoble, 20-23 février 2007, p 181-182, 2007, Grenoble. FRANCORO V / ROADEF, 2007. p. 181-182.

• LINHARES, A. C. ; Villegas, A. M. ; Torres, J. M. M. ; Peinl, P. . Usando Grafos e Algoritmo de Karp na Sumarização Automática de Documentos. In: XLII Simpósio Brasileiro de Pesquisa Operacional, 2010, Bento Gonçalves. Anais do XLII SBPO. Rio de Janeiro: Sobrapo, 2010. v. 1.

• Rodrigues, A. B. ; LINHARES, A. C. . Sistema de Intenção de Matrícula: precisão na oferta de disciplinas. In: IV Escola Regional de Computação do Ceará-Maranhão-Piauí, 2010, Sobral. Anais da IV Escola Regional de Computação do Ceará-Maranhão-Piauí. Brasília: SBC, 2010. v. 1.

• LINHARES, A. C. ; PEQUENO, M. C. ; DONATO, A. . Aplicação da Decomposição de Dantzig-Wolfe numa abordagem paralela aplicada a um Modelo Integrado de Disponibilidade de Ägua e Vulnerabilidade de Ecossistemas e Sociedade para o Ceará. In: Congresso Nacional de Matemática Aplicada, 2001, Belo Horizonte. CNMAC 2001, 2001.

• LINHARES, A. C. ; CARVALHO, K. ; DONATO, A. ; FONTELES, A. C. T. ; PEQUENO, M. C. ; VIANA, G. V. . Efetividade da paralelização de akgoritmos de otimização e soluções aplicados a problemas lineares de grande porte para o projeto WAVES. In: CONFERÊNCIA INTERNACIONAL: WATER AVAILABILITY, VULNERABILITY OF ECOSYSTEMS AND SOCIETY IN THE NORTHEAST OF BRAZIL, 2001, Fortaleza. WATER AVAILABILITY, VULNERABILITY OF ECOSYSTEMS AND SOCIETY IN THE NORTHEAST OF BRAZIL, 2001.

• SAKSIK, R. ; Villegas, A. M. ; LINHARES, A. C. ; Torres, J. M. M. . Segmentação discursiva automática: uma avaliação preliminar em francês. 2013. (Apresentação de Trabalho/Simpósio).

• LINHARES, A. C. ; Torres, J. M. M. ; RAMIREZ, J. . Résumé automatique 4-lingue avec un algorithme glouton. 2013. (Apresentação de Trabalho/Congresso).

• LINHARES, A. C. ; FEILLET, D. ; MICHELON, P. . An Exact Site Availability Approach to Modeling the D-FAP. 2010. (Apresentação de Trabalho/Simpósio).

• LINHARES, A. C. ; MICHELON, P. ; FEILLET, D. . Solving the Frequency Assignment Problem by Site Availability and Constraint Programming. 2009. (Apresentação de Trabalho/Seminário).

• PONTES, E. L. ; LINHARES, A. C. ; Torres, J. M. M. . LIA-RAG: a system based on graphs and divergence of probabilities applied to Speech-To-Text Summarization 2016 (Publicação em ArXiv.org).

• LINHARES, A ; MICHELON, P. ; Torres, J. M. M. ; Peinl, P. . Solving the Frequency Assignment Problem by Site Availability and Constraint Programming 2010 (Publicação em ArXiv.org).

Outras produções

Projetos de pesquisa

• 2015 - 2015

  P'ART-COURT, Descrição: L'idée principale du projet est d'accompagner le visiteur d'une ville avant, pendant et après sa visite touristique, afin qu'il profite au maximum de la même. Il s'agit d'un projet innovant et multidisciplinaire qui fait une transposition du problème des visites de musées, car la ville est considérée comme un musée à ciel ouvert. Le changement de granularité (et d'échelle) et la problématique de transport a été également pris en compte.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Andrea Carneiro Linhares - Integrante / Marie-Sylvie Poli - Integrante / Fen Zhou - Integrante / Didier Josselin - Integrante / MATHIAS, MAYEUL - Integrante / TORRES-MORENO, JUAN-MANUEL - Coordenador.

• 2014 - 2014

  INFOMUSE, Descrição: Nous proposons le Projet INFOMUSE, amorce d'un projet de plus grande envergure qui sera déposé comme projet ANR. L'idée principale du projet INFOMUSE est la suivante : accompagner le visiteur avant, pendant et après sa visite d'un musée (Poli, Marie-Sylvie & Gottesdiener, 2008) afin que la personne profite au maximum de sa visite. Avant la visite : sélection automatique de textes permettant au visiteur de préparer sa visite dans sa langue et selon ses propres critères. Pendant la visite : en fonction du trajet effectué en début de visite, conseiller au visiteur une suite adaptative tenant compte du temps qu'il souhaite y consacrer. Après la visite : permettre au visiteur d'exprimer son avis sur ce qu'il a vu, et aussi et surtout consulter celui des autres. Ce dernier point peut constituer aussi une sorte de « mémoire » du Musée, avec des données exploitables, par exemple, pour affiner les algorithmes et les interfaces avec l'utilisateur.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (2) . , Integrantes: Andrea Carneiro Linhares - Integrante / Juan-Manuel Torres Moreno - Coordenador / Marie-Sylvie Poli - Integrante / Fen Zhou - Integrante / Didier Josselin - Integrante / Florence Andreacola - Integrante / Françoise Rigaut - Integrante., Financiador(es): AGOR@NTIC - Auxílio financeiro.

• 2013 - 2013

  @MUSE, Descrição: Problématique : que peut on offrir de plus à un visiteur de Musée en s'appuyant sur les acquis du Traitement Automatique de la Langue Naturelle, des techniques d?optimisation et des Réseaux de communication ?. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (1) Doutorado: (1) . , Integrantes: Andrea Carneiro Linhares - Integrante / Philippe Michelon - Integrante / Juan-Manuel Torres Moreno - Coordenador / Marie-Sylvie Poli - Integrante / Fen Zhou - Integrante / Didier Josselin - Integrante / Patrice Bersani - Integrante / Florence Andreacola - Integrante., Financiador(es): Conseil Général du Vaucluse - Auxílio financeiro.

• 2011 - 2012

  Uso de Grafos e seus algoritmos na modelagem e resolução do problema de sumarização automática de documentos, Descrição: Resumir consiste em condensar as informações mais importantes de um ou vários documentos, a fim de produzir uma versão reduzida do seu conteúdo. Os títulos de revistas, as propagandas e as sinopses são alguns exemplos de resumos que utilizamos cotidianamente. De modo geral, as pessoas são excelentes "resumidores" em termos de qualidade do resumo produzido. Baseando-se em estudos do comportamento de resumidores profissionais e notadamente nos trabalhos de Kintsch[1978] e Vandijk[1979], os pesquisadores tentaram imitar o processo cognitivo de criação de um resumo. Os algoritmos de classificação baseados em grafos tais como PageRank (Mihalcea[2004]) foram utilizados com sucesso nas redes sociais, na análise do número de citações ou no estudo da estrutura da Web. Esses algoritmos podem ser vistos como elementos-chave do paradigma amortizado no domínio da pesquisa na Internet, especificamente na classificação das páginas Web pela análise de posições na rede e não no conteúdo das mesmas. Em outros termos, esses algoritmos permitem tomar decisões acerca da importância de um vértice de um grafo, baseando-se sobre a informação global advinda da análise recursiva do grafo completo, e não sobre a análise local do vértice. No âmbito da sumarização automática, isto implica que o documento é representado por um grafo de unidades textuais (frases) conectadas entre elas através de relações oriundas de cálculos de similaridade.As frases são em seguida selecionadas segundo critérios de centralidade ou de prestígio no grafo, e em seguida reunidas a fim de priduzir os extratos do texto. Os resultados encontrados na literatura mostram que o desempenho de abordagens baseadas na utilização de grafos são comparáveis aos melhores sistemas atuais.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Doutorado: (1) . , Integrantes: Andrea Carneiro Linhares - Coordenador / Juan-Manuel Torres Moreno - Integrante., Financiador(es): Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

• 2010 - 2012

  Estudo do Problema Dinâmico de Atribuição de Frequências e suas variações: algoritmos e modelos matemáticos alternativos, Descrição: O desenvolvimento de novas tecnologias de informação torna cada vez mais crucial a utilização eficaz da banda passante para as difusões Hertzianas (radiodifusão). A literatura manifestou um interesse crescente nesta problemática ao longo das últimas décadas, sob o nome de Pro\-blemas de Alocação de Frequências (FAP,\textit{ Frequency Assignment Problems}). Fundamentalmente, o objetivo destes problemas é atribuir frequências às comunicações Hertzianas, limitando, ao mesmo tempo, os riscos de interferências (ruídos). Para isto, diversos modelos foram desenvolvidos, dependendo essencialmente dos materiais utilizados, das restrições eletromagnéticas consideradas e/ou dos critérios da função objetivo que devem ser atingidos. A metodologia adotada para a atribuição das frequências é muito variada. O contexto dinâmico foi amplamente estudado no âmbito de diversos problemas de Otimização Combinatória, de escalonamento ou de roteamento de veículos. Estes trabalhos são geralmente referenciados sob o termo \textit{on line}, no intuito de evidenciar o aspecto sequencial da chegada das informações e da tomada de decisões. O principal interesse do projeto que está sendo proposto é estudar o Problema Dinâmico de Atribuição de Frequências (PDAF) em redes de comunicação Hertzianas. Em seu contexto estático, o problema é típico de aplicações militares. Ele consiste na atribuição de frequências às comunicações Hertzianas durante uma operação tática. A originalidade principal do problema provém da sua dimensão dinâmica. Novas comunicações devem ser estabelecidas ao curso do exercício militar, necessitando, assim, de novas frequências. Nesse intuito, pretende-se investigar variações do PDAF. Serão considerados aspectos adicionais, como a existência de uma fila de conexões a serem estabelecidas, utilização de informações associadas a aspectos geográficos, entre outros. Os métodos que serão propostos terão como suporte a Teoria dos Grafos, vista a grande diversidade de algoritmos e mo. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) . , Integrantes: Andrea Carneiro Linhares - Coordenador / Manoel Campêlo Neto - Integrante / Juan-Manuel Torres Moreno - Integrante., Financiador(es): Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico - Bolsa.

• 2010 - 2010

  Modelagem e resolução do problema de geração de resumos automáticos de documentos baseada em Teoria dos Grafos e Algoritmos Gulosos., Descrição: A interpretação da energia textual na teoria dos grafos revela similaridades com os algoritmos de sumarização automática do tipo PageRank [3], utilizado para classificar as páginas da Web de acordo com sua pertinência. Estas adaptações têm alcançado bons resultados durante as campanhas de avaliação. No entanto, para explicá-los, seus autores dispõem apenas de uma grande rede de co-referenciamento como modelo. Isto introduz dois problemas: de uma parte, assimilamos palavras a referências de páginas web; da outra, aplicamos este algoritmo a textos que certamente não tem o tamanho da Web (a ferramenta parece desproporcional comparada ao objetivo). Acreditamos que a Energia Textual [1] (Enertex algoritmo desenvolvido no LIA) é suficiente para explicar os resultados dessas abordagens. PageRank foi proposto para calcular a importância das páginas web ligadas por hiperlinks. A página terá uma pontuação elevada, se houver várias páginas com uma pontuação elevada que a referencia. É preciso formalizar estas evidências empíricas afim de estabelecer as propriedades da função de energia. Isto permitirá a descoberta de outros métodos de classificação de sentenças. Nesse projeto, pretende-se atingir esse objetivo modelando o problema por meio de grafos e utilizando algoritmos gulosos no processo de classificação das frases (sentenças).. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Doutorado: (1) . , Integrantes: Andrea Carneiro Linhares - Coordenador / Juan-Manuel Torres Moreno - Integrante / Peter Peinl - Integrante / Alejandro Molina Villegas - Integrante.

• 2010 - Atual

  Paralelismo, Grafos e Otimização (PRN 0040-00040.01.00/10), Descrição: O tema deste projeto é a resolução computacional eficiente de problemas de otimização combinatória, envolvendo teoria, algoritmos e implementações sequenciais e paralelas, com aplicações. Nesse sentido, as atividades do projeto são descritas a seguir: 1) Estruturas Matemáticas e Métodos Algorítmicos para Resolução de Problemas de Otimização Combinatória 2) Aplicações 3) Resolução Eficiente de Grandes Instâncias de Problemas Os problemas de otimização combinatória considerados nesta proposta estão classificados entre aqueles para os quais não são conhecidos algoritmos eficientes. É esse fato que justifica todo o aparato teórico e algorítmico empregado para resolvê-los. Nesse sentido, a contribuição que se espera dar é a possibilidade de resolução de instâncias de tamanho médio para grande em um tempo razoável, o que somente é possível atravées de implementações dos algoritmos obtidos de forma a explorar ao máximo o poder de processamento de computadores atuais.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (11) Doutorado: (7) . , Integrantes: Andrea Carneiro Linhares - Integrante / Manoel Bezerra Campelo - Integrante / Ricardo Cordeiro Corrêa - Coordenador / Gabriel Antoine Louis Paillard - Integrante / Francisco Heron de Carvalho Junior - Integrante / claudia Linhares Sales - Integrante / Rafael Castro de Andrade - Integrante / Rudini Menezes Sampaio - Integrante / Criston Pereira de Souza - Integrante / Carlos Diego Rodrigues - Integrante / Gisele Azevedo Araújo - Integrante., Financiador(es): Fundação Cearense de Apoio ao Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

• 2009 - 2011

  Paralelismo e Otimização em Grafos, Descrição: O tema do projeto é a resolução computacional eficiente de problemas de otimização combinatória, envolvendo teoria, algoritmos e implementações sequenciais e paralelas, com aplicações. Nesse sentido, as atividades do projeto seguem três eixos complementares: (i) Estruturas matemáticas e métodos algorítmicos para resolução de problemas de otimização combinatória, envolvendo métodos de decomposição, relaxações e planos de corte; (ii) Aplicações, particularmente problemas que podem ser descritos sobre conjuntos independentes em grafos e (iii) Resolução eficiente de grandes instâncias de problemas, usando técnicas de desenvolvimento e implementação de algoritmos paralelos e distribuídos e ambientes para computação de alto desempenho. Como objetivos científicos desejamos: estabelecer modelos, formulações e propriedades estruturais para problemas de otimização relacionados a conjuntos independentes em grafos e ordens parciais; desenvolver algoritmos exatos e heurísticos eficientes, usando técnicas de decomposição, de relaxação linear e Lagrangeana, e geração de cortes ou colunas; e obter implementações computacionais sequenciais e paralelas capazes de resolver instâncias de tamanho médio para grande desses problemas. Entre os objetivos institucionais estão contribuir para a consolidação do grupo de pesquisa ParGO nacional e internacionalmente e o apoiar os pesqusisadores do grupo que trabalham no Campus Avançado de Sobral, criando condições para fixação do mesmos naquele campus. Proj. financiado pelo CNPq (Proc. 483278/2009-2).. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (5) / Mestrado acadêmico: (1) / Doutorado: (5) . , Integrantes: Andrea Carneiro Linhares - Integrante / Manoel Campêlo Neto - Coordenador / Philippe Michelon - Integrante / Ricardo Cordeiro Corrêa - Integrante / Gabriel Antoine Louis Paillard - Integrante / Gérard Cornuejóls - Integrante / Francisco Heron de Carvalho Junior - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

• 2002 - 2004

  Robustesse en Affectation de Fréquences, Descrição: Estudo de métodos robustos aplicados ao Problema de Atribuição de Frequências. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (3) Doutorado: (2) . , Integrantes: Andrea Carneiro Linhares - Integrante / Philippe Michelon - Coordenador / Dominique Feillet - Integrante / Michel Vasquez - Integrante / Audrey Dupont - Integrante / ARTIGUES, C - Integrante., Financiador(es): Centre de l' Eletrocnique de l' Armement - Cooperação., Número de produções C, T & A: 1

• 2000 - 2001

  Projeto: Resolução de Equações Lineares de Grande Porte Utilizando Processamento Paralelo, Descrição: O projeto WAVES abora problemas envolvendo estudos meteorológicos e climáticos , cujos modelos podem ser descritos por sistemas de equações lineares de grande porte ( sistema em que o número de equações e/ou incógnitas pode chegar a alguns milhares ).. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (3) . , Integrantes: Andrea Carneiro Linhares - Integrante / Mauro Cavalcante Pequeno - Coordenador / João Marques de Carvalho - Integrante / Marcelo Pinheiro Klein - Integrante / Francisco José Bitú Feitosa - Integrante / Jean Gonzaga Souza de Oliveira - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa., Número de produções C, T & A: 3

• 1999 - 2000

  Desenvolvimento de um Ambiente Interativo de Aprendizagem de Matemática e Ciências, Descrição: Subprojeto integrante do projeto Virtual Distance Learning. Ele consiste no desenvolvimento de um ambiente interativo voltado à aprendizagem de Matemática e Ciências. Sua concepção envolve a incorporação do software Mathematica como componente de um sistema For Windows, provido de acesso à Internet. O ambiente interativo proposto deverá oferecer recursos, dentre outros, para: Apresentação teórica; Execução de atividades passo-a-passo seguida pelo aluno;Resolução de problemas propostos pelo aluno; Demonstrações práticas e teoremas, incorporando animação e recursos gráficos; acompanhamento do aluno, avaliando seu desempenho e propondo dicas de utilização do software.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Andrea Carneiro Linhares - Integrante / Tarcísio Haroldo Cavalcante Pequeno - Coordenador / Jerffeson Teixeira de Souza - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.

Prêmios