Celso da Cruz Carneiro Ribeiro

Possui graduação em Engenharia Elétrica pela Pontifícia Universidade Católica do Rio de Janeiro (1976), mestrado em Engenharia de Sistemas e Computação pela COPPE/UFRJ (1978), especialização em sistemas hidrotérmicos pela University of Waterloo (Canadá, 1979), doutorado em Informática pela École Nationale Supérieure des Télécommunications (1983) e habilitação para orientar pesquisas pela Université Paris XIII (Paris-Nord) (1990). É Professor Titular da Universidade Federal Fluminense, onde exerceu o cargo de Coordenador do Programa de Pós-Graduação em Computação de 2009 a 2017. Foi Professor Titular da Pontifícia Universidade Católica do Rio de Janeiro, onde exerceu o cargo de Diretor dos departamentos de Engenharia Elétrica (1985-1989) e de Informática (1993-1995). Tem experiência nas áreas de Ciência da Computação e Otimização Combinatória, com ênfase em metaheurísticas e processamento paralelo, atuando principalmente nos seguintes temas: GRASP, reconexão por caminhos, algoritmos genéticos, paralelismo, heurísticas, projeto de redes e otimização em esportes. É Membro Titular da Academia Brasileira de Ciências e Editor-Geral do periódico International Transactions in Operational Research desde 2007, tendo sido também Editor-Chefe do periódico Journal of the Brazilian Computing Society no período 2014-2015. Foi Presidente da Sociedade Brasileira de Pesquisa Operacional (1989-1990), Presidente da Associação Latino-Íbero-Americana de Sociedades de Pesquisa Operacional (1992-1994) e Vice-Presidente da IFORS (1998-2000). Possui mais de 130 artigos publicados em periódicos internacionais e 21 como capítulos de livros, além de seis livros editados e 50 trabalhos completos publicados em anais de congressos. É co-autor do livro "Optimization by GRASP: Greedy Randomized Adaptive Search Procedures", publicado pela Springer em 2016. Possui duas patentes registradas nos Estados Unidos e orientou 25 teses de doutorado e 37 dissertações de mestrado. É Bolsista de Produtividade do CNPq no nível 1-A, além de ser contemplado com bolsa do programa Cientistas do Nosso Estado da FAPERJ desde 1999. Foi agraciado em 2010 com o título de Doutor Honoris Causa pela Universidad Nacional de San Agustin de Arequipa, Peru. Exerceu os cargos de Diretor do Departamento de Programas de Modernização da Educação Superior do Ministério da Educação de 2005 a 2007 e de Subsecretário de Recursos Humanos e Tecnológicos da Secretaria de Educação do Estado do Rio de Janeiro de 2007 a 2008. Foi membro do Comitê Assessor de Ciência da Computação de 1994 a 1997 e de 2004 a 2007, Coordenador Adjunto da Comissão de Área de Ciência da Computação da CAPES de 1999 a 2000 e Coordenador da área de Computação da FAPERJ de 2004 a 2008, sendo membro da Comissão de Avaliação do Instituto de Matemática Pura e Aplicada (IMPA) desde 2015.

Quer entrar em contato? Fale com a Assessoria de Imprensa da UFF

Publicações

Revista: International Transactions in Operational Research
Título Anoordem crescente doi Idioma
Multicast routing under quality of service constraints for vehicular ad hoc networks: mathematical formulation and a relax-and-fix heuristic 2019 10.1111/itor.12605 Inglês
Extending time-to-target plots to multiple instances 2018 10.1111/itor.12507 Inglês
A biased random-key genetic algorithm for scheduling heterogeneous multi-round systems 2017 Inglês
A GRASP heuristic using path-relinking and restarts for the Steiner traveling salesman problem 2017 Inglês
Exact formulations for the minimum interference problem in k-connected ad hoc wireless networks 2016 10.1111/itor.12327 Inglês
A biased random-key genetic algorithm for single-round divisible load scheduling 2015 10.1111/itor.12178 Inglês
Applying software engineering techniques in the development and management of linear and integer programming applications 2014 10.1111/itor.12123 Inglês
Probabilistic stopping rules for GRASP heuristics and extensions 2013 10.1111/itor.12010 Inglês
Sports scheduling: Problems and applications 2012 10.1111/j.1475-3995.2011.00819.x Inglês
A distributed and hierarchical strategy for autonomic grid-enabled cooperative metaheuristics with applications 2011 10.1111/j.1475-3995.2011.00823.x Inglês
Solving diameter constrained minimum spanning tree problems by constraint programming 2010 10.1111/j.1475-3995.2010.00780.x Inglês
A hybrid genetic algorithm for the phylogeny problem using path-relinking as a progressive crossover strategy 2009 10.1111/j.1475-3995.2009.00699.x Português
A multi-agent framework to build integer programming applications to playoff elimination in sports tournaments 2008 10.1111/j.1475-3995.2008.00677.x Inglês
A GRASP/VND heuristic for the phylogeny problem using a new neighborhood structure 2005 Inglês
An application of integer programming to playoff elimination in football championships 2005 Inglês
Revista: APPLIED MATHEMATICS AND COMPUTATION
Título Anoordem crescente doi Idioma
An Empirical Investigation of Network Polarization 2018 10.1016/j.amc.2018.07.066 Inglês
Revista: European Journal of Operational Research
Título Anoordem crescente doi Idioma
A biased random-key genetic algorithm for the maximum quasi-clique problem 2018 10.1016/j.ejor.2018.05.071 Inglês
Edge Coloring: A Natural Model for Sports Scheduling 2016 10.1016/j.ejor.2016.03.038 Inglês
Heuristics for the generalized median graph problem 2016 10.1016/j.ejor.2016.03.048 Português
A survey of multi-start methods for combinatorial optimization 2013 10.1016/j.ejor.2012.10.012 Inglês
An efficient implementation of a VNS/ILS heuristic for a real-life car sequencing problem 2008 10.1016/j.ejor.2007.02.003 Inglês
A hybrid heuristic for a multi-objective real-life car sequencing problem with painting and assembly line constraints 2008 10.1016/j.ejor.2007.04.034 Inglês
Heuristics for the mirrored traveling tournament problem 2007 10.1016/j.ejor.2005.03.061 Inglês
A tabu search approach for solving a difficult forest harvesting machine location problem 2007 10.1016/j.ejor.2005.03.071 Inglês
Routing and wavelength assignment by partition coloring 2006 Inglês
Modelling Location and Sizing of Offshore Platforms 1994 Inglês
Location and Sizing of Off-Shore Platforms for Oil Exploration 1992 Inglês
An Optimal Column-Generation-with-Rankig Algorithm for Very Large Scale Set Partitioning Problems in Traffic Assignment 1989 Inglês
Revista: International Journal of Production Research (Print)
Título Anoordem crescente Idioma
Formulations and heuristics for the multi-item uncapacitated lot-sizing problem with inventory bounds 2017 Inglês
Revista: Mathematics and Mechanics of Complex Systems
Título Anoordem crescente Idioma
Tumor growth modelling by cellular automata 2017 Inglês
Revista: COMPUTERS & GRAPHICS-UK
Título Anoordem crescente doi Idioma
Curve and surface fitting by implicit polynomials: Optimum degree finding and heuristic refinement 2017 10.1016/j.cag.2017.05.002 Português
Revista: Journal of Global Optimization
Título Anoordem crescente doi Idioma
A biased random-key genetic algorithm to maximize the number of accepted lightpaths in WDM optical networks 2016 10.1007/s10898-015-0389-x Inglês
Exploiting run time distributions to compare sequential and parallel stochastic local search algorithms 2012 Inglês
A biased random-key genetic algorithm for routing and wavelength assignment 2011 10.1007/s10898-010-9608-7 Inglês
A hybrid heuristic for the diameter constrained minimum spanning tree problem 2010 10.1007/s10898-009-9430-2 Inglês
A Parallel GRASP for the Steiner Problem in Graphs Using a Hybrid Local Search Strategy 2000 Inglês
Revista: Journal of Information and Data Management - JIDM
Título Anoordem crescente Idioma
A fast and effective strategy for feature selection in high-dimensional datasets 2016 Inglês
Revista: Optimization Letters (Print)
Título Anoordem crescente doi Idioma
tttplots-compare: a perl program to compare time-to-target plots or general runtime distributions of randomized algorithms 2015 10.1007/s11590-014-0760-8 Inglês
Revista: Computers & Industrial Engineering
Título Anoordem crescente doi Idioma
Improved solutions for the freight consolidation and containerization problem using aggregation and symmetry breaking 2015 10.1016/j.cie.2015.04.023 Inglês
Revista: DISCRETE APPLIED MATHEMATICS
Título Anoordem crescente doi Idioma
A branch-and-cut algorithm for the equitable coloring problem using a formulation by representatives 2014 10.1016/j.dam.2011.10.008 Inglês
Multiprocessor scheduling under precedence constraints 2006 Inglês
Scheduling workover rigs for onshore oil production 2006 Inglês
Maximizing breaks and bounding solutions to the mirrored traveling tournament problem 2006 Inglês
Variable Neighborhood Search for the Degree-Constrained Minimum Spanning Tree Problem 2002 Inglês
A Graph Theory Approach to Subcontracting, Machine Duplication and Intercell Moves in Cellular Manufacturing 1994 Inglês
New Efficient Heuristics for the Minimum Rectilinear Steiner Tree Problem 1993 Inglês
A Heuristic Approach to Hard Constrained Shortest Path Problems 1985 Inglês
Revista: Computers & Operations Research
Título Anoordem crescente doi Idioma
Power optimization in ad hoc wireless network topology control with biconnectivity requirements 2013 10.1016/j.cor.2012.09.004 Inglês
A hybrid Lagrangean heuristic with GRASP and path-relinking for set k-covering 2013 10.1016/j.cor.2011.11.018 Inglês
Scheduling in sports: An annotated bibliography 2010 10.1016/j.cor.2009.05.013 Inglês
Revista: Journal of Heuristics
Título Anoordem crescente doi Idioma
Path-relinking intensification methods for stochastic local search algorithms 2012 10.1007/s10732-011-9167-1 Inglês
A hybrid improvement heuristic for the bin packing problem 2004 Inglês
Probability Distribution of Solution Time in GRASP: An Experimental Investigation 2002 Inglês
Heuristics for the phylogeny problem 2002 Inglês
Query Optimization in Distributed Relational Databases 1997 Inglês
Parallel Tabu Search Message-Passing Synchronous Strategies for Task Scheduling under Precedence Constraints 1995 Inglês
Revista: Interfaces (Providence)
Título Anoordem crescente doi Idioma
Scheduling the Brazilian Soccer Tournament: Solution Approach and Practice 2012 10.1287/inte.1110.0566 Inglês
Revista: Annals of Operations Research (Dordrecht. Online)
Título Anoordem crescente doi Idioma
An ILS heuristic for the traveling tournament problem with predefined venues 2012 10.1007/s10479-010-0719-9 Inglês
Revista: Journal of Scheduling
Título Anoordem crescente doi Idioma
A heuristic for minimizing weighted carry-over effects in round robin tournaments 2011 10.1007/s10951-011-0244-y Inglês
The Traveling Tournament Problem with Predefined Venues 2009 10.1007/s10951-008-0097-1 Inglês
Revista: Lecture Notes in Computer Science
Título Anoordem crescente doi Idioma
Effective probabilistic stopping rules for randomized metaheuristics: GRASP implementations 2011 10.1007/978-3-642-25566-3 Inglês
On the use of run time distributions to to evaluate and compare stochastic local search algorithms 2009 Inglês
Efficient implementations of routing and wavelength assignment heuristics 2008 Inglês
Experimental analysis of algorithms for updating minimum spanning trees subject to changes on edge weights 2007 Inglês
A hybrid ILS heuristic to the referee assignment problem with an embedded MIP strategy 2007 Inglês
Referee assignment in sports leagues 2007 Inglês
Scheduling the Brazilian soccer tournament with fairness and broadcast objectives 2007 Inglês
A branch-and-cut algorithm for scheduling the highly-constrained Chilean soccer tournament 2007 Inglês
Using an adaptive memory strategy to improve a multistart heuristic for sequencing by hybridization 2005 Inglês
A randomized heuristic for scene recognition by graph matching 2004 Inglês
A hybrid bin-packing heuristic to multiprocessor scheduling 2004 Inglês
Applications and parallel implementations of metaheuristics in network design and routing 2004 Inglês
Solving diameter constrained minimum spanning trees in dense graphs 2004 Inglês
A Parallel GRASP Heuristic for the 2-Path Network Design Problem 2002 Inglês
Cooperative Multi-Thread Parallel Tabu Search with an Application to Circuit Partitioning 1998 Inglês
A parallel GRASP for the Steiner problem in graphs 1998 Inglês
Exploring Load Balancing in Parallel Processing of Recursive Queries 1997 Inglês
Revista: Optimization Letters
Título Anoordem crescente doi Idioma
Restart strategies for GRASP with path-relinking heuristics 2011 10.1007/s11590-011-0322-2 Inglês
Experiments with the LAGRASP heuristic for set k-covering 2011 10.1007/s11590-011-0312-4 Português
TTT plots: A Perl program to create time-to-target plots 2007 10.1007/s11590-006-0031-4 Inglês
Revista: JOURNAL OF HEURISTICS (DORDRECHT. ONLINE)
Título Anoordem crescente doi Idioma
Adaptive memory in multistart heuristics for multicommodity network design 2011 10.1007/s10732-010-9130-6 Inglês
Revista: OR/MS Today (Baltimore)
Título Anoordem crescente Idioma
Soccer scheduling goaaaaal! 2010 Inglês
OR on the Ball: Applications in sports scheduling and management 2004 Inglês
Optimal Routing for Multi-service Communication Networks 2002 Inglês
Revista: Networks (New York, N.Y. Print)
Título Anoordem crescente doi Idioma
A branch-and-cut algorithm for partition coloring 2010 10.1002/net.20365 Inglês
GRASP with Path-Relinking for Private Virtual circuit Routing 2003 Inglês
Revista: ELECTRONIC NOTES IN DISCRETE MATHEMATICS
Título Anoordem crescente doi Idioma
A branch-and-cut algorithm for equitable coloring based on a formulation by representatives 2009 10.1016/j.endm.2009.11.057 Inglês
Constraint programming for the diameter constrained minimum spanning tree problem 2008 10.1016/j.endm.2008.01.017 Inglês
A multistart constructive heuristic for sequencing by hybridization using adaptive memory 2005 Inglês
Minimizing travels by maximizing breaks in round robin tournament schedules 2004 Inglês
Revista: IEEE Transactions on Wireless Communications
Título Anoordem crescente doi Idioma
Optimal solutions for fault-tolerant topology control in wireless ad hoc networks 2009 10.1109/TWC.2009.12.081566 Inglês
Revista: Revista de Informática Teórica e Aplicada
Título Anoordem crescente Idioma
Uma proposta de framework para desenvolvimento de aplicações paralelas com mobilidade 2007 Português
Revista: Parallel Computing
Título Anoordem crescente Idioma
Efficient parallel cooperative implementations of GRASP heuristics 2007 Inglês
Load Balancing in SPMD Applications 2003 Inglês
Developing SPMD Applications with Load Balancing 2003 Inglês
Performance Evaluation of a Parallel Tabu Search Task Scheduling Algorithm 2000 Inglês
Performance Evaluation of Vector Implementations of Combinatorial Algorithms 1984 Inglês
Revista: Computer Communications
Título Anoordem crescente doi Idioma
Metaheuristics for optimization problems in computer communications 2007 10.1016/j.comcom.2006.08.027 Inglês
Revista: Iau Horizons
Título Anoordem crescente Idioma
Program ProUni: Changing the Panorama of Access to Higher Education in Brazil 2006 Inglês
Revista: Networks (New York)
Título Anoordem crescente Idioma
A hybrid genetic algorithm for the weight setting problem in OSPF/IS-IS routing 2005 Inglês
Preprocessing Steiner Problems from VLSI Layout 2002 Inglês
Local Search with Perturbations for the Prize-Collecting Steiner Tree Problem 2001 Inglês
Tabu search for the Steiner problem in graphs 2000 Inglês
A GRASP for Graph Planarization 1997 Inglês
Revista: Pacific Journal of Optimization
Título Anoordem crescente Idioma
A comparative computational study of random number generators 2005 Inglês
Revista: Parallel Processing Letters
Título Anoordem crescente Idioma
Automatic Scheduling of Hypermidia Documents with Elastic Times 2004 Inglês
Revista: Revista Tecnologia da Informação
Título Anoordem crescente Idioma
A Genetic Algorithm For the Phylogeny Problem Using an Optimized Crossover Strategy Based on Path-Relinking 2003 Inglês
Revista: Pesquisa Operacional
Título Anoordem crescente Idioma
Nelson Maculan Filho: Cientista e educador 2003 Português
Análise da Complexidade de Algoritmos em Arquiteturas Paralelas - Estudo de Caso: A Técnica de Divisão e Conquista 1987 Português
Revista: Optimization Methods and Software (Online)
Título Anoordem crescente Idioma
Randomized Heuristics for the Max-Cut Problem 2002 Inglês
Revista: INFORMS Journal on Computing
Título Anoordem crescente Idioma
A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs 2002 Inglês
Reactive GRASP: An Application to a Matrix Decomposition Problem in Traffic Assignment 2000 Inglês
Revista: Journal of Systems and Software
Título Anoordem crescente Idioma
Using UML-FW to enhance framework development: A case study in the local search heuristics domain 2001 Inglês
Revista: Investigación Operativa
Título Anoordem crescente Idioma
Variação de Parâmetros em Procedimentos GRASP 2000 Português
Ferramentas para Programação Paralela em Ambientes de Memória Distribuída 1996 Português
A Case Study on Parallel Synchronous Implementations of Tabu Search Based on Neighborhood Decomposition 1996 Português
Implication Graph and Quadratic 0-1 Optimization 1994 Inglês
O Problema de Steiner na Métrica Retilínea 1990 Português
Revista: RAIRO. Operations Research
Título Anoordem crescente Idioma
A New Formulation for Scheduling Unrelated Processors under Precedence Constraints 1999 Inglês
A Multi-Criteria Tabu Search Approach to Cell Formation Problems in Group Technology 1994 Inglês
A Linear Time Algorithm for the Computation of Some Distance Functions between Convex Polygons 1991 Inglês
Revista: ACM Transactions on Mathematical Software
Título Anoordem crescente Idioma
Algorithm 797: FORTRAN Subroutines for Approximate Solution of Graph Planarization Problems Using GRASP 1999 Inglês
Revista: DIMACS Series in Discrete Mathematics and Theoretical Computer Science
Título Anoordem crescente Idioma
Greedy Randomized Adaptive Search Procedures for the Steiner Problem in Graphs 1999 Inglês
Revista: International Journal of High Speed Computing
Título Anoordem crescente Idioma
A Tabu Search Approach to Task Scheduling on Heterogeneous Processors under Precedence Constraints 1995 Inglês
Revista: Operations Research
Título Anoordem crescente Idioma
A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem 1994 Inglês
Revista: Annals of Operations Research
Título Anoordem crescente Idioma
A graph partitioning heuristic for the parallel pseudo-exhaustive logical test of VLSI combinational circuits 1994 Inglês
A Constraint Generation Scheme for Probabilistic Linear Problems with an Application to Power Systems Expansion Planning 1994 Inglês
Penalty Computations for the Set Partitioning Problem 1993 Inglês
Revista: Journal of Classification
Título Anoordem crescente Idioma
Clustering and Clique Partitioning: Simulated Annealing and Tabu Search Approaches 1992 Inglês
Revista: Mathematical Programming
Título Anoordem crescente Idioma
Hyperbolic 0-1 Programming and Query Optimization in Information Retrieval 1991 Inglês
Revista: Pattern Recognition
Título Anoordem crescente Idioma
Computing Some Distance Functions between Polygons 1991 Inglês
Revista: OR-Spektrum
Título Anoordem crescente Idioma
A Tight Worst Case Bound for the Performance Ratio of Heuristics for the Minimum Rectilinear Steiner Tree Problem 1990 Inglês
Revista: Annals of Mathematics and Artificial Intelligence
Título Anoordem crescente Idioma
Boolean Query Optimization and the 0-1 Hyperbolic Sum Problem 1990 Inglês
Revista: Pattern Recognition Letters
Título Anoordem crescente Idioma
Optimal Matching of Convex Polygons 1989 Inglês
Revista: IEEE Transactions on Power Systems
Título Anoordem crescente Idioma
Short-Term Generation Scheduling of Hydraulic Multi-Reservoir Multi-Area Interconnected Systems 1987 Inglês
Revista: Annals of Discrete Mathematics
Título Anoordem crescente Idioma
Parallel Computer Models and Combinatorial Algorithms 1987 Inglês
Revista: Mathematical Methods of Operations Research (Heidelberg)
Título Anoordem crescente Idioma
Solving Hard Constrained Shortest Path Problems by Lagrangean Relaxation and Branch-and-Bound Algorithms 1986 Inglês
Revista: L'Echo des Recherches
Título Anoordem crescente Idioma
Le Calcul Parallèle et ses Applications en Optimisation Combinatoire 1985 Francês
Revista: Operations Research Letters
Título Anoordem crescente Idioma
A Transformation of Hard (Equality Constrained) Knapsack Problems into Constrained Shortest Path Problems. 1984 Inglês