Busca avançada
Ano de início
Entree

Cid Carvalho de Souza

CV Lattes GoogleMyCitations ResearcherID


Universidade Estadual de Campinas (UNICAMP). Instituto de Computação (IC)  (Instituição-sede da última proposta de pesquisa)
País de origem: Brasil

Possui graduação em Engenharia Elétrica Ênfase Em Sistemas pela Pontifícia Universidade Católica do Rio de Janeiro (1985), mestrado em Engenharia Elétrica pela Pontifícia Universidade Católica do Rio de Janeiro (1989) e doutorado em em Ciências Aplicadas pela Université Catholique de Louvain (Bélgica, 1993). Atualmente é professor titular do Instituto de Computação da Universidade Estadual de Campinas onde começou a trabalhar em julho de 1994. Tem experiência na área de Ciência da Computação, com ênfase em Otimização Combinatória, atuando principalmente nos seguintes temas: programação linear inteira, projeto e análise de algoritmos, algoritmos exatos, heurísticas e combinatória poliédrica. (Fonte: Currículo Lattes)

Auxílios à pesquisa
Bolsas no país
Bolsas no Exterior
Apoio FAPESP em números * Quantidades atualizadas em 19/10/2019
Colaboradores mais frequentes em auxílios e bolsas FAPESP
Contate o Pesquisador

Este canal da BV/FAPESP deve ser utilizado tão somente para mensagens, referentes aos projetos científicos financiados pela FAPESP.


 

 

 

 

Palavras-chave utilizadas pelo pesquisador
Publicações resultantes de Auxílios e Bolsas sob responsabilidade do(a) pesquisador(a) (15)

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

Publicações10
Citações31
Cit./Artigo3,1
Dados do Web of Science

BAHIENSE, LAURA; MANIC, GORDANA; PIVA, BRENO; DE SOUZA, CID C.. The maximum common edge subgraph problem: A polyhedral investigation. DISCRETE APPLIED MATHEMATICS, v. 160, n. 18, SI, p. 2523-2541, . Citações Web of Science: 7. (08/06508-8)

CANO, RAFAEL G.; KUNIGAMI, GUILHERME; DE SOUZA, CID C.; DE REZENDE, PEDRO J.. A hybrid GRASP heuristic to construct effective drawings of proportional symbol maps. Computers & Operations Research, v. 40, n. 5, p. 1435-1447, . Citações Web of Science: 4. (09/17044-5, 07/52015-0)

FREIRE, ALEXANDRE S.; MORENO, EDUARDO; YUSHIMITO, WILFREDO F.. A branch-and-bound algorithm for the maximum capture problem with random utilities. European Journal of Operational Research, v. 252, n. 1, p. 204-212, . Citações Web of Science: 1. (13/03447-6, 12/17585-9)

TOZONI, DAVI C.; DE REZENDE, PEDRO J.; DE SOUZA, CID C.. Algorithm 966: A Practical Iterative Algorithm for the Art Gallery Problem Using Integer Linear Programming. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, v. 43, n. 2, . Citações Web of Science: 2. (12/18384-7, 07/52015-0)

CANO, R. G.; BUCHIN, K.; CASTERMANS, T.; PIETERSE, A.; SONKE, W.; SPECKMANN, B.. Mosaic Drawings and Cartograms. COMPUTER GRAPHICS FORUM, v. 34, n. 3, p. 361-370, . Citações Web of Science: 10. (13/23571-3, 12/00673-2)

CREPALDI, BRUNO E.; DE REZENDE, PEDRO J.; DE SOUZA, CID C.. Solving the natural wireless localization problem to optimality efficiently. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v. 48, n. 5, SI, p. 370-379, . Citações Web of Science: 0. (12/17608-9, 07/52015-0)

CANO, RAFAEL G.; DE SOUZA, CID C.; DE REZENDE, PEDRO J.; YUNES, TALLYS. Arc-based integer programming formulations for three variants of proportional symbol maps. DISCRETE OPTIMIZATION, v. 18, p. 87-110, . Citações Web of Science: 1. (07/52015-0, 12/00673-2)

CAMPELO, MANOEL; FREIRE, ALEXANDRE S.; LIMA, KARLA R.; MOURA, PHABLO F. S.; WAKABAYASHI, YOSHIKO. The convex recoloring problem: polyhedra, facets and computational experiments. MATHEMATICAL PROGRAMMING, v. 156, n. 1-2, p. 303-330, . Citações Web of Science: 2. (13/03447-6, 12/17585-9, 13/19179-0)

CANO, RAFAEL G.; DE SOUZA, CID C.; DE REZENDE, PEDRO J.. Solving dynamic labeling problems to optimality using solution space reductions. THEORETICAL COMPUTER SCIENCE, v. 789, n. SI, p. 77-92, . Citações Web of Science: 0. (12/00673-2)

CHATAIGNER, F.; MANIC, G.; WAKABAYASHI, Y.; YUSTER, R.. Approximation algorithms and hardness results for the clique packing problem. DISCRETE APPLIED MATHEMATICS, v. 157, n. 7, p. 1396-1406, . Citações Web of Science: 4. (06/01817-7, 05/53840-0, 03/09925-5)

HEIPCKE‚ S.; COLOMBANI‚ Y.; CAVALCANTE‚ C.C.B.; SOUZA‚ C.C.. Scheduling under labour resource constraints. CONSTRAINTS, v. 5, n. 4, p. 415-422, . (96/10270-8)

CAVALCANTE‚ C.C.B.; CARVALHO DE SOUZA‚ C.; SAVELSBERGH‚ M.W.P.; WANG‚ Y.; WOLSEY‚ L.A.. Scheduling projects with labor constraints. DISCRETE APPLIED MATHEMATICS, v. 112, n. 1, p. 27-52, . (96/10270-8, 00/00308-5, 97/02990-3)

SOUZA‚ C.; BALAS‚ E.. The vertex separator problem: algorithms and computations. MATHEMATICAL PROGRAMMING, v. 103, n. 3, p. 609-631, . (01/14205-6)

MACAMBIRA‚ E.M.; MACULAN‚ N.; DE SOUZA‚ C.C.. A column generation approach for SONET ring assignment. NETWORKS, v. 47, n. 3, p. 157-171, . (01/14205-6)

BALAS‚ E.; SOUZA‚ C.C.. The vertex separator problem: a polyhedral investigation. MATHEMATICAL PROGRAMMING, v. 103, n. 3, p. 583-608, . (01/14205-6)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

RODRIGUES, Maikol Magalhães. Problema de planejamento de viagens no transporte coletivo. 2001. Dissertação (Mestrado) - Instituto de Computação. Universidade Estadual de Campinas (UNICAMP). (99/03548-8)

PEREIRA, Ricardo Scachetti. Algoritmos combinatorios para a logistica de distribuição. 1999. Dissertação (Mestrado) - Instituto de Computação. Universidade Estadual de Campinas (UNICAMP). (98/01183-0)

CAVALCANTE, Cristina Célia Barros. Escalonamento com restrição de mão-de-obra : heuristicas combinatorias e limitantes inferiores. 1998. Dissertação (Mestrado) - Instituto de Computação. Universidade Estadual de Campinas (UNICAMP). (96/10270-8)

BRAGA, Andrei de Almeida Sampaio. Relaxações Lagrangianas e planos de corte faciais na resolução de problemas de particionamento de conjuntos. 2011. Dissertação (Mestrado) - Instituto de Computação. Universidade Estadual de Campinas (UNICAMP). (08/03285-8)

OLIVEIRA, Lucas de. O problema do corredor de comprimento mínimo : algoritmos exatos, aproximativos e heurísticos. 2012. Dissertação (Mestrado) - Instituto de Computação. Universidade Estadual de Campinas (UNICAMP). (10/06720-7)

MARINI, Bruno Conti. Modelos e algoritmos para um problema de bombeamento de múltiplos combustíveis em uma rede com um único duto unidirecional. 2011. Dissertação (Mestrado) - Instituto de Computação. Universidade Estadual de Campinas (UNICAMP). (08/07378-0)

ZILLI, Peterson Katagiri. Análise de algoritmos heurísticos para problemas "ricos'' de roteamento de veículos. 2011. Dissertação (Mestrado) - Instituto de Computação. Universidade Estadual de Campinas (UNICAMP). (07/06864-6)

RIBEIRO, Breno Piva. Estudo poliedral do problema do maximo subgrafo induzido comum. 2009. Dissertação (Mestrado) - Instituto de Computação. Universidade Estadual de Campinas (UNICAMP). (07/53617-4)

SANTOS, Rafael Francisco dos. Uso de cortes canonicos no metodo de ramificação local para problemas inteiros 0-1 mistos. 2006. Dissertação (Mestrado) - Instituto de Computação. Universidade Estadual de Campinas (UNICAMP). (04/12890-1)

CANO, Rafael Ghussn. Combinatorial optimization problems in cartographic data visualization = Problemas de otimização combinatória em visualização de dados cartográficos. 2016. Tese (Doutorado) – Universidade Estadual de Campinas, Instituto de Computação. (12/00673-2)

BOGUE, Eduardo Theodoro. O problema da máxima interseção de k-subconjuntos. 2014. Dissertação (Mestrado) - Instituto de Computação. Universidade Estadual de Campinas. (12/08298-6)

NUNES, Aminadab Pereira. Uma abordagem de programação inteira para o problema da triangulação de custo minimo. 1997. Dissertação (Mestrado) - Instituto de Computação. Universidade Estadual de Campinas (UNICAMP). (95/08929-9)

Mapa da distribuição dos acessos desta página
Para ver o sumário de acessos desta página, clique aqui.
Por favor, reporte erros na informação da página do pesquisador escrevendo para: cdi@fapesp.br.
X

Reporte um problema na página


Detalhes do problema: