Cid Carvalho De Souza

From MaRDI portal
Person:1309807

Available identifiers

zbMath Open de-souza.cid-carvalhoMaRDI QIDQ1309807

List of research outcomes

PublicationDate of PublicationType
Exact and heuristic solutions for the prize‐collecting geometric enclosure problem2024-03-12Paper
Lagrangian relaxation for maximum service in multicast routing with QoS constraints2023-11-29Paper
A heuristic for the convex recoloring problem in graphs2023-11-27Paper
A matheuristic for the firefighter problem on graphs2023-11-17Paper
Multicast routing under quality of service constraints for vehicular ad hoc networks: mathematical formulation and a relax‐and‐fix heuristic2023-11-16Paper
Scalable timing-aware network design via Lagrangian decomposition2023-07-10Paper
Triangle-Based Heuristics for Area Optimal Polygonizations2022-09-06Paper
Optimal area polygonization problems: exact solutions through geometric duality2022-06-22Paper
A GRASP for the convex recoloring problem in graphs2022-04-27Paper
Solving the minimum convex partition of point sets with integer programming2021-12-15Paper
Minimum convex partition of point sets2020-02-06Paper
Solving dynamic labeling problems to optimality using solution space reductions2019-09-10Paper
Solving the geometric firefighter routing problem via integer programming2019-01-09Paper
Minimum stabbing rectangular partitions of rectilinear polygons2018-07-11Paper
Finding exact solutions for the geometric firefighter problem in practice2018-07-11Paper
Arc-based integer programming formulations for three variants of proportional symbol maps2018-05-24Paper
Valid inequalities for a single constrained 0-1 MIP set intersected with a conflict graph2018-05-24Paper
Scheduling activities at oil wells with resource displacement2018-01-12Paper
Algorithm 9662017-06-30Paper
Fast Optimal Labelings for Rotating Maps2017-05-05Paper
Optimizing the Layout of Proportional Symbol Maps: Polyhedra and Computation2017-02-17Paper
A hybrid GRASP heuristic to construct effective drawings of proportional symbol maps2017-01-05Paper
Lower bounds for large traveling umpire instances: new valid inequalities and a branch-and-cut algorithm2016-11-17Paper
Partitions of rectilinear polygons with minimum stabbing number2016-10-17Paper
https://portal.mardi4nfdi.de/entity/Q57407762016-07-20Paper
Computing Minimum Dilation Spanning Trees in Geometric Graphs2015-10-29Paper
An Integer Programming Formulation for the Maximum k-Subset Intersection Problem2015-10-16Paper
Improved bounds for the traveling umpire problem: a stronger formulation and a relax-and-fix heuristic2015-07-29Paper
The eternal dominating set problem for proper interval graphs2015-05-21Paper
Solving the natural wireless localization problem to optimality efficiently2015-04-27Paper
On the complexity of the traveling umpire problem2014-12-02Paper
Integer programming approaches for minimum stabbing problems2014-05-26Paper
New branch-and-bound algorithms for k-cardinality tree problems2013-07-23Paper
A branch&cut algorithm for the maximum common edge subgraph problem2013-07-19Paper
Upper and lower bounding procedures for the minimum caterpillar spanning problem2013-07-19Paper
A Branch-and-Cut-and-Price Approach for the Capacitated m-Ring-Star Problem2013-07-19Paper
An exact algorithm for minimizing vertex guards on art galleries2013-03-19Paper
The maximum common edge subgraph problem: A polyhedral investigation2012-11-22Paper
A branch-and-cut-and-price approach for the capacitated \(m\)-ring-star problem2012-11-22Paper
Polyhedral study of the maximum common induced subgraph problem2012-11-15Paper
The Minimum Stabbing Triangulation Problem: IP Models and Computational Evaluation2012-11-02Paper
A New Lagrangian Based Branch and Bound Algorithm for the 0-1 Knapsack Problem2012-05-13Paper
The ring-star problem: a new integer programming formulation and a branch-and-cut algorithm2011-10-27Paper
A branch-and-price approach for the partition coloring problem2011-08-09Paper
Exact algorithms for the vertex separator problem in graphs2011-06-22Paper
Experimental Evaluation of Algorithms for the Orthogonal Milling Problem with Turn Costs2011-06-10Paper
An exact approach to the problem of extracting an embedded network matrix2011-04-28Paper
Acyclic Orientations with Path Constraints2010-10-26Paper
Lagrangian Relaxation and Cutting Planes for the Vertex Separator Problem2009-03-03Paper
Column Generation Algorithms for the Capacitated m-Ring-Star Problem2008-07-10Paper
The datapath merging problem in reconfigurable systems2008-06-20Paper
A note on characterizing canonical cuts using geometry2008-03-19Paper
A relax-and-cut algorithm for the set partitioning problem2007-11-30Paper
A column generation approach for SONET ring assignment2006-06-06Paper
Multiprocessor scheduling under precedence constraints: polyhedral results2006-04-28Paper
Vehicle and crew scheduling for urban bus lines2005-12-05Paper
Experimental and Efficient Algorithms2005-11-30Paper
The vertex separator problem: algorithms and computations2005-08-08Paper
The vertex separator problem: a polyhedral investigation2005-08-08Paper
Constructing nurse schedules at large hospitals2004-08-10Paper
Optimal rectangular partitions2003-03-10Paper
https://portal.mardi4nfdi.de/entity/Q27765582002-02-28Paper
Scheduling projects with labor constraints2002-02-27Paper
Rearrangement of DNA fragments: a branch-and-cut algorithm.2002-01-01Paper
Scheduling under labour resource constraints2001-07-05Paper
The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations2001-06-07Paper
A new formulation for scheduling unrelated processor under precedence constraints2001-04-19Paper
EXACT SOLUTIONS OF RECTANGULAR PARTITIONS VIA INTEGER PROGRAMMING2001-02-22Paper
The node capacitated graph partitioning problem: A computational study1999-06-03Paper
Static output feedback controllers: stability and convexity1999-05-05Paper
Formulations and valid inequalities of the node capacitated graph partitioning problem1996-10-31Paper
A new approach to minimising the frontwidth in finite element calculations1996-09-23Paper
Some new classes of facets for the equicut polytope1996-05-30Paper
Heuristics for the minimum rectilinear Steiner tree problem: New algorithms and a computational study1994-03-21Paper
A tight worst case bound for the performance ratio of heuristics for the minimum rectilinear Steiner tree problem1990-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: Cid Carvalho De Souza