Celso Carneiro Ribeiro

From MaRDI portal
Person:1309808

Available identifiers

zbMath Open ribeiro.celso-carneiroMaRDI QIDQ1309808

List of research outcomes

PublicationDate of PublicationType
The minimum quasi-clique partitioning problem: complexity, formulations, and a computational study2024-04-11Paper
Red flag algorithms for Brazilian electronic invoices: outlier detection and price risk classification2024-01-31Paper
Shop scheduling in manufacturing environments: a review2023-11-29Paper
Maximum weighted induced forests and trees: new formulations and a computational comparative review2023-11-27Paper
Polarization reduction by minimum‐cardinality edge additions: Complexity and integer programming approaches2023-11-21Paper
A decision support system for fraud detection in public procurement2023-11-21Paper
A GRASP with path‐relinking and restarts heuristic for the prize‐collecting generalized minimum spanning tree problem2023-11-17Paper
Multicast routing under quality of service constraints for vehicular ad hoc networks: mathematical formulation and a relax‐and‐fix heuristic2023-11-16Paper
An exact algorithm for the maximum quasi‐clique problem2023-11-16Paper
Network polarization, filter bubbles, and echo chambers: an annotated review of measures and reduction methods2023-10-04Paper
MIP formulations for induced graph optimization problems: a tutorial2023-10-04Paper
A tutorial on graph models for scheduling round‐robin sports tournaments2023-10-04Paper
A biased random-key genetic algorithm for the chordal completion problem2023-09-19Paper
New formulations and branch-and-cut procedures for the longest induced path problem2022-03-09Paper
A BRKGA-based matheuristic for the maximum quasi-clique problem with an exact local search strategy2021-07-27Paper
Exact and approximate algorithms for the longest induced path problem2021-07-22Paper
Compact formulations and an iterated local search-based matheuristic for the minimum weighted feedback vertex set problem2021-06-03Paper
New formulations and branch-and-cut procedures for the longest induced path problem2021-04-19Paper
A biased random-key genetic algorithm for routing and wavelength assignment under a sliding scheduled traffic model2020-08-07Paper
A heuristic for the minimum cost chromatic partition problem2020-05-13Paper
Extending time‐to‐target plots to multiple instances2019-02-20Paper
A biased random-key genetic algorithm for the maximum quasi-clique problem2018-08-03Paper
A GRASP heuristic using path‐relinking and restarts for the Steiner traveling salesman problem2018-01-24Paper
Tumor growth modelling by cellular automata2018-01-15Paper
A multi‐agent framework to build integer programming applications to playoff elimination in sports tournaments2018-01-12Paper
A biased random‐key genetic algorithm for scheduling heterogeneous multi‐round systems2017-10-02Paper
A hybrid Lagrangean heuristic with GRASP and path-relinking for set \(k\)-covering2016-11-10Paper
Power optimization in ad hoc wireless network topology control with biconnectivity requirements2016-11-10Paper
Exact formulations for the minimum interference problem ink-connectedad hocwireless networks2016-10-27Paper
Edge coloring: a natural model for sports scheduling2016-10-07Paper
Heuristics for the generalized median graph problem2016-10-07Paper
A biased random-key genetic algorithm to maximize the number of accepted lightpaths in WDM optical networks2016-09-15Paper
Optimization by GRASP2016-08-10Paper
A biased random-key genetic algorithm for single-round divisible load scheduling2016-05-18Paper
A branch-and-cut algorithm for the equitable coloring problem using a formulation by representatives2015-09-22Paper
Applying software engineering techniques in the development and management of linear and integer programming applications2015-04-22Paper
\texttt{tttplots-compare}: a Perl program to compare time-to-target plots or general runtime distributions of randomized algorithms2015-03-25Paper
Multi-start methods for combinatorial optimization2014-07-27Paper
A Branch-and-Cut Algorithm for Equitable Coloring based on a Formulation by Representatives2013-07-19Paper
Probabilistic stopping rules for GRASP heuristics and extensions2013-05-30Paper
A distributed and hierarchical strategy for autonomic grid-enabled cooperative metaheuristics with applications2013-04-24Paper
Sports scheduling: Problems and applications2013-04-24Paper
Exploiting run time distributions to compare sequential and parallel stochastic local search algorithms2012-12-07Paper
Experiments with LAGRASP heuristic for set \(k\)-covering2012-11-30Paper
Restart strategies for GRASP with path-relinking heuristics2012-11-30Paper
An ILS heuristic for the traveling tournament problem with predefined venues2012-11-15Paper
A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs2012-05-30Paper
Solving diameter-constrained minimum spanning tree problems by constraint programming2011-05-20Paper
Adaptive memory in multistart heuristics for multicommodity network design2011-05-11Paper
A branch-and-cut algorithm for partition coloring2010-11-24Paper
A hybrid heuristic for the diameter constrained minimum spanning tree problem2010-03-15Paper
The traveling tournament problem with predefined venues2010-03-08Paper
Scheduling in sports: an annotated bibliography2009-10-16Paper
An efficient implementation of a VNS/ILS heuristic for a real-life car sequencing problem2008-07-10Paper
A hybrid heuristic for a multi-objective real-life car sequencing problem with painting and assembly line constraints2008-07-10Paper
Constraint Programming for the Diameter Constrained Minimum Spanning Tree Problem2008-06-05Paper
https://portal.mardi4nfdi.de/entity/Q35001622008-06-03Paper
TTT plots: a perl program to create time-to-target plots2008-01-25Paper
https://portal.mardi4nfdi.de/entity/Q52940442007-07-23Paper
A multistart constructive heuristic for sequencing by hybridization using adaptive memory2007-05-29Paper
Parallel Greedy Randomized Adaptive Search Procedures2007-03-05Paper
Heuristics for the mirrored traveling tournament problem2007-02-12Paper
A tabu search approach for solving a difficult forest harvesting machine location problem2007-02-12Paper
An application of integer programming to playoff elimination in football championships2006-11-22Paper
Maximizing breaks and bounding solutions to the mirrored traveling tournament problem2006-08-17Paper
Scheduling workover rigs for onshore oil production2006-04-28Paper
Multiprocessor scheduling under precedence constraints: polyhedral results2006-04-28Paper
Routing and wavelength assignment by partition colouring2006-03-22Paper
https://portal.mardi4nfdi.de/entity/Q33686672006-02-08Paper
Experimental and Efficient Algorithms2005-11-30Paper
https://portal.mardi4nfdi.de/entity/Q57085222005-11-18Paper
Query optimization in distributed relational databases2005-10-13Paper
A hybrid genetic algorithm for the weight setting problem in OSPF/IS‐IS routing2005-09-22Paper
A GRASP/VND heuristic for the phylogeny problem using a new neighborhood structure2005-07-04Paper
https://portal.mardi4nfdi.de/entity/Q48131792004-08-12Paper
Randomized heuristics for the Max-Cut problem2004-03-22Paper
https://portal.mardi4nfdi.de/entity/Q44528972004-03-07Paper
Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment2003-10-28Paper
A GRASP with path-relinking for private virtual circuit routing2003-04-10Paper
https://portal.mardi4nfdi.de/entity/Q27765612003-02-25Paper
Probability distribution of solution time in GRASP: an experimental investigation2002-12-15Paper
Heuristics for the phylogeny problem2002-12-15Paper
Performance evaluation of a parallel tabu search task scheduling algorithm2002-07-29Paper
https://portal.mardi4nfdi.de/entity/Q45371052002-06-25Paper
Variable neighborhood search for the degree-constrained minimum spanning tree problem2002-05-15Paper
https://portal.mardi4nfdi.de/entity/Q27765452002-02-28Paper
https://portal.mardi4nfdi.de/entity/Q27765582002-02-28Paper
Local search with perturbations for the prize-collecting Steiner tree problem in graphs2001-10-14Paper
A new formulation for scheduling unrelated processor under precedence constraints2001-04-19Paper
https://portal.mardi4nfdi.de/entity/Q45191362000-12-03Paper
Algorithm 7972000-11-20Paper
A parallel grasp for the Steiner tree problem in graphs using a hybrid local search strategy2000-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42249291999-01-17Paper
A GRASP for graph planarization1997-08-07Paper
Boolean query optimization and the 0-1 hyperbolic sum problem1997-07-20Paper
Parallel tabu search message-passing synchronous strategies for task scheduling under precendence constraints1996-12-12Paper
Modelling location and sizing of offshore platforms1995-02-20Paper
A graph partitioning heuristic for the parallel pseudo-exhaustive logical test of VLSI combinational circuits1994-12-01Paper
A constraint generation scheme to probabilistic linear problems with an application to power system expansion planning1994-12-01Paper
Optimal matching of convex polygons1994-10-30Paper
A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing1994-07-18Paper
A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem1994-04-12Paper
Heuristics for the minimum rectilinear Steiner tree problem: New algorithms and a computational study1994-03-21Paper
A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives1994-01-01Paper
Penalty computations for the set partitioning problem1993-12-20Paper
Location and sizing of offshore platforms for oil exploration1992-10-06Paper
A linear time algorithm for the computation of some distance functions between convex polygons1992-06-28Paper
Hyperbolic 0-1 programming and query optimization in information retrieval1992-06-27Paper
A tight worst case bound for the performance ratio of heuristics for the minimum rectilinear Steiner tree problem1990-01-01Paper
An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37774511987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37303651986-01-01Paper
Performance evaluation of vector implementations of combinatorial algorithms1985-01-01Paper
A heuristic approach to hard constrained shortest path problems1985-01-01Paper
A transformation of hard (equality constrained) knapsack problems into constrained shortest path problems1984-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Celso Carneiro Ribeiro